
c++
kaiseu
把你的心给我一小部分,把我的整个拿去...
展开
-
用rand()和srand()产生伪随机数的方法总结
标准库(被包含于中)提供两个帮助生成伪随机数的函数: 函数一:int rand(void);从srand (seed)中指定的seed开始,返回一个[seed, RAND_MAX(0x7fff))间的随机整数。函数二:void srand(unsigned seed);参数seed是rand()的种子,用来初始化rand()的起始值。可以认为rand()在每次被调用的时候,它会转载 2015-08-03 18:22:34 · 499 阅读 · 0 评论 -
判断单链表是否存在环,判断两个链表是否相交问题详解
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如何找到环的入口点?解答:一、判断链表是否存在环,办法为:设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fas转载 2015-09-07 20:28:28 · 687 阅读 · 0 评论 -
全排列和全组合实现
Java版C++版转载 2015-10-16 18:56:32 · 641 阅读 · 0 评论 -
C/C++内存泄漏及检测
1、内存泄漏简介及后果wikipedia中这样定义内存泄漏:在计算机科学中,内存泄漏指由于疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并非指内存在物理上的消失,而是应用程序分配某段内存后,由于设计错误,导致在释放该段内存之前就失去了对该段内存的控制,从而造成了内存的浪费。最难捉摸也最难检测到的错误之一是内存泄漏,即未能正确释放以前分配的内存的 bug。 只发生一次的转载 2015-09-14 20:04:33 · 619 阅读 · 0 评论 -
写一函数判断某个整数是否为回文数
写一函数判断某个整数是否为回文数,如12321为回文数。将整数逆序后形成另一整数,判断两个整数是否相等来实现的。int IsEchoNum(int num) { int tmp = 0; for(int n = num; n; n/=10) tmp = tmp *10 + n%10; return tmp==num;}int main(int argc, char原创 2015-09-22 10:00:33 · 14494 阅读 · 0 评论 -
c++快速排序
//基于partition函数的快速排序int partition(int *data, int start, int end){ if(data == NULL || start > end){ return -1; } int index = data[start]; int i = start,j = end; while(i < j){ while(i= index)原创 2015-10-30 11:35:10 · 670 阅读 · 0 评论