某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数 ...
分类：
其他好文 时间：
2017-07-29 11:37:22
阅读次数：
156
定义：一种可以实现“先进先出”的存储结构 分类 链式队列 -- 用链表实现 静态队列 -- 用数组实现 静态队列通常都必须是循环队列 循环队列的讲解： 1.静态队列为什么必须是循环队列 2.循环队列需要几个参数来确定 需要两个参数来进行确定：front rear 3.循环队列各个参数的含义 2个参数 ...
分类：
其他好文 时间：
2017-07-28 23:59:20
阅读次数：
370
1.指针实现 2.数组实现 书上的接口写的太棒了,换了种实现方式,代码基本上没改,比我自己写的接口不知道高到哪里去了. ...
分类：
其他好文 时间：
2017-07-28 23:54:10
阅读次数：
218
Description In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of t ...
分类：
其他好文 时间：
2017-07-27 10:36:50
阅读次数：
134
题目： In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image re ...
分类：
其他好文 时间：
2017-07-26 22:14:02
阅读次数：
138
三道比较简单的题，还以为是八校考试的题目，但是并不是，无语了，第三题其实看了挺久的，一看到图，就想到了二分图，网络流之类的算法，但是尽力往这个方向想了好久都没什么思路， 最后从简单入手，然而没什么结果，第一题是真的水，一推就知道了。 谜题 题目描述 输入 一行一个数字N（N<=99） 一行一个数字N ...
分类：
其他好文 时间：
2017-07-26 22:12:26
阅读次数：
219
终于能实现HashTable了！！之前看书一直没搞懂compression那的质数是什么意思，看lecture才明白，对prime求余数可以避免keys的hashcode均可被某一数整除从而造成collision过多的情况（这个概念好难形容啊感觉，具体参见lecture哈），compression算 ...
分类：
其他好文 时间：
2017-07-26 19:21:15
阅读次数：
253
这篇文章推荐了包括技术、设计、极客和创业相关的热门公众号。 1、面向对象 「面向对象」一个专门为 IT 单身男女服务的征友相亲公众号。可以发布单身男生和女生相亲信息。既可以公开相亲，也可以加入更具隐秘性的相亲圈。 微信号：mxdx01 2、微周刊 「技术微周刊」每周一期，一期包括和技术相关的重要业界 ...
分类：
其他好文 时间：
2017-07-26 14:49:44
阅读次数：
168
刚刚学了两个最大流算法Dinic和ISAP，很多地方不是很清楚=_=|| 先刷些题练练吧 A - Drainage Ditches HDU - 1532 可以说是模板题了 我把Lrj的模板改了下，个人不太喜欢用vector== 1 #include <bits/stdc++.h> 2 using n ...
分类：
其他好文 时间：
2017-07-24 22:30:51
阅读次数：
151
队列是一种特殊的线性表 队列仅在线性表的两端进行操作 队头(Front)：取出数据元素的一端 队尾(Rear)：插入数据元素的一端 队列不同意在中间部位进行操作！ queue经常使用操作 销毁队列 清空队列 进队列 出队列 获取队头元素 获取队列的长度 队列也是一种特殊的线性表；能够用线性表顺序存储 ...
