摘要： 原文链接：http://www.dzsc.com/data/html/2010-4-9/82613.html我们常用到的有以下几种： 1、itoa 功 能:把一整数转换为字符串 用 法:char *itoa(int value, char *string, int radix); 详细解释:itoa是英文integer to array(将int整型数转化为一个字符串,并将值保存在数组string中)的缩写. 参数： value: 待转化的整数。 radix: 是基数的意思,即先将value转化为radix进制的数，范围介于2-36，比如10表示10进制，16表示16进制。 *... 阅读全文

摘要： 原文链接：http://www.sootoo.com/content/325041.shtmlchar * int_to_char(int a) { char *b; sprintf(b,"%d",a); return b; } 更多，参考：atof(将字符串转换成浮点型数) atoi(将字符串转换成整型数) atol(将字符串转换成长整型数) strtod(将字符串转换成浮点数) strtol(将字符串转换成长整型数) strtoul(将字符串转换成无符号长整型数) toascii(将整型数转换成合法的ASCII 码字符) toupper(将小写字母转换成大写字母)... 阅读全文

摘要： sscanf目录名称:头文件：返回值：说明：支持集合操作：例子：名称: sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: int sscanf( const char *, const char *, ...); int sscanf(const char *buffer,const char *format,[argument ]...); buffer 存储的数据 format 格式控制字符串 argument 选择性设定字符串 sscanf会从buffer里读进数据，依照argument的设定将数据写回。头文件： #include<stdio.... 阅读全文

摘要： 原文链接：http://acm.uestc.edu.cn/bbs/read.php?tid=3258作者：a180285这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。 首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以.. 阅读全文

摘要： 原文链接：http://www.wutianqi.com/?p=596Tanky Woo¦2010-08-02107 Comments母函数（Generating function）详解—Tanky Woo在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序列本身 阅读全文

摘要： 用到的一些栈的东西：<stack>类文件中的函数stack<int>p;定义一个int型的栈pp.push(x)向栈中压入一个元素xp.top()取栈顶元素的值p.pop()弹出栈顶元素p.empty()清空栈isEmpty()判断栈是否为空#include<stdio.h>#include<stack>using namespace std;int main(){ int n,i,j,b[200],k; char o1[100],o2[100]; stack<char>p; p.push('s');//提前在栈的底部 阅读全文

摘要： #include<stdio.h>int t[301];int b[301];int main(){ int n,i,j,k; while(scanf("%d",&n)!=EOF&&n) { for(i=0;i<=n;i++) { t[i]=1; b[i]=0; } for(i=2;i<=17;i++) { for(j=0;j<=n;j++) { for(k=0;j+k<=n;k+=i*i) ... 阅读全文

摘要： 题目很简单就是输入一个数n，之后把1-n放入一个圆环中使每个数与它两边的任意一个数相加都是素数，把所有可能的排列情况输出出来。ps：刚开始练深搜，当时对那个输出所有的可能的情况那个递归迷糊了半天。代码：#include<stdio.h>#include<math.h>#include<string.h>int n;int temp;//记录已经有多少个节点有数int r[21];//记录每个节点的数的值bool vis[21];//记录每个节点是否存在数bool prime[40];//对40之内的数进行素数的判定，如果是素数则标记为1反之则标为0bool 阅读全文

摘要： 这个题就是找和'@'相连通的'.'的个数再加1。深搜和广搜都可以，只不过貌似广搜更省时间。我的是用广搜写的：View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<queue> 4 using namespace std; 5 char map[21][21]; 6 int h,w,sum; 7 struct node 8 { 9 int x;10 int y;11 };12 struct node start;13 void make_map()14 {15 阅读全文

摘要： 思路：把所有的的作业按分值从大到小排序，之后去从最大的那头开始取，在保证完成的情况下尽量靠后安排，如果它截止日期前的每一天都有任务了的话就把这一科的分数加到最后要扣的分中（比如：样例二中排序后应该是6,3,2对应的截止日期分别是1，1，3，所以第1天的时候完成6分的，当到3分的时候因为截至日期是1而且第1天也已经有任务了所以这一科他就无法完成）很久以前做的一个题了！！View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 1010 4 int flag[1010]; 5 int main() 6 { 阅读全文