暑期训练 - 随笔分类(第5页) - pprp

摘要：2017-08-01 21:45:19 writer：pprp 题目： • POJ 3977• 给定n个数，求一个子集(非空)• 使得子集内元素和的绝对值最小• n ≤ 35 AC代码如下：（难点：枚举出sum）阅读全文

posted @ 2017-08-01 21:48 pprp 阅读(230) 评论(0) 推荐(0)

摘要：2017-07-26 22:30:45 writer：pprp dijkstra算法法则：设置顶点集合S，首先将起始点加入该集合，然后根据起始点到其他顶点的路径长度，选择路径长度最小的顶点加入到集合S，根据所加入顶点更新源点到其他顶点的路径长度，然后再选取最小边的顶点；实现：用邻接矩阵适用条件阅读全文

posted @ 2017-07-26 23:10 pprp 阅读(290) 评论(0) 推荐(0)

DFS - 深度搜索 - 基于邻接列表表示法

摘要：2017-07-25 15:38:00 writer：pprp 在前一篇图基于邻接列表表示法的代码加了一小部分，加了一个DFS函数，visited[N]数组参考书目：张新华的《算法竞赛宝典》代码如下：阅读全文

posted @ 2017-07-25 15:41 pprp 阅读(264) 评论(0) 推荐(0)

优先队列

摘要：2017-07-24 22:49:57 writer：pprp 优先队列很好使用，能把一个队列中具有优先性的元素提取出来，最大或者最小分为最小优先队列和最大优先队列；使用在头文件#include<queue>中在声明的时候用法：内置函数：跟队列用法差不多，差距在Pop()函数，删除的是有优先阅读全文

posted @ 2017-07-24 23:15 pprp 阅读(238) 评论(0) 推荐(0)

大根堆排序

摘要：2017-07-24 22:04:08 writer：pprp 参考书目：张新华的《算法竞赛宝典》思路跟小根堆一个样，主要的思路是先构造一个大根堆，然后在每次将最大的一个排除出来，再进行堆排序代码如下：我大部分都是按照书上写的来敲的，所以如果单纯让我写还是有一点困难，之后我得再写一遍。阅读全文

posted @ 2017-07-24 22:11 pprp 阅读(445) 评论(0) 推荐(0)

二叉树-链表实现

摘要：writer：pprp 二叉树，基础数据结构，通过一个数组，将其转化为一个二叉树；完成的主要是：1，向树中插入一个新的节点； 2，创建一个新的树； 3，将其打印出来，三种方式遍历；阅读全文

posted @ 2017-07-21 17:11 pprp 阅读(334) 评论(0) 推荐(0)

二分求幂

摘要：2017-07-20 17:47:25 writer：pprp 介绍：二分求幂原理：一般用递归求解：代码如下：属于数论，遇到具体的题目还是有点问题阅读全文

posted @ 2017-07-20 17:51 pprp 阅读(247) 评论(0) 推荐(0)

sstream头文件-getline 函数和 stringstream函数和string的常见用法

摘要：2017-08-12 19:50:50 writer：pprp getline函数可以读入一行的字符，不论有没有空格第一个参数，流第二个参数，将流读入的地方第三个参数，当读到某个字符的时候停止； stringstream函数是C++提供的另一个字串型的串流(stream)物件，和之前学过的阅读全文

posted @ 2017-07-17 12:45 pprp 阅读(1855) 评论(3) 推荐(2)

Vjudge - F - 比前面更简单的模拟

摘要：2017-07-16 07:31:35 writer：pprp 题目介绍：很基础的string用法题目如下：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 Input题目包含多组用例,每组用例占一行，包含ZOJ三阅读全文

posted @ 2017-07-16 07:32 pprp 阅读(285) 评论(0) 推荐(0)

Vjudge - B - 这是测试你会不会排序

摘要：这是测试你会不会排序阅读全文

posted @ 2017-07-14 22:44 pprp 阅读(361) 评论(0) 推荐(0)

hdu1009 - 贪心

摘要：hdu1009 阅读全文

posted @ 2017-07-14 18:18 pprp 阅读(227) 评论(0) 推荐(0)

pprp

一开始就奔着月亮去，就算失败，也或许能收获一颗星星

随笔分类 - 暑期训练

公告