iot_hept

Windows应用程序：WinMain函数（入口函数）：1。设计窗口类，注册窗口类；WNDCLASS2。创建窗口，显示及更新窗口；3。消息循环；窗口过程函数（回调函数）：WindowProcPS：Dos程序入口函数为main，Windows程序入口为WinMain，都是由系统直接调用。windows程序运行过程#include#in

代码中给函数指针赋值的 语句1、2、3  以及用函数指针调用函数的 语句a、b 运行结果都正确，到底哪个才是正确的呢？？？#includeint add(int a,int b){ return a+b;}int main(){ int (*p)(int,int); int sum; p = add; //语句1// p = &add; //语句2// p = *a

1、register在函数内定义变量时，默认是 auto 类型，变量存储在内存中，当程序用到该变量时，由控制器发出指令将内存中该变量的值送到运算器，计算结束后再从运算器将数据送到内存。如果一个变量用 register 关键字修饰，编译器则尽可能将该变量存放在CPU的内部寄存器中，这样就不用通过内存寻址来访问变量，可以大大提高访问效率。2、volatilevolatile关键字修饰的变量

#includeunion{ struct{ unsigned char c1:3;//位域操作 unsigned char c2:3; unsigned char c3:2; }s; unsigned char c;}u;int main(){ u.c = 100; printf("%d
",u.s.c1); printf("%d
",u.s.c2); pr

输入一个无符号整数，统计该整数中含1的比特数。#includeint numbits(unsigned int n){ int count = 0; while(n>0){ n &= (n-1);//每次操作去掉n中最低位的1 count++; } return count;}int main(){ unsigned int n; scanf("%d",&n);

1、ifdef#ifdef XXXXX......#endif如果XXXXX被定义了，则编译上述代码。2、ifndef#ifndef XXXXX......#endif如果XXXXX没有被定义，则编译上述代码。3、if#if XXXXX.....#endif如果XXXXX被定义了，并且值为真，则编译上述代码。4、if define#if define(X

C语言的内存分配主要有5个区域：1、栈区：在执行函数时，函数内的局部变量（不包括static变量）、函数返回值的存储单元在栈区上创建。函数执行结束时这些存储单元自动被释放。栈区内存分配运算内置于处理器的指令集中，效率很高，但分配的内存容量有限。2、堆区：程序在运行的时候用malloc（calloc、realloc等）申请的内存，要由程序员自己负责用free释放内存。3、静态存储区：存放

#includestruct a{ char x[6]; int y; char z[6];};struct b{ int y; char x[6]; char z[6];};union c{ char x[6]; int y; char z[6];};int main(){ printf("%d,%d,%d
",sizeof(struct a),sizeof

要求：编写一个函数，实现类似strcpy的字符串复制函数。原型定义为 char * mystrcpy(char *dest, char *src)。功能是把src所指向的字符串复制到dest所指的数组中，返回dest指针。（提示：src和dest所指向的区域有可能重叠）。简单版本：char * mystrcpy(char *dest, char *src){ char *p = des

1、指针常量与常量指针int a = 10;int * const p1 = &a;const int * p2 = &a;p1是不可改变地址的常量，即指针常量，但可以对它所指向的内容进行修改。p2是指向常量的指针，即常量指针，它所指向的地址内容是不可修改的，但其本身确实可以修改的。2、指针运算#includeint main(){ int *ip1,*ip2

1、打印内存地址#includeint main(){ int a; printf("%p
",&a); //%p打印地址，自动加前缀00 printf("0x%x
",&a); //%x以十六进制打印 return 0;}输出结果：0012FF440x12ff442、printf，sprintf，snprintf原型：int printf

++(*p) 先取指针指向的内容，然后给内容加1，加1操作当前生效。等价于++*p(*p)++ 先取指针指向的内容，然后给内容加1，加1操作在该语句执行后生效*(p++) p指针加1，加1操作在该语句执行后生效，然后取当前p指针指向的内容。等价于*p++*(++p) p指针加1，加1操作当前生效，然后取当前p指针指向的内容。等价于*++p

问题：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？X = 2 (mod 3); 既 X%3 = 2;X = 3 (mod 5);X = 2 (mod 7);求 X ？答案：三人同行七十希，五树梅花廿一支，七子团圆正半月，除百零五使得知X = ( 2*70 + 3*21 + 2*15 ) % 105;原理解析：其中

1、IEEE802.15.4协议IEEE802.15.4工作组致力于无线个人区域网络（wireless personal area network, WPAN）的标准化工作，制定的IEEE802.15.4标准规定了WPAN网络的物理层（PHY）和媒体访问层（MAC）2、ZigBee协议ZigBee协议由ZigBee Alliance制定。ZigBee协议在IEEE802.15.

数据有效性：起始和终止信号时序：设备地址：写字节时序：读数据时序：函数模拟 IIC 总线 时序：/**************************************//******模拟I2C总线操作函数*************//**************************************///延时函

关于未来发展方向

在进行文件传输时，FTP的客户端和服务器之间会建立两个连接1.控制连接是客户端和FTP服务器之间传送命令的通道。2.数据连接是客户端和FTP服务器之间传输文件的通道。FTP会话时，客户端首先和FTP 服务器的TCP 21端口建立控制连接，通过这个通道发送命令。FTP协议中，控制连接均有客户端发起，而数据连接有两种工作方式：PORT方式和PASV方式PORT模式(主动方式)当

1）设置root密码：        $sudo passwd root          先输入用户密码，然后设置root密码。2》64位系统要使用32位的软件，需要安装一个库：        $sudo apt-get install ia32-libs3）编译安装Qt：以 qt-x11-opensource-src-4.3.2.tar.gz 为例            $ tar

宿主机：Host ，嵌入式Linux内核编译，应用程序编译的平台，由Linux服务器承担工作站：用以支持小组项目开发，可选择Windows或Linux平台（个人单独开发时，为节省成本可与宿主机为同一台计算机）环境搭建流程：1、将目标板通过串口与工作站进行物理连接（对于USB接口，需要USB/COM转换）2、在工作站上安装串口调试软件Windows环境下：1）超级终端（开

Boot Loader 是操作系统内核运行前的一段程序，用于完成硬件设备的初始化，加载内核，为最终调用系统内核做准备

#表示root命令  $表示普通用户命令给普通用户添加sudu权限#visudo    （编辑/etc/sudoers文件的命令）root all = (all) allusername all = (all) all              #第一行为默认的，第二为自行添加内容，username为自己的账户名添加第三方源网易：http://mirrors.1

Linux端安装 xrdp 服务器和启动[root@s ~]# yum install xrdp[root@s ~]# service xrdp start[root@s ~]# netstat -tnlp | grep xrdptcp 0 0 127.0.0.1:3350 0.0.0.0:*

#include #include //声明线程入口函数原型DWORD WINAPI Fun1Proc( LPVOID lpParameter);DWORD WINAPI Fun2Proc( LPVOID lpParameter);int tickets = 100;HANDLE hMutex;void main(){ hMutex = CreateMute

服务器端代码：#include#includevoid main(){ //加载Windows Socket库 WORD wVersionRequested; WSADATA wsaData; int err; wVersionRequested = MAKEWORD( 1, 1 ); err = WSAStartup( wVersionRequested, &ws

服务器端代码：#include#includevoid main(){ //加载Windows Socket库 WORD wVersionRequested; WSADATA wsaData; int err; wVersionRequested = MAKEWORD( 1, 1 ); err = WSAStartup( wVersionRequested, &ws

http://acm.hdu.edu.cn/showproblem.php?pid=1358题目大意：给出一个长度为 n 的字符串，求该字符串的循环前缀的长度，和循环次数；示例：abababab前4个字符，循环字串为ab,有2个循环周期 ab|ab前6个字符，循环字串为ab,有3个循环周期 ab|ab|ab前8个字符，循环字串为ab,有4个循环周期 ab|ab|ab|ab输

http://poj.org/problem?id=1151题目大意：给出 n 个矩形的“左下”和“右上”顶点坐标，求面积并；思路：由于坐标值为实数，所以不能直接用数组模拟，要先将所有坐标值离散化处理；#include#include#include#include#includeusing namespace std;#define SIZE 103<<1doubl

http://acm.hdu.edu.cn/showproblem.php?pid=1166题目大意：T组测试，每组测试有N个工兵营，给出每个工兵营初始士兵人数。接下来有各种操作：Add i j     i和j为正整数,表示第i个营地增加j个人（j不超过30）Sub i j       i和j为正整数,表示第i个营地减少j个人（j不超过30）;Query i j   i和j为正整数

http://acm.hdu.edu.cn/showproblem.php?pid=4217题目大意： t 组测试，每组测试有 n 个数（1～n），有 k 次循环，每次取出第k小的数，求所有取出的数字之和。#include#include#include#include#include#define SIZE 262145using namespace std;int

http://acm.nyist.net/JudgeOnline/problem.php?pid=306题目大意：给一个 n*n 的迷宫，迷宫每一格有一个整数表示该点的难度值，求从（1，1）到（n，n）的所用路径中，难度差最小是多少。#include#include#define N 101#define INF 0x7fffffffint map[N][N],visi

http://acm.hdu.edu.cn/showproblem.php?pid=2579题目大意：给定 r * c 的迷宫，还有一个整数 k 。迷宫中“.”表示可以走，“#”表示墙，当时间为k的倍数时，这些墙会消失。求从起点“Y”到终点“G”的最短时间。（人不能呆在一点不动）。#include#include#include#include#include#include

http://acm.hdu.edu.cn/showproblem.php?pid=2682题目大意：T组测试实例，每组实例有n个城市，每个城市有一个幸福指数V；如果 Va 或 Vb 或 Va+Vb 是素数的话，两个城市可以连接起来；将两个城市连接起来所需的花费为min(min(Va,Vb),|Va-Vb|)；如果所有的城市都能连接起来的话输出最小花费，否则输出“-1”；#includ

http://acm.hdu.edu.cn/showproblem.php?pid=2491题目大意：一个牧师要主持n个婚礼，牧师参加每个婚礼的时间要大于婚礼总时间的一半，给出每个婚礼的起止时间，问能否安排牧师主持每一个婚礼。思路：贪心思想。按每个婚礼的中间时间（即牧师离开该婚礼的最早时间）升序排序。如果中间时间相等，按开始时间升序排序。然后依次安排即可。#include#inc

http://acm.hdu.edu.cn/showproblem.php?pid=2955题目大意：劫匪抢银行，要求被抓概率小于P。共有n个银行，第i个银行钱数为m[i]，被抓概率为p[i]（float型）；求劫匪最多能抢多少钱；思路：由于代价（被抓概率）是浮点型且不能直接相加，所以不能以代价为背包。这个题目可以以获得的价值（即抢到的钱数）为背包，求抢到一定钱时逃跑的概率；虽然抢到的钱数

原理：大于 1 的任意一个自然数的倍数（大于1）一定不是素数；从2开始升序遍历，找到一个素数就将它的倍数标记为合数，当一个数是合数时它的倍数已经被标记过，可以直接跳过；#include#define SIZE_N 1000int prime[SIZE_N];int main(){ int i,j,temp; for(i=0;i<SIZE_N;i++) prime[i]=1;

http://acm.nyist.net/JudgeOnline/problem.php?pid=308题目大意：用n个字符串，对每个字符串找出最长的一个子串，子串的逆序序列也要包含在原字符串中；#include#include //用string类要包含头文件;（*.h是c的头文件）#includeusing namespace std;int main(void){

http://acm.hdu.edu.cn/showproblem.php?pid=2444题目大意：有n个人之间有m对互相认识，问能否将所有人分成两组，同一组的任意两人互不认识。若不能分组输出“No”，若能分组计算并输出有最多有多少对人互相认识；思路：先用DFS进行染色，判断能否分成两组组（即能否构成二分图），如果可以求二分图的最大匹配；#include#include#in

http://acm.hdu.edu.cn/showproblem.php?pid=1867题目大意，给定两个字符串，若一个字串的前缀是另一个字串的后缀，则可以合并。要求合并后的字串首先要尽可能短，然后要按字典序尽可能的短；思路：两个字串按先后顺序不同可以有两种组合，对与每种组合得到KMP算法的next数组，next[len]就是两个字串可以合并的长度；#include#incl

http://acm.hdu.edu.cn/showproblem.php?pid=1063/*给定实数r和整数n，计算r^n；结果如果是纯小数，从小数点开始输出；如果是整数，以整数形式输出；输出结果去除多余的后缀0；*/import java.io.*;import java.util.*;import java.math.*;public class hdu1063

http://acm.hdu.edu.cn/showproblem.php?pid=1002/*给两个大整数A和B，计算并输出A + B = ？*/import java.io.*;import java.util.*;import java.math.*;public class hdu1002{ public static void main(String args[]

http://acm.nyist.net/JudgeOnline/problem.php?pid=540题目大意：给定两个数 i 和 j ，将数字 i ~ j 翻转后按升序排列输出。#include#include#include#include#includeusing namespace std;struct node{ int first,last;}num[5

http://acm.hdu.edu.cn/showproblem.php?pid=3342题目大意：在n个人中间存在m条师徒关系，且师徒关系具有传递效应，判断这些关系是否合理；思路1：若关系不合理，必定存在环路。用最短路的floyd算法找出所有可以联系的人，如果一个人与自己有联系，则说明存环路。思路2：对n个点按给出的关系进行拓扑排序，若排序完成则说明不存在环路，否则存在环路。方

http://acm.hdu.edu.cn/showproblem.php?pid=1686这道题目要分清楚第一个是模式串，第二个才是正文。当模式匹配成功时并不停止，直到正文匹配完才停止。题目大意：每次给出两个字符串，统计第一个串在第二个串中出现的次数。#include#include#include#include#includeusing namespace std;c

http://poj.org/problem?id=2418/*二叉查找树：对于树中的每个节点X，它的左子树中的所有节点的值小于X的值，它的右子树中的所有节点的值大于X的值；*/题目大意：给出一些单词（包含大小写和空格），单词可以重复出现（单词最多10000种，最多1000000个）。要求按字典序输出单词并输出每个单词占的比例；思路：单词的比较可以用strcmp，由于单词数较多

http://acm.hdu.edu.cn/showproblem.php?pid=3791 /*二叉查找树：对于树中的每个节点X，它的左子树中的所有节点的值小于X的值，它的右子树中的所有节点的值大于X的值；*/题目大意：给出一个二叉查找树序列，判断随后的n个序列和该序列是不是构成同一棵二叉查找树。思路1：分别建立需要比较的两个序列的二叉查找树，然后遍历第一棵树，同时判断第二棵

http://acm.hdu.edu.cn/showproblem.php?pid=1710/*二叉树的遍历：先序遍历(preorder traversal)：先遍历父节点，然后是左孩子，右孩子。中序遍历(inorder traversal)：先遍历左孩子，然后是父节点，最后遍历右孩子。后序遍历(postorder traversal)：先遍历左孩子和右孩子，然后遍历父节点。

http://acm.hdu.edu.cn/showproblem.php?pid=1305题目大意：给出几组只包含0和1的字符串，对于每组字符串，判断是否有一些串是另一些串的前缀；思路：将一组中的每个字符串依次加入字典树。1.若加入某串过程中若遇到了叶子节点，则说明存在当前串的字串；（判断叶子节点的方法见注释）2.若加入某串过程中始终没有添加新节点，则说明当前串是其他串的字串；

http://acm.hdu.edu.cn/showproblem.php?pid=1171/*问题描述：有N种物品和一个容量为V的背包。第i种物品有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。状态转移方程：f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0优化方法：对于第i件物品：1.若总价值

http://acm.hdu.edu.cn/showproblem.php?pid=1114http://poj.org/problem?id=1384/*问题描述：有N种物品和一个容量为V的背包，每种物品有无限件。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大（或最小）。按照0-1背包的思路写出状态转移方程：f[i][v]=max{f[

http://poj.org/problem?id=3624/*问题描述：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i

http://acm.hdu.edu.cn/showproblem.php?pid=2145题目大意：有n个点，m个人，k条有向路，给出一个终点S，m个人的起点和速度，求最先到达终点者，若“同时”到达谁的距离远谁胜，若“同时同距离”谁的编号大谁胜；思路：从终点开始用一次Dijkstra，将m个人的时间，距离，编号记入结构result中，按要求排序输出；#include#include

按位异或（xor）：A xor B  若A，B相应位相等时结果为0，相应位不等时结果为1规律：一个数与0异或等于自身：0^0=0 1^0=1一个数与1异或等于取反：0^1=1 1^1=0一个数与自身异或等于0：a^a=0运用：交换两个数a和b，不用中间变量a=a^b;b=b^a;          //b=b^a=b^(a^b)=a^0=aa=a^b;

http://acm.hdu.edu.cn/showproblem.php?pid=2141/*在排序后的序列中搜索某个确定的值*/题目大意：在序列a，b，c中分别找一个值，满足a[i]+b[j]+c[k]=X；先将a，b合并为ab，然后用二分搜索在数组ab中查找X-c[k]；#include#include#include#include#define Max 505

http://acm.hdu.edu.cn/showproblem.php?pid=3065题目大意：先给出一些单词，然后给出一段文章，统计并输出每个单词在文章中出现的次数。#include"iostream"#include"cstdio"#include"cstring"#include"queue"using namespace std;char word[1005

http://acm.hdu.edu.cn/showproblem.php?pid=2222/*一道AC自动机模板题，超时次数20+，改了半天终于AC了，代码中标记了从TLE到AC过程修改的关键一步，看样子应该是数组作为函数参数传递时的细节问题，不过还是不明白，如有那位大神明白个中缘由，还望不吝赐教！！！问题终于解决了，原来是在循环中重复调用 strlen( ) 函数导致了TLE，多谢

http://acm.hdu.edu.cn/showproblem.php?pid=1251/*第一次做字典树，找了一道比较简单的。建树的时候用到了new动态分配内存，刚好学C++的时候老师讲到了这一点，动态内存有申请就要有释放。但是在网上看了好多代码都没有清理内存。虽然能通过题目测试，但是却反映了一个编程态度的问题。在此告诫自己，也希望大家都能端正自己的态度，不要为了AC而A

http://acm.hdu.edu.cn/showproblem.php?pid=3746/* 通过KMP中的 next 数组求最小循环节 */题目要求：给出一个字符串，求出将字符串的全部字符最少循环2次需要添加的字符数。#include#includeint next[100005];char s[100005];void getnext(int len){ int i

http://acm.hdu.edu.cn/showproblem.php?pid=1222#includeint gcd(int m,int n) //求m和n的最大公约数{ return n==0?m:gcd(n,m%n);}int main(){ int T,m,n; scanf("%d",&T); while(T--){ scanf("%d%d",&m,

http://acm.hdu.edu.cn/showproblem.php?pid=2255/*最优匹配：使二分图的边权和最大的完备匹配。（如果二分图的两个点集不相等可以通过加 ’点‘ 和 ’权值为0的边‘ 实现转化）相关概念可行顶标：若L(x)是顶点x对应的顶标值。可行顶标对于图中的每条边(x,y)都有L(x)+L(y)>=w(x,y)相等子图：只包含L(x)+L

http://acm.hdu.edu.cn/showproblem.php?pid=1498/*题目大意：有 n*n 的矩阵中放着 1-50 种气球，每次只能毁掉一行或者一列。求 k 此操作后那些气球不能被全部毁掉。解题思路：对于每一种给定的color，当 map[i][j] = color  时可以认为存在一条 i—j 的路径，这样就可以构建一个二分图，二分图的两个点集分别是该颜色气

http://acm.hdu.edu.cn/showproblem.php?pid=2063设G=(V,E)是一个无向图。如顶点集V可分区为两个互不相交的子集V1,V2之并，并且图中每条边依附的两个顶点都分属于这两个不同的子集。则称图G为二分图。二分图也可记为G=(V1,V2,E)。给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是

http://acm.hdu.edu.cn/showproblem.php?pid=2059 该题目需要从整体考虑，对于充电站和终点这N+1个点，到达他们的最短时间肯定是从他们前边的某个点冲完电后直接到达的。用t[i]记录到第i个点时的最短距离，则t[i]就是从0——>(i-1)这些点冲满电直接到点i所用时间的最小值。#includeint L,N,C,T,Vr,Vt1,Vt2,q

http://acm.hdu.edu.cn/showproblem.php?pid=1466如果有n条直线，最多可有n*(n-1)/2个交点。  如果i条线可以相加出j个交点，那么记f[i][j]=1；否则f[i][j]=0。 * 当n=1时，方案为0 * 当n=2时，方案为0，1 * 当n=3时，方案为0，2，3 * 当n=4时，4条平行：方案为0

http://acm.hdu.edu.cn/showproblem.php?pid=1069/*题目大意：给出n种类型的木块，求用这些木块可以堆起的最大高度，要求上边的木快的长和宽都要严格小于下边。*/#include#include#define N 95int f[N]; //f[N]记录加上第i个木块后的最大高度struct X{ int x,y,z;}blo

http://acm.hdu.edu.cn/showproblem.php?pid=1176该题目是一个数塔问题，用数组a[][]记录数据，对于每一个x和T，令a[x][T]++，然后从最大的T开始向前逐步求最优解。a[i][j]的最优解为：a[i][j]+=max(a[i-1][j+1],a[i][j+1],a[i+1][j+1])#include#includeint a[

http://acm.hdu.edu.cn/showproblem.php?pid=1285 最简单的拓扑排序 拓扑排序方法如下:   (1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它.   (2)从网中删去该顶点,并且删去从该顶点发出的全部有向边.   (3)重复上述两步,直到剩余的网中不再存在没有前驱的顶点或者所有的点都排序完毕为止.#incl

http://acm.hdu.edu.cn/showproblem.php?pid=1159用二维数组f[i][j]记录字符串s1的前i个字符与s2的前j个字符的最大公共子串。当s1[i]==s2[j]时，f[i][j]=f[i-1][j-1]+1；否则f[i][j]=max(f[i-1][j],f[i][j-1])；#include#include#define max(a,

http://acm.hdu.edu.cn/showproblem.php?pid=1789 此题大致思路，既然要计算最少扣多少分，就要在最后时间之前把扣分最多的作业先安排了。如果扣分一样多的话，那必然要把时间比较紧的先安排了。所以先按扣分的高低，由高向低排序，如果两门课扣分相同就按他们的结束时间由低向高排序！然后安排即可！#include#include#include

http://acm.hdu.edu.cn/showproblem.php?pid=1242 该题可能有多个 r 点，但只有一个 a 点，所以从 a 开始搜索。因为道路上有两种情况，当步数相同时所耗时间可能不同，而最后要求最短时间，所以应按 时间小 优先而不是 步数少 优先。#include#include#define N 202using namespace

http://acm.hdu.edu.cn/showproblem.php?pid=1312方法一：广度优先搜索。利用队列“先进先出 FIFO”的特点（本例用数组queue和标记L等效一个队列），距离起点越近越先被搜索，适合计算消费与距离成比例的问题。#include#define N 22int flag[N][N],W,H,count,L,i,j;

http://acm.hdu.edu.cn/showproblem.php?pid=1874 最短路模板题 方法一：Floyd算法。代码超简单，用到了动态规划的思想，能计算出任意两点的最短路，计算多源最短路时很方便。只是太耗时了，小心TLE同类型题：poj3660#include#include#define N 202#define Ma

qsort函数是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分法写的，其时间复杂度为n*log(n),其结构为：void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *));其中：*base 为要排序的数组nelem 为要排序的数组

http://acm.hdu.edu.cn/showproblem.php?pid=1213 /*并查集就是查找两个元素的根结点，并按规定通过这两个元素把两元素所在的集合合并。属于同一集合的元素通过查找函数得到的根结点是相同的，由此可判断两个元素是否同属一个集合。确定根节点数：最后结果中，满足 Father[i]=i 的节点 i 为根节点；

http://acm.hdu.edu.cn/showproblem.php?pid=1863/*kruskal算法： 先把所有路线按权值排序，然后从小到大遍历每一条路线，如果路线的两端尚没有连通，就把该路线连通，并更新已连通路线的长度和数目，最后如果  ”已连通路线数目=端点数-1” 则已连通路线长度为最小生成树。*/#include#include

http://acm.hdu.edu.cn/showproblem.php?pid=2048/*错排:如果一个排列使得所有的元素都不在原来的位置上，则称这个排列为错排。递推公式 F(n) = (n-1)*(F(n-1)+F(n-2))解释：把第n个元素放在一个位置,比如位置k,一共有n-1种方法。放编号为k的元素,这时有两种情况：1.把它放到位置n,那么,对于剩下的

Tomcat 是一个Web容器，所有的J2EE WEB 程序可以在此处运行下载地址：http://tomcat.apache.org/ Tomcat服务器需要JDK的支持，所以要配置JDK的JAVA_HOME其中的变量值为本机的JDK安装路径。 Tomcat安装完后需要配置虚拟目录来保存所有的开发程序（JSP文件，Servlet文件）第一步：在Tomcat 7.0\

java面向对象思想-->一切皆对象，一切操作皆有对象。基本数据类型有自己的包装类； 内存：栈-->存放对象名堆-->存放对象属性全局代码区-->存放所有方法全局数据区-->存放static类型的属性 数组(引用类型)：声明数组:数据类型 数组名[ ];数据类型[ ] 数组名;创建数组对象:数组名 = new 数据类型[数组大小];

http://acm.hdu.edu.cn/showproblem.php?pid=1247/*注意结点数字的意义刚开始还是用结点数字记录当前前缀出现的次数，结构一直出错，而找到下边例子后才发现问题。特殊例子asdasd应该没有输出结果，但却输出了asdwhy？*/题目大意：按字典序给出一些单词（不超过50000个），将那些由其它两个单词组合成的单词

http://acm.hdu.edu.cn/showproblem.php?pid=3336/*KMP中next数组的使用，可以加深对next数组的理解。学习KMP时看到两篇不错的博客，推荐给大家http://www.cnblogs.com/wuyiqi/archive/2012/01/05/2313746.htmlhttp://blog.csdn.net/niushuai66

http://acm.hdu.edu.cn/showproblem.php?pid=1711/*最简单的 KMPKMP算法的关键是 next[ ] 数组的确定， next[i] = j 表示当模式中的第 i 个字符与正文失去匹配时，可以直接让第 j 个字符与正文进行匹配；*/#include"iostream"using namespace std;#define N 1000005#def

/*今天正式在CSDN安家了，燃烧吧！青春！*/