上一页 1 ··· 11 12 13 14 15
2017年7月25日
并查集 - 图论基础
摘要： 2017-07-25 22:18:16 writer：pprp 定义：（来源于搜狗百科）并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 作用：用来判断两个节点是否属于同一颗树； 操作：1，查找，Find 2，合并，Merg 阅读全文
posted @ 2017-07-25 22:49 pprp 阅读(265) 评论(0) 推荐(0) 编辑
BFS - 广度优先搜索 - 邻接列表表示法
摘要： 2017-07-25 21:40:22 writer：pprp 在DFS的基础上加上了一个BFS函数 阅读全文
posted @ 2017-07-25 21:44 pprp 阅读(320) 评论(0) 推荐(0) 编辑
DFS - 深度搜索 - 基于邻接列表表示法
摘要： 2017-07-25 15:38:00 writer：pprp 在前一篇图基于邻接列表表示法的代码加了一小部分，加了一个DFS函数，visited[N]数组 参考书目：张新华的《算法竞赛宝典》 代码如下： 阅读全文
posted @ 2017-07-25 15:41 pprp 阅读(251) 评论(0) 推荐(0) 编辑
图的邻接列表表示法
摘要： writer：pprp 今天学的是邻接列表表示法 邻接列表表示法是用链表来记录各顶点的邻接顶点； 其节点结构为： 邻接顶点->下一邻接顶点->下一邻接顶点... 阅读全文
posted @ 2017-07-25 09:57 pprp 阅读(840) 评论(0) 推荐(0) 编辑
图的邻接数组表示法
摘要： 2017-07-25 09:05:06 writer：pprp 今天学的是图，邻接数组表示法。 邻接数组表示法是用一个n*n的数组表示一个具有n个顶点的图形。 数组的索引值表示顶点，以数组内容表示顶点议案的边是否存在边（1,代表有，0代表没有） 阅读全文
posted @ 2017-07-25 09:22 pprp 阅读(813) 评论(0) 推荐(0) 编辑
2017年7月24日
优先队列
摘要： 2017-07-24 22:49:57 writer：pprp 优先队列很好使用，能把一个队列中具有优先性的元素提取出来，最大或者最小 分为最小优先队列和最大优先队列； 使用在头文件#include<queue>中 在声明的时候用法： 内置函数：跟队列用法差不多，差距在Pop()函数，删除的是有优先 阅读全文
posted @ 2017-07-24 23:15 pprp 阅读(228) 评论(0) 推荐(0) 编辑
大根堆排序
摘要： 2017-07-24 22:04:08 writer：pprp 参考书目：张新华的《算法竞赛宝典》 思路跟小根堆一个样，主要的思路是先构造一个大根堆，然后在每次将最大的一个排除出来，再进行堆排序 代码如下： 我大部分都是按照书上写的来敲的，所以如果单纯让我写还是有一点困难，之后我得再写一遍。 阅读全文
posted @ 2017-07-24 22:11 pprp 阅读(403) 评论(0) 推荐(0) 编辑
小根堆排序
摘要： 2017-07-24 17:04:23 writer：pprp 参考书目：张新华的《算法竞赛宝典》 小根堆排序，使用数组模拟堆，时间复杂度为O(nlogn) 调整部分的程序比较难理解，有的地方还是不太清楚。 代码如下： 阅读全文
posted @ 2017-07-24 17:08 pprp 阅读(1358) 评论(0) 推荐(0) 编辑
2017年7月23日
基础哈夫曼树-最简单的
摘要： writer：pprp 哈夫曼树是最优二叉树，带权值的二叉树 题意大概： 给n个数，经过计算得到最优二叉树的最小权值； 代码如下：（单个测试用例） 阅读全文
posted @ 2017-07-23 10:54 pprp 阅读(462) 评论(0) 推荐(0) 编辑
二叉查找树 - 删除、查找
摘要： 2017-07-23 09:09:19 writer：pprp 二叉查找树，删除的功能，分为三种情况， 代码如下： 阅读全文
posted @ 2017-07-23 09:20 pprp 阅读(168) 评论(0) 推荐(0) 编辑
2017年7月22日
二叉查找树 - 根据二叉树的特点进行查找
摘要： 2017-07-22 20:35:51 writer：pprp 在创建二叉树的基础上进行查找，由于二叉树的特点最快为O(logn)，最慢为O(n)。 代码如下： 阅读全文
posted @ 2017-07-22 20:38 pprp 阅读(496) 评论(0) 推荐(0) 编辑
已知前序中序求后序-二叉树
摘要： writer：pprp 思路很容易理解，但是实现还是有一点难度，容易错 参考书目：《算法竞赛宝典》 代码如下： 阅读全文
posted @ 2017-07-22 11:00 pprp 阅读(377) 评论(0) 推荐(0) 编辑
2017年7月21日
二叉树-链表实现
摘要： writer：pprp 二叉树，基础数据结构，通过一个数组，将其转化为一个二叉树； 完成的主要是：1，向树中插入一个新的节点； 2，创建一个新的树； 3，将其打印出来，三种方式遍历； 阅读全文
posted @ 2017-07-21 17:11 pprp 阅读(329) 评论(0) 推荐(0) 编辑
链表
摘要： 2017-07-21 14:59:35 writer：pprp 好久没有写链表了，有点怀念，之前写的链表比较全，但是大部分都是一步一步照着别人的代码写的，这次是第一次独立写链表； 功能不多，只有创建指定数量的链表和遍历输出链表； 代码如下： 阅读全文
posted @ 2017-07-21 15:03 pprp 阅读(214) 评论(0) 推荐(0) 编辑
2017年7月20日
二分求幂
摘要： 2017-07-20 17:47:25 writer：pprp 介绍：二分求幂原理： 一般用递归求解： 代码如下： 属于数论，遇到具体的题目还是有点问题 阅读全文
posted @ 2017-07-20 17:51 pprp 阅读(240) 评论(0) 推荐(0) 编辑
2017年7月17日
安迪的第一本字典 - set--sstream
摘要： #include #include #include #include using namespace std; set dict; //集合set的用法:每个元素最多出现一次； 安迪的第一本字典； int main() { string s, buf; while(cin >> s) { for(size_t i = 0 ; i > ... 阅读全文
posted @ 2017-07-17 12:52 pprp 阅读(378) 评论(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 阅读(1816) 评论(3) 推荐(2) 编辑
用现成函数进行二分查找
摘要： 2017-07-17 12:00:12 writer：pprp 题目：找到你想要的数的 代码如下： lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value，而不会破坏容器顺序的第一个位置，而这个位置标记了一个不小于value 的值。该 阅读全文
posted @ 2017-07-17 12:43 pprp 阅读(180) 评论(0) 推荐(0) 编辑
G - 锘爷考驾照
摘要： 2017-07-17 11:56:06 writer：pprp 题目描述 大家都知道，锘爷是XDUdp第一人，所以锘爷决定要去考驾照！（这很有逻辑吧），他为了一次考到驾照，于是买了一辆越野车从学校开回家来练习开车，在途中就会有很多高山和低谷（低谷可能比地平面低）。经过一段时间的调查，现在他已经知道了 阅读全文
posted @ 2017-07-17 11:57 pprp 阅读(164) 评论(0) 推荐(0) 编辑
运行时间超限
摘要： 2017-07-17 11:48:47 运行时间超限 注意事项： 1、用scanf来替换cin 可以减少运行时间； 2、用string和stringstream的时候通常好费时间比较长；可以考虑用char进行替换，其操作用strset/strcmp/strcpy弥补； 阅读全文
posted @ 2017-07-17 11:53 pprp 阅读(283) 评论(0) 推荐(0) 编辑
最大公约数和最小公倍数
摘要： int Gcd(int l,int r){ return r==0?l:Gcd(r,l%r); } //最小公倍数 l / Gcd(l,r) * r; 阅读全文
posted @ 2017-07-17 11:45 pprp 阅读(274) 评论(0) 推荐(0) 编辑
2017年7月16日
Vjudge - F - 比前面更简单的模拟
摘要： 2017-07-16 07:31:35 writer：pprp 题目介绍：很基础的string用法 题目如下： 读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 Input题目包含多组用例,每组用例占一行，包含ZOJ三 阅读全文
posted @ 2017-07-16 07:32 pprp 阅读(276) 评论(0) 推荐(0) 编辑
2017年7月15日
Vjudge - E - 这是高中数学向量题
摘要： 基础题 阅读全文
posted @ 2017-07-15 22:30 pprp 阅读(223) 评论(0) 推荐(0) 编辑
2017年7月14日
Vjudge - B - 这是测试你会不会排序
摘要： 这是测试你会不会排序 阅读全文
posted @ 2017-07-14 22:44 pprp 阅读(345) 评论(0) 推荐(0) 编辑
hdu1009 - 贪心
摘要： hdu1009 阅读全文
posted @ 2017-07-14 18:18 pprp 阅读(221) 评论(0) 推荐(0) 编辑
vjudge-A-这是测试你会不会语言的模拟
摘要： 我的第一个博客 阅读全文
posted @ 2017-07-14 18:15 pprp 阅读(251) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15