算法训练 Torry的困惑(基本型)
时间限制：1.0s 内存限制：512.0MB
问题描述
Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n...
分类：
其他好文 时间：
2014-06-05 05:22:02
阅读次数：
291
个人目标设定
每一个同学，都要思考自己的职业规划，暑假做什么实习、以后做什么工作。如有疑惑，欢迎大家交流。
我们每个人，都需要不断学习与成长，你们需要，老师也需要。老师计划于2014年6月26-27日参加在北京举行的《MOOC课程设计与实践》高级研修班，7月6日-12日参加在北京举办的《2014 CCF计算机课程改革导教班》。只有不断实践、总结、学习与反思，我们才能够有所成长。
和大家分享一个管理学的著名理论：戴明环（又称：PDCA循环），任何事情或计划，都需要有Plan（计划）、D...
分类：
其他好文 时间：
2014-06-03 05:07:53
阅读次数：
274
整个备考的过程中，时间管理与心态方面都是不错的，基本上都是安排老师的安排，结合实际来做的，大的方向没有问题，软考只是我们随便考的一个证，稍微的思考一下，老师的计划是相当的合理的，在不断的学习之余-----》自考-----》软考---》GCT---》软考高级，都是随着自己的知识不断的完成的前提下而顺便考下一个有分量的职业证书，使我一步一步的再蜕变。
接下来和8期的师哥师姐们一起做项目了，自己更喜欢在学习的同时来有项目驱动，这样的体会深刻，效果不错，有动力、有冲劲……加油吧，新的一站在迎接我...
分类：
其他好文 时间：
2014-06-03 01:03:13
阅读次数：
280
??
表、select语句、游标：返回结果都能是一个集合。
注意：游标的结果是一个集合。
--查询并打印员工的姓名和薪水
set serveroutput on
/*
光标:
1. 光标的属性： %isopen %rowcount(返回的行数)
%notfound %found
2. 默认情况下，一次性打开300个光标
SQL> show p...
分类：
数据库 时间：
2014-06-03 00:37:10
阅读次数：
431
CF原题由题可知，n,m太大，无法开出dp[n][m]的数组。观察发现s/e最大为300，也就是说，选用第一种操作的次数不会超过300。于是定义dp[i][j],第一个串的前i个数，使用了j次第一种操作的时候，第二个串最少删了多少个数。转移有两种情况：1.当前位置不删，这时dp[i][j]=dp[i...
分类：
其他好文 时间：
2014-06-02 20:37:27
阅读次数：
203
环状合并石子问题。环状无非是第n个要和第1个相邻。可以复制该行石子到原来那行的右边即可达到目的。定义：dp[i][j]代表从第i堆合并至第j堆所要消耗的最小体力。转移方程：dp[i][j]=min(dp[i][k]+dp[k+1][j]+sum[i][j]);复杂度：O(n^3)。可考虑四边形优化。...
分类：
其他好文 时间：
2014-06-02 20:34:03
阅读次数：
226
数位DP问题。定义:cnt[L][K]表示长度为L,最高位为K的满足条件C的个数。首先预处理出cnt数组，枚举当前长度最高位和小一个长度的最高位，如果相差大于2则前一个加上后一个的方法数。然后给定n，计算[1,n-1]中满足条件C的数的个数。设有K位数，则不足K位的累加，然后枚举K位数的情况，从高位...
分类：
其他好文 时间：
2014-06-02 20:33:29
阅读次数：
227
显然是一个状压DP。将方格的摆放分成两种：1.水平摆放：此时所占的两个格子都记为1。2.竖直摆放：此时底下那个格子记为1，上面那个记为0。这样的话，每行都会有一个状态表示。定义：dp[i][s]表示考虑已经填到第i行，这一行状态为s的方法数转移：dp[i][s]
= dp[i][s]+dp[i-1]...
分类：
其他好文 时间：
2014-06-02 20:32:51
阅读次数：
172
记得新学期开始的时候，软件工程课的老师推荐了几本关于我们专业的书，要求我们阅读并记录观后感。于是，我选择了人月神话这本书，之所以选择这本书的原因是因为它的书名听起来有些神话色彩，而我恰恰喜欢读一些神话、童话之类的书籍，觉得，选择这本书应该不会太枯燥、太无聊。读过之后才认识到，自己虽然是因为最幼...
分类：
其他好文 时间：
2014-06-02 17:41:33
阅读次数：
183
Mysql数据库log-slave-updates参数解释最近学mysql复制时，log-slave-updates参数一直没有搞明白这个参数有什么意义。在上网查了一下，发现网友解释的，我也没有看懂。。估计是我这人比较笨的缘故吧。。。我这人比较笨也比较爱钻牛角。别人可能听老师讲课时，就直接听明白了。..
分类：
数据库 时间：
2014-06-01 16:31:54
阅读次数：
553
