题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=38054题意：求区间[a,b]中包含'1'的个数。分析：数位dp，dp[pos][sum]表示第pos位已包含sum个1时pos后面可以任意填（即！limit时）的状态...
分类：
其他好文 时间：
2015-01-25 16:30:18
阅读次数：
119
网易云课堂中有的提升课程：http://study.163.com/course/courseMain.htm?courseId=765016&6925ecaa9614a750=Individual&_item_pos_=2
分类：
其他好文 时间：
2015-01-25 15:06:27
阅读次数：
159
题意：定义 F(x) = An * 2n-1 +
An-1 * 2n-2 + ... + A2 *
2 + A1 * 1(其中 x = AnAn-1An-2 ...
A2A1)，那么给定A，B，求[0，B]区间的i，满足F(i)
的个数。
思路：设dp[ pos ] [ k ]为当前考虑pos位，之后(pos + 1)位与之前的位数组合形成的F函数值不超过k的数的个数，详见代码：
...
分类：
其他好文 时间：
2015-01-25 00:13:20
阅读次数：
198
题意：定义一个数为“balanced number” 当其满足存在一个数位pos(平衡点),在pos左边的数位的值乘与pos位的距离值的总和等于右
边的数位的值乘与pos位的距离值的总和，给定一个区间[l , r]，求区间内有多少个balanced number。
思路：设dp[ pos ][ i ][ j ]表示平衡点在i位的情况下，当前考虑pos位，之前已形成的力矩为j(数乘以距离平衡点的...
分类：
其他好文 时间：
2015-01-24 18:49:44
阅读次数：
131
题意：给两个数l,r，求[l,r]区间内这么多数包含多少个"0" "1" "2"..."9"。 比如[1 10] 除了"1"有2个，其余数字均只有1个。
思路：数的范围为1e8,又是数的统计，一看就是数位dp。设dp[ i ] [ pos ] [ cnt ]为当前考虑数字为i，且当前考虑pos位，之前的位已经
有cnt个数字i，之后(pos+1)位与之前数位组合含数字i的个数。那么除了数字...
分类：
其他好文 时间：
2015-01-22 21:55:56
阅读次数：
192
http://www.percona.com/blog/2006/07/27/mysql-query-cache/MySQL Query CacheJuly 27, 2006 by Peter Zaitsev 74 CommentsTweetinShare1PREVIOUS POSTNEXT POS...
分类：
数据库 时间：
2015-01-22 20:04:54
阅读次数：
208
PostgreSQL是一款开源的SQL数据库，支持标准SQL，用户可以通过JDBC驱动连接PostgreSQL进行应用程序开发。用户通过 扩展PostgreSQL功能，让开发者可以使用SQL语句访问SequoiaDB数据库,完成SequoiaDB数据库的增、删、查、改操作。本文就针 对如何扩展Pos...
分类：
数据库 时间：
2015-01-22 12:40:55
阅读次数：
177
题意：给你一个字符串，然后找多少区间内含有“bear”，输出数目； 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char str[5001]; 7 int pos[50001]; 8 9 int main()10 ...
分类：
其他好文 时间：
2015-01-22 10:41:37
阅读次数：
102
一，计数排序计数排序[cpp]view plaincopy#includevoidCOUNTINGSORT(int*A,int*B,intarray_size,intk){intC[k+1],i,value,pos;for(i=0;i=0;i--){value=A[i];pos=C[value];B...
分类：
编程语言 时间：
2015-01-20 21:46:30
阅读次数：
154
最近做数据分析，需要用到累加功能，发现强大的oracle还真有，用over(order by field)例子:数据表中最后一列就是累加的效果累加sql:select t.acc_pedal_pos,count(*) num,sum(count(*)) over(order by t.acc_ped...
分类：
数据库 时间：
2015-01-20 11:45:11
阅读次数：
314
