- 博客(6)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
原创 贪心算法举例分析
贪心算法和动态规划的不同之处在动态规划方法中每个步骤都要进行一次选择,但选择通常依赖于子问题的解。因此,我们通常以一种自底向上的方式求解动态规划问题,先求解较小的子问题,然后是较大的子问题。我们也可以自顶向下的求解,但需要备忘机制,当然,即使算法是自顶向下进行计算,我们仍然需要的先求解子问题在进行选择。在贪心算法中,我们总是做出当时看来最佳的选择然后求解生下的唯一的子问题。贪心算法进行选择
2016-10-30 16:08:56 1226 1
原创 动态规划算法举例解析(最大收益和最小损失选择)
在说动态规划的例子之前,先说明一下动态规划和分治算法的区别虽然两者都是通过组合子问题的解来求解原问题但是分治方法将问题划分为互不相交的子问题,递归的求解子问题再将它们的解组合起来求出原问题的解。而动态规划算法应用于子问题重叠的情况,即不同的子问题具有公共的子子问题,在这种情况下,分治算法会做许多不必要的工作,它会重复的求解这些子问题,尽管这些子问题都曾经计算过。而动态规划算法就聪明了很多,
2016-10-28 21:14:49 6745
原创 未解决的编程题,我会一直想的,直到想到
题目一:输入为01的二进制序列,对二进制序列进行切割,使得切割后转为10进制的各段加和的最大值最小如101101111001其实我就是想知道不同切割方案后各段的和的分布情况究竟是什么样子的题目二:2的i次幂+3的j次幂+5的k次幂的最小top15题目三:求一集合{1,2,3,4}的所有子集划分情况,总共有15种,分别有单元素{{1,2,3,4}}、双元素{{1}{2,3
2016-10-24 15:41:50 398
原创 面试中常用到机试题
题目一:连续重复的字符串进行字符串的压缩操作如wwweerqqqq输出则为3w2e1r4qpublic class Text3 { private static String str; public static void readIn(){ Scanner in = new Scanner(System.in); str = in.next(); System.ou
2016-10-22 22:15:42 476
原创 基于分治和DP的算法设计
题目一:半数集问题 1,n属于set(n),2,在n的左边加上一个自然数,但该自然数不超过最近添加的数的一半按照此规则进行处理,知道不能再添加自然数为止如set(6) = {6,16,26,126,36,136}set(8) = {8,18,28,38,48,128,138,148,248,1248}public class Banshuji { //多重集的半数
2016-10-21 21:56:47 376
原创 补充:MongoDB的理论知识
发现太久没用以至于已经忘记了。所以这里想总结一下MongoDB,信息可以比较杂,但是以后即便忘记了也能返回来看一看,开始~~MongoDB关键词:非关系、分布式、CAP原则C:consistency 一致性A:availabilty 可用性P:partition tolerance 分区容错性,表示集群中的某些节点在无法联系后集群整体是否还能继续服务,分区相当于对通信的时限要求
2016-10-21 21:18:37 322
DropDownList 的获取值的问题
2015-05-01
Response.Redirect ("indexp.aspx")在跳转时没有反应
2015-04-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人