题意：求从[a,b],[c,d]两个区间找到两个数使得他们的和%p=m，求概率
思路：我们想办法把区间的左范围化到0，那么结果就相对好弄了，应用容斥原理比直接解答问题简单点,假设f(a,b)是区间[0,a],[0,b]中满足条件的个数，设p=6.m=2
那么第一个区间可以看成 : A=[0,1,2,3,4,5]+[0,1,2,3,4,5]+..... B= (0,1,2,3,4)
...
分类：
其他好文 时间：
2014-05-12 14:06:22
阅读次数：
248
原文第4章 建造者模式（Builder
Pattern）定义将一个复杂对象的构造与它的表示分离，使同样的构建过程可以创建不同的表示，这样的设计模式被称为建造者模式。实用范围1
当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时。 2 当构造过程必须允许被构造的对象有不同表示时。...
分类：
其他好文 时间：
2014-05-12 08:27:00
阅读次数：
387
这个题乍一看很简单，实际上还挺有技巧的。我最开始的想法是找一个特殊值标记，遇到一个0，把他所对应的行列中非零的元素标记成这个特殊值，0值保持不变，然后再从头遍历一次，碰到特殊值就转化成0。
问题是这个特殊值怎么确定，题目中没有把取值范围给出，我怀着侥幸的心理用了最大和最小的int，都被揪了出来。。如果找一个不存在于数组中的值，这个复杂度太高了。
有没有其他更好的方法呢？当然有。这个思想很巧妙，...
分类：
其他好文 时间：
2014-05-12 06:54:39
阅读次数：
193
题意：给你一个长度数列，再给你m个询问（一个区间），问你在这个区间里面有多少个数与其他的数都互质。解题思路：你看这种类型的题目都可以肯定这是
离线+树状数组（线段树）。主要就是他的更新信息。这里我的处理是先把1-200000（每个数的范围）数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类：
其他好文 时间：
2014-05-11 14:58:56
阅读次数：
288
曲线图与通常的折线图不同的地方是它的线条位置计算有点特别，所以我独立弄了一个类.同样，只需传入数据源给基类，
再加上，你想加的控制，可自动依设置绘出你想要的效果。
代码:
//图基类
chart = new CurveChart();
//图所占范围大小
chart.setChartRange(0, 0, this.mScrWidth ,...
分类：
其他好文 时间：
2014-05-11 07:21:43
阅读次数：
316
要求就是把字符串转化为整形，按照我们的理解就可以逐字符遍历，转化为整形即可，比如字符串"123454"，我们只要取出第零个字符'1'-‘0’就可以得到数字1，然后把1乘以10，再加上‘2’-‘0’·····这样依次就可以得到转化之后的整形数字。当然有几个地方需要注意：
1)字符串可能以正负号开始，也可能包含一些其他的非数字型字符，是不能转化为数字的，是忽略还是报错看需求
2）越界，字符串转化到整形数字之后的数字串可能超出表示范围，超出的可以置为INT_MAX或者INT_MIN。...
分类：
其他好文 时间：
2014-05-11 06:56:19
阅读次数：
463
贪婪法（Greedy）又叫登山法，它的根本思想是逐步到达山顶，即逐步获得最优解，是解决最优化问题时的一种简单但适用范围有限的策略。“贪婪”可以理解为以逐步的局部最优，达到最终的全局最优。...
分类：
其他好文 时间：
2014-05-11 06:34:39
阅读次数：
1444
另一个横向的曲线图(CurveChart)
效果:
代码:
//图基类
chart = new CurveChart();
//图所占范围大小
chart.setChartRange(0, 0, this.mScrWidth , this.mScrHeight );
//标签轴标签集合
LinkedList labl...
分类：
其他好文 时间：
2014-05-11 05:05:57
阅读次数：
380
新的测试版发布啦。此版本增加了旋转页面的功能。在“PDF文档选项”对话框的“页面设置”选项卡中，可设置需要旋转的页面（输入页码范围），以及旋转角度。此外，还修复了统一页面尺寸功能的小问题。
分类：
其他好文 时间：
2014-05-11 01:21:05
阅读次数：
259
一、时钟树STM32有4个时钟源：1）HSE（高速外部时钟源）
外部晶振作为时钟源，范围为4~16MHz，常取为8MHz2）HSI（高速内部时钟源） 由内部RC振荡器产生，频率为8MHz，但不稳定3）LSE（低速外部时钟）
以外部晶振作为时钟源，主要供给实时时钟模块，一般用32.768KH...
分类：
其他好文 时间：
2014-05-10 23:34:44
阅读次数：
551
