2019年7月30日
树的基础知识 二叉树
摘要： 树是一种数据结构，由结点(node)和边(edge)构成。 如果一棵树具有一个名为“根”(root)的特殊节点，那么这棵树称作为有根树(rooted tree)。 有根树的节点之间具有父子关系，根是唯一一个没有父节点的节点，我们将没有子节点的节点称为外部结点(external node)或叶结点(l 阅读全文
posted @ 2019-07-30 17:20 Linkss 阅读(364) 评论(0) 推荐(0)
杭电2019多校第三场 HDU-6608 Fansblog
摘要： 题目：Fansblog 题意大致描述：给定一个质数P(1e9≤P≤1e14)，找到比P小的最大的质数Q，并求出Q!%P 需要了解的知识 威尔逊定理 在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )，但是由于 阅读全文
posted @ 2019-07-30 15:25 Linkss 阅读(315) 评论(0) 推荐(0)
洛谷线性数据结构刷题总结
摘要： 题目链接 1.约瑟夫问题P1996 2.最大子段和P1115 3.表达式括号匹配P1739 4.队列安排P1160 5.后缀表达式P1449 约瑟夫问题是一个很经典的围圈报数的问题，比较简单，直接模拟就可以了 最大子段和是一个入门的DP，状态转移方程可以很容易的写出来，我们假设sum[i]是以i为终 阅读全文
posted @ 2019-07-30 14:35 Linkss 阅读(366) 评论(0) 推荐(0)
2019年7月27日
二进制
摘要： 关于二进制的一些知识 十进制转换成二进制（短除法） 二进制的位移运算 常见有左位移（<<），与右位移（>>）简单说就是将一个二级制数中的1向左或向右移动若干位，多余的位用0补齐 例：1 << 2 == 4 1 << 2相当于1 * 2 * 2，左移多少位就相当于乘了多少个2（1<<n == 2^n） 阅读全文
posted @ 2019-07-27 16:24 Linkss 阅读(177) 评论(0) 推荐(0)
进制转换
摘要： 蓝桥的一题进制转换http://blog.csdn.net/laichilizi/article/details/79381732 阅读全文
posted @ 2019-07-27 16:23 Linkss 阅读(134) 评论(0) 推荐(0)
最小生成树 普里姆算法
摘要： 题目来源 POJ2349 在介绍什么是最小生成树之前先介绍什么是加权图 在之前已经默认了解了无向图（并查集）以及有向无环图（拓扑排序），那么最小生成树可以理解是一个加权的无向图，那么我们要坐的就是在这个无向图中间找出一条路径，使这条路径可以连接所有的结点，并且在所有的情况中，该路径的权值和最小，这一 阅读全文
posted @ 2019-07-27 16:21 Linkss 阅读(241) 评论(0) 推荐(0)
string类
摘要： reverse函数 reverse函数反转string reverse函数反转字符数组 string类的构造和析构函数 a) string s; //生成一个空字符串s b) string s(str) //拷贝构造函数 生成str的复制品 c) string s(str,stridx) //将字符 阅读全文
posted @ 2019-07-27 15:38 Linkss 阅读(127) 评论(0) 推荐(0)
2019年4月26日
拓扑排序 图
摘要： 题目来源： https://hihocoder.com/problemset/problem/1175 http://acm.hdu.edu.cn/showproblem.php?pid=2647 第一题是一个最基本的拓扑排序，第二题可以理解为第一题的逆向思维。那么从第一题开始说起。 在此之间先了解 阅读全文
posted @ 2019-04-26 21:29 Linkss 阅读(276) 评论(0) 推荐(0)
2019年3月26日
麦森数，高精度快速幂
摘要： 洛谷P1045 首先要求2p-1的结果有多少位，因为减一并不会影响其的位数，所以只要求2p有多少位就可以了，直接看图。 重点是怎么求2p-1的结果的后500位 高精度 首先需要了解一下快速幂的原理，这里就不说了，直接上代码 高精度的话我们只需要对上述修改的地方做一个大数的处理就可以了 高精度的思路 阅读全文
posted @ 2019-03-26 19:48 Linkss 阅读(464) 评论(0) 推荐(0)
2019年3月25日
排列
摘要： 例题 洛谷P1088 在c++的函数库algorithm里有几个关于排列的函数 下一个全排列next_permutation next_permutation(num,num+n)函数是求数组num中的前n个元素的下一个全排列，同时并改变num数组的值。 上一个全排列prev_permutation 阅读全文
posted @ 2019-03-25 21:16 Linkss 阅读(141) 评论(0) 推荐(0)