基本C/C++、STL(vector、set、map、queue、string、algorithm)枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/...
分类:
其他好文 时间:
2014-05-09 08:10:36
阅读次数:
338
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢,后续遍历最后一个节点一定是整棵树的根节点,从中序遍历中查找到这个元素,就可以把树分为两颗子树,这个元素左侧的递归构造左子树,右侧的递归构造右子树,元素本身分配空间,作为根节点。
于set和map容器不同的是,vector容器不含find的成员函数,应该用stl的库函数,好在返回的也是迭代器,而vector的迭代器之间是可以做...
分类:
其他好文 时间:
2014-05-09 01:23:38
阅读次数:
275
适配器(Adaptor)是提供接口映射的模板类。适配器基于其他类来实现新的功能,成员函数可以被添加、隐藏,也可合并以得到新的功能。STL提供了三个容器适配器:queue、priority_queue、stack。这些适配器都是包装了vector、list、deque中某个顺序容器的包装器。注意:适配...
分类:
其他好文 时间:
2014-05-08 23:13:29
阅读次数:
298
#include#includeusing namespace std;int main(){
//初始化10个元素,每个值都为0 vector fvec(10); //输出 for(vector::size_type
ix=0;ix!=fvec.size();ix++) ...
分类:
其他好文 时间:
2014-05-08 18:44:26
阅读次数:
528
题目链接在这题各种RE和WA。 方法上就是BFS,
还是基础不扎实的原因,很明显的一点就是这里使用二维vector, 开始的时候我竟然没有给ans分配空间,然后直接push_back,
导致RE到死。这点是必须引起注意的!附上代码: 1 /** 2 * Definition for binary ....
分类:
其他好文 时间:
2014-05-08 18:00:37
阅读次数:
292
题目链接附上代码: 1 #include 2 #include 3 #include 4 using
namespace std; 5 6 class Solution { 7 public: 8 vector twoSum(vector
&numbers, int target) ...
分类:
其他好文 时间:
2014-05-08 17:50:11
阅读次数:
253
今天是CitrixSynergy2014的第二天,内容比较直接,主要议题是三个,第一是通过最终用户的实际现身,告诉大家Citrix是如何通过完整的产业的产品组合构筑完整的移动工作空间架构,分别请了Taco,Inc.,Westpac,以及CSC三家公司来。第二就是介绍HP公司出的一个大神器:HPMoonshot..
分类:
其他好文 时间:
2014-05-08 16:55:48
阅读次数:
368
很简单的题目,在想是不是后面就不要更这么简答的了,大家都会写,没人看啊。层序遍历的基础上,加了保存每一层,加了从下往上输出,就是一个vector和一个stack的问题嘛,无他,但手熟尔。
class Solution {
public:
vector > levelOrderBottom(TreeNode *root) {
vector > res;
if...
分类:
其他好文 时间:
2014-05-08 11:17:46
阅读次数:
268
在更新上面一道题的时候我就想,是不是还有一道打印路径的,果不其然啊。
这种题非常常见的,做法也很简单,我是用一个引用的vector来存,满足条件之后直接压入结果集中,当然也可以用数组之类的,都一样。用引用需要注意的问题就是递归进行到后面的时候会对栈中的上层状态产生影响,当然可以用传值的方法来避免这个问题,但是那样子开销太大了(每次船建和销毁一个类对象,不是明智的选择)。那么就是要回退,那什么时候...
分类:
其他好文 时间:
2014-05-08 11:03:31
阅读次数:
248
查看显示LIKE‘%斌%‘变量;QTP-1352529649-2-不能执行语句:无法写入二进制日志,因为BINLOG_FORMAT=语句和至少一个表使用的存储引擎仅限于基于行的记录的InnoDB中被局限于行记录时,事务隔离级别是READCOMMITTED或读[AA1,空,jiandong.li1@人人网-inc.com,2014-05-0801:32..
分类:
数据库 时间:
2014-05-08 10:52:57
阅读次数:
381