STU756的专栏

#include "string.h"#include "stdlib.h"#include "stdio.h"#include "time.h"int a[1000000];void load(char filename[]);int partitions(int arr[], int low, int high);void qsort(int arr[], int

**通过计算ξ来判断是否适合主方法即可。

from:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念    动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略    基本思想与分治法类

from:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html分治算法一、基本概念   在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即

from:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html贪心算法一、基本概念：      所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。     贪心算法没有固定的算法框架，算法设计的关键是

1,.非递归//二分查找非递归，from JDK1.7 Arrays.binarySort() public static int binarySearch(int[] a, int key) { if (a == null || a.length == 0) return -1; int low = 0; int high = a.length - 1; while

本文代码来自：http://www.technicalypto.com/2010/04/trie-in-java.html转载：http://blog.youkuaiyun.com/beiyeqingteng关注Trie 这种结构已经很久，Trie有一个很有趣的用途，那就是自动提示。而且，前不久在一次面试里，也需要用Trie来解答。所以，在此对这个数据结构进行总结。Trie