题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1497分析：这是在有向图中的问题，且边依赖于点，有向图中存在点、边之间的依赖关系可以考虑最大权闭合子图假设a与b之间有权值为c的边（根据题意是双向边）那么我们可以建一个新节点，点的权值为c...
分类：
其他好文 时间：
2015-03-01 22:17:12
阅读次数：
205
今年开学有点早。
首先，来回顾一下 这半年多干了点什么。感觉学的东西很少，有感觉学的东西很多。
从暑假开学之后，一直都以为。终于快要可以轻松一段时间了。谁曾想，考完一个接着一个。软考结束第二天，以为是一个阶段的结束，却成了一个新节点的开始。开始了ITOO的生活。
软考（9月-11月）：
不到三个月的时间，将之前所有学过的东西重新梳理了一遍。开始广泛的了解计算...
分类：
其他好文 时间：
2015-02-28 16:38:11
阅读次数：
141
按照递归的方法递归每个节点的值，建立一棵完整的二叉排序树。
分类：
编程语言 时间：
2015-02-09 21:40:31
阅读次数：
338
原题地址方法I，DFS一边遍历一边复制借助辅助map保存已经复制好了的节点对于原图中每个节点，如果已经复制过了，直接返回新节点的地址，如果没复制过，则复制并加入map中，接着依次递归复制其兄弟。代码： 1 map old2new; 2 3 UndirectedGraphNode *cloneGra....
分类：
其他好文 时间：
2015-02-02 00:36:32
阅读次数：
153
当应用的压力小时，可以减少一些节点来减少硬件资源的成本；总之这是一个长期且持续的工作。 下面将刚刚添加的两个新节点28013 和28014 从复制集中去除掉，只需执行rs.remove 指令就可以了，具体如下:rs1:PRIMARY> rs.remove("localhost:28014"){ "....
分类：
数据库 时间：
2015-01-24 12:59:24
阅读次数：
129
原题地址非常巧妙的方法，不需要用map，只需要O(1)的额外存储空间，分为3步：1. 先复制链表，但是这个复制比较特殊，每个新复制的节点添加在原节点的后面，相当于"加塞"2. 根据原节点的 ramdon 指针构造新节点的 random 指针3. 恢复原链表结构，同时得到新复制链表时间复杂度：O(n)...
分类：
其他好文 时间：
2015-01-20 15:33:41
阅读次数：
133
private void advTree1_MouseDown(object sender, MouseEventArgs e) { if (e.Button == MouseButtons.Right)//判断你点的是不是右键 {...
分类：
其他好文 时间：
2015-01-15 23:27:30
阅读次数：
178
方法：document.createElement(tagName) 说明：创建指定元素 方法：document.createTextNode(文本) 说明：创建文本节点 方法：_dom.appendChild(子元素) 说明：添加新节点 方法：_dom.getAttribute(属性名) 说明：返...
分类：
Web程序 时间：
2014-12-22 09:18:22
阅读次数：
191
看Craig, Landin, and Hagersten发明的CLH锁如何优化同步带来的花销，其核心思想是：通过一定手段将所有线程对某一共享变量轮询竞争转化为一个线程队列且队列中的线程各自轮询自己的本地变量。这个转化过程由两个要点，一是构建怎样的队列&如何构建队列，为了保证公平性，构建的将是一个FIFO队列，构建的时候主要通过移动尾部节点tail实现队列的排队，每个想获取锁的线程创建一个新节点并...
分类：
编程语言 时间：
2014-12-21 22:11:38
阅读次数：
470
单链表的整表创建、删除单链表的整表创建思路：-声明一个结点p和计数器变量i-初始化一个空链表L-让L的头结点的指针指向NULL，即建立一个带头结点的单链表；-循环实现赋值和插入头插法建表从一个空表开始，生成新结点，读取数据存放到新节点的数据域中，然后将新节点插入到当前..
分类：
编程语言 时间：
2014-12-17 19:05:10
阅读次数：
231
