c/c++/数据结构
文章平均质量分 52
whowhoha
这个作者很懒,什么都没留下…
展开
-
第三方的静态库出现错误的解决
在工程内编入第三方的功能, 包含.h和.lib就直接使用第三方提供的功能了. 这样肯定方便. 编译的时候通不过. 1.把编译不过的部分变成Dll的一部分, 主程序只调用Dll来引入第三方的功能. 如果有多个第三方的功能,分别封装Dll. 2.在Dll内调整Link设置, 知道编译通过为止. 主要是运行时库。 libcmt.lib(crt0init.obj) : error原创 2014-05-19 19:08:22 · 2542 阅读 · 0 评论 -
算法导论笔记ch2_算法基础(插入排序、归并排序、设计算法)
循环不变式三个性质:初始化、保持、终止。 插入排序:设置标志位key,然后从坐到右依次比较,代码如下: void ClsAlgoriIntro::sort_insert(int *array,int len) { int i,j,key; for (j= 1;j { key = array[j]; i=j-1; while( i >=0 && array[i]>k原创 2016-03-24 17:51:13 · 263 阅读 · 0 评论 -
算法导论笔记ch4_分治策略_最大连续子数组之和
求解递归式的方法: 1. 带入法:猜想一个界,然后用数学归纳法证明这个界是正确的(看到这顿时感觉回到了中学笔推的时代); 2. 递归树法:将递归转换为一颗树,其节点表示不同层次的调用产生的代价,然后用边界和技术来求解递归式; 3. 主方法: 可求解如下公式递归式的界:T(n) = aT(n/b) + f(n),这里刻划了一个分治算法:生成a个子问题,每个问原创 2016-03-24 19:27:57 · 412 阅读 · 0 评论 -
堆和栈的区别
堆和栈的区别 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap)一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。 3、全局区(静转载 2016-04-20 10:05:53 · 238 阅读 · 0 评论