2017年5月28日
linux mint 18.1 下JDK的安装
摘要： 先卸载本身安装的openjdk sudo apt-get update && apt-get remove openjdk* 再从甲骨文官网下载JDK后，解压到/usr/lib/jvm中，如果没有没有jvm文件夹，就自行创建 然后再到主目录下有.bashrc隐藏文件，编辑该文件，最后写入下列语句 阅读全文
posted @ 2017-05-28 17:15 启动 阅读(303) 评论(0) 推荐(0) 编辑
KMP算法
摘要： 这个算法太狗血，弄了好几天才明白一点，而且网上不同的博客写的方法不相同，表示很无奈啊。。。 接下来我要讲一讲我理解的KMP，我理解的有点浅，主要给几个事例，就不模拟计算过程了，具体KMP是什么，或者想要知道大致模拟过程的，自行百度。 求字符串在另一个字符串重复了几次 先粘上代码 next数组的事例 阅读全文
posted @ 2017-05-28 15:19 启动 阅读(182) 评论(0) 推荐(0) 编辑
2017年5月3日
母函数
摘要： 以几个几克砝码为例 1+x^2+x^4表示有2个2g砝码 1+x^3+x^6表示2个3g砝码 1+x^3+x^6+ x^9表示有3个3g砝码 问这些砝码有几种不一样的重量 f ( x ) = （1+x^2+x^4）×（1+x^3+x^6）×（1+x^3+x^6+ x^9） 得出结果有几个x就有几种不 阅读全文
posted @ 2017-05-03 16:11 启动 阅读(142) 评论(0) 推荐(0) 编辑
2017年5月2日
STL的排列函数及字符串的排序方法
摘要： next_permutation(a,a+n); a代表数组的头地址，a+n代表数组的长度。 运用该函数，a数组将变成原排列的下一个排列。 与之相反的函数为prev_permutation(a,a+n); 上面是int型，下面的char型和string型的写法 第一行为输入，后面几行为输出，上题的整 阅读全文
posted @ 2017-05-02 19:52 启动 阅读(436) 评论(0) 推荐(0) 编辑
2017年4月4日
Floyd算法
摘要： Floyd算法是用来找出每对点之间的最短距离，对于图要求，可以是无向图也可以是有向图，边权可正可负，唯一要求就是不能有负环 Floyd算法基于动态规划的思想,以 u 到 v 的最短路径至少经过前 k 个点为转移状态进行计算,通过 k 的增加达到寻找最短路径的目的.当 k 增加 1 时,最短路径要么不 阅读全文
posted @ 2017-04-04 20:46 启动 阅读(233) 评论(0) 推荐(0) 编辑
vim的配置
摘要： 因为自己是ACMer，而且电脑又是linux系统，所以喜欢用vim，一下是vim的简单配置，这些配置平时打c++也够用。 阅读全文
posted @ 2017-04-04 17:01 启动 阅读(152) 评论(0) 推荐(0) 编辑
SPFA算法
摘要： 很多时候给定的图存在负权边，但是Dijkstra算法无能为力，而Bellman-Ford算法的复杂度有过高， 所以就要用到这篇博客讲述的算法——SPFA算法 众所周知 Bellman -Ford 算法会对每条边进行 n - 1 次检查,但是在这些检查过程中,有许多检查是没有必要的.事实上, 唯一应该 阅读全文
posted @ 2017-04-04 16:54 启动 阅读(132) 评论(0) 推荐(0) 编辑
静态建表（链式前向星）
摘要： 邻接表的静态建表存储图的方式也称链式前向星。链式前向星方法最开始是基于前向星，是以提高其构造效率为目的设计的存储方式， 最终形成的数据却是一个变形的邻接表。链式前向星是目前建图和遍历效率最高的存储方式。 #include <bits/stdc++.h> using namespace std; ty 阅读全文
posted @ 2017-04-04 10:36 启动 阅读(240) 评论(0) 推荐(0) 编辑
Hello World！
摘要： 大家好，我是一名ACMer，写一些博客主要记录心路历程， 如果有想要联系我的，请发送邮箱qidong120@hotmail.com 新博客地址为https://kiudou.github.io/ 阅读全文
posted @ 2017-04-04 09:34 启动 阅读(170) 评论(0) 推荐(0) 编辑
前向星
摘要： 前向星是一种通过存储边信息的方式存储图的数据结构。它的构造方式非常简单，读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序。 前向星就构造完了。 由于涉及排序，前向星的构造时间复杂度与排序算法有关，一般情况下时间复杂度为O（mlogm）。空间上，需要两个数组，空间复杂度为O（m+n）。 阅读全文
posted @ 2017-04-04 09:31 启动 阅读(217) 评论(0) 推荐(0) 编辑