问题描述： 1)求满足ax+by=gcd(a,b)的x，y整数解。
2)形如ax+by=gcd(a,b)的二元一次不定方程有没有整数解 3)如果有解，如何求解 4)有多少个解，能否用一个公式来形式化描述所有解。 5)用计算机求解
求解22x+60y=gcd(22,60)=2； 首先利用...
分类：
其他好文 时间：
2014-05-12 11:57:17
阅读次数：
247
前几天谈了正则匹配 js 字符串的问题：《js 正则学习小记之匹配字符串》 和 《js
正则学习小记之匹配字符串优化篇》。里面讲到了优化正则起到提升性能的问题，但是能提升多少呢？于是我去测试了，发现TMD几乎微乎其微，我用1千字符串进行100万次匹配测试，优不优化根本没区别。这不科学，我白看了这么多...
分类：
Web程序 时间：
2014-05-12 08:38:18
阅读次数：
327
原文:浅谈 js 正则字面量 与 new RegExp 执行效率前几天谈了正则匹配 js
字符串的问题：《js 正则学习小记之匹配字符串》 和 《js
正则学习小记之匹配字符串优化篇》。里面讲到了优化正则起到提升性能的问题，但是能提升多少呢？于是我去测试了，发现TMD几乎微乎其微，我用1千字符串进行...
分类：
Web程序 时间：
2014-05-12 07:25:28
阅读次数：
520
查询博客中相同文章类别总共有多少文章
T_Content 博客表
T_ContentType 博客类别表
string sql = "select (select count(*) from T_Content where FTypeId=T.FID) as num from T_ContentType AS T"...
分类：
其他好文 时间：
2014-05-12 07:00:52
阅读次数：
294
题意：给你一个长度数列，再给你m个询问（一个区间），问你在这个区间里面有多少个数与其他的数都互质。解题思路：你看这种类型的题目都可以肯定这是
离线+树状数组（线段树）。主要就是他的更新信息。这里我的处理是先把1-200000（每个数的范围）数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类：
其他好文 时间：
2014-05-11 14:58:56
阅读次数：
288
题目链接：1073 - Glenbow Museum
白书上的例题，需要一定的推理。
首先要把问题转化，推理出n个点，R的个数为(n + 4) / 2， O的个数为(n - 4) / 2个，因为首先四个角必须为R，然后在中间添加O点，每有一个O点就要多一个R点，所以最后R点比O点多4。
然后问题就转化为给定n个R点和m个O点，求出有多少个序列，要求O点不连续，并且R的连续个数不能超过4，的序...
分类：
其他好文 时间：
2014-05-11 14:41:25
阅读次数：
293
重写Baseadapter时，我们·知道需要重写以下四个方法：getCount，getItem(int position)，getItemId(int position)，getView方法，
getCount决定了listview一共有多少个item，而getView返回了每个item项所显示的view。
可是getItem(int position)，getItemId(int posit...
分类：
移动开发 时间：
2014-05-11 14:01:20
阅读次数：
424
这回又是忽略了题目中的一句话：When the coin reaches the cell that has letter ‘*’
it will be there permanently.
就是说当走到这个格子的时候，就可以定住在这个格子的了。不过这个时候也可以从别的方向走过来，所以题目的真正意思是，在k步内走到这个格子使用的最小的修改指令是多少，并不一定需要就在第k步到达这个格子。
...
分类：
其他好文 时间：
2014-05-11 13:06:57
阅读次数：
472
AC自动机简介：首先简要介绍一下AC自动机：Aho-Corasick
automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP模...
分类：
其他好文 时间：
2014-05-10 23:24:41
阅读次数：
455
题意：给出m、t、n，接着给出t行m列，表示第i个队伍解决第j题的概率。
现在让你求：每个队伍都至少解出1题，且解出题目最多的队伍至少要解出n道题的概率是多少？思路：求补集。
即所有队伍都解出题目的概率，减去所有队伍解出的题数在1~n-1之间的概率这里关键是如何求出某个队伍解出的...
分类：
其他好文 时间：
2014-05-10 22:21:45
阅读次数：
318
