算法竞赛入门(小粉书)
yang_chengfeng
这个作者很懒,什么都没留下…
展开
-
第三章 数组和字符串
3.1 数组 3.2 字符数组3-1 逆序输出 读入一些数据,逆序输出在一行(整数不超过100个)#include<stdio.h>#define N 105 // 注意点①int num[N]; // 存储量较大的建议定义在外面int main(){ int x, i=0; while(~scanf("%d", &x)){ num[i++] = x;原创 2016-03-29 00:48:32 · 401 阅读 · 0 评论 -
第一章 程序入门设计
内容: 1.1算术表达式 1.2变量及其输入 1.3顺序结构程序设计 1.4分支结构程序设计 [注解]:①C语言、C99、C11及其它 ②数据类型与输入格式一些个人课后题解题想法在:“ 算法竞赛课后习题解题”(类别)1.1算术表达式1-1 计算并输出1+2的值#include<stdio.h>int main(){ printf("原创 2015-10-28 18:55:02 · 448 阅读 · 0 评论 -
第二章 循环结构程序设计
2.1 for循环 2.2 while循环和do-while循环 2.3循环的代价 2.4算法竞赛中的输入输出框架2.1 for循环2-1 输出1,2,3·······n的值#include<stdio.h>int main(){ int i,n; scanf("%d", &n); for(i=0; i <= n; i++) prin原创 2015-10-28 23:24:12 · 424 阅读 · 0 评论 -
KMP算法中Next数组及改进后的nextval数组的求法
【Next数组求法】第一二位对应的next值分别为0和1后面每一位的next值求解:根据前一位进行比较将前一位与其next值对应的内容进行比较 相等,则该位的next值就是前一位的next值加上1不等 向前继续寻找next值对应的内容来与前一位进行比较,直到找到某个位上内容的next值对应的内容与前一位相等为止,则这个位对应的值加上1即为需求的next值如果找到第一位都没有找到与前一位相原创 2017-07-04 02:19:49 · 4565 阅读 · 1 评论