- 博客(20)
- 资源 (2)
- 收藏
- 关注
原创 树和二叉树5——树型查找II——AVL
(保留版权,欢迎转载。请注明原始链接:http://blog.csdn.net/markcnsc/article/details/8570233)1. 图解4种分形1.1 LL1.2. RR1.3. LR1.4. RL2. 插入和删除算法#include #include typedef struct _BBST {
2013-02-04 22:03:12
562
原创 树和二叉树5——树型查找I——BST
(保留版权,欢迎转载。请注明原始链接:http://blog.csdn.net/markcnsc/article/details/8568822)二叉搜索树(BST),平衡二叉树(AVL),红黑树,B*树和Tre树。二叉搜索树(BST)1. 定义左子树上任意的值Kl 2. 性质中序遍历BST,可得二叉树所有结点的值的非降序排列。3. 操作3.1. 声明typed
2013-02-04 16:01:14
685
原创 树和二叉树4——前驱和后继
(保留版权,欢迎转载。请注明原始链接:http://blog.csdn.net/markcnsc/article/details/8566466)1. 前提二叉树的几何结构和遍历路径,是查找前驱和后继的基础。2. 结点分类几何结构千变万化,但单个结点必然和至多3点邻接:左(或右)父,左子和右子。按照“X”型助记,交叉点为研究对象。为求结点N的前驱结点P和后继结点S,设N的左子L,右
2013-02-03 12:10:04
8908
原创 树和二叉树3——线索化
(保留版权,欢迎转载。请注明原始链接:http://blog.csdn.net/markcnsc/article/details/8551898)1. 创建typedef struct _BT { struct _BT *lc, *rc, *pt; int v; bool lf, rf;} BT;static char * nodes_param = "ABC
2013-01-29 11:38:00
708
原创 树和二叉树2——遍历
(保留版权,欢迎转载。请注明原始链接:http://blog.csdn.net/markcnsc/article/details/8551143)typedef struct _BT { struct _BT* lc; struct _BT* rc; int v;} BT;void visit (BT* p);1 递归遍历 (中序为例)
2013-01-29 09:11:45
520
原创 树和二叉树1——性质
(保留版权,欢迎转载。请注明原始链接:http://blog.csdn.net/markcnsc/article/details/8550292)1. 基本连通. 0<= si <= 1. 0 (设结点的入边si,出边so,即结点的度)k叉树的根结点:si = 0;叶子结点:so = 0;非根非叶结点:si = 1,1. s = n - 1 = sum (di)(
2013-01-28 21:14:40
529
转载 可以让你少奋斗10年的工作经验
原帖出处:http://blog.21ic.com/user1/5872/archives/2009/62334.html可以让你少奋斗10年的工作经验第一:不要认为停留在心灵的舒适区域内是可以原谅的。 每个人都有一个舒适区域,在这个区域内是很自我的,不愿意被打扰,不愿意被push,不愿意和陌生的面孔交谈,不愿意被人指责,不愿意按照规定的时限做事,不愿意主动的去关心别
2013-01-25 13:28:54
527
原创 TCP“未来”性能
(保留版权,欢迎转载。请保留出处,注明原始链接!谢谢。)新的机遇带来新的挑战,新的挑战呼唤新的对策:路径MTU发现,窗口扩大选项,时间戳选项,序号回绕保护(PAWS)和事务TCP等五大“新”特性。1。网络异构性加剧,为提高通信效率,需要时刻审视TCP连接的MSS:MSS=MTU-IP_Hdr-TCP_Hdr (1500-20-20或576-20-20)。2。长肥管道(LFN)下的越
2013-01-14 22:35:08
860
原创 TCP超时管理
(保留版权,欢迎转载。请保留出处,注明原始链接!谢谢。)4种定时器:时间等待(Time_Wait),重传,坚持和保活。坚持定时器:为防止打开通知窗口(解除0窗口)的ACK丢失,造成TCP两端死锁,TCP发端按无限次的指数避让间隔发出窗口探测包(1字节),TCP收端立刻确认并更新通知窗口。TCP收端何时重新打开通知窗口,TCP发端何时在新的通知窗口下发送数据/多少数据,都要防止糊涂窗
2013-01-14 21:53:25
1680
原创 TCP拥塞避免
(保留版权,欢迎转载。请保留出处,注明原始链接!谢谢。)TCP/IP的精髓在TCP,TCP的精髓在拥塞避免。发端TCP估计网络层的信道容量,结合收端TCP的提示窗口,动态调整包的发送速率,来主动避免/解除网络层可能/已经出现的拥塞现象。0。基本概念:RTT | RTO,CWND | SSStresh。RTT的测量:样本选取(每个连接仅测1次),计数方法(记录节拍分割点)和误差范
2013-01-13 11:32:24
915
原创 TCP流量控制(大包的吞吐量)
(保留版权,欢迎转载。请保留出处,注明原始链接!谢谢。)1。TCP端到端的路径细分:发端应用层缓存 | 发端TCP缓存 | 网络层 | 收端TCP缓存 | 收端应用层缓存。2。TCP端到端的流量控制:滑动窗口协议。原义:发端TCP已发送但还未被确认的包,不得大于收端TCP缓存的剩余空间(提示窗口,Adverstize Window)。引义:a. 仅是端到端的考虑,假定网络层为理
2013-01-13 11:23:50
4253
原创 TCP交互过程(小包的响应性)
(保留版权,欢迎转载。请保留出处,注明原始链接!谢谢。)TCP小包传输——在保证响应和避免拥塞之间的权衡。1。经受时延的ACK:原理:端点收到数据包,并不立刻回ACK,直到有数据包发送或定时器超时再捎带上ACK。应用:TCP小包传输的一般方法。【总是独立于Nagle和其他算法存在,LInux实现是200ms。】2。Nagle算法:原理:在TCP连接上,仅允许
2013-01-10 10:43:45
4951
转载 在bcm97313上跑libtomcrypto (上)——makefile重写
在bcm97313上跑libtomcrypto (上)——makefile重写标签: 技术 体会 2009-12-29 19:29 libtomcrypto的原作者使用perl脚本辅助生成makefile中的OBJ列表,也许是为了向下兼容早期的make程序。Anyway,不管了。我想办法把makefile重写成gnu-make v3.80支持
2013-01-09 20:39:21
706
1
转载 makefile杂谈之三
makefile杂谈之三2009-12-24 19:481.定义的宏是makefile文件全局范围解析还是逐行解析呢?...STR=t1t1:@echo $(STR)STR+= t2t2:@echo $(STR)执行make t1和make t2竟然,结果相同,都是t1 t2。这说明是全局范围解析,这对包含多个子模块的#i
2013-01-09 20:38:17
424
转载 有大小写文件名的C文件在Winodows上要小心了
有大小写文件名的C文件在Winodows上要小心了标签: 技术 体会 2009-12-24 19:04 1. 在Windows上展开linux kernel source,会被这些大小写的文件名所困扰: linux/net/ipv4/netfilter/ipt_ECN.c和linux/net/ipv4/netfilter/ipt_e
2013-01-09 20:36:35
1253
转载 makefile杂谈,之二
makefile杂谈,之二标签: 技术 体会 2009-12-24 17:25 我是新人到老项目,多少会被老人们看不顺眼,当然也会看老人们做的事不顺眼。单说这#time make得到的结果就让我忿忿不平!经过慎密低调的访问,发现Integrator做build是20+分钟一次,而一般的coder做前文所说的折腾s1.c也要1~2分钟,这又何必
2013-01-09 20:35:51
343
转载 优化makefile,提高团队开发效率
优化makefile,提高团队开发效率标签: 技术 体会 2009-12-21 16:16大型团队,多人开发,网络编译等等要素呼唤高效的生成过程(build procedure)。每天每个开发人员会执行无数次的make,有多少effort是浪费在waiting while compiling上的呢?统计过么?当然也只有精明的PM才可能会算这个帐。n
2013-01-09 20:34:13
686
转载 静下来,写些字
标签: 人生 感悟 2009-12-21 15:16写些字来记录一下现在的我是怎么想的,以便今后的我与现在的我有对话的可能。人生感悟,处世哲学,技术新知。。。有空就写上几句吧。http://tkoc.blog.sohu.com/140179291.html体验新版博客
2013-01-09 20:32:43
331
原创 TCP状态转换
(保留版权,欢迎转载。请保留出处,注明原始链接!谢谢。)1. 11 statesCLOSE, LISTEN, SYN_SENT, SNY_RCV, ESTABLISHEDFIN_WAIT_1, FIN_WAIT_2, CLOSING, TIME_WAIT, CLOSE_WAIT, LAST_ACK2. 6 Primary PathsActive Open: CLOS
2013-01-09 19:57:20
320
原创 std c lib 基础问题
(保留版权,欢迎转载。请保留出处,注明原始链接!谢谢。)1. sizeof: sizeof(long) = {{x86: 4, x64: 8}}; sizeof(long long) = {{x86: 8, x64: 8}};sizeof("char p[N]") = {{void foo1 () { char p [N]; ... sizeof(p):// N };voi
2013-01-08 20:58:27
531
超级好用实用的GPS卫星搜索软件--VisualGPSce 最新绿色版v.1.2.106 --For Wince
2009-05-05
SOAP v1.2 (All collections, PDF)
2008-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人