http://www.cnblogs.com/duoduo369/archive/2012/04/12/2439118.html 迭代器(iterator) 个人理解就是把所有和迭代有关的东西给抽象出来的,不管是数组的下标,指针,for里面的、list里面的、vector里面的,抽象一下变成了ite ...
分类:
编程语言 时间:
2017-04-23 15:48:19
阅读次数:
240
There is a brick wall in front of you. The wall is rectangular and has several rows of bricks. The bricks have the same height but different width. Yo ...
分类:
其他好文 时间:
2017-04-23 14:21:50
阅读次数:
135
题目链接:点击打开链接 题意:给定n个点 m个询问 以下n-1行给定一棵树 m个询问 x y 问把树转成以x为根 y的父节点是谁 第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲,依次向上爬山坡,利用倍增的二进制加速。 另外一种就是Father[y]; #include ...
分类:
其他好文 时间:
2017-04-23 12:38:29
阅读次数:
133
Pure 详细参见: 中文文档:http://leeluolee.github.io/2014/10/24/use-puer-helpus-developer-frontend/ 源码:https://github.com/leeluolee/puer 微信环境调试方案 微信开发者工具现在不能用了, ...
分类:
微信 时间:
2017-04-22 18:47:56
阅读次数:
324
Implement the following operations of a stack using queues.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() ...
分类:
其他好文 时间:
2017-04-21 22:37:39
阅读次数:
184
栈是个顺序的空间结构,其主要原理是开辟一个初始的、连续的空间以供节点的插入,栈节点之间并没有逻辑上的关联,也就是说,上一个节点并没有存储下一个节点的地址,也就是指针。所以栈的清空可以直接将头指针指向尾指针所指向的,下一个节点插入将覆盖掉原来的数据。简而言之,删除一个节点是将该节点从栈中删除,而并没有 ...
分类:
其他好文 时间:
2017-04-20 21:15:12
阅读次数:
111
题目:Word Break 将给定的字符串按照给定的单词表拆分开,判断是否能在给定的单词表中拆分该字符串 单词表中单词不重复,但是可以在字符串中重复出现。 思路: 暴力搜索,只要遍历单词表每次找到与字符串的当前位置往后的n(单词表中当前遍历到的单词长度)的字符重合则表示可以拆分。 这种方法,时间复杂 ...
分类:
其他好文 时间:
2017-04-18 22:12:05
阅读次数:
206
1.滑动窗口最值问题 给定一个长度为n的序列a1,a2,…ai,…,an,将一个长为k的滑动窗口自序列最左端向右边滑动。例如:初始时,窗口内的子序列为a1,a2,…,ak;当窗口向右滑动一位,此时窗口内的子序列变为a2,a3,…,ak+1。 我们要解决的问题是,给定长度为n的序列以及滑动窗口的大小k ...
分类:
其他好文 时间:
2017-04-18 09:43:03
阅读次数:
231
新概念英语(1-39)Don't drop it! Where does Sam put the vase in the end ? A:What are you going to do with that vase, Penny ? B:I am going to put it on this t ...
分类:
其他好文 时间:
2017-04-17 11:44:54
阅读次数:
142
由于半个学期的数据结构都没学,期末开始慌张,开始敲其他班数据结构的题,发现连打个队列都成问题了,原题如下; 请完成以下队列类的实现:(请注意数组实现应该为循环数组)打吧。一开始的想法是将rear 和front无限延伸,然后在具体取数组的数值时进行取模处理,从而达到逻辑上循环数组的效果,但后来发现同学 ...
分类:
其他好文 时间:
2017-04-16 22:37:04
阅读次数:
221