A*算法求第k短路流程：1）计算h[]，即当前点到t的估计值 若为有向图，建立反向图求出h[]。若为无向图，可直接求解h[]。可通过SPFA求解。2）A*搜索 每次找到新节点就直接加入队列，计算出估价函数f[]=g[]+h[]，然后加入优先队列中。（此步不可优化，否则可能造成失解） 常用STL...
分类：
其他好文 时间：
2014-09-04 16:48:59
阅读次数：
216
#include#include using namespace std;struct Node{ int data; Node *next;};//没有头结点的插入新节点Node* AddNode(Node *head,int num)//如果是void 类型的 那么head要用指向指...
分类：
其他好文 时间：
2014-09-02 19:34:45
阅读次数：
217
用智能指针可以简化内存管理。以树为例，如果用普通指针，通常是在插入新节点时用new，在析构函数中调用delete；但有了unique_ptr类型的智能指针，就不需要在析构函数中delete了，因为当unique_ptr类型的指针P生命结束时（比如对于局部变量，程序执行到局部变量的作用域范围之外）.....
分类：
编程语言 时间：
2014-08-31 15:38:31
阅读次数：
246
目标：
当前我环境中是有两个节点RAC1
和RAC2 节点，现在增加一个RAC3节点。
概要：为现有的Oracle10g RAC 添加节点大致包括以下步骤:
1. 配置新的服务器节点上的硬件及操作系统环境
2. 向 Cluster 集群中加入该节点
3. 在新节点上安装 Oracle Database software
4. 为新的节点配置监听器 LISTENER
5....
分类：
其他好文 时间：
2014-08-27 18:43:08
阅读次数：
303
RAC增加节点：
环境：
OS：OEL5.6
RAC：10.2.0.1.0
原有rac1,rac2两个节点，现在要增加rac3节点：
操作过程：
修改三个节点上的/etc/hosts文件
192.168.90.2 rac1
192.168.90.5 rac2
192.168.90.6 rac3
192.168.91.3 rac1-priv
192.168.91.6...
分类：
数据库 时间：
2014-08-25 10:06:34
阅读次数：
375
定义 排序二叉树的定义也是递归定义的，需要满足： （1）若它的左子树不为空，则左子树上所有节点的值要均小于根节点的值； （2）若它的右子树不为空，则右子树上所有节点的值要均大于根节点的值； （3）左、右子树也分别是排序二叉树 如下图，对于排序二叉树，若按中序遍历就可以得到由小到大的有序序列。 创建 创建排序二叉树的步骤就是不断像排序二叉树中添加新节点（p）的过程： （1）以根节...
分类：
编程语言 时间：
2014-08-18 18:45:22
阅读次数：
316
系统正在运行，如何添加一个从节点： 步骤一： 配置好要新节点的的环境 步骤二： 在主节点的配置文件slaves文件中添加一行新节点的ip 步骤三： 然后在新节点中分别执行以下命令，启动进程： hadoop-daemon.sh start datanode hadoop-daemon.sh start...
分类：
其他好文 时间：
2014-08-18 01:32:13
阅读次数：
254
http://acm.hdu.edu.cn/showproblem.php?pid=1255
一道挺简单的题，让我折腾了许久。主要卡在了更新节点后维护父亲节点上。后来思路明确了就很容易了。
节点信息：
l,r：区间端点
cnt:区间被覆盖的次数,cnt = 0说明没有被完全覆盖。
len1:区间被覆盖的长度
len2:区间至少被两条线段覆盖的长度。
只要找到父亲节点与...
分类：
其他好文 时间：
2014-08-16 19:49:51
阅读次数：
218
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.思路：使用BFS遍历无向图。使用map记录原始节点和新节点的地址映射，使用set记录已经完成复制操作的节点地址...
分类：
其他好文 时间：
2014-08-13 00:52:24
阅读次数：
219
Up函数 用来更新父亲节点的值void push(int w){ sum[w] = sum[2*w]+sum[2*w+1];//更新节点值}单点更新 先找出第p个数 然后更新他的值void add(int p,int d,int l,int r,int w){ if(l==r) ...
分类：
其他好文 时间：
2014-08-08 23:47:46
阅读次数：
277
