2018年11月17日
二分搜索-poj2785
摘要： 题目链接：http://poj.org/problem?id=2785 题目大意：要求输入A,B,C,D四个数组，从每个数组中分别取出一个数来相加，求出相加后 和为0 总共有多少种加法。 阅读全文
posted @ 2018-11-17 10:53 里昂静 阅读(128) 评论(0) 推荐(0) 编辑
二分搜索-poj1064
摘要： 题目大概意思是：给你N个长度的电缆，需要你编写程序 将它分割成 K 根长度相等的小电缆。而我们的目的就是要求出分割出的 最大长度 可以为多少。此处可以应用二分搜索的知识来实现查找最终长度。 代码实现 最后显示的必须是r不能是mid。因为mid可能是正好可以，取整后就不一定了。但是r可以。 floor 阅读全文
posted @ 2018-11-17 10:06 里昂静 阅读(119) 评论(0) 推荐(0) 编辑
2018年11月14日
最短路（Bellman）-Hdu1874畅通工程序
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目： 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很 阅读全文
posted @ 2018-11-14 21:41 里昂静 阅读(133) 评论(0) 推荐(0) 编辑
C++语言实现-邻接表
摘要： 图的邻接表实现 邻接表是图的一种链式存储结构。主要是应对于邻接矩阵在顶点多边少的时候，浪费空间的问题。它的方法就是声明两个结构。如下图所示： 先来看看伪代码： typedef char Vertextype; //表结点结构 struct ArcNode { int adjvex; //某条边指向的 阅读全文
posted @ 2018-11-14 21:18 里昂静 阅读(473) 评论(0) 推荐(0) 编辑
C++语言实现-邻接矩阵
摘要： 一、 图的概念 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶点（Vertex），顶点集合有穷非空。在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示 阅读全文
posted @ 2018-11-14 20:47 里昂静 阅读(1082) 评论(0) 推荐(0) 编辑
C++语言实现-拓扑排序
摘要： 1、拓扑排序的概念 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 2、拓扑排序的实现步骤 1. 在有向图中选一个没有前驱的顶点并且输出 阅读全文
posted @ 2018-11-14 20:18 里昂静 阅读(1257) 评论(1) 推荐(1) 编辑
2018年11月8日
Hdu-1358Period（KMP算法之next数组的应用）
摘要： 题解：对于串pattern来说，如果0~i-1这个位置中循环，那么i%(i-next[i])==0 ，循环次数为 i/(i-next[i])，循环长度为 i-next[i] 例如对于串ababab来说 index 0 1 2 3 4 5 char a b a b a b next -1 0 0 1 阅读全文
posted @ 2018-11-08 21:29 里昂静 阅读(127) 评论(0) 推荐(0) 编辑
2018年11月3日
字符串处理-Hdu1004
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004 题目大意：给你一个数n，要求输入n个字符串，在这n个字符串中，我们需要输出出现次数最多的字符串。 这道题看起来的确很简单，但是却花了我不少时间，开始时是利用C语言中的char数组来存这些字符串，依 阅读全文
posted @ 2018-11-03 19:43 里昂静 阅读(800) 评论(0) 推荐(0) 编辑
2018年7月31日
hdu1576（扩展欧几里得）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 题目：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。 阅读全文
posted @ 2018-07-31 16:12 里昂静 阅读(442) 评论(0) 推荐(0) 编辑
2018年6月7日
hdu-2043解题报告
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2043 题意解析：目的是判断一串密码是否安全，条件是满足1.大写字母：A,B,C...Z; 2.小写字母：a,b,c...z; 3.数字：0,1,2...9; 4.特殊符号：~,!,@,#,$,%,^；四 阅读全文
posted @ 2018-06-07 17:21 里昂静 阅读(237) 评论(0) 推荐(0) 编辑