- 博客(4)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 辗转相除法证明及复杂度计算
辗转相除法是计算两个数最大公约数(Greatest conmmon divisor)的一种对数复杂度算法。问题:有两个正整数 x , y ,求 gcd(x,y):算法证明:设 x > y , 且 x = r + y * c , 其中 r >= 0, c >= 0 ; 1. if r = 0 then gcd( x,y) == y 为结束条件)2. if c = 0
2016-08-30 17:45:54 2523
原创 用栈实现Fibnacci递归过程的非递归算法
#include#include using namespace std;//模拟递归工作栈。//data表示当前状态的参数值//state表示当前栈的完成状态,state = 2 表示未计算, state = 1 表示计算了递归树左部,state = 0 表示计算了整个递归子树struct stackNode{ int data; int state; stackNode
2016-08-04 16:28:45 2420
转载 文件读写: 二进制方式和文本方式的区别
首先要明白一点,就是无论你用哪种语言进行程序设计,也无论你用哪个函数进行文件操作(库函数也好,直接操作系统API也好),最终的文件打开的操作都是由操作系统来进行的,因此各种语言的情况从本质上来说都是相同的。 用二进制模式打开一个文件的时候,文件本身的内容和你编写程序时用函数读到的内容完全相同(或者说和磁盘上的内容完全相同)。 但是如果用了文本模式,那么操作系统在将文件内
2016-08-03 23:23:40 10729 1
转载 vs下C++内存泄露检测
参考文章:http://msdn.microsoft.com/zh-cn/library/x98tx3cf.aspx1、在main方法所在的文件里加上如下代码://可以定位到发生内存泄露 所在的文件和具体那一行,用于检测 malloc 分配的内存 2 #define _CRTDBG_MAP_ALLOC 3 #include 4 #include 5
2016-08-02 23:58:21 414
关于memset的使用,导致内存访问冲突,是何原因
2016-09-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人