MySQL源码自定义了hash表，因为hash表具有O(1)的查询效率，所以，源码中大量使用了hash结构。下面就来看下hash表的定义：【源代码文件include/hash.h
mysys/hash.c】typedef uint my_hash_value_type;typedef uchar *...
分类：
数据库 时间：
2014-05-09 10:50:26
阅读次数：
485
必须承认，一开始这道题我是不会做的，因为我心目中的树遍历只能用一个节点发起，多么天真而无知。
我想不通怎样同时遍历两颗子树，因为根节点一定是一个啊。可是，作为对称轴上的它，从一开始就不应该被考虑，他的左右孩子，不是很自然的形成了两个遍历的入口吗？可见无知是多么的可怕。
bool helper(TreeNode *left, TreeNode *right){
if(left == NU...
分类：
其他好文 时间：
2014-05-09 02:18:26
阅读次数：
223
这是一道好题，思路虽然有，但是提交之后总是有数据过不了，又按照数据改改改，最后代码都没法看了。收到的教训是如果必须为自己的代码加上很多很多特殊的限定，来过一些特殊的数据的话，说明代码本身有很大的漏洞。
这道题，我想到了要用两个指针保存乱序的节点，甚至想到了用一个pre指针来保存前面一个节点，但是问题出在哪里呢？我觉得应该是自己对树的遍历理解的不够深刻。既然知道了二叉搜索树一定是用中序遍历的，那么...
分类：
其他好文 时间：
2014-05-09 01:54:42
阅读次数：
250
有了上面的教训，这道题就简单多了，什么时候该更新pre是明确的了，倒是有个细节，二叉搜索树中是不允许有相等节点的，所以题目的要求用黑体字标明了。写的时候注意就可以了。
class Solution {
public:
TreeNode *pre = NULL;
bool isValidBST(TreeNode *root) {
if(root == NULL) ...
分类：
其他好文 时间：
2014-05-09 01:33:43
阅读次数：
269
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢，后续遍历最后一个节点一定是整棵树的根节点，从中序遍历中查找到这个元素，就可以把树分为两颗子树，这个元素左侧的递归构造左子树，右侧的递归构造右子树，元素本身分配空间，作为根节点。
于set和map容器不同的是，vector容器不含find的成员函数，应该用stl的库函数，好在返回的也是迭代器，而vector的迭代器之间是可以做...
分类：
其他好文 时间：
2014-05-09 01:23:38
阅读次数：
275
1.在Action中定义，context用于传递搜索条件和分组条件，在搜索视图中默认显示：示例代码：
Leaves Summary hr.holidays form tree,form ...
分类：
其他好文 时间：
2014-05-08 23:59:31
阅读次数：
661
题目链接在这题各种RE和WA。 方法上就是BFS，
还是基础不扎实的原因，很明显的一点就是这里使用二维vector， 开始的时候我竟然没有给ans分配空间，然后直接push_back,
导致RE到死。这点是必须引起注意的！附上代码： 1 /** 2 * Definition for binary ....
分类：
其他好文 时间：
2014-05-08 18:00:37
阅读次数：
292
Ruby Txt 转为 CSV 通用的工具
require 'csv'
namespace :sys_file_conver do
desc "把txt数据导入到csv中"
task :txt_to_csv => :environment do
amount = 100
head_hash = {
'对账文件名称' =>[12]...
分类：
其他好文 时间：
2014-05-08 15:53:08
阅读次数：
276
很简单的题目，不过还是觉得要说一下。最小深度，很快想到bfs，层序遍历嘛。本科的时候实在是没写过多少代码，一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象，每次到达这个对象就知道是一层了。我用的是空指针，觉得这个适用性还是不错的。一层的节点入队结束后，应该压入一个NULL，当一层的节点都处理完，遇到NULL的时候，要在队列尾部再入队一个NULL，这是后一层的分界线嘛。
昨天在另...
分类：
其他好文 时间：
2014-05-08 11:09:28
阅读次数：
315
Java String 字符串的HashCode值
public int hashCode()
Returns a hash code for this string. The hash code for a String object is computed as
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
using int ari...
分类：
编程语言 时间：
2014-05-08 10:44:53
阅读次数：
533
