1 /* 2 选择排序 3 在冒泡排序的基础上改进 4 在未排序的里面找出最小的 5 6 7 选择排序和冒泡排序的区别,选择排序每次只交换一次,冒泡排序可能要交换多次 8 所以,选择排序比冒泡排序效率高些 9 10 */ 11 12 #include "Select.h" 13 #include 1... ...
分类：
编程语言 时间：
2017-04-28 22:09:36
阅读次数：
218
链接： http://poj.org/problem?id=1067 题意： 威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 题解： 威佐夫博弈（Wythoff Game）：有两堆各若干个物品 ...
分类：
其他好文 时间：
2017-04-28 18:23:25
阅读次数：
189
最近忙着准备找工作，把之前写的排序算法整理下，写到一起，方便以后用，废话不说，直接上代码； ...
分类：
编程语言 时间：
2017-04-28 14:01:56
阅读次数：
234
在linux的top命令里的cpu信息是什么意思呢？Cpu(s): 62.1% us, 15.9% sy, 0.1% ni, 19.4% id, 2.0% wa, 0.1% hi, 0.4% siMem: 8247956k total, 8232004k used, 15952k free, 205 ...
分类：
系统相关 时间：
2017-04-28 12:06:35
阅读次数：
679
按照frequency来排序，总共27题 1、2. Add Two Numbers https://leetcode.com/problems/add-two-numbers/#/description 两个链表相加，注意就是进位问题。 2、237. Delete Node in a Linked ...
分类：
其他好文 时间：
2017-04-25 18:36:12
阅读次数：
214
1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有50 ...
分类：
其他好文 时间：
2017-04-25 00:49:19
阅读次数：
195
在一棵树上 求2个点的最短距离。那么首先利用LCA找到2个点的近期公共祖先 公式：ans = dis(x) + dis(y) - 2 * dis(lca(x,y)) 这里的dis(x)指的上x距离根节点的距离 注意一些细节方面，比方数组的越界问题： #include<cstdio> #include ...
分类：
其他好文 时间：
2017-04-24 19:00:52
阅读次数：
148
1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1225 八数码难题 1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 ...
分类：
其他好文 时间：
2017-04-23 18:15:23
阅读次数：
182
opencv实现surf特征的提取。本来是一个非常easy的代码，结果我执行时却出现了各种错误，以下来谈谈我出现的错误及问题的解决过程。 首先，我把提取surf特征的过程整合成了一个函数，我单独建立一个project读取两张图片，然后调用这个surf提取的函数时时不管是debug还是release模 ...
分类：
其他好文 时间：
2017-04-22 20:38:05
阅读次数：
222
题目大意：自己看中文。。。 思路：不难发现，题目等价于让我们求出一些标号上升的子序列精确覆盖全集。每个子序列的起点一定是利用“能力爆发” 得到的。 那么我们仅仅需对于每一个星球，确定一个前驱就能够了。 若是0作为前驱。则转移代价为定位时间；否则转移代价为路径长度。此外一个点的前驱的标号严格小于自己的 ...
分类：
其他好文 时间：
2017-04-22 17:33:43
阅读次数：
185
