/**
* 攻略:给定一个布尔表达式，由0、1、&、|和^等符号组成，以及一个想要的布尔结果result，实现一个函数，算出有几种括号的放法可使该表达式
* 得出result值。
*/
两种方法：
方法一：
/**
* 思路：迭代整个表达式，将每个运算符当作第一个要加括号的运算符。
* @param exp
* @param result
* @param s:...
分类：
其他好文 时间：
2015-08-14 17:12:52
阅读次数：
206
/**
* 功能：给你一堆n个箱子，箱子宽wi,高hi，深di。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。
* 实现方法：搭出最高的一堆箱子，箱子堆的高度为每个箱子高度的总和。
*/
两种方法：
方法一：递归发
//递归法
public static ArrayList createStackR(Box[] boxes,Box bot...
分类：
其他好文 时间：
2015-08-14 15:48:07
阅读次数：
108
大多数的网络游戏的服务器都会选择非阻塞select这种结构，为什么呢？因为网络游戏的服务器需要处理的连接非常之多，并且大部分会选择在Linux/Unix下运行，那么为每个用户开一个线程实际上是很不划算的，一方面因为在Linux/Unix下的线程是用进程这么一个概念模拟出来的，比较消耗系统资源，另外除...
分类：
其他好文 时间：
2015-08-14 13:38:48
阅读次数：
107
二十六、维特比和他的维特比算法
维特比算法是现代数字通信中最常用的算法，同时也是很多自然语言处理采用的解码算法。
首先谈了维特比算法。 他和雅各布共同创办了高通公司，提出了CDMA标准。维特比算法是针对篱笆网络的有向图最短路径提出的，是一个特殊但应用最广的动态规划算法，凡是使用隐含马尔可夫模型描述的问题都可以用它来解码。之后便详细介绍了维特比算法，指出它的复...
分类：
其他好文 时间：
2015-08-13 12:15:44
阅读次数：
635
算法导论第15章：假设公司出售一段长度为i英寸的钢条的价格为Pi（i = 1, 2, ...单位：美元），下面给出了价格表样例：长度i 1 2 34 5 6 7 8 9 10价格Pi 1 5 89 10 17 17 20 24 30切割钢条的问题是这样的：给定一段长...
分类：
其他好文 时间：
2015-08-12 21:21:41
阅读次数：
117
字符串的相似度定义为：将一个字符串转换成另外一个字符串时需要付出的代价。转换可以采用插入、删除和替换三种编辑方式，因此转换的代价就是对字符串的编辑次数。作为对比采用两种方式：递归算法和动态规划算法朴素递归方式实现：朴素递归方式很清晰，很简洁，但是时间复杂度很高public static int ed...
分类：
其他好文 时间：
2015-08-12 16:44:27
阅读次数：
110
在公司做项目一直使用Storyboard，虽然有时会遇到团队合作的Storyboard冲突问题，但是对于Storyboard开发效率之高还是比较划算的。在之前的博客中也提到过，团队合作使用Storyboard时，避免冲突有效的解决方法是负责UI开发的同事最好每人维护一个Storyboard, 公.....
分类：
移动开发 时间：
2015-08-11 09:52:36
阅读次数：
134
题目大意：有N个矿井 ，由一些隧道连接起来，现在要修建尽量少的安全通道，使得无论哪里发生事故，所有人均能逃出，求建的最少的安全通道数量和方案数解题思路：建安全通道的话，肯定不能建在割顶，因为割顶如果崩塌了，割顶所连接的双连通分量内的点就跑不掉了，还得在双连通分量里面再建点(上述为双连通分量内部只有一个割顶的情况)，这样不划算，还不如直接在里面建点
如果一个双连通分量的内部割顶有多个的话，那么在这个...
分类：
其他好文 时间：
2015-08-07 23:59:38
阅读次数：
405
算法的重要性是不言而喻的。可能是你会不屑于听这样的话，是因为在我们的实际开发中，用到算法的地方真是太少了。对于这一点我并不否认，因为对于一个初级的开发者而言，算法显得太过高深了。如果我们想去实现一个功能，通常的做法就是百度或是Google。这就是为什么会有那么一句调侃之辞：我们不生产代码，我们只是代码的搬运工。 当我们已经完成了初级开发者的这一过程时，我们应该想着怎么去优化自己的代码，从而让自己的代码更加优美，也更显B格。...
分类：
编程语言 时间：
2015-08-04 11:27:38
阅读次数：
200
一、基本概念
动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。
二、基本思想与策略
基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通...
分类：
编程语言 时间：
2015-08-02 10:15:03
阅读次数：
206
