![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LEETCODE 算法复习题目
weixin_38911779
这个作者很懒,什么都没留下…
展开
-
线段树解析以及代码模板
线段树的概念 线段树是一种二叉搜索树,线段树的每个节点存了一个区间,所以得名。线段树如果是非叶子节点一定有两个子节点,如果有左子树那么就一定有右子树。 主要应用是区间最大值以及区间最小值以及区间求和,区间更新。 线段树的数据域 一般存储区间的和,以及区间的最大值,最小值等等。 线段树的操作 以区间求值为例子 struct Node { int begin,end;原创 2017-11-07 20:52:57 · 207 阅读 · 0 评论 -
leetcode 算法复习题目
这是第一遍没有成功解答好的题目 随时更新(从最新的submission可以找到最优的解答) 204. Count Primes原创 2017-10-18 21:58:05 · 277 阅读 · 0 评论 -
memmove的实现
代码实现的关键在于内存区域是否有重合,但是实际研究不管是不是有重合,都会有以下情况 void * memmove(void * dst ,void* src,size_t n) { if(dst==nullptr||src==nullptr) return nullptr; char* pdst=char*(dst); char* psrc=char*(src);原创 2017-12-13 14:29:31 · 290 阅读 · 0 评论 -
如何用10只实验鼠检测出1000个药瓶中哪个有毒药?
转自:http://blog.csdn.net/u012027907/article/details/1229647 当我第一次看到这个面试题的时候,也不知道从何处下手,但在别人的提示下,我才明白了! 如果你看到这个题目,能够立即想到2 的 10 次方 = 1024.那你已经知道答案了! 原题的描述是:给你10只实验小鼠,用7天的时间检验1000个瓶子中带有一瓶转载 2017-12-13 14:32:46 · 446 阅读 · 0 评论 -
汉诺塔问题
A B C 三根 ,把A上的圆盘移到C上的圆盘move(A,B,C,n) if(n==1) { A-->C; return ; } move(A,C,B,n-1); A--->C; move(B,A,C,n-1)原创 2017-12-13 14:39:03 · 200 阅读 · 0 评论