ACM算法规整
关注
分享
扫一扫
文章平均质量分 69
coco_astrids
"Remembering that you are going to die is the best way I know to avoid the trap of thinking you have something to lose. You are already naked. There is no reason not to follow your heart."
------Jobs
展开
-
ACM算法---常数和语言基础
1. 数据表示范围unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-9223372036854775808原创 2016-10-30 22:16:05 · 345 阅读 · 0 评论 -
ACM算法---常用STL
1.stack2.queue3.mapmap是一种映射关系，一对一，第一个为关键字（first），第二个为键值(second)，关键字唯一，map中的元素按关键字有序. 实际应用中要考虑好关键字和键值代表的意义，灵活运用。比如: 输出如下： apple 1hello 1world 3 可以发现元素是按关键字从小到大排好序原创 2016-10-30 22:37:41 · 606 阅读 · 0 评论 -
ACM---模板
1.筛选法求素数原创 2016-10-31 17:17:21 · 484 阅读 · 1 评论 -
链表
在存储一大波数的时候，我们通常使用数组，但有时候数组显得不够灵活。比如需要向一组已经排好序的数中插入一个数，插入后仍然是按从小到大的顺序。如果用数组来实现这一操作，需要把这个数以后的所有数往后移，这样的操作显然很耽误时间。这里，用链表会很省时间的解决这一问题。在c语言中，可以使用指针和动态分配内存函数malloc来实现。指针用来存储一个内存空间的地址；malloc函数的作用是从内存中申原创 2017-02-17 10:25:42 · 271 阅读 · 0 评论 -
排序
最快最简单的排序---桶排序简化版桶排序例题：期末考试完了，老师要同学们的分数按照从高到低的顺序排序，班上只有五个同学，分别得分5、3、5、2、8分（满分10分）。思想：1. 我们需要申请一个大小为11的数组a[11]，编号从a[0]~a[10]。刚开始时，我们把这11个变量全赋值为0，表示这些分数还都没有人得过。例如，a[0]=0表示目前还没有人得过0分；同理a[1]=0表示原创 2017-02-09 17:52:10 · 316 阅读 · 0 评论 -
队列、栈
1. 队列队列是一种特殊的线性结构，它只允许在队列的首部进行删除操作，称为“出队”；而在队列的尾部进行插入操作，称为“入队”；当队列中没有元素，即head==tail的时候，称为空队列。例题：解密一组数6 3 1 7 5 8 9 2 4，规则是将第一个数删除，第二个数放在队列末尾，再将第三个数删除，把第四个数放到队列末尾......直到剩下最后一个数，将最后一个数也删除。最后把删除的数原创 2017-02-15 10:48:44 · 316 阅读 · 0 评论 -
矩阵乘法
题目：给定一个N阶矩阵A，输出A的M次幂（M是非负整数)。例如：A = 1 2 3 4A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M（1 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值。输出格式 输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔原创 2017-03-03 20:59:22 · 348 阅读 · 0 评论 -
深度优先搜索---最短路径
题目大意：小新困在迷宫里了，请求贝利救援。已知迷宫里仅有空地和障碍物，要求贝利以最快的速度找到小新，即求找到小心的最短路径。要保证不能出界哦！输入：第一行为几行几列；下一行开始输出具体的矩阵；最后一行为贝利的起始位置坐标和小新的位置坐标。代码实现：#include#includeusing namespace std;int a[51][51], boo原创 2017-03-08 17:26:17 · 2181 阅读 · 1 评论 -
深度优先搜索---全排列
题目要求：输入一个数n，输出1~n的全排列。比如，输入3，输出123、132、213、231、312、321。解题思路：用深度优先搜索，假设有n个盒子，从第一个盒子开始依次放直到放到最后一个盒子，期间用到递归调用。放到最后一个后，再依次返回，进行重新组合，其中还用到标记数组来判断是否被用过。代码实现：#include#include#includeusin原创 2017-03-05 22:07:39 · 1284 阅读 · 0 评论