踏雪留印-CSDN博客

原创 python基本语法

1、输出 print()输出指定的文字，可以多个逗号隔开，连成一串输出>>> print('The quick brown fox','jumps over','the lazy dog');The quick brown fox jumps over the lazy dog 2、输入 input()让用户输入字符串，按回车后完成输入>>> name=input()qianqian>>> name'qi...

2021-04-11 19:05:38 152

转载有n个人围成一圈，顺序排号

用C语言编写：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到m报数），凡报到m的人退出圈子，请输出报数出列圈及最后留下的数据和在原来位置的第几号? 要求如下：（1）用函数来实现报数并退出（2）要求使用指针#include #include #include #include #include int main(int argc, char **a

2016-09-23 09:24:52 5251

转载排序算法总结

原文链接：blog.csdn.com/whuslei排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。我不喜欢死记硬背，我更偏向于弄清来龙去脉，理解性地记忆。比如下面这张图，我们将围绕这张图来思考几个问题。

2016-09-16 14:29:39 371

转载多线程之间共享哪些资源？

同一进程间的线程究竟共享哪些资源呢，而又各自独享哪些资源呢？共享的资源有a. 堆由于堆是在进程空间中开辟出来的，所以它是理所当然地被共享的；因此new出来的都是共享的（16位平台上分全局堆和局部堆，局部堆是独享的）b. 全局变量它是与具体某一函数无关的，所以也与特定线程无关；因此也是共享的c. 静态变量虽然对于局部变量来说，它在代码中是“放”在某一函数中的，

2016-09-15 20:06:04 29094 1

转载 java内存泄漏

一、Java内存回收机制不论哪种语言的内存分配方式，都需要返回所分配内存的真实地址，也就是返回一个指针到内存块的首地址。Java中对象是采用new或者反射的方法创建的，这些对象的创建都是在堆（Heap）中分配的，所有对象的回收都是由Java虚拟机通过垃圾回收机制完成的。GC为了能够正确释放对象，会监控每个对象的运行状况，对他们的申请、引用、被引用、赋值等状况进行监控，Java会使用有向图的方

2016-09-14 17:37:27 183

原创 MergeSort

#define N 7#define SIZE 20#includestruct RcdType{ int key; int ord;};struct SqList{ RcdType data[SIZE]; int length;};void Merge(RcdType SR[],RcdType TR[],int i,int m,int t){ int j=m+1; in

2016-09-07 11:24:38 302

转载波兰式

2. 前缀表达式早在1920年，波兰科学家扬·武卡谢维奇就发明了一种不需要括号的表示法，可以用来表示一个计算表达式。即将操作符号写在操作数之前，也就是前缀表达式，即波兰式（Polish Notation, PN）。这种表达式直到1960年计算机出现后才发挥出其威力。比如2 + 3 * (5 - 1)这个表达式的前缀表达式为+ 2 * 3 - 5 1来表示。阅读这个表达式

2016-09-05 22:40:47 4877 3

原创 UglyNumber

#includebool isUglyNumber(int num){ while(num%2==0) num/=2; while(num%3==0) num/=3; while(num%5==0) num/=5; return num==1?true:false;}int getUglyNumber(int n){ if(n<=0) return 0; int

2016-09-05 11:26:23 232

原创 NumberOf1Between1AndN

#include#include#includeint PowerOfBase10(int len){ int number=1; for(int i=1;i<=len;i++) number*=10; return number;}int NumberOf1(char* str){ if(str==NULL||*str=='\0'||*str'9') return 0

2016-09-05 09:28:53 500

转载 Interrupt()方法

关于interrupt()，java的djk文档描述：Interrupts this thread.Unless the current thread is interrupting itself, which is always permitted, the checkAccess method of this thread is invoked, which may cause a Se

2016-09-02 22:29:40 6514

原创 MaxSubSumArray

bool inputValid=false;int MaxSubSumArray(int* data,int length){ if(data==NULL || length<=0){ inputValid=true; return 0; } int sum=0; int maxSum=0x80000000; for(int i=0;i<length;i++){ if(su

2016-09-02 11:03:42 337

转载 JVM调优总结 -Xms -Xmx -Xmn -Xss

堆大小设置JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在Windows Server 2003 系统，3.5G物理内存，JDK5.0下测试，最大可设置为1478m。典型设置：java -Xmx3550m -Xms355

2016-09-01 22:24:28 300

原创 KLastNumbers

#include#include#include#includeusing namespace std;typedef multiset> intset;typedef multiset>::iterator setIterator;void KLastNumberAgain(int* input,int len,int k){ if(input==NULL||lenlen)

2016-09-01 11:29:42 221

原创 MoreThanHalfNumber

#includeint Partition(int *number,int low,int high){ int pivot=number[low]; while(low<high){ while(low=pivot) high--; number[low]=number[high]; while(low<high&&number[low]<=pivot) low++; nu

2016-08-31 11:07:40 249

原创 SecondSearchOptionalTree

#define N 9#include#include#includestruct ElemType{ char key; int weight;};struct SSTable{ ElemType *elem; int length;};typedef struct BiTNode{ ElemType e; BiTNode* lchild; BiTNode* rch

2016-08-30 11:57:40 224

原创 StringPermutation

#includevoid Permutation(char* pStr,char* begin){ if(*begin=='\0') printf("%s\n",pStr); else{ for(char* ch=begin;*ch!='\0';ch++){ char temp=*begin; *begin=*ch; *ch=temp; Permutation

2016-08-30 10:22:18 358

原创 ConvertBinarySearchTree

#define Nil 0#include#includetypedef struct BiTNode{ int data; BiTNode* lchild; BiTNode* rchild;}*BiTree;void CreateBiTree(BiTree &T){ int temp; printf("请输入节点的值\n"); scanf("%d",&temp); if(

2016-08-29 11:14:19 372

原创 BinaryTree

#include#include#ifndef _BITNODE_H_#define _BITNODE_H_typedef struct BiTNode{ int data; BiTNode* lchild; BiTNode* rchild;}*BiTree;#endif#define STACKSIZE 10#define STACKINCREMENT 5#in

2016-08-28 11:17:44 406

原创 CopyComplexNodes

#includestruct ComplexNode{ int value; ComplexNode* next; ComplexNode* sibling;};ComplexNode* CreateComplexNode(int value){ ComplexNode* p=new ComplexNode(); p->value=value; p->next=NULL; p-

2016-08-28 11:15:19 350

原创 PathInTree

#define Nil 0#include#include#includetypedef struct BiTNode{ int data; BiTNode* lchild; BiTNode* rchild;}*BiTree;void CreateBiTree(BiTree &T){ int temp; printf("请输入节点的值！\n"); scanf("%d",&t

2016-08-27 10:07:50 388

原创 VerifySequenceOfBST

#includebool VerifySequenceOfBST(int sequence[],int length){ if(sequence==NULL || length<=0) return false; int root=sequence[length-1]; int i; for(i=0;i<length-1;i++) if(sequence[i]>root)

2016-08-26 10:59:33 210

原创 PrintFromTopToBottom

#define Nil 0#include#includetypedef struct BiTNode{ int data; BiTNode *lchild; BiTNode *rchild;}*BiTree;void CreateBiTree(BiTree &T){ int temp; printf("请输入节点的值\n"); scanf("%d",&temp); if(

2016-08-26 10:14:45 433

转载 DNS解析

一、域名系统1、域名系统概述域名系统DNS(Domain Name System)是因特网使用的命名系统，用来把便于人们使用的机器名字转换成为IP地址。域名系统其实就是名字系统。为什么不叫“名字”而叫“域名”呢？这是因为在这种因特网的命名系统中使用了许多的“域(domain)”，因此就出现了“域名”这个名词。“域名系统”明确地指明这种系统是应用在因特网中。

2016-08-25 22:20:14 387

原创 StackWithInOrder

bool isPopOrder(const int* pPush,const int* pPop,int length){ bool flag=false; if(pPush!=NULL&&pPop!=NULL&&length>0){ const int *pPushNext=pPush; const int *pPopNext=pPop; std::stack stackData

2016-08-25 10:31:30 199

原创 MinInStack

#include#includetemplate class MinInStack{public: MinInStack(){}; virtual ~MinInStack(void){}; T& top(); const T& top() const; void push(const T& e); void pop(); const T& min() const;priv

2016-08-24 10:41:06 218

原创链表操作

#include#includetypedef struct LinkNode{ int data; struct LinkNode* next;}*LinkList;void InitList(LinkList &l){ l=(LinkNode*)malloc(sizeof(LinkNode)); if(!l){ printf("OverFlow!"); exit(1);

2016-08-21 10:45:43 251

原创 MirrorOfBinaryTree

#define Nil 0#include#includetypedef struct BiTNode{ int data; BiTNode *lchild,*rchild;}*BiTree;void CreateBiTree(BiTree &T){ int val; T=(BiTNode*)malloc(sizeof(BiTNode)); if(!T){ printf("

2016-08-18 12:05:45 411

原创 ubStructInTree

#define Nil 0#include#includetypedef struct BiTNode{ int data; BiTNode *lchild,*rchild;}*BiTree;void CreateBiTree(BiTree &T){ int val; T=(BiTNode*)malloc(sizeof(BiTNode)); if(!T){ printf("

2016-08-17 11:22:39 229

原创 CopyOnWriteArrayList的理解与理解

String[] data={"a","b","c"}; ArrayList array = new ArrayList(); array.add("a"); array.add("b"); array.add("c"); for(String s : array){ System.out.println(s); array.remove(s); }输出：Exc

2016-08-16 19:51:41 736

原创 MergeSortedList

#include#includetypedef struct LinkNode{ int val; LinkNode* next;}*LinkList;//不带头结点LinkNode* CreateLink(int n){ LinkList l=NULL;; if(n<=0){ printf("链表为空\n"); return NULL; } l=(LinkNode*

2016-08-16 11:48:06 179

原创 ReseverLink

2016-08-14 11:53:11 602

原创 FindKthtoTail

2016-08-14 11:35:07 541

原创 ReordeArray

#includebool isEven(int n){ return (n&1)==0;}void Reorder(int *pData,int length,bool (*fun)(int)){ if(pData==NULL||length==0) return; int temp; int *p=pData; int *q=pData+length-1; while(p<q)

2016-08-14 10:47:45 184

原创 DeleteNode

2016-08-14 10:08:39 1907

原创 Print1ToMaxNDigits

#include#include#includebool Increment(char* number){ bool overflow=false; int carryover=0; int length=strlen(number); for(int i=length-1;i>=0;i--){ int digit=number[i]-'0'+carryover; if(i=

2016-08-13 11:35:50 267

原创 PowerWithUnsignedExponent

//考虑Exponent周全#includebool invalidInput=false;bool equal(double num1,double num2){ if(num1-num2>-0.0000001&&num1-num2<0.0000001) return true; else return false;}double PowerWithUnsignedExpone

2016-08-12 10:34:10 279

转载浅谈外存分配的几种方式

原文：http://blog.csdn.net/liuqiyao_01/article/details/39156651外存，指的是除了cpu缓存和内存以外的存储器，硬盘、光盘、U盘都可以被称为外存。所有的数据，也都存在这里面，故他的分配方式变得极其重要，这直接影响到了计算机的运行速度。外存分配方式主要有这几种：连续分配，链式分配，索引分配。一. 连续

2016-08-11 21:44:51 963

转载 strcpy函数的用法

原文：http://blog.sina.com.cn/s/blog_5f82a1060100kz0p.htmlstrcpy(s1,s2);strcpy函数的意思是：把字符串s2中的内容copy到s1中，连字符串结束标志也一起copy.这样s1在内存中的存放为：ch\0;在cout如果说s1的长度是6，那是错误的.你没有弄清strlen与sizeof的意思。strlen函

2016-08-11 18:56:13 4034

原创 Producter And Consumer

package mypack;import java.util.LinkedList;public class Products { private int MAX_SIZE=100; private LinkedList products=new LinkedList(); public boolean isFull(){ return products.size()==MAX

2016-08-11 17:07:30 725

原创 Sqequential Search And Binary Search

#define N 11#include#includestruct SSTable{ int *elem; int length;};void CreateSSTable(SSTable &s,int r[],int n){ int i; s.elem=(int *)malloc(sizeof(int)*(n+1)); if(!s.elem){ printf("OverF

2016-08-11 11:48:07 264