- 博客(4)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 辗转相除法证明及复杂度计算
辗转相除法是计算两个数最大公约数（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
2467
原创 用栈实现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
2412
转载 文件读写： 二进制方式和文本方式的区别
首先要明白一点，就是无论你用哪种语言进行程序设计，也无论你用哪个函数进行文件操作（库函数也好，直接操作系统API也好），最终的文件打开的操作都是由操作系统来进行的，因此各种语言的情况从本质上来说都是相同的。 用二进制模式打开一个文件的时候，文件本身的内容和你编写程序时用函数读到的内容完全相同（或者说和磁盘上的内容完全相同）。 但是如果用了文本模式，那么操作系统在将文件内
2016-08-03 23:23:40
10471
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
399
关于memset的使用,导致内存访问冲突，是何原因
2016-09-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人