Question:
Given preorder and inorder traversal of a tree, construct the binary tree.
根据树的前序遍历和中序遍历，构建二叉树
Algorithm：
前序遍历：根-左-右
中序遍历：左-根-右
举个例子
前序遍历：ABDECFG
中序遍历：DBEAFCG
1、前序遍历的第...
分类：
其他好文 时间：
2016-08-22 20:10:58
阅读次数：
149
Question：
Given inorder and postorder traversal of a tree, construct the binary tree.
根据树的中序遍历和后序遍历构建二叉树
Algorithm：
中序遍历：左-根-右
后序遍历：左-右-根
举个例子
中序遍历：DBEAFCG
后序遍历：DEBFGCA...
分类：
其他好文 时间：
2016-08-22 20:10:13
阅读次数：
141
题目地址：http://acm.timus.ru/problem.aspx?space=1&num=2069
思路：对于起点要么横着走，要么竖着走，则共有四种方式，直接竖横、横竖、先横后竖再横、现竖后横再竖，对于中间路径取最大值即可。
#include
#include
#include
#include
using namespace std;
const int maxn=1e5+50;
...
分类：
其他好文 时间：
2016-08-22 20:11:29
阅读次数：
172
二级缓存原理： 首先开启mybatis的二级缓存。 sqlSession1去查询用户id为1的用户信息，查询到用户信息会将查询数据存储到二级缓存中。 如果SqlSession3去执行相同 mapper下sql，执行commit提交，清空该 mapper下的二级缓存区域的数据。 sqlSession2 ...
分类：
其他好文 时间：
2016-08-22 20:10:54
阅读次数：
134
题意：构造一个数列，使得它们的区间和的种类最少，其中数列中不同的数的数目不少于k。 析：我们考虑0这个特殊的数字，然后0越多，那么总和种类最少，再就是正负交替，那么增加0的数量。 代码如下： ...
分类：
其他好文 时间：
2016-08-22 20:11:01
阅读次数：
187
优秀的代码能不能算艺术品？软件工艺这一理论是否有点矫枉过正？怎么样才算是一名真正“优秀”的程序员？让我们先从一个问题引入话题。假设你雇了一个水管工替换地下室里已经老化的旧水管，在整个过程中，这家伙一个劲地给你灌输这些水管是有多么多么的有艺术美感。“哇哦，看看这根管子弯曲的角度，它与墙壁对齐得是这么的 ...
分类：
其他好文 时间：
2016-08-22 20:10:46
阅读次数：
286
在文本框获取光标之后，通过 js 将光标移到文本内容的末尾。 ...
分类：
其他好文 时间：
2016-08-22 20:08:10
阅读次数：
181
description Hi Jan,I have noticed that when I set a column width there is a discrepancy between the width that I set in code and what Excel reports.Fr ...
分类：
其他好文 时间：
2016-08-22 20:07:51
阅读次数：
380
通过xib创建cell的时候 一定要注意!!! 这个错误是在这个xib中在View同一层级出现了其他的控件,检查一下xib中左边的层级关系,让cell的view是唯一的控件就可以了,否则一执行 就会提示 有时候会认为是cell注册的问题 其实只需要会到xib中 好好数一下控件数量 删除多余的控件 就 ...
分类：
其他好文 时间：
2016-08-22 20:09:31
阅读次数：
183
上面的代码可以将 #abcd UUUU UUU#abc UUUa=b UUUpassword=#?==#FSS aU=Ub 改写成 a=b password=#?==#FSS 其中U代表空格 ...
分类：
其他好文 时间：
2016-08-22 20:09:14
阅读次数：
148
直接上码#include "opencv2/core/core.hpp" #include "opencv2/imgproc/imgproc.hpp" #include "opencv2/highgui/highgui.hpp" #include <iostream> #include <ctype ...
分类：
其他好文 时间：
2016-08-22 20:07:16
阅读次数：
488
1 首先的问题是：jvm如何知道那些对象需要回收 ？ 目前有两种算法 引用计数法 每个对象上都有一个引用计数，对象每被引用一次，引用计数器就+1，对象引用被释放，引用计数器-1，直到对象的引用计数为0，对象就标识可以回收 这个可以用数据算法中的图形表示，对象A-对象B-对象C 都有引用，所以不会被回 ...
分类：
其他好文 时间：
2016-08-22 20:08:26
阅读次数：
276
浏览器安全以同源策略为基础，理解同源策略才能把握客户端安全本质 web是建立在同源策略之上的，浏览器只是针对同源策略的一种实现 同源策略 浏览器的同源策略，限制了来自不同源的“document”和脚本 判断资源是否同源，以下情况认为同源、非同源： 影响“源”的因素：host（域名、IP），端口，协议 ...
分类：
其他好文 时间：
2016-08-22 20:06:30
阅读次数：
254
分答曾经十分耀眼。6月27日，上线42天的分答对外召开了首场发布会，公布了一组成绩：“1000万用户参与，超过100万用户为内容买单，产生50万条问答内容，交易金额超过了1800万，2500万美金融资，估值超过一亿美金”。然而42天过去了，分答却已经像一具尸体一样告别我们9天之久。分答用42天狂飙突 ...
分类：
其他好文 时间：
2016-08-22 20:08:17
阅读次数：
103
如果，要跟大家聊技术，我水平，确实有限，谈理想，又太缥缈。就聊聊我自己为什么选择IT这一行，之类的吧。 首先，我想说的是，IT这一行比其他许多行业都好。对于这一点，我深有体会。双休，国定节假日休息，年假，工作相对稳定，不怎么出差（当然，有时候要加班，ps我来公司1个多月，几乎天天加班，但是，你也可以 ...
分类：
其他好文 时间：
2016-08-22 20:07:19
阅读次数：
113
[BZOJ1024][SCOI2009]生日快乐 试题描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边）， ...
分类：
其他好文 时间：
2016-08-22 20:05:47
阅读次数：
151
