2014.07.08 22:43简介： “搜索”与“剪枝”几乎是如影随形的。此处的“搜索”指的是带有回溯算法的深度优先搜索。 在之前的“Minimax策略”中我们给出了一个三连棋的程序，运行后你就知道计算一步棋要花多少时间。 为了计算最优的一步棋，我们可能需要递归9万多次。如果毫无疑问这种阶乘...
分类：
编程语言 时间：
2014-07-12 13:01:38
阅读次数：
728
拓扑排序虽是一种排序，但是它跟平时所接触的sort或者qsort不同，排序的意义不同。拓扑排序针对有向无回路图（DAG）而言的，不应用与存在回路的有向图。【图论】广度优先搜索和深度优先搜索 有说到了BFS和DFS，拓扑排序是DFS的一个应用。有向无回路图能说明事件的发生的先后的顺序。比如穿衣服，士兵...
分类：
其他好文 时间：
2014-07-11 20:11:54
阅读次数：
298
写在最前面的这篇文章并没有非常详细的算法证明过程。导论里面有非常详细的证明过程。本文只阐述“广度优先和深度优先搜索的思路以及一些简单应用”。两种图的遍历算法在其他图的算法当中都有应用，并且是基本的图论算法。广度优先搜索广度优先搜索（BFS），可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问...
分类：
其他好文 时间：
2014-07-11 19:59:06
阅读次数：
247
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; ...
分类：
其他好文 时间：
2014-07-11 08:58:23
阅读次数：
207
随着移动互联网的快速发展，千万级甚至亿级下载量的产品也出现了很多，这些产品无疑都是各个领域中的精英。之所以能够让如此多的用户安装使用产品，一方面是产品本身的优秀，包括功能上的创新或是出众的用户体验，另一外面也展现了这些企业优秀的推广能力。在如今的互联网时代，得用户者得天下的趋势开始上演的愈加强烈。很...
分类：
其他好文 时间：
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
AOP两种代理的区别
Jdk基于接口实现：JDK动态代理对实现了接口的类进行代理。
CGLIB基于继承：CGLIB代理可以对类代理，主要对指定的类生成一个子类，因为是继承，所以目标类最好不要使用final声明。
如果目标对象实现了接口,默认情况下采用JDK的动态代理实现AOP,也可以强制使用CGLB生成代理实现;
如果目标对象没有实现接口,那么必须引入CGLB,spring会在JDK的动态代理和CGLB代理之间切换
通常情况下，鼓励使用jdk代理，因...
分类：
其他好文 时间：
2014-07-08 15:48:13
阅读次数：
293
就是按照一定顺序输出排序。
比如a欠b的钱就不能先输出a然后输出b。
本题的技巧就是，要求的是不能先输出a然后输出b，但是可以先输出b然后输出a。
故此可以按照a欠b的钱的关系，建立图，然后DFS深度优先搜索，然后逆向记录点，输出这些逆向点，也就是a欠b的钱，就先输出b然后输出a，那么这个顺序就满足要求了。
很狡猾的题意。要细心。不然就搞半天都白搞了。
题目连接：http://codef...
分类：
其他好文 时间：
2014-07-08 15:17:14
阅读次数：
143
