课本P61页介绍了穷举法,并结合案例3.7解决了百鸡百钱问题. 题目:公鸡5钱1只;母鸡3钱1只;雏鸡1钱3只.百钱买百鸡,求各几只. 书上给出了一种简化算法: 设chick = 100 - hen - rooster 代替判定条件 rooster + hen + chick = 100, 因此只需 ...
分类：
其他好文 时间：
2018-09-23 15:03:41
阅读次数：
141
lintcode91：最小调整代价给一个整数数组，调整每个数的大小，使得相邻的两个数的差不大于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。例如：对于数组[1, 4, 2, 3]和target=1，最小的调整方案是调整为[2, 3, 2, 3]，调整代 ...
分类：
编程语言 时间：
2018-09-19 22:06:38
阅读次数：
369
这个题是一道穷举题，考察的应该是编程能力吧！ 本题算法不是很难，也是挺好分析的。 这个程序可以下 GetDlgItem 这个api可以定位到关键地方。 00401183 > /8A540C 20 mov dl,byte ptr ss:[esp+ecx+0x20] 指向输入的假码 00401187 . ...
分类：
其他好文 时间：
2018-09-06 23:00:12
阅读次数：
251
算法 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、 ...
分类：
编程语言 时间：
2018-09-06 12:27:36
阅读次数：
151
测试黑锅要背的有所值：出问题后快速定位和取证，通过日志、版本信息，回放当时问题所在，让开发、测试同学活的明明白白。
分类：
其他好文 时间：
2018-08-02 10:23:43
阅读次数：
154
1.三角形 题目大意：n根棍子，棍子i的长度ai，选出3根棍子组成周长尽可能长的三角形，输出最大周长，无法组成三角形则输出0 限制条件：3≤n≤100，1≤ai≤106 做法1：很自然的可以想到穷举所有的方案，复杂度是O(n3)的，n的限制条件1s足够，这里介绍一种O(nlogn)的做法 做法2：将 ...
分类：
其他好文 时间：
2018-07-31 15:24:21
阅读次数：
155
维特比算法（Viterbi） 维特比算法 维特比算法shiyizhong 动态规划算法用于最可能产生观测时间序列的-维特比路径-隐含状态序列，特别是在马尔可夫信息源上下文和隐马尔科夫模型中。术语“维特比路径”和“维特比算法”也被用于寻找观察结果最有可能解释的相关dongtai 规划算法。例如在统计句 ...
分类：
编程语言 时间：
2018-07-30 16:38:57
阅读次数：
172
在交互式解释器中输入 import this 就会显示 Tim Peters 的 The Zen of Python The Zen of Python, by Tim Peters Beautiful is better than ugly. Explicit is better than imp ...
分类：
编程语言 时间：
2018-07-30 14:37:49
阅读次数：
569
java架构师技能将分为如下6大环节：数据结构和算法，Java高级特性，Java web核心，数据库，Java框架与必备工具，系统架构设计。 希望能真正帮助到从程序员进阶到架构师之路的朋友。 数据结构和算法 算法分析与计算 算法时间复杂度和空间复杂度的分析计算 算法思想 递推、递归、穷举、贪心、分治 ...
分类：
其他好文 时间：
2018-07-20 18:55:18
阅读次数：
133
项目是maven+dubbo+zookeeper工程 现象：zookeeper服务注册正常： 但Web工程启动找不到Service服务： 找Bug过程中经历了无数过程，几乎穷举，改过Pom，查过Tomcat，换过zookeeper，都没有作用。 最终问题，Web工程部属到Tomcat后，接口模块的j ...
分类：
其他好文 时间：
2018-07-13 01:20:18
阅读次数：
121
