1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索：剪枝，启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n...
分类：
其他好文 时间：
2014-08-04 17:31:37
阅读次数：
461
数据结构和算法，这是计算机程序设计领域永恒不变的话题，今天我也来分享一下我学习的心得。
分类：
其他好文 时间：
2014-08-04 17:21:47
阅读次数：
265
方法一：快速幂。但是肯定还是超时。方法二：利用等比数列公式，但是有除法，做不下去了。方法三：有点分治的味道..n为偶数时，x^0+x^1+x^2+.......x^n=(x^0+x^1+x^2+.....x^(n/2))*(1+x^(n/2)）-x^(n/2);也就是F（n）=F(n/2)*(1+x...
分类：
其他好文 时间：
2014-08-02 23:11:04
阅读次数：
242
算法思想灰常重要，常见的用到分治思想的算法包括快速排序，归并，二分搜搜，大整数乘法等（参考 http://blog.csdn.net/com_stu_zhang/article/details/7233761，归纳很到位）简单用归并对一个数组排序 思路： 简单来说对一个数组，只要他的左右两部分都是有...
分类：
其他好文 时间：
2014-07-31 23:35:50
阅读次数：
381
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排...
分类：
其他好文 时间：
2014-07-31 20:44:17
阅读次数：
287
大常用算法之二：动态规划算法一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解...
分类：
其他好文 时间：
2014-07-31 20:40:27
阅读次数：
169
快速排序是1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称为分治法（Divide-and-Conquer Method）。分治法的基本思想：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序的基本思想：设当前待排...
分类：
其他好文 时间：
2014-07-31 19:37:57
阅读次数：
184
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要O(nlogn)次比较。在最坏状况下则需要O(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他O(nlogn)算法更快，因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。
此种排序的思路是：如果在分开的时候，不是从中间位置上分界，二是按照元素的大小分开为两个一大一小的子序列（一个子序列的所有元素大于另一个子序列里的所有元素），这样的话，因为两个子序列之间的相对次序已经正确，所有在合并的时候...
分类：
其他好文 时间：
2014-07-31 16:58:07
阅读次数：
299
棋盘覆盖问题
Time Limit: 1000ms, Special Time Limit:2500ms,
Memory Limit:32768KB
Total submit users: 95, Accepted users:
36
Problem 10432 : No special judgement
Problem description
...
分类：
其他好文 时间：
2014-07-31 13:26:36
阅读次数：
244
这个题目很奇怪，设计模式不就是指导程序员进行软件设计的么？呃，我的意思是这是与 面向“对象”的设计模式相对的。以前有看过有人写过《给妻子解释设计模式》，这种把计算机中的思想与生活相结合固然很好。人类解决问题的思想是相通的，计算机中的很多思想比如分治、递归、贪心等都能在生活中找到相似的例子。但是，不恰当的例子反而会误导人的思维，造成理解偏差。设计模式本就是类与类之间如何组织的一套软件设计经验，我们拿...
分类：
其他好文 时间：
2014-07-30 10:05:13
阅读次数：
269
