基础算法小讲
通过简单的语句,简单的例题,简单的代码,讲一些基础的算法、
Joursion
这个作者很懒,什么都没留下…
展开
-
二叉排序树(BST) 小讲 【 理解 + 例题 】 更新ing ...
定义:二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树。原创 2014-10-08 20:00:53 · 4279 阅读 · 0 评论 -
希尔排序 小讲
希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。原创 2014-09-22 23:08:53 · 655 阅读 · 0 评论 -
常用技巧之 尺取法 【 理解 + 例题 】
给定一个长度为n的正整数数列,以及整数S。求总和不小于S的连续子序列的长度最小值。 可以按照如下方法解决该问题: (1) 设置两个指针s和t,一开始都指向数列第一个元素,此外sum=0,res=0; (2) 只要sum (3) 直到sum>=S,更新res=min(res,t-s); (4) 将sum减去一个元素,s加1,执行(2)。 上述流程反复地推进区间的开原创 2014-07-18 23:21:07 · 718 阅读 · 0 评论 -
RMQ小讲 【 理解 + 例题 】
RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j原创 2014-07-04 23:02:21 · 993 阅读 · 0 评论 -
邻接表 小讲
acm,不知道还要不要继续,我希望,学习算法这条路不会断.... 很早原创 2014-09-16 21:07:05 · 937 阅读 · 0 评论