考虑最长公共子序列问题如何分解成子问题，设A=“a0，a1，…，am-1”，B=“b0，b1，…，bn-1”，并Z=“z0，z1，…，zk-1”为它们的最长公共子序列。不难证明有以下性质：（1）如果am-1=bn-1，则zk-1=am-1=bn-1，且“z0，z1，…，zk-2”是“a0，a1，…，...
分类：
编程语言 时间：
2015-06-30 00:05:23
阅读次数：
171
最大值的递归算法 对于一个数组 有A[ 1...n ]算法调用的时候调用max(n)max（i）if i = 1 return A[i]else if A[i]>max(i-1) return A[i] else return max(i-1) end ifend ...
分类：
编程语言 时间：
2015-06-23 21:17:10
阅读次数：
269
6月21日 bc总结最近bc由于急于提交，增加了WA的概率，今天1001数据没测完全就提交了，WA了一次，很不划算，在bc等于罚时10min，下次一定要确保数据正确且所有的情况都考虑到再提交。1001水题，5分钟WA了一次，6分钟过。手速还是慢了，重点是居然WA了一次。1002给定一个数组，多次询问...
分类：
其他好文 时间：
2015-06-21 01:56:05
阅读次数：
124
大名鼎鼎的DEV啊……弄了一个gridControl结果不知道如何加选择列，还有表头全选上网搜了搜终于搜到解决方案……结果解决办法麻烦的要死…… 这么一个挺基础的需求，DEV不提供解决方案？这没道理吧？怎么办啊……就差这一个功能了……换控件不划算啊有这么一个方法来完成（只适合winform）：1、绑...
分类：
其他好文 时间：
2015-06-19 18:07:44
阅读次数：
115
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题...
分类：
编程语言 时间：
2015-06-19 16:54:01
阅读次数：
191
淘抢购，目前手机淘宝最火的营销活动之一，为什么是之一，因为仅次于聚划算！如果没有聚划算，他就是第一！如果你是个电商，并且是阿里系的电商，相信你肯定会对淘抢购趋之若鹜！那么问题来了，怎么样才能千军万马挤过独木桥呢？首先，你的综合服务售后指标要高于同行业，这是硬性指标！如果没达到，赶紧练内功去，赶紧把你...
分类：
移动开发 时间：
2015-06-18 15:12:36
阅读次数：
154
相关研究表明，最好程序员的生产力最高可比最差程序员的高 28 倍。但是用在这些最好程序员身上的成本肯定不会有这么多，所以他们是软件领域中最划算的“特价商品”。ROBERT GLASS，《FACTS AND FALLACIES OF SOFTWARE ENGINEERING》 如果你一定要比较的话，....
分类：
其他好文 时间：
2015-06-17 00:27:36
阅读次数：
101
1、基本概念
贪心算法是一种求解组合优化问题的算法设计技术，其求解过程由一系列决策构成，每一步决策仅依赖于某种局部优化的性质。
与动态规划算法不同，贪心算法在做决策时候不必考虑所有子问题的选择结果。...
分类：
编程语言 时间：
2015-06-16 21:19:34
阅读次数：
599
[EXCEL]实现类似Switch case的函数功能
如果你就10种商品的话还好说，再多就不划算了。
假设你"商品1"的价格是"价格1“， 那你就在B1里入
=vlookup(A1,{"商品1“,"价格1”;"商品2“,"价格2”;"商品3“,"价格3”;..."商品10“,"价格10”},2,0)
注意：记录分隔符是分号“;”、字段风格符是逗号“，”...
分类：
其他好文 时间：
2015-06-16 13:02:44
阅读次数：
399
题目：
给定一个字符串， 一个数组，判断这个字符串能否被分隔成字典里的一个个单词。用动态规划算法
我面试时写的是下面的代码 public static boolean divied2(String s,String[] dict){
boolean result=false;
if(s.length()==0)
return true...
分类：
编程语言 时间：
2015-06-15 23:57:51
阅读次数：
195
