http://poj.org/problem?id=3709 给定一个长度为n的非严格单调递增数列a1,...,an.每一次操作可以使数列中的任何一项的值减小1。现在要使数列中的每一项都满足其他项中至少有k-1项和它相等。求最少要对这个数列操作的次数。输入:第一行为测试数据的组数T(1 ≤ T ≤ ...
分类:
其他好文 时间:
2014-07-10 10:43:41
阅读次数:
201
执行多个异步Http请求时,一个问题是许多开发人员都没注意到的。Http(RFC 2616)指出客户端应用程序到一个服务器的并发连接数不应超过2个。FCL的类中强制了这一规则,任何线程试图创建到一个服务器的额外连接,就会阻塞,直到现有的两个连接关闭为止。设计你的应用程序时,要么保证在任何给定的时.....
分类:
Web程序 时间:
2014-07-10 00:27:51
阅读次数:
297
A. 给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数(在文件夹中至少缺失一个这样的数-为什么?)。在具有足够内在的情况下,如何解决该问题?如果有几个外部的“临时”文件可用,但是仅有几百字节的内存,又该如何解决该问题?B.将一个n元一维向量向左旋转i个位置。例如...
分类:
其他好文 时间:
2014-07-10 00:20:45
阅读次数:
226
试题:给定一个带环的链表,找出环起点。比如:A -> B -> C -> D -> E -> C (C为环形起点)写一个程序找出环起点C。ListNode结构如下,请实现 ListNode* find_circle_beginning(ListNode* head);函数,返回环的起点。struct...
分类:
其他好文 时间:
2014-07-10 00:14:17
阅读次数:
232
1021. 从前有座山Description从前有座山,山的俯视图是一个n×n的矩形,(1,1)位置海拔最低为1,然后海拔沿环形依次升高。给定n的值,输出这座山的海拔高度图。Input Format输入仅有一行,为一个正整数n。Output Format输出为这座山的海拔高度图。Sample Inp...
分类:
编程语言 时间:
2014-07-09 23:48:55
阅读次数:
240
题目描述:给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。输入:两个整数n(2 2 #include 3 #include 4 using namespace std; 5 int su[168] = {2,3,5,7,11,13,17,19,23,29,31,37,41,4...
分类:
其他好文 时间:
2014-07-07 23:44:47
阅读次数:
281
题目描述:给定n个变量,求乘积的表达式的个数。相邻元素相乘需要加*号。思路:直接递归即可,ans[i][j] = ans[i][k]+ans[k+1][j](i 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 u...
分类:
其他好文 时间:
2014-07-07 23:26:00
阅读次数:
178
c/c++动态分配内存为什么需要动态分配内存---很好的解决的了传统数组的4个缺陷动态内存分配举例---动态数组的构造 使用动态数组的优点: 1. 动态数组长度不需要事先给定; 2. 内存空间可以手动释放; 3. 在程序运行中, 动态内存空间大小可以通过realloc函数手动扩充或缩小 ...
分类:
编程语言 时间:
2014-07-07 21:31:34
阅读次数:
326
最近工作中遇到了iframe自适应高度的问题。如果在iframe中写定高度height的属性,并且iframe中内容高度小于给定的height时,会在手机浏览器中莫名的产生下拉框,造成体验度下降。但是如果不去设定height的属性,iframe的高度始终维持在150px,这样的话我们只能够通过js动...
分类:
其他好文 时间:
2014-07-07 20:58:10
阅读次数:
208
题目链接:uva 10623 - Thinking Backward
题目大意:就是给出N,表示要将平面分解成N份,问有哪些可选则的方案,m表示椭圆、n表示圆形、p表示三角形的个数,m、n、p分别给定范围。
解题思路:本来这题一点思路都没有,但是在论坛上看到一个公式N=2+2m(m?1)+n(n?1)+4mn+3p(p?1)+6mp+6np
这样只要枚举m和p,求解n,判断n...
分类:
其他好文 时间:
2014-06-30 08:56:14
阅读次数:
186