算法图搜索（广度优先、深度优先）深度优先特别重要排序动态规划匹配算法和网络流算法正则表达式和字符串匹配数据结构图 （树尤其重要）Map堆栈/队列Tries | 字典树额外推荐贪婪算法概率方法近似算法算法:三路划分-快速排序合并排序（更具扩展性，复杂度类似快速排序）DF/BF 搜索 （要知道使用场景）...
分类：
编程语言 时间：
2015-04-17 11:09:01
阅读次数：
191
题目：leetcode
Jump Game II
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump...
分类：
编程语言 时间：
2015-04-01 17:50:59
阅读次数：
200
贪心法：贪?算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪?心策略的选择,选择的贪?策略必须具备?后效性,即某个状态以后的过程不会影响以前的状态,只...
分类：
编程语言 时间：
2015-03-31 22:11:10
阅读次数：
244
这是一个百度知道上的沙袋装箱问题。我解决这个问题的基本思路是使用贪心算法，也叫做贪婪算法。贪心算法的原则是找出当前看来是最优的解决方案。问题描述如下：有一堆沙袋，每个沙袋中都转有从1到100不等的沙子。现在要求把这堆沙袋装入容积为100的箱子中。问题是，如何用最少的箱子装这些沙袋？我的思路是这样的：...
分类：
编程语言 时间：
2015-03-17 12:21:26
阅读次数：
163
贪婪算法的基本思想：通过一系列步骤来构造问题的解，每一步都是对已构造的部分解的一个扩展，直到获得问题的完整解。贪婪算法中，每一步“贪婪地” 选择最好的部分解，但不顾及这样选择对整体的影响（局部最优），因此得到的全局解不一定最好的解，但对许多问题它能产生整体最优解。具体算法描述：public stat...
分类：
编程语言 时间：
2015-02-24 23:19:27
阅读次数：
267
背景:
最近在维护一个项目, 因新功能需求拓展. 有一个字段存储 一个星期中的几天,可能是全部,也有可能只是其中的星期一, 星期三,等.
因为项目中有一个枚举值, 已作好初始化赋值工作, 而且 客户端开发时直接把组合值合并成一个早已存入这个字段到DB.
我在项目别的地方(动态批量生成月报表时,又需要得到这个具体的频率值. 因为每个月有几个星期一,星期三,不是固定的, 需要动...
分类：
数据库 时间：
2015-01-14 22:52:29
阅读次数：
214
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
递推公式T(n) = T(n-1) + T(n-2);
...
分类：
其他好文 时间：
2015-01-12 17:39:19
阅读次数：
227
贪心算法（又称贪婪算法Greedy）：在对问题求解时，总是做出在当前看来是最好的选择。仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。可用贪心算法求解的问题一般有两个重..
分类：
其他好文 时间：
2014-12-10 18:17:12
阅读次数：
161
贪心算法大学的时候就已经学过也弄过，可能周末确实没想到写什么，就顺手学了当年学习的知识，贪心算法（也称为贪婪算法），贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问...
分类：
编程语言 时间：
2014-11-30 23:09:24
阅读次数：
237
基于自动编码机（autoencoder）,这里网络的层次结构为一个输入层，两个隐层，后面再跟着一个softmax分类器:采用贪婪算法，首先把input和feature1看作一个自动编码机，训练出二者之间的参数，然后用feature1层的激活值作为输出，输入到feature2,即把feature1和f...
分类：
其他好文 时间：
2014-10-23 12:15:03
阅读次数：
137
