《编程之美》2.3：Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当 前论坛上所有帖子（包括回帖）的列表，其中...
分类：
其他好文 时间：
2014-09-13 18:29:05
阅读次数：
211
题目：给你一个序列，每次只能交换相邻的两个数，问使得序列递增的最小的交换次数。
分析：数学，逆序数。
如果在一个序列中存在a[i] > a[j]并且 i
一个序列的逆序对的总数，就是这个序列的逆序数；
如题，相邻元素交换，每次交换序列逆序数必然改变1，而一个递增的序列逆序数为0；
因此，最少...
分类：
移动开发 时间：
2014-09-13 17:21:56
阅读次数：
242
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？a=1;b=1print a,b,for i in range(1,10): c=a+b; print c, a=b; b=c;
分类：
编程语言 时间：
2014-09-12 19:00:13
阅读次数：
208
这题说的是给了一个长的字符串长度最大300000，又给了4000个单词 单词的长度不超过100.计算这个字符串能组成多少种不同单词的组合，求出方案总数。dp[i]以第i个字符为开始的字符串能有多少种的组成方案，这样每次去比较肯定是会超时的，然后可以用Trie树去优化，这样最多枚举100位种比4000...
分类：
其他好文 时间：
2014-09-10 17:42:10
阅读次数：
243
FAT文件系统分为四个部分保留扇区（引导区）最开始的位置，第一个保留扇区是引导区。包括基本的文件系统信息，比如它的类型和其它指向其它扇区的指针。通常包括操作系统启动调用代码。保留扇区的总数记录在引导扇区中的一个参数中。FAT区（文件分配表）包含两份文件分配表，分区信息的映射表，指示簇是如何存储的。根...
分类：
其他好文 时间：
2014-09-10 15:42:10
阅读次数：
479
前言： mysql行列变化，最难的就是将多个列变成多行，使用的比较多的是统计学中行变列，列变行，没有找到现成的函数或者语句，所以自己写了存储过程，使用动态sql来实现，应用业务场景，用户每个月都有使用记录数录入一张表，一个月一个字段，所以表的字段是动态增长的，现在需要实时统计当前用户使用的总数量，如果你知道有多少个字段，那么可以用select c1+c2+c3+…. From tbname whe...
分类：
数据库 时间：
2014-09-10 00:30:19
阅读次数：
294
就像我们每个人都有一个身份证号码一样，网络里的每台电脑(更确切地说，是每一个设备的网络接口)都有一个ip地址用于标示自己。我们可能都知道这些地址由四个字节组成，用点分十进制表示以及它们的a，b，c分类等，然而，在总数大约为四十多亿个可用ip地址里，你知道下面一些常见的有特殊意义地址吗？我们一起来看看...
分类：
其他好文 时间：
2014-09-09 17:55:49
阅读次数：
192
题目链接：hdu 4734 F(x)
题目大意：给定f(x)的计算公式，现在给出n和m，求有多少个x，x
解题思路：数位dp，dp[i][j]表示到第10i内，然后f值为j的总数。
#include
#include
#include
using namespace std;
const int maxn = 10000;
int n, bit[15];
int dp[1...
分类：
其他好文 时间：
2014-09-09 13:23:48
阅读次数：
145
求一串序列里面的4个数互质 的个数依然是反向考虑，求序列里面四个数不互质的个数，最后用总数减去即可求四个数不互质的个数，直接求不好求，不如求公因子为2的，为3的，为。。。的有多少个，然后用容斥原理，先求出为2的，为3的。。再减去为2和3的，为3和5的。。。再加上公因子为3个的。。。即可#includ...
分类：
其他好文 时间：
2014-09-09 11:02:48
阅读次数：
150
SELECT pub_name, state,SUM(state) AS 总数 FROM publishers GROUP BY pub_name, stateHAVING SUM(state)>2GROUP BY多列分组：两列数据任意组合成唯一能标识此行的数据，分组后的聚合函数是对每一组的数据进行...
分类：
其他好文 时间：
2014-09-09 10:48:18
阅读次数：
224
