1.解释为什么要有离散的这么一个过程？刚开始以为999.999.999这么一个数字，对于int存储类型来说是足够了。还有只有500000个数字，何必要离散化呢？刚开始一直想不通，后来明白了，后面在运用树状数组操作的时候，用到的树状数组C[i]是建立在一个有点像位存储的数组的基础之上的，不是单纯的建立...
分类：
其他好文 时间：
2014-09-02 11:48:34
阅读次数：
267
for循环for i in range(): #注意冒号 range中默认从0开始 或者从指定的数字开始 到给定数字的前一个数字结束 递增递减皆是如此 for循环提供变量的自动初始化for i in range(10): print(i,end = ' ')prin...
分类：
编程语言 时间：
2014-09-02 11:45:54
阅读次数：
242
题目链接：点击打开链接
题意：
给定n m h
表示有m个部门，有个人现在在部门h
下面m个数字表示每个部门的人数。（包括他自己）
在这些人中随机挑选n个人，问挑出的人中存在和这个人同部门的概率是多少。
这个人一定在挑出的n个人中。
反向思考。答案是 1 - 不可能概率
不可能概率 = C(n-1, sum-1-a[h]) / C(n-1, sum-1)
发现2个组合数的分母部分...
分类：
其他好文 时间：
2014-09-02 09:06:14
阅读次数：
220
题目链接：点击打开链接
题意：
T个测试数据
n个数字
q个询问
每个询问 : [x1, y1] [x2, y2]
问：
int ans = -inf;
for(int i = x1; i <= y1; i++)
for(int j = max(x2, i); j <= y2; j++)
ans = max(ans, query(i, j));
#include
#inc...
分类：
其他好文 时间：
2014-09-01 17:50:03
阅读次数：
227
多线程的同步依靠的是对象锁机制，synchronized关键字的背后就是利用了封锁来实现对共享资源的互斥访问。下面以一个简单的实例来进行对比分析。实例要完成的工作非常简单，就是创建10个线程，每个线程都打印从0到99这100个数字，我们希望线程之间不会出现交叉乱序打印，而是顺序地打印。先来看第一段代...
分类：
编程语言 时间：
2014-09-01 17:35:53
阅读次数：
305
题目大意：输入一个数t，表示测试组数。然后每组第一行两个数字n,m，n表示有n只昆虫，编号从1—n,m表示下面要输入m行交配情况，每行两个整数，表示这两个编号的昆虫为异性，要交配。要求统计交配过程中是否出现冲突，即是否有两个同性的昆虫发生交配。自己AC通过的，哈哈不容易~#include#inclu...
分类：
其他好文 时间：
2014-09-01 17:08:43
阅读次数：
183
今天翻了一本计算机基础的书籍，其中十进制、二进制、八进制、十六进制之间的转换挺有意思的，也容易犯糊涂，特温故而知新。十进制数制系统 十进制数制系统包括 10 个数字：0、1、2、3、4、5、6、7、8、9 基为：10 逢十进一，如3+7=10，20+80=100二进制数制系统 计算机中使用二进制表....
分类：
其他好文 时间：
2014-09-01 12:09:33
阅读次数：
272
菜鸟系列之C/C++经典试题(五)
求圆圈中剩下的最后一个数字
约瑟夫环问题...
分类：
编程语言 时间：
2014-09-01 00:31:52
阅读次数：
228
一：函数调用的时候有这几种形式，一种参数是数组的，可以这样定义，这种参数是数组：static void paixu(params int[] a)//可以输入数组元素，只能在数组前面加 { for(int i=1;i /// 输入一个数字，返回它的阶乘，这里写函数的功能 /// /// 这里写n是....
分类：
其他好文 时间：
2014-09-01 00:14:32
阅读次数：
188
说说：
这题开始的时候理解有错误，以为只要对每个位进行判断，即如果每个数的该位都不考虑，若出现两个数字完全相同，则该位是必须存在的，否则即是可有可无的。但是这么做其实是有问题的，因为这就默认对于某位的判断是基于其他位都是有效的情况。而事实上应当在将无效位全都去除之后，再对需要判断的位进行判断才是合理的，但这明显不能满足。因此在网上也看了一些其他人的解题报告，最简单的应该就是用位...
分类：
其他好文 时间：
2014-08-31 20:06:51
阅读次数：
144
