这里是复制带有一个random指针的链表。是不是很熟悉啊。之前有做过克隆无向图的。那就借助leetcode Clone Graph的思路。分两次遍历链表，一次先复制普通的含next的，另一次就是复制random了。利用map记录，可以一次就找到想要的点。/** * Definition for si...
分类：
其他好文 时间：
2014-12-12 13:08:33
阅读次数：
141
第一数据库修改TSYS_DATA_DEFINITION最后一项值设置为1，启用BUDGETD_FLAGDPT-PRJ部门项目预算1TBUDGET_CONTROLS表增加值90EC2C1G-709D-4F15-BTRF-D891212e8F1F8DPT-PRJ项目+部门联合预算DPT-PRJ2014100y第二模板在部门预算年度编制单里增加项目参考泰安能源部门年度预算调整单
分类：
其他好文 时间：
2014-12-12 01:33:47
阅读次数：
181
思路：把数字排序，排序后数字列，中间点为父节点，左边部分为左子树，右边为右子树。
假设节点定义为：
// Definition for binary tree
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), ...
分类：
其他好文 时间：
2014-12-11 12:31:45
阅读次数：
126
实现单链表排序 时间复杂度要求为 nlogn
由于是单链表，用快速排序无法往前面遍历（双向链表可以考虑），这里我们用到归并排序
代码如下：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(in...
分类：
其他好文 时间：
2014-12-10 22:52:35
阅读次数：
258
这道题目DFS用得非常不自信。
（1）递归的用得不够大胆，过分考虑细节了，应该站得高些。
（2）思路厘清之后，要注意状态值的修改，就是状态恢复。深度优先走到底之后，需要返回，此时对应的状态也应该返回。例如之前放到堆栈/vector里的状态数据要弹出来。
/**
* Definition for binary tree
* struct TreeNode {
* int val;...
分类：
其他好文 时间：
2014-12-09 17:53:30
阅读次数：
142
v$fixed_tableX$表信息v$fixed_view_definition视图的创建方式nomount阶段可查看的视图v$parameterv$spparameterv$sessionv$sgav$sgastatv$instancev$optionv$versionv$processv$bhmount阶段可查看的视图与controlfile相关的视图，主要有v$threadv$controlfilev$databasev$data..
分类：
数据库 时间：
2014-12-09 02:03:22
阅读次数：
343
The main value of a Workflow engine is that it makes it possible to customize the flows through some workflow definition DSL. If you don't need to all...
分类：
其他好文 时间：
2014-12-09 01:51:12
阅读次数：
206
题目
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
解答
注意假的头结点的运用，代码如下：
/**
* Definition for singly-...
分类：
其他好文 时间：
2014-12-06 16:51:45
阅读次数：
195
4.1 实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个结点，其两颗子树的高度差不超过1.C++实现代码：#include#include#includeusing namespace std;//Definition for binary treestruct TreeN...
分类：
其他好文 时间：
2014-12-05 22:41:02
阅读次数：
158
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
深搜+递归
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* Tree...
分类：
其他好文 时间：
2014-12-05 17:34:59
阅读次数：
169
