mysql的分页比较简单，只需要limit offset,length就可以获取数据了，但是当offset和length比较大的时候，mysql明显性能下降*1.子查询优化法先找出第一条数据，然后大于等于这条数据的id就是要获取的数缺点：数据必须是连续的，可以说不能有where条件，where条件会...
分类：
数据库 时间：
2014-11-18 15:55:48
阅读次数：
342
心急的C小加时间限制：1000ms | 内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着...
分类：
其他好文 时间：
2014-11-15 20:11:12
阅读次数：
133
//给定k（1<k<100）个正整数，其中每个数都是大于等于1，小于等于10的数。
//写程序计算给定的k个正整数中，1，5和10出现的次数。
//输入
// 输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。
//输出
// 输出有三行，第一行为1出现的次数，第二行为5出现的次数，第三行为10出现的次数。
#include
int main()
{...
分类：
其他好文 时间：
2014-11-15 00:16:53
阅读次数：
326
一、 下列四个条件中的任何一个满足时,socket准备好读: 1.socket接收缓冲区中已经接收的数据的字节数大于等于socket接收缓冲区低潮限度的当前值;对这样的socket的读操作不会阻塞,并返回一个大于0的值(即:准备好读入的数据的字节数).我们可以用socket选项SO_RCVLOWAT...
分类：
其他好文 时间：
2014-11-14 22:30:22
阅读次数：
214
UVA10759 - Dice Throwing（dp+gcd）
题目链接
题目大意：n个色子，求n个色子之和不小于x的概率。
解题思路：因为可以将题目转化成求n个色子和小于x的数目，最后再6^n减去就这个数目就是大于等于x的数目了。因为n最大就24，这样还是可以用long long来存放，最后输出要求的是分数形式，将分子分母用gcd约分一下输出即可。
代码：
#incl...
4.2 条件选择语句“老师，我这次四级考试过了没有？”如果老师被问到这个问题，他会如何回答？是的，他会根据不同的条件选择不同的回答：如果考试成绩大于等于60，那就回答：“恭喜你，你通过了这次考试”；否则那就回答“很遗憾，你没有通过这次考试”。这就是现实世界中的条件选择——根据不同的条件做出不同的动作...
分类：
编程语言 时间：
2014-11-14 13:51:36
阅读次数：
259
http://acm.hdu.edu.cn/showproblem.php?pid=4763题目大意：给一个字符串，判断是否可以写成ABACA,B、C表示长度大于等于0的字符串。方法：ans = next[len]如果小于等于len/3,则ans是最大可能的答案，否则ans = next[ans] ...
分类：
编程语言 时间：
2014-11-13 22:06:57
阅读次数：
200
题意：一个数转化成二进制之后，0的个数大于等于1的为round数，
给定一个区间[m,n]，问这区间内有多少round数
分析：要求[m,n]间的的round数，
可以用[1,n+1）的个数减去[1,m)的个数，...
分类：
其他好文 时间：
2014-11-11 19:20:23
阅读次数：
172
题意：给你n根棍子跟它的边长，要你能用这些棍子组一个正方形思路:回溯法能组正方形条件：1、棍子总长%4要等于02、不能出现棍子的长度大于正方形的边长3、棍子数大于等于4直接用回溯肯定会超时，所以我们须要来优化空间了1、对于已使用的边，不能在它的子树中使用2、因为题目是推断能不能组正方形，所以仅仅要满...
分类：
其他好文 时间：
2014-11-11 10:32:04
阅读次数：
184
概率DP，还是有点恶心的哈，这道题目真是绕，问你T个队伍，m个题目，每个队伍做出哪道题的概率都给了，冠军队伍至少也解除n道题目，所有队伍都要出题，问你概率为多少？
一开始感觉是个二维的，然后推啊推啊没有推出来，一开始认为冠军队伍只能有一个，所以必须控制一个队伍解题数比其它队伍多，而且这个冠军队伍解题数必须大于等于n，大于n的时候其它队伍解题数就很难了，直到坑到最后才发现 原来可以很多队伍都是...
分类：
其他好文 时间：
2014-11-11 00:55:32
阅读次数：
213
