2014.07.08 22:43简介： “搜索”与“剪枝”几乎是如影随形的。此处的“搜索”指的是带有回溯算法的深度优先搜索。 在之前的“Minimax策略”中我们给出了一个三连棋的程序，运行后你就知道计算一步棋要花多少时间。 为了计算最优的一步棋，我们可能需要递归9万多次。如果毫无疑问这种阶乘...
分类：
编程语言 时间：
2014-07-12 13:01:38
阅读次数：
728
题目：Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.说明： 1）二叉树可.....
分类：
其他好文 时间：
2014-07-11 21:07:27
阅读次数：
273
题目：Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.说明： 1）实现与.....
分类：
其他好文 时间：
2014-07-11 20:40:38
阅读次数：
198
拓扑排序虽是一种排序，但是它跟平时所接触的sort或者qsort不同，排序的意义不同。拓扑排序针对有向无回路图（DAG）而言的，不应用与存在回路的有向图。【图论】广度优先搜索和深度优先搜索 有说到了BFS和DFS，拓扑排序是DFS的一个应用。有向无回路图能说明事件的发生的先后的顺序。比如穿衣服，士兵...
分类：
其他好文 时间：
2014-07-11 20:11:54
阅读次数：
298
写在最前面的这篇文章并没有非常详细的算法证明过程。导论里面有非常详细的证明过程。本文只阐述“广度优先和深度优先搜索的思路以及一些简单应用”。两种图的遍历算法在其他图的算法当中都有应用，并且是基本的图论算法。广度优先搜索广度优先搜索（BFS），可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问...
分类：
其他好文 时间：
2014-07-11 19:59:06
阅读次数：
247
随着移动互联网的快速发展，千万级甚至亿级下载量的产品也出现了很多，这些产品无疑都是各个领域中的精英。之所以能够让如此多的用户安装使用产品，一方面是产品本身的优秀，包括功能上的创新或是出众的用户体验，另一外面也展现了这些企业优秀的推广能力。在如今的互联网时代，得用户者得天下的趋势开始上演的愈加强烈。很...
分类：
其他好文 时间：
2014-07-09 20:06:48
阅读次数：
156
搜索一个图是有序地沿着图的边访问所有定点， 图的搜索算法可以使我们发现很多图的结构信息， 图的搜索技术是图算法邻域的核心。
e...
分类：
其他好文 时间：
2014-07-09 10:30:48
阅读次数：
233
记录一下开箱图，开箱之后才感觉到尺寸挺大的，所以弄点各种尺寸，给喜欢网购的一个参考。大概来说，安装后它的占用尺寸是：底长=28.5cm，深度=19.5cm，高=19.5，因为厂家推荐上面的左右两个天线最好是45度角的张开，所以上面实际长度要在35cm左右。外壳后面有可立式挂墙用的锁口，这个AC68U就没有，挺遗憾。...
分类：
其他好文 时间：
2014-07-09 09:57:01
阅读次数：
220
使用AOP，我们要注意关注横切性的功能，即抽象出独立服务，进行模块化使我们以前习惯性的纵向思维的方法再改变，注意横向思考问题的方式，我们结合现在的系统可以把判断文本框一些了的验证、日志的记录、事务的开启、数据库的开启和关闭等等，都可以抽象出使用切面的形式把这些方法切入进去，我们只需要关心我们的业务逻辑，这样代码简单，间接，开发效率大大提高，更重要的是复用效率大大提高了。...
分类：
编程语言 时间：
2014-07-08 19:02:50
阅读次数：
219
就是按照一定顺序输出排序。
比如a欠b的钱就不能先输出a然后输出b。
本题的技巧就是，要求的是不能先输出a然后输出b，但是可以先输出b然后输出a。
故此可以按照a欠b的钱的关系，建立图，然后DFS深度优先搜索，然后逆向记录点，输出这些逆向点，也就是a欠b的钱，就先输出b然后输出a，那么这个顺序就满足要求了。
很狡猾的题意。要细心。不然就搞半天都白搞了。
题目连接：http://codef...
分类：
其他好文 时间：
2014-07-08 15:17:14
阅读次数：
143
