问题：3，1，4，1，5，9，6，5 通过归并排序对它进行从小到大的排序
要进行多少次数组元素之间的比较？[3] 1 4 1 5 9 6 5第一次排序结果：[1 3] 4 1 5 9 6 5;
//新加入的3和1比较，比较次数1次第二次排序结果：[1 3 4] 1 5 9 6 5; //新加入的4和...
分类：
其他好文 时间：
2014-05-21 22:19:55
阅读次数：
208
出路出路，走出去了，总是会有路的；困难苦难，困在家里就是难。
因为最近遇到的技术问题一直没找到可行的解决办法，一直在翻看selenium的源代码，之前写测试代码的时候就是拿来即用，写什么功能啊，就按手动的操作步骤去转换，近日看到一个文章，又去wiki上查了查，觉得写的不错就记录下来了。
在使用sel...
分类：
其他好文 时间：
2014-05-21 22:16:31
阅读次数：
427
UVA 11133 - Eigensequence
题目链接
题意：有序列首位a1,尾为an,要求有多少个eigensequences（不一定连续），并且以a1为首，an为尾。
eigensequences的定义为： A为原序列，B为新序列，使得：
1、B(1) = A(1)
2、后面每项满足，A(j-1)
思路：DP，设dp[i][j]为到第i位，末尾为j的情况数，然后进行...
分类：
其他好文 时间：
2014-05-21 16:12:06
阅读次数：
168
题意：奶牛学校招生，c头奶牛报名，要选n头（n为奇数），学校是义务制，所以每头奶牛的学费都由学校负责。每头奶牛都由自己的考试分数和它需要花的学费，学校总共有f的资金，问合法招生方案中中间分数（即排名第(n+1)/2）最高的是多少。
题解：先将所有的奶牛按照分数由高到低排序，假设k是招的奶牛中排名中间的那头，按照排序可知，[1,k-1]中的奶牛必定被招了(n-1)/2头，[k+1,c]中也必定被招...
分类：
其他好文 时间：
2014-05-21 11:39:23
阅读次数：
247
题目链接：uva 11645 - Bits
题目大意：给出n，问从0到n这n+1个数种，数的二进制情况下，有多少11存在。
解题思路：和uva 11038一个类型的题目，只是这道题目是对于二进制下的情况。而且高精度部分可以用两个long long数解决。
#include
#include
typedef long long ll;
const int N = 100;
con...
分类：
其他好文 时间：
2014-05-21 11:17:49
阅读次数：
222
LightOJ 1088 Points in Segments 二分查找 这个不是二分答案的那种题了，是比较正常的那种集合区间中的那种元素查找的二分题目了。题意很简单，给n个有序的数，这些数分布在一个坐标轴上。给q次查找，询问在区间[x, y](这里的符号和代码的保持一致)中有多少个数据。
解法就是自己写一个二分函数upper_bound和lower_bound，然后直接计算区间即可。...
分类：
其他好文 时间：
2014-05-21 10:54:31
阅读次数：
239
UVA 10712 - Count the Numbers
题目链接
题意：求区间[A,B]数字中，子串包含N的数字有多少个
思路：数位DP，写了个记忆化乱搞搞过了，dp[i][j][2][2][2],分别表示i位的时候，末尾为j的情况，后面3维用来处理小于的情况，已经出现过子串的情况，前导0的情况，然后注意特判一下数字0的情况，因为一开始要分解数字，而0是不能分解的。
代...
分类：
其他好文 时间：
2014-05-21 09:11:44
阅读次数：
264
题目：不用乘、除、取模运算来实现除法。
减法可以实现除法在是我们早就知道的，但是可能会出现问题，比如极端情况，a = 0x7FFFFFFF，b = 1，求a/b，这要减法运算多少次？
回想下我们开始学习计算机的时候，涉及到的进制之间的转换，就是给定你一个十进制数，写出他的二进制，刚开始的时候很傻，就按着书上的方法去不停的除以2，除以2，除以2，。。。可笑的是居然天真的算过1024的二进制，更可...
分类：
其他好文 时间：
2014-05-21 08:32:30
阅读次数：
191
应用名称：排队美食
应用版本： v3.15
应用大小：4M
应用语言：中文
应用介绍
★手机端的点菜利器，无需到店，随时随地选好一桌大餐。
★可以查看别人吃啥，再也不用不好意思的叫服务员问菜名啦。
多少次，好不容易找到心仪的饭店，看见长长的人群只能左等右等，一个不小心午饭变成了晚饭，晚饭变成了夜宵。
多少次，好不容易在餐馆坐下，面对着密密麻麻的菜单眼花缭乱，几个人累的满头大汗...
分类：
其他好文 时间：
2014-05-21 08:28:26
阅读次数：
154
最近几天都在搞数据库，特别是今天，因为需要，自己写了一个自动生成同步数据存储过程的存储过程。。。废话不多少，直接上代码： --开始 --create proc
exec_copy --as --begin --因为同步的表是内网表，基本不做业务逻辑处理，所以所有的表都没有标示列，故我也就没做标示列....
分类：
其他好文 时间：
2014-05-21 04:00:28
阅读次数：
330
