Description There are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths a ...
分类：
其他好文 时间：
2017-10-13 23:42:38
阅读次数：
273
项目托管平台地址：https://github.com/atinst/Pair-programming/tree/master/Damai 功能测试： 爬去网页源码功能，测试方法：用print将程序返回内容显示到屏幕上并用文本比对工具与源码对比看看，看是否相同 提取内容测试，测试方法：将从源码中提取 ...
分类：
其他好文 时间：
2017-10-13 20:20:07
阅读次数：
149
pair和map 今天看先辈们写的代码时，看到了pair这个模板，研究了一下： pair是一种模板类型。他可以存储两个值，而这两个值得类型不限制（可以是常见类型，也可以是结构体或者类） pair经常应用在有多个返回值的情况。 生成pair对象的两用方法： pair<int ,double> m_pa ...
分类：
其他好文 时间：
2017-10-13 20:09:15
阅读次数：
131
凝聚法分层聚类中有一堆方法可以用来算两点（pair）之间的距离：欧式，欧式平方，manhattan等，还有一堆方法可以算类（cluster）与类之间的距离，什么single-linkage、complete-linkage、还有这个ward linkage。（即最短最长平均，离差平方和） 其他的好像 ...
分类：
其他好文 时间：
2017-10-13 20:04:55
阅读次数：
1730
一、题目 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 二、思路 方法一： 看到这个题目，我们的第一反应是顺序扫描整个数组。没扫描到一个数组的 ...
分类：
编程语言 时间：
2017-10-12 14:06:44
阅读次数：
179
题目: 给定一个链表，交换每两个相邻的节点并返回其头。 例如，给定1->2->3->4，您应该返回列表2->1->4->3。 您的算法应该仅使用恒定空间。您不能修改列表中的值，只能改变节点本身。 思路：从链表的头节点开始将相邻的两个节点进行交换位置，然后剩下未交换的节点作为一个新的链表进行递归的交换 ...
分类：
其他好文 时间：
2017-10-12 14:00:18
阅读次数：
143
Jumping on Walls CodeForces - 198B 应该是一个隐式图的bfs，或者叫dp。 先是一个TLE的O(nklogn) 后来意识到了同样的位置，在较早的时间到过之后在较晚的时间再到那里一定不会比较早的时间更好，因此相同状态只需遍历一次，可以把复杂度优化到O(nlogn)（话 ...
分类：
其他好文 时间：
2017-10-12 10:09:33
阅读次数：
118
题意 Alice和Bob在玩一个游戏，Alice先手。 每次一个人可以从一堆式子中拿走任意数量（不超过m）的式子。 取走最后一颗式子的人胜利。 当一个取完某一步的时候剩下的石子数量的二进制表示中1的个数为奇数时，这个人直接输。 $n <= 5* 10^{8}, m <= 50$ 考虑博弈 我们可以用 ...
分类：
其他好文 时间：
2017-10-11 21:06:06
阅读次数：
262
Implement a MapSum class with insert, and sum methods.For the method insert, you'll be given a pair of (string, integer). The string represents the ke... ...
分类：
其他好文 时间：
2017-10-10 21:44:28
阅读次数：
206
题意：略。 析：首先先找出来两种圆，一种是只包含怪物的，另一种是只包含雅典娜的，因为都包含或者都不包含的没什么意义，排序，从小到大按半径，然后分别进行dp，最后肯定是包含的选出最多一个，然后再进行合并。 代码如下： ...
分类：
其他好文 时间：
2017-10-10 00:02:34
阅读次数：
174
