题目 神犇题解 这题挺神的。。思路很巧妙 首先想到DFS序（毕竟是子树问题），这道题可以转化成：我们对于每一个节点的子树区间去看，两棵树同一节点的这个子树区间有多少个相同元素，设个数为x，那么这个点的贡献为x*(x-1)/2。 现在的问题就是怎么快速求解区间相同元素了。这也是我没想好的地方。我们用每 ...
分类：
其他好文 时间：
2017-01-30 23:37:45
阅读次数：
376
redis源码分析4 结构体 跳跃表 跳跃表是一种有序的数据结构，他通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的； 跳跃表支持平均O（logN），最坏O（N）复杂度的节点查找，还可以通过顺序性操作来批量处理节点。性能上和平衡树媲美，因为事先简单，常用来代替平衡树。 在red ...
分类：
其他好文 时间：
2017-01-30 21:52:46
阅读次数：
313
Given a binary tree, find the length of the longest consecutive sequence path. The path refers to any sequence of nodes from some starting node to any ...
分类：
其他好文 时间：
2017-01-30 10:36:35
阅读次数：
230
Description In a country, great walls have been built in such a way that every great wall connects exactly two towns. The great walls do not cross eac ...
分类：
其他好文 时间：
2017-01-29 10:55:04
阅读次数：
283
A natural stack based solution. Seriously, whey 'Medium'? /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...
分类：
其他好文 时间：
2017-01-27 07:21:27
阅读次数：
246
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 我的思路比较笨，我是直接二分那个答案mid 然后进行一次O(nlogn)的判定，如果能找到一个区间的和比mid小的，（当然这个区间的和也是要大于0），那就return ...
分类：
其他好文 时间：
2017-01-26 23:09:16
阅读次数：
236
思路一：类似103 Binary Tree Zigzag 的思路，只不过要注意最后边的node有时候是zigzag层的最后一个，有时候是zigzag层的第一个。 ...
分类：
其他好文 时间：
2017-01-26 08:31:37
阅读次数：
150
1. 概述 在Linux系统中一切皆可以看成是文件，文件又可分为：普通文件、目录文件、链接文件和设备文件。文件描述符（file descriptor）是内核为了高效管理已被打开的文件所创建的索引，其是一个非负整数（通常是小整数），用于指代被打开的文件，所有执行I/O操作的系统调用都通过文件描述符。程 ...
分类：
系统相关 时间：
2017-01-26 00:05:29
阅读次数：
239
http://www.lydsy.com/JudgeOnline/problem.php?id=1878 题意：…… 思路：比上题还简单很多。数字很小，开一个数组哈希记录出现次数（记得数组要开1e6），然后直接算就行了。 ...
分类：
编程语言 时间：
2017-01-25 20:25:08
阅读次数：
265
A.Alyona and copybooks Problems: 给你一个数n和代价分别为a, b, c、数量不限的1, 2, 3，求将n凑成4的倍数的最小代价 Analysis: cj:取个模随便凑一凑就好 Tags: Implementation 1 #define PRON "pa" 2 #i ...
分类：
其他好文 时间：
2017-01-25 14:16:42
阅读次数：
294
