
1-数据结构与算法
文章平均质量分 71
ibone
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态规划(dynamic programming)
概念及意义 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。 20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimal原创 2009-06-02 10:40:00 · 2071 阅读 · 1 评论 -
慢慢来...
时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排序,外部排序)数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理)指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示)按位运算(and,or,xor,shl,原创 2009-06-29 16:08:00 · 846 阅读 · 0 评论 -
老生常谈的八皇后JAVA版
/** * 老生常谈的八皇后 20090704 * * @author 懒骨头 */public class EightQueenOKOK { static int num = 0;// 正解的个数 static int size = 8;// 棋盘格数 static int[][] chess = new int[size][size];// 棋盘状态原创 2009-07-04 12:41:00 · 728 阅读 · 0 评论 -
神秘的0x5f3759df之卡马克的开平方算法
float kamake_sqr(float number) { long i; float x, y; const float f = 1.5F; x = number * 0.5F; y = number; i = *(long *) &y; i = 0x5f3759df - (i >> 1); y = *(float *) &i; y = y * (f -原创 2009-07-06 13:37:00 · 3145 阅读 · 0 评论 -
排序总结(快速排序)
【快速排序基本思想】通过一趟排序将数据分成独立两部分,一边大于中间量,一边小于,然后按此方法对两部分分别进行快速排序,整个排序过程用递归进行。Java源码如下: package sort;public class QucikSort_my { static int[] data = { 20, 52, 12, 63, 3, 95, 46, 21, 122, 16 };原创 2009-07-10 15:33:00 · 688 阅读 · 0 评论