【问题】
求一个给定的加权连通图的最小生成树问题。
【代码】
#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:18
收藏：
0 评论：
0 赞：
0 阅读：
553
在字符串中，寻找第一个只出现一次的字符，如str=“abddgdbacdd", 结果是c
三种方法：
1. 使用字符字典数组，每个元素是一个结构体，第一个字段记录字符出现的次数，第二个字段记录该字符在字符串中第一次出现的位置，
先遍历一遍字符串，对字符字典数组赋值，然后遍历一遍字符字典数组，找到第一个字段为1，且位置最小的字符即为需要寻找的字符。如下：
struct node{
int...
分类：
其他 时间：
2014-05-12 23:39:19
收藏：
0 评论：
0 赞：
0 阅读：
629
I Love Military Chess
Accepted : 45
Submit : 141
Time Limit : 1000 MS
Memory Limit : 65536 KB
题目描述
陆军棋，又称陆战棋，简称军棋，是中国近代的一种两人棋类，设计根据军队中的军阶。每一方有25枚棋子...
分类：
其他 时间：
2014-05-13 08:21:58
收藏：
0 评论：
0 赞：
0 阅读：
486
Description
Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:
密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0
注意:由于宝藏的历史久远,当时的系统最多只能保存500位密码.因此如果得到的密码长度大于500也不能用来开启房门,这种情况也被认...
分类：
其他 时间：
2014-05-14 00:06:41
收藏：
0 评论：
0 赞：
0 阅读：
441
1 从Object.Equals方法说起
使用Object.Equals方法可以确定两个Object实例是否相等。
Object.Equals方法具有以下重载形式：
（1）Object.Equals (Object)
该方法可以确定指定的Object是否等于当前的Object。相等时返回true，否则返回false。
（2）Object.Equals (Object, Object)...
分类：
其他 时间：
2014-05-14 01:27:29
收藏：
0 评论：
0 赞：
0 阅读：
424
你认为最闹心的游戏是什么，flappy bird？还是别踩白块儿？这些游戏无不折磨你的耐心和你的脑力，但又让你欲罢不能！...
分类：
其他 时间：
2014-05-12 22:49:07
收藏：
0 评论：
0 赞：
0 阅读：
834
今天重温了一下策略模式，将自己的一些感悟与大家分享。。。本人只是技术渣渣，所理解的东西的难免会有很大的局限性甚至是错误，还请各位带着批判的眼光去看待。。。。不喜请勿吐槽 定义：策略模式属于设计模式中的对象行为型模式，它将用到的算法单独抽象成一个单独的类。通常，我们在多个类完成同一件事情，仅仅完成的方式不同时，我们可以考虑使用这种设计模式。 举例：相...
分类：
其他 时间：
2014-05-13 07:04:02
收藏：
0 评论：
0 赞：
0 阅读：
392
用JS脚本书写文字的方法，下面是一个简单的例子：
==============================================
脚本代码：
document.write("这是红色的字")
==============================================
效果： 这是红色的字
=======================...
分类：
其他 时间：
2014-05-12 22:48:02
收藏：
0 评论：
0 赞：
0 阅读：
564
手动模拟。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 10100
#define inf 1000000010
mapx,y;
struct X{
int x,y;
bool operator<(const X&a)const{...
分类：
其他 时间：
2014-05-13 07:28:39
收藏：
0 评论：
0 赞：
0 阅读：
347
暴力出奇迹。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 42
ll n,m,ans;
ll Gcd(ll x,ll y){
if(x>y)swap(x,y);
while(x){
y%=...
分类：
其他 时间：
2014-05-12 23:10:35
收藏：
0 评论：
0 赞：
0 阅读：
561
作图方法:
1. 先画出规则的圆环套圆环;
2. 然后把它们组合起来关于某个圆进行inversion操作,又叫反演,或者关于圆的反射;
图示为改变小圆的个数动态观察的结果....
分类：
其他 时间：
2014-05-13 07:56:24
收藏：
0 评论：
0 赞：
0 阅读：
392
下面是HTML文件用于上传3个文件
ACTION="Upload.asp">
Image
Text
Source Code
Archive
上传程序(Upload.asp):
Set Upload = Server.CreateObject("Persits.Upload.1")
...
分类：
其他 时间：
2014-05-13 00:20:38
收藏：
0 评论：
0 赞：
0 阅读：
388
一、基本概念：
Resource：Ambari把可以被管理的资源的抽象为一个Resource实例，资源可以包括服务、组件、主机节点等，一个resource实例中包含了一系列该资源的属性；
Property：服务组件的指标名称；
ResourceProvider和PropertyProvider分别对应Resource和Property的提供方，获取指标需要先获取Resource，然后获取Property对应的metric；
Query:Query是Resource的内部对象，代表了对该资源的操作；
Requ...
分类：
其他 时间：
2014-05-13 09:01:02
收藏：
0 评论：
0 赞：
0 阅读：
335
对老美的家庭温控系统很是不了解，特别是mutliststage系统的控制逻辑很是不了解，希望有了解的网友能帮助解答一下。
以下是对Nset官网关于What is a multistage system?的翻译，请大家指正，谢谢！
What is a multistage system?
什么是多级系统。
Multistage heating and cooling systems he...
分类：
其他 时间：
2014-05-13 05:26:36
收藏：
0 评论：
0 赞：
0 阅读：
415
现在的手机上我们看到的存储芯片都是nand flash ，本文将对nand flash的驱动进行分析。通过编写nand flash驱动，进一步加深对块设备驱动的理解。...
分类：
其他 时间：
2014-05-14 00:56:36
收藏：
0 评论：
0 赞：
0 阅读：
561
// boost_time.cpp : 定义控制台应用程序的入口点。
//made by davidsu33
//2014-5-11
//the usage of posix_time
#include "stdafx.h"
#include
#include
#include
using namespace std;
#define SHOW_VARIABLE(x){ cou...
分类：
其他 时间：
2014-05-13 09:12:16
收藏：
0 评论：
0 赞：
0 阅读：
815
sizeof(class_type)，类所占空间的大小...
分类：
其他 时间：
2014-05-13 05:38:49
收藏：
0 评论：
0 赞：
0 阅读：
356
1、阻塞I/O 2、非阻塞I/O 3 、I/O复用（s）...
分类：
其他 时间：
2014-05-13 06:29:06
收藏：
0 评论：
0 赞：
0 阅读：
379
通常我们使用centos来组建LNMP，但是我们开发时多使用ubuntu的桌面版本来调试，下面将详细介绍如何在ubuntu上安装一套LNMP。
一、下载并安装最新的ubuntu14.04桌面版本
二、安装mysql
1. 下载mysql的最新版本，例如：
wget
http://dl.mysql.cn/mysql5/5.5/mysql-5.5.25.tar.gz
2. 解压缩：
t...
分类：
其他 时间：
2014-05-13 08:06:30
收藏：
0 评论：
0 赞：
0 阅读：
394
recv函数会将套接字缓冲区中的内容读出，但不清空，与read函数的区别在此。此函数有一个flag标志位，设为MSG_PEEK。
send函数会将缓冲区中的内容写入到套接字，也不清空，与write函数的区别在此。
用这两个函数可以先接收或发送缓冲区中的内容，然后再用readn（此时缓冲区中的内容依然存在）与write函数去继续判断换行符/n，对缓冲区内容实现换行输出。
echocli.c...
分类：
其他 时间：
2014-05-13 23:43:04
收藏：
0 评论：
0 赞：
0 阅读：
540
