厕所门口~~

摘要： 很早以前看过快排算法觉得自己掌握了，，课今天用的时候发现老出错，认真想想发现自己一直搞错了。。。下面先说一下我的想法：首先，快排的思想就是从数列中挑出一个元素，称为 "基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序那么这里需要考虑的就是如何进行分区，这个是最重要的，先来看看我的分区的实现：（这里的provit我就不用随机数来 阅读全文

摘要： 今天做web的测验。。坑爹的要用tornado。。。作为一个比较新的用的人还不多的东东。。。查资料好麻烦。。下面是当用户输入非法 url时, 显示一个自定义 404 页面提示用户，其访问的页面不存在。两个html文件就可以自己写了。。。简单来说，执行 RequestHandler 的 _execute() 方法（内部依次执行 prepare()、get() 和 finish() 等方法）时，任何未捕捉的错误都会被它的 write_error() 方法捕捉，因此覆盖这个方法即可：class RequestHandler(tornado.web.RequestHandler): def wr... 阅读全文

摘要： Description使用线性探测法(LinearProbing)可以解决哈希中的冲突问题，其基本思想是：设哈希函数为h(key)=d,并且假定哈希的存储结构是循环数组,则当冲突发生时,继续探测d+1,d+2…,直到冲突得到解决.例如,现有关键码集为{47，7，29，11，16，92，22，8，3}，设：哈希表表长为m=11；哈希函数为Hash(key)=keymod11；采用线性探测法处理冲突。建哈希表如下：012345678910112247921637298现在给定哈希函数为Hash(key)=keymodm，要求按照上述规则,使用线性探测法处理冲突.要求建立起相应哈希表，并按要求打印。 阅读全文

摘要： 今晚看Io，然后要安装解释器，然后就记录下来了。。。首先去官网下载 http://iolanguage.com 在页面下方的binaries那里找到自己系统对应的版本，我的是x64deb的，本来是下载x64rpm的，，安装出了点问题，我就直接下载deb版的了。下好后，用 unzip iobin-linux-x64-deb-current.zip解压，注意自己的版本，然后按下面的命令安装$ sudo apt-get install build-essential cmake libreadline-dev libssl-dev ncurses-dev libffi-dev zlib1g-dev 阅读全文

摘要： Description of the problem: Katz is a little boy who is very funny and very interesting in reading fairy tale. When he finished reading a book, he always want to find out the different words in the book, and then he counts the words whose length is no less than a specific number. It's a time-con 阅读全文

摘要： 模板类的继承包括四种：1.（普通类继承模板类）2.（模板类继承了普通类（非常常见））3.（类模板继承类模板）4.（模板类继承类模板，即继承模板参数给出的基类）其中，普通类继承模板类比较简单，如1 template<class T>2 class TBase{3 T data;4 ……5 };6 class Derived:public TBase<int>{7 ……8 };模板类继承普通类：1 class TBase{2 ……3 };4 template<class T>5 class TDerived:public TBase{6 T data;7 ……8 阅读全文

摘要： 课堂作业是要进行大整数的运算，写完没事发上来。。题目要求：用c++进行两个超大整数的算数运算，比如1111111111111111111111111111 + 11111111111111111111111111，用类来做。定义一个Integer的类用于取代平常所用的int类型，有如下几个要求：1) 为Integer定义两个构造函数，一个是只有一个int类型的参数的函数，一个是只有string类型的参数的函数2) 重载算术操作符: +, -, *, /, %, +=, -=, *=, /=, %=, ++, --3) 重载关系操作符: ==, !=, >, <, >=, &l 阅读全文

摘要： 我的电脑是联想u410的，一直不能双指滑动，找了好久发现了这样的驱动，还是可以的：Vista/Win7驱动下载ftp://ftp.hp.com/pub/softpaq/sp47501-48000/sp47815.exeXP驱动下载ftp://ftp.hp.com/pub/softpaq/sp47501-48000/sp47816.exe安装方法我就不多说了。。 阅读全文