是我算法不对,还是笔记本CPU太差?我优化了两次,还是花了三四个小时来得到结果。在输出上加1就是最终结果。The
sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.Find the sum of all the primes
below two mil...
分类:
其他好文 时间:
2014-05-09 16:20:08
阅读次数:
295
dp是很好想的了,关键是数据太大,普通dp肯定超时,所以一定有用某种优化,dp优化也就那么几种,这道题用的是斜率优化,先写出普通的状态转移方程:
dp[i] = min{ dp[j] + Σ ( p[k] * (x[i] - x[k] ) ), j+1 #include #include #inc....
分类:
其他好文 时间:
2014-05-09 16:05:35
阅读次数:
301
oracle 10g下有几种扫描方式,注意最后一种扫描方式,当对分区的列进行计算时,会不走分区,这跟对索引列进行计算会导致无法用索引一样。
--扫描单个分区 PARTITION RANGE SINGLE
--连续扫描多个分区 PARTITION RANGE ITERATOR
--不连续扫描多个分区 PARTITION RANGE INLIST
--扫描全分区 P...
分类:
数据库 时间:
2014-05-09 09:05:28
阅读次数:
519
ORA-28001:thepasswordhasexpired解决方法Oracle提示错误消息ORA-28001:thepasswordhasexpired,是由于Oracle11G的新特性所致,Oracle11G创建用户时缺省密码过期限制是180天(即6个月),如果超过180天用户密码未做修改则该用户无法登录。Oracle公司是为了数据库的安全性默认在..
分类:
其他好文 时间:
2014-05-09 07:03:57
阅读次数:
369
由于python中的整数对象记录的整数值是不可变的,所以在名字a的值不断变化的过程中,就就涉及到了多次对象的创建和销毁。所以python为整数对象申请空间进行了两种优化:
优化1:为通用整数对象存储池
优化2:为小整数对象构建特殊的缓冲
PyIntObject分为小整数对象[-5~257)及大整数对象。小整数对象在py启动过程中初始化,从而实现小整数对象的缓存,缓冲中的小整数对象在py运行期间不会被销毁。 大整数对象需要程序员动态申请,对象在运行过程中根据ob_refcnt引...
分类:
编程语言 时间:
2014-05-09 06:24:38
阅读次数:
383
序列
数据结构:通过某种方式组织在一起的数据元素的集合,这些数据元素可以是数字或者字符,甚至可以是其他数据结构。
python中,最基本的数据结构是序列。
序列中的每个元素被分配一个序号——即元素的位置,也称为索引。第一个索引是0,第二个是1,以此类推。
序列概览
python包含6种内建的序列:列表、元组、字符串、Unicode字符串、buffer对象和xrange对象。
...
分类:
编程语言 时间:
2014-05-09 06:14:25
阅读次数:
357
(转)SQL
优化原则
一、问题的提出
在应用系统开发初期,由于开发数据库数据比较少,对于查询SQL语句,复杂视图的的编写等体会不出SQL语句各种写法的性能优劣,但是如果将应用系统提交实际应用后,随着数据库中数据的增加,系统的响应速度就成为目前系统需要解决的最主要的问题之一。系统优化中一个很重要的方面就是SQL语句的优化。对于海量数据,劣质SQL语句和优质SQL语句之间的速度差别可以达到...
分类:
数据库 时间:
2014-05-09 06:06:37
阅读次数:
562
在刚装好的Oracle中,我们使用SqlPlus会发现非常的蹩脚,不仅退格键不好用,方向键也不行调出history,下面有几种解决方法。1.可以使用ctrl+Backspace键强制输出输入的错误,也可以exportstty
erase ^h,当然这只是临时的方法,想一劳永逸请看下面。2.在orac...
分类:
数据库 时间:
2014-05-09 05:49:16
阅读次数:
414