技术杂谈
文章平均质量分 71
dj_may
php/c/互联网/电子商务
展开
-
背包问题解析
今天看到算法:C语言实现这本书 第五章递归与树 中 背包问题,想到对这个问题理解不够透彻. 希望利用第一篇技术博客好好的吃透它. 背包问题是什么? 设有i类不同大小和价值的物品,背包的可用容积为cap,进行合理的物品选择使得所装入的物品价值最大. 背包问题解法? 设定:背包大小为cap,对应第i项物品记为item[i], 定义结构体原创 2013-01-02 00:33:08 · 429 阅读 · 0 评论 -
各种排序比较
一、被排序对象——文件 文件由一组记录组成 二、排序运算的依据——关键字 三、排序稳定性 稳定的排序 时间复杂度 和 空间复杂度 冒泡排序原创 2013-03-09 11:20:18 · 520 阅读 · 0 评论 -
TCP协议三次握手连接四次握手断开和DOS攻击
转载:http://hi.baidu.com/xgdcisco/blog/item/60da65f70fd8145d342acc28.html;http://blog.csdn.net/lostyears/article/details/7104349 TCP连接的状态图 TCP建立连接的三次握手过程,以及关闭连接的四次握手过程 贴一个telnet建立连接,断开连接的使用转载 2013-03-12 17:33:04 · 610 阅读 · 0 评论