Kruskal算法讲解 该部分内容全部摘录自刘汝佳的《算法竞赛入门经典》 Kruskal算法的第一步是给所有边按照从小到大的顺序排列。 这一步可以直接使用库函数 qsort或者sort。 接下来从小到大依次考查每条边(u,v)。 情况1： u和v在同一个连通分量中， 那么加入(u, v)后会形成环， ...
分类：
其他好文 时间：
2019-08-22 23:53:58
阅读次数：
165
微信公众号【黄小斜】大厂程序员，互联网行业新知，终身学习践行者。关注后回复「Java」、「Python」、「C++」、「大数据」、「机器学习」、「算法」、「AI」、「Android」、「前端」、「iOS」、「考研」、「BAT」、「校招」、「笔试」、「面试」、「面经」、「计算机基础」、「LeetCod ...
分类：
编程语言 时间：
2019-08-16 22:49:10
阅读次数：
124
同余 加法证明如下： 逆元 关于逆元的运算请看刘汝佳的《算法竞赛入门经典训练指南》的119页数论中逆元的讲解。比网上博客更容易理解 ...
分类：
其他好文 时间：
2019-08-14 12:34:42
阅读次数：
88
一、创建表 create table 表里包含什么类型的数据 表的名称是什么 主键 列的名称是什么 每一列的数据类型是什么 每一列的长度是多少 表里哪些列可以是空的 语法： create table table_name (field1 data_type [not null], field2 da ...
分类：
数据库 时间：
2019-08-06 20:11:32
阅读次数：
167
刷题数：4 今天看书看了A*与IDA*，算法竞赛入门经典124~133页。 先说一下看书后对知识点的认识，A*算法就是设计一个估价函数，附加到其优先队列的权值比较中，然后还是得到目标状态的解。值得一提的是，设当前状态为state，估值函数为f(state)，当前状态到目标状态的最小代价为g(stat ...
分类：
其他好文 时间：
2019-08-03 21:33:51
阅读次数：
84
一、WordCount原理 初学MapReduce编程，WordCount作为入门经典，类似于初学编程时的Hello World。WordCount的逻辑就是给定一个/多个文本，统计出文本中每次单词/词出现的次数。网上找的一张MapReduce实现WordCount的图例，基本描述清楚了WordCo ...
分类：
其他好文 时间：
2019-08-01 00:04:29
阅读次数：
254
第一章 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 using namespace std; 5 typedef long long ll; 6 //吐槽：WA一次。原因是不会输出 Loowater is do ...
分类：
编程语言 时间：
2019-07-20 21:25:36
阅读次数：
100
八数码难题 参考代码：（刘汝佳《算法竞赛入门经典》，源代码在首页置顶区的代码仓库 编码和解码 c++ set vis; void init_() { vis.clear() ; } int try_to_insert(int rear) { int v = 0; for(int i = 0; i i ...
分类：
其他好文 时间：
2019-06-25 00:12:43
阅读次数：
106
题目链接：https://vjudge.net/problem/UVA-1597 题目翻译摘自《算法禁赛入门经典》 题目大意 输入 n 篇文章和 m 个请求（n < 100，m ≤ 50000），每个请求都是以下 4 种格式之一。 处理询问时，需要对于每篇文章输出证据。前 3 种询问输出所有至少包含 ...
分类：
Web程序 时间：
2019-06-24 00:37:31
阅读次数：
159
题目链接：https://vjudge.net/problem/UVA-12504 题目翻译摘自《算法禁赛入门经典》 题目大意 在本题中，字典是若干键值对，其中键为小写字母组成的字符串，值为没有前导零或正号的非负整数（-4，03 和 +77 都是非法的，注意该整数可以很大）。输入一个旧字典和一个新字 ...
分类：
其他好文 时间：
2019-06-24 00:26:55
阅读次数：
92
