- 博客(4)
- 收藏
- 关注
RSS订阅原创 《数据结构与算法分析 C++描述》之图论算法理解1
深度优先搜索的应用包括三部分：割点（无向图），欧拉回路（无向图），强分支（有向图）。 首先，理解所谓深度优先搜索。即前序遍历的一种形式。其特点是每次搜索的深度优先生成树必然是图的一个连通分量，总沿着路径一直触及到最深处才逐步返回。深度优先搜索形成森林的原因：(1)不连通的无向图(2)非强连通的有向图。对无向图，很确定地有几个连通域就有几棵树；对有向图，左树（先生成的树）的所有元素都不会指向右边树
2012-03-06 20:52:54
446
原创 2010.04.06 C++内存管理详解［转］
程序员们经常编写内存管理程序，往往提心吊胆。如果不想触雷，唯一的解决办法就是发现所有潜伏的地雷并且排除它们，躲是躲不了的。本文的内容比一般教科书的要深入得多，读者需细心阅读，做到真正地通晓内存管理。 1、内存分配方式 内存分配方式有三种： （1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量
2010-04-06 11:26:00
245
原创 2010.04.02 结构体的初始化
struct server{ char ip[17]; int port;}int main(int argc , char* argv[]){ struct server *servers = (struct server*)malloc(sizeof(struct servers)); memset(servers , 0 , siz
2010-04-02 17:43:00
285
原创 2010.03.31 C语言的“释放”总结
一.malloc malloc是在堆中申请的内存，与一般的静态内存不同，不会自动释放，需要“free”，以免造成内存泄露。 二.FILE*file 需要“fclose”，来完成数据由缓存到文件的写入。 三.soket（） 需要“close”，来关闭连接，来中断对服务器连接数的占用，一般数据socket用完即关，信令socket在程序的最后进行关闭。
2010-03-31 10:22:00
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人