2016年09月_踏雪留印

09月 08月 07月 04月 03月 02月

转载有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 5289

转载排序算法总结

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

2016-09-16 14:29:39 398

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

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

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

转载 java内存泄漏

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

2016-09-14 17:37:27 198

原创 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 316

转载波兰式

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

2016-09-05 22:40:47 4942 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 245

原创 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 508

转载 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 6578

原创 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 352

转载 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 324

原创 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 239