动态规划的基本思想:将一个问题分解为子问题递归求解,且将中间结果保存以避免反复计算。通经常使用来求最优解,且最优解的局部也是最优的。求解过程产生多个决策序列,下一步总是依赖上一步的结果,自底向上的求解。动态规划算法可分解成从先到后的4个步骤:1.
描写叙述一个最优解的结构,寻找子问题,对问题进行划分...
分类:
其他好文 时间:
2014-06-10 15:00:23
阅读次数:
217
1、分布式领域CAP理论:Consistency(一致性),
数据一致更新,所有数据变动都是同步的Availability(可用性), 好的响应性能Partition tolerance(分区容错性)
可靠性定理:任何分布式系统只可同时满足二点,没法三者兼顾。忠告:架构师不要将精力浪费在如何设计能满...
分类:
其他好文 时间:
2014-06-10 10:14:30
阅读次数:
232
LSP是唯一一个以人名命名的设计原则,并且作者还是一个“女博士”=============================================================LSP,Liskovsubstitutionprinciple,中文翻译为“里氏替换原则”。这是面向对象原则中唯一...
分类:
其他好文 时间:
2014-06-10 09:40:05
阅读次数:
260
1.Restaurantpackage Produce;import
java.util.concurrent.ExecutorService;import
java.util.concurrent.Executors;import java.util.concurrent.TimeUnit;
分类:
编程语言 时间:
2014-06-09 21:07:37
阅读次数:
393
用C#实现文件夹拷贝C#中没有拷贝整个文件夹的方法,最近需要用到,就写了一个Demo,拿出来跟大家分享一下主要思想:1、写一个拷贝文件夹的函数CopyFolder,传入源文件夹路径和目的文件夹路径2、判断目的文件夹路径是否存在,如果不存在,创建此文件夹3、获取源文件夹下的所有文件,拷贝这些文件到目的...
分类:
其他好文 时间:
2014-06-09 18:04:56
阅读次数:
228
不同的行业领域中很多时候都分享着共同的思想和理念。比如,大量的计算机编程中涉及到的概念都被运用到了电影里。有些概念出现在电影里后变得如此之酷,甚至反过来能帮助我们程序员更好的理解这些概念。下面就是我最喜欢的10大电影,它们都在某方便帮助了我理解编程中的某些概念。1.
骇客帝国(1999)概念:在线/...
分类:
其他好文 时间:
2014-06-09 14:29:28
阅读次数:
316
题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分解题分析:其实就是快速排序的思想.
回想一下快速排序的Partition划分函数,每执行一次划分操作,我们就可以 确定中轴值的最终位置,也就是 中轴值的元素都在 其右....
分类:
其他好文 时间:
2014-06-09 14:10:45
阅读次数:
332
插入排序(上)
基本思想:每次将一个待排序的的元素,按其关键字大小插入到已经排好序的子表的适当位置,直到全部元素插完为止。直接插入排序简写排序思路:
假设待排序的元素存放在R[0.....n-1]中,在排序过程中,将R划分为两个区间,分别为R[0.....i-1]和R[i....n-1](刚开始时....
分类:
其他好文 时间:
2014-06-08 20:50:06
阅读次数:
245
端午和朋友去了苏州金鸡湖游玩,不料第二天下大雨,就呆在酒店玩Linux内核编译...感觉没意思就开始看那本总也看不完的《失控》,读到了一个思想,感觉挺有思想。藏品多没什么意义,关键是索引,你能用最快的速度找到你想找的那件,这才是有意义的。在一个博尔赫斯的那种包含所有图书的图书馆,找到一本书和写出那本书同样困难,找书的过程其实就是写书的过程。狄德罗,百科全书派人物,畅想了人类知识的汇总,汇总于一个博...
分类:
其他好文 时间:
2014-06-08 04:59:17
阅读次数:
212
哈希函数思想在查找中是非常重要的一个思想。在数据结构中我们学习的都只是一些简单的函数
比如:
相加取余
相乘取余
相除取余
。。。。
哈希函数在查找中可以在O(1)时间中查找到数据的位置。
哈希函数的关键在于函数的选取 , 然而不管选择怎么样的函数 , 一般都会存在冲突 , 但是如果函数选取得得当,那么冲突就会减小。
poj 3349是一题简单的hash题
我们选取的...
分类:
其他好文 时间:
2014-06-08 04:43:01
阅读次数:
241