继续校赛前的建图任务，当时只写了DFS遍历，今天把BFS也写了一下。
#include
#include
#include
#include
#include
const int maxe = 10001;
using namespace std;
struct node{
int to,w;
node *next;
}*head[maxe];//he...
分类：
其他好文 时间：
2014-06-16 22:25:20
阅读次数：
286
很经典的题目，而且是标准的线段树增加lazy标志的入门题目。
做了好久线段树，果然是practice makes perfect， 这次很畅快，打完一次性AC了。
标志的线段树函数。
主要是：
更新的时候只更新到需要的节点，然后最后的时候一次性把所以节点都更新完毕。
这也是线段树常用的技术。
#include
const int SIZE = 100005;
struct Node...
分类：
其他好文 时间：
2014-06-16 20:38:39
阅读次数：
182
不是BST，那么搜索两节点的LCA就复杂点了，因为节点是无序的。
下面是两种方法，都写进一个类里面了。
当然需要重复搜索的时候，可以使用线段树及多种方法加速搜索。
#include
#include
using namespace std;
class LCANormalTree
{
struct Node
{
int key;
Node *left, *right;...
分类：
其他好文 时间：
2014-06-16 20:20:04
阅读次数：
234
MongoDB + node-mongoskin基本介绍。...
分类：
数据库 时间：
2014-06-16 20:02:40
阅读次数：
704
一颗binarysearchtree，我们要在其中删除node1。而node1对应的key是，比如说，key1.删除的基本想法是什么呢？1.找到key1对应的那个node在哪里。这个用一个迭代就可以完成了。2.删掉这个node（1）如果这个node没有左右子树，那么直接删掉就好了。（2）如果这个node只有左子树或..
分类：
其他好文 时间：
2014-06-16 18:32:13
阅读次数：
270
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
思路：由【Leetcode】Linked
List Cycle可知，利用一快一慢...
分类：
其他好文 时间：
2014-06-15 14:23:38
阅读次数：
288
初始化异步树直接全部展开代码：
$(function(){
$('#tt').tree({
url:'/treeInit',
lines:true,
onLoadSuccess:function(node,data){
var t = $(this);
if(data){
$(data).each(f...
分类：
其他好文 时间：
2014-06-15 13:30:02
阅读次数：
242
http://www.prahladyeri.com/2014/06/php-vs-node-js-real-statistics/
在网络编程领域，常用的解决方案就是JSP(SSH)、ASP.NET、PHP加上LAMP这种架构。不过，现在这个大家庭加入了NodeJS，这个轻量级的基于JavaScript服务端库的平台可以使用异步I/O的方式来提升整体的性能。
I/O操作是网络传输中占用...
分类：
Web程序 时间：
2014-06-15 10:48:34
阅读次数：
384
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up: Can you solve it without using extra space?比...
分类：
其他好文 时间：
2014-06-14 15:48:59
阅读次数：
217
#include
#include
using namespace std;
struct Node{
int x, y;
friend bool operator b.x; //x最小的节点在队首
}
};
int main(){
priority_queue PQ;
Node temp = {2, 3};
PQ...
分类：
其他好文 时间：
2014-06-14 14:03:20
阅读次数：
355
