摘要：
昨天有小朋友求助关于图的邻接表示及深搜，记得一年前的我学数据结构也搞的乱七八糟的。我就顺便学下吧，网上的代码都好规范的感觉，读那些代码的能力不够，自己把那些代码简化了下。非常感谢那些小朋友给我这么一次机会。 1 /* 无向图的邻接表表示 */ 2 3 #include <iostream> 4 #include <stdio.h> 5 #define N 50 6 using namespace std; 7 8 /************************************************************************/ 9 /* 阅读全文
摘要：
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数 字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。给定表示书的总页码的10 进制整数n (1≤n≤10^9) 。计算书的全部页码中分别用到多少 次数字0，1，2，…，9。每个文件只有1 行，给出表示书的总页码的整数n。输出文件共有10行，在第k行输出页码中用到数 字k-1 的次数，k=1，2，…，10。Sample Input11Sample Output1 4 1 1 1 1 1 阅读全文
摘要：
在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26 个小 写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右 出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc,xyz 等字符串都是升序字符串。现在对字母表A 产生的所有长度不超过6 的升序字符串按照字 典序排列并编码如下。 1 2 … 26 27 28 … a b … z ab ac …对于任意长度不超过6 的升序字符串，迅速计算出它在上述字典中的编码。第一行是一个正整数k，表示接下来共有k行。 接下来的k行中，每行给出一个字符串。输出共.. 阅读全文
摘要：
问题描述： 正整数x 的约数是能整除x 的正整数。正整数x的约数个数记为div(x)。例如，1，2， 5，10 都是正整数10的约数，且div(10)=4。设a 和b是2 个正整数，a≤b，找出a 和b之间 约数个数最多的数x。算法设计： 对于给定的2 个正整数a <= b 计算a 和b之间约数个数最多的数。 可以保证a和b都不超过2000000.数据输入： 输入数据有2个正整数a和b。结果输出: 若找到的a 和b之间约数个数最多的数是x，将div(x)输出。Sample Input1 36Sample Output9 1 #include<iostream> 2 #incl 阅读全文
摘要：
问题：13 24 10 14 3 2 20从第一行数开始，每次可以往左下或右下走一格，直到走到最下行，求沿途数之和最大值 及 路径一开始是这么做的： 1 #include<iostream> 2 #include<stdio.h> 3 #include<math.h> 4 #define size 20 5 using namespace std; 6 7 struct Node{ 8 int val; 9 int from;10 int maxval;11 };12 13 void seeking_path(Node* v)14 {15 int point 阅读全文
摘要：
总是不注意double型和float型的输入和输出double->%lf float->%f就是因为这个wa了好几把#include<iostream>#include<cstdio>#include<algorithm>#include<stdlib.h>#include<cctype>#include<cmath>#include<limits.h>#include<iomanip>#include<cstring>#include<fstream>#incl 阅读全文
摘要：
kruskal代码模板inputa bv1 v2 w1v2 v3 w2...a_the number of verteicesb_the number of edgesv1_verteiceswi_the weight of each edge 1 #include<iostream> 2 #include<string> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<cstring> 6 #include<cmath> 7 #include<ctype.h> 阅读全文
摘要：
WA了n把，我心已碎未AC代码 各种情况补了又补 太狼狈了 先放着 有心情在做吧 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 using namespace std; 5 #define MAX 1050 6 7 int main() 8 { 9 char v[MAX];10 while(gets(v))11 {12 int i, start, flag = 1, point = 1, head = 0, sum = 0, cnt_p = 0;13 14 ... 阅读全文
摘要：
HDU 2108Shape of HDU 判断凸凹边形HDU 2036改革春风吹满地 计算任意多边形面积 1 // HDU 2036 2 #include<iostream> 3 #define MAX 10000 4 using namespace std; 5 6 int main() 7 { 8 int n, x[MAX], y[MAX]; 9 while(scanf("%d", &n) != EOF && n)10 {11 int i;12 double area = 0;13 for(i = 0; i < ... 阅读全文