- 博客(7)
- 资源 (5)
- 收藏
- 关注
原创 Pascal竞赛读文件方法
Pascal程序读文件要求例如: 输入文件名 1.in 输出文件名 1.outvar ...begin assign(input,'1.in'); reset(input); assign(output,'1.out'); rewrite(output); 程序
2016-09-29 22:08:55 683
原创 顺序表--数据结构实验
数据结构--顺序表/*实现顺序表的各种基本运算;并在此基础上设计一个主程序,完成如下功能:(1) 初始化顺序表L(元素类型为char型)(2) 依次采用尾插法插入a, b, c, d, e元素(3) 输出顺序表L(4) 输出顺序表L的长度(5) 判断顺序表L是否为空(6) 输出顺序表L的第3个元素(7) 输出元素'a' 的位置(8) 在第4个元素位置上插入'f'
2016-09-28 18:11:15 2802
原创 单链表--数据结构实验
数据结构实验--单链表/*实现顺序表的各种基本运算;并在此基础上设计一个主程序,完成如下功能:(1) 初始化顺序表L(元素类型为char型)(2) 依次采用尾插法插入a, b, c, d, e元素(3) 输出顺序表L(4) 输出顺序表L的长度(5) 判断顺序表L是否为空(6) 输出顺序表L的第3个元素(7) 输出元素'a' 的位置(8) 在第4个元素位置上插入'
2016-09-28 17:58:44 1631 2
原创 完全背包问题
完全背包问题【题目名称】设有n种物品,每种物品有一个重量w和价值v。但每种物品的数量是无限的,同时有一个背包,最大载重量为m,从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于m,而价值的和最大。【输入格式】第一行:两个整数,m(背包容量,m第二~n+1行:每行两个整数wi,ci,表示每个物品的重量和价值【输出格式】一个数据,表示最大总价值【输入
2016-09-27 20:49:46 1040
原创 01背包问题(动态规划)
01背包问题问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。解决方案:动态规划。为什么不能用贪心?贪心虽然会带来每一次最优但是不一定是整体最优。(比如说C的性价比最高,但是放了C就不能放别的了,总价值就不如放A和B的多了)【题目名称】0/1背包一个旅行者有一个最多能装m公斤物品的背包,
2016-09-27 20:44:02 818
原创 单链表-用尾插法创建单链表
#include #include using namespace std;typedef int ElemType; //自定义数据类型typedef struct LNode{ //定义单链表结点类型ElemType data; //存放元素值struct LNode *next; //指向后继
2016-09-27 20:37:58 13525
转载 scanf()函数中%[]格式控制符用法
scanf()函数中%[]格式控制符用法作者:武汉华嵌-嵌入式培训中心 助理讲师 张老师 此格式控制符的基本格式为:%[scanfset] scanfset 有两种形式:一种是以非 “^” 字符开头的 scanset , 表示在读入字符串时将匹配所有在 scanfset 中出现的字符,遇到非scanfset 中的字符时输入就结束;另外
2016-09-05 14:15:53 722
1995-2012年NOIP普及组&提高组真题(含测试数据和AC代码).xml
2021-07-22
Json的6个jar资源包
2018-03-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人