vincently - 博客园

2015年8月30日

摘要： Given a collection of numbers, return all possible permutations. For example,[1,2,3] have the following permutations:[1,2,3], [1,3,2], [2,1,3], [2,3,1... 阅读全文

posted @ 2015-08-30 14:58 vincently 阅读(194) 评论(0) 推荐(0) 编辑

【经典算法】回溯算法

摘要：回溯是遍历搜索空间所有可能组态的方法。这些组态也许代表对象的所有排列或这是构建对象集合的所有可能的方法（子集）。其他情况包括列举一个图的所有生成树，两个节点的所有路径或是把节点分类成不同颜色的所有不同的方式。这些问题有一个共同的难点就是我们必须每次产生一个可能的组态。避免重复或遗漏组态的方法... 阅读全文

posted @ 2015-08-30 11:07 vincently 阅读(7301) 评论(0) 推荐(1) 编辑

2015年8月29日

【数据结构】图的深度优先搜索

摘要：图的深度优先搜索类似于树的深度优先搜索。不同的是，图中可能包括循环，即我们有可能重复访问节点。为了避免访问已经访问过的节点，我们要使用一个布尔变量的数组。例如，在下图中，我们从节点2开始访问。当访问到节点0，我们寻找它的所有紧接节点。节点2也属于节点0的邻接节点。如果我们没有标记访问的节点，... 阅读全文

posted @ 2015-08-29 19:58 vincently 阅读(1977) 评论(0) 推荐(0) 编辑

【数据结构】图的广度优先搜索

摘要：图的广度优先搜索（BFS）与树的广度优先搜索类似。与树不同的是，图中可能存在循环。所我们可能会再次访问到同一个节点。为了表面多次处理同一个节点，我们要布尔变量数据记录节点有没有被访问过。为了简化，我们假设所有的节点都是从根节点可达的。比如在下图中，我们从节点2出发。当我们访问到节点0时，我们... 阅读全文

posted @ 2015-08-29 17:19 vincently 阅读(1292) 评论(0) 推荐(0) 编辑

2015年8月27日

【TCP】超时与重传

摘要：在TCP连接中假设发送方一开始便向网络发送多个报文段，直到达到接收方通告的窗口大小为止。当发送方和接收方处于同一个区域网段时，这种方式是可以的。但是如果发送方和接收方之间存在多个路由器和速率较慢的链路时，就有可能出现问题。一些中间路由器必须缓存分组，并有可能耗尽存储器空间。现在，TCP需... 阅读全文

posted @ 2015-08-27 08:41 vincently 阅读(416) 评论(0) 推荐(0) 编辑

2015年8月26日

【经典算法】希尔算法

摘要：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。希尔排序使用一个序列h1h2,...,ht，叫作增量序列（increment sequence）。只要h1=1，任何增量序列都是... 阅读全文

posted @ 2015-08-26 23:10 vincently 阅读(1721) 评论(0) 推荐(0) 编辑

2015年8月25日

【Unix环境编程】select、poll、epoll机制的联系与区别

摘要：在linux设计并发网络程序，主要有如下几种模型：Apache模型（Process Per Connection, PPC)、TPC（Thread Per Connection)模型，select机制、poll机制以及epoll。1. PPC/TPC模型这两种模型思想类似，每一个新的链接就用... 阅读全文

posted @ 2015-08-25 21:52 vincently 阅读(572) 评论(0) 推荐(0) 编辑

排序算法总结

摘要：本文转自http://blog.csdn.net/whuslei/article/details/6442755。代码部分有变动。排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所... 阅读全文

posted @ 2015-08-25 15:55 vincently 阅读(259) 评论(0) 推荐(0) 编辑

【linux命令与工具】lsmod命令

摘要： lsmod命令用来显示已被内核加载的模块的状态描述： lsmod命令可以美观地显示/prco/module中的内容，这些内容是被已被内核加载模块的信息。使用lsmod之后，系统会显示出目前已经存在于内核当中的模块，显示的内容包括： 1. 模块名称 2. 模块的大小（Size） 3. ... 阅读全文

posted @ 2015-08-25 13:42 vincently 阅读(1787) 评论(0) 推荐(0) 编辑

【linux命令与工具】ethtool命令

摘要： ethtool是用于查询及设置网卡参数的命令. 如果command not found可以用apt-get/yum添加。主要参数： ethtool ethX//查看ethX设备属性 ethtool -h //显示帮助信息 ethtool -p|--identity ethX //识别... 阅读全文

posted @ 2015-08-25 10:37 vincently 阅读(1956) 评论(0) 推荐(0) 编辑

公告