平时做算法题目, 没少用到 GDB, 但今天才意识到 Project 的调试方法与单个 cpp
文件的不同之处, 比如 gdb list 命令, 在单个 cpp 文件中列出的是源代码, 但在 project 中却什么都不显示Project Debug 时,
file 参数的使用[1] 有讲解, UP...
分类:
数据库 时间:
2014-04-30 17:23:01
阅读次数:
527
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。通常堆是通过一维数组来实现的。在起始数组为
0 的情形中:父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类:
其他好文 时间:
2014-04-30 17:13:32
阅读次数:
464
这个没有什么截图,主要步骤如下: a.
安装python-2.7-x64版本(我的系统是win7-x64) b. 下载PyInstaller-2.1 x64版本 c. 下载pywin32-x64版本
d.下载upx.exe (这个在pyinstall官网上面会有提示) e.使用pythone set...
分类:
Windows程序 时间:
2014-04-30 16:28:49
阅读次数:
1037
这个题本来有希望在比赛里面出了的当时也想着用递推 因为后面的数明显是由前面的推过来的但是在计算的时候
因为判重的问题
。。。很无语。我打算用一个tot[i]来存i的总种树,tot[i]+=tot[j]//j为可以由j推到i的一系列数,但这样是不对的,会产生大量重复计算。。。看了下标程才发现要用二维来...
分类:
其他好文 时间:
2014-04-30 15:16:28
阅读次数:
382
原题地址:http://oj.leetcode.com/problems/sort-list/题意:链表的排序。要求:时间复杂度O(nlogn),空间复杂度O(1)。解题思路:由于题目对时间复杂度和空间复杂度要求比较高,所以查看了各种解法,最好的解法就是归并排序,由于链表在归并操作时并不需要像数组的...
分类:
编程语言 时间:
2014-04-30 15:09:41
阅读次数:
428
ubuntu12.04 64位下安装w3af:sudo apt-get install
w3af解决安装之后w3af_console不能运行的问题:运行w3af_console会提示如下错误:/usr/bin/w3af_console: 3:
/usr/bin/w3af_console: /usr/...
分类:
其他好文 时间:
2014-04-30 14:56:04
阅读次数:
569
递归函数是在一个函数通过名字调用自身的情况下构成的。如下: function
self(num){ if(num<=1){ return 1; } else{ return num*self(num-1);
}}这是一个经典的求阶乘的函数。当在外面调用self(4)是可以得到24 ,...
分类:
编程语言 时间:
2014-04-30 14:41:43
阅读次数:
499
1. 初识PHP PHP是Hypertext
Preprocessor首字母的递归缩写,主要应用于web开发,目前使用比较广泛,资料也比较齐全,另外PHP是开源的。 PHP能够直接内嵌到网页之中:
Example 其中 表示PHP代码...
分类:
Web程序 时间:
2014-04-30 14:11:46
阅读次数:
482
原题地址:http://oj.leetcode.com/problems/4sum/题意:从数组中找到4个数,使它们的和为target。要求去重,可能有多组解,需要都找出来。解题思路:一开始想要像3Sum那样去解题,时间复杂度为O(N^3),可无论怎么写都是Time
Limited Exceeded...
分类:
编程语言 时间:
2014-04-30 13:28:46
阅读次数:
445
假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法上讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有?
比如,如果是下面两个字符串: String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOM如果...
分类:
Web程序 时间:
2014-04-29 16:25:46
阅读次数:
352