题目:点这里题目的意思跟所谓的是英雄就下100层一个意思……在T秒内能够下到地面，就可以了（还有一个板与板之间不能超过H高）。接触这题目是在昨晚的训练赛，当时拍拍地打了个贪心+dfs，果断跟我想的一模一样，TLE了。赛后我在宿舍里修改了好几次……均无果。后来，我大胆地假设，估计是最后两组出问题TLE...
分类：
其他好文 时间：
2014-05-01 13:37:00
阅读次数：
402
本题可以使用长整形来记录数据的，因为最长不过10^8，但是如果把这题当做是无穷大数来做的话，难度指数就直线上升了。
这里给出使用string来做无穷大减法的解法。
要处理的问题：
1 string大小比较问题，不能使用原始的<号
2 如何进位的问题
3 符号问题，因为这里只求差异就可以了，所以返回绝对值就够了。
这样做本题还是有一定难度， 而且可以锻炼到一些高级点的知识的运用，挺好。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
277
原题链接: http://oj.leetcode.com/problems/interleaving-string/
这是一道关于字符串操作的题目，要求是判断一个字符串能不能由两个字符串按照他们自己的顺序，每次挑取两个串中的一个字符来构造出来。
像这种判断能否按照某种规则来完成求是否或者某个量的题目，很容易会想到用动态规划来实现。
先说说维护量，res[i][j]表示用s1的前i个字符和s...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
336
一开始由这段代码引发的纠结
get_base(current->ldt[1])
下面是各个相关的代码，摘自不同的header files。。。
current是指向当前task的指针
struct desc_struct ldt[3];
struct desc_struct {
unsigned long a,b;
} ;
#define _get_...
分类：
系统相关 时间：
2014-04-29 13:42:20
阅读次数：
546
SQLite是一个轻量级的关系型数据库，在访问量不超过10万PV的中小网站中使用绰绰有余。而且使用方便，接口简单，下面从命令行和python接口两方面介绍SQLite3的基本操作。
在linux终端中，通过 sqlite3 a.db 打开a.db数据库，如果不存在会自动创建，创建一个表格：
create table users(id integer primary key,na...
分类：
数据库 时间：
2014-04-29 13:33:21
阅读次数：
489
《 a byte of python》的一点笔记。
饭后茶余或则上厕所的时候都可以看下。...
分类：
编程语言 时间：
2014-04-29 13:25:23
阅读次数：
517
在java所有类中都有一个共有的父类Object,一个类只要没有明显的继承一个类，则肯定是object类的子类
object类中有常用的四个方法。1、public object（）构造方法
2、public boolean equals（object obj）对象比较 3、public int hashcode()取得hash码
4、public String toString();对象打...
分类：
其他好文 时间：
2014-04-29 13:17:21
阅读次数：
373
6.3.3 实例对象
现在我们用实例对象做什么呢？实例对象唯一可用的操作就是属性引用。现在有两种合法的属性名称：数据属性和方法。
数据属性相当于smallTalk中的实例变量，C++中的数据成员。数据属性不需要申明。像局部连梁一样，当他们初次赋值的时候他们就存在了。例如，如果x是上面创建MyClass类的一个实例， 下面的代码块表示将会打印值16.这个值没有任何错误。
x.counter =...
分类：
编程语言 时间：
2014-04-29 13:15:21
阅读次数：
304
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
以前我在外面公司实习的时候，一个大神跟我说过，学计算机就是要一个一个贝叶斯公式的套用来套用去。嗯，现在终于用到了。朴素贝叶斯分类器据说是好多扫黄软件使用的算法，贝叶斯公式也比较简单，大学做概率题经常会用到。核心思想就是找出特征值对结果影响概率最大的项。公式如下：...
分类：
编程语言 时间：
2014-04-29 13:15:21
阅读次数：
297
希尔排序
希尔排序，有时称为递减增量排序，是在插入排序基础上，把列表拆成几个较小的子表，然后对每个子表使用插入排序的方法。选出子表的方法是希尔排序的关键，它并不是把列表的中相近的元素取出来组成子表，而是使用了一个增量值I,有时也叫做“间隙”，然后每隔一个间隙选中一个元素来组成子表。
这可以从图6中看出来，列表中有9个元素，如果我们使用增量3，就有3个子表，每个子表单独做插入排序。完成之后的...
分类：
编程语言 时间：
2014-04-29 13:15:20
阅读次数：
353
