【问题】
求一个给定的加权连通图的最小生成树问题。
【代码】
#include
#include
#define MAXNUM 1000
#define MAX_VERTEX_NUM 20
typedef char Vertextype;
typedef struct node
{
int weight;
}Adjmatrix[MAX_VERTEX_NUM][MAX_VERT...
分类：
其他好文 时间：
2014-05-13 23:55:49
阅读次数：
464
So far, 100 per cent of workers have voted to
strike for 24 hours, 98 per cent voted to strike for 48 hours, and 98 per cent
voted to strike for one w...
分类：
其他好文 时间：
2014-05-13 22:04:48
阅读次数：
346
中心节点就是树的中心，2遍dfs求到树的直径，而中心一定在直径上，顺着直径找到中心就够了。
然后可以一遍树形DP找到最小值或者二分+判断是否访问到叶子节点。
#include
#include
#include
#include
using namespace std;
struct node
{
int next;
int power;
int length...
分类：
其他好文 时间：
2014-05-13 11:28:38
阅读次数：
306
1、安装Nodejs的Windows包。官网：http://nodejs.org/2、可以使用cmd运行nodejs项目，命令格式：node
文件名.jsnode
文件名3、对于不熟悉的新手coder来说，可以使用webstorm工具，提供了代码提示的功能。官网：http://www.jetbrai...
分类：
Web程序 时间：
2014-05-13 11:13:16
阅读次数：
370
1 #include 2 #include 3 4 typedef struct node { 5
int data; 6 node * next; 7 }Node, *pNode; 8 9 pNode CreateList() {10 pNode head,
p1...
分类：
其他好文 时间：
2014-05-13 10:46:30
阅读次数：
297
Number one of the biggest security holes are passwords, as every password security study shows. Hydra is a parallized login cracker which supports numerous protocols to attack. New modules are easy to...
分类：
其他好文 时间：
2014-05-13 06:11:08
阅读次数：
379
下面是一次10GRAC增加ASM实例报错。故障之前就做了一次crs_unregisterASM的操作，随后增加ASM实例就增加不上了。欢迎大家加入ORACLE超级群：17115662免费解决各种ORACLE问题,以后BLOG将迁移到http://www.htz.pw 1，故障现象[oracle@www.htz.pworacle]$srvctladdasm-nsol1-..
分类：
其他好文 时间：
2014-05-13 04:46:01
阅读次数：
405
Oracle10gRAC升级（CPUUpdate）之--升级CRS系统环境：操作系统：RedHatEL5Cluster：OracleCRS10.2.0.1.0Oracle：Oracle10.2.0.1.0如图所示：RAC系统架构案例：本案例是从Oracle10.2.0.1.0升级到10.2.0.4.0，作为Oracle的补丁升级（CPUUpdate）。升级步骤：1、CRS升级（对于CRS..
分类：
数据库 时间：
2014-05-13 01:36:14
阅读次数：
592
下面测试来至一次增加与删除实例实验，在10GRAC中知道监听是通过netca来管理的，跟11G的机制不一样。当增加节点的时候，需要手动执行netca来注册监听服务。其实我们也可以通过crs_profile工具来手动注册监听服务。 欢迎大家加入ORACLE超级群：17115662免费解决各种ORACLE..
分类：
其他好文 时间：
2014-05-13 00:50:53
阅读次数：
571
在字符串中，寻找第一个只出现一次的字符，如str=“abddgdbacdd", 结果是c
三种方法：
1. 使用字符字典数组，每个元素是一个结构体，第一个字段记录字符出现的次数，第二个字段记录该字符在字符串中第一次出现的位置，
先遍历一遍字符串，对字符字典数组赋值，然后遍历一遍字符字典数组，找到第一个字段为1，且位置最小的字符即为需要寻找的字符。如下：
struct node{
int...
分类：
其他好文 时间：
2014-05-12 23:39:49
阅读次数：
422
