码迷,mamicode.com
首页 >  
搜索关键字:python 算法 递归 递推 猴子 吃桃    ( 231713个结果
GDB 调试 C/C++ Project
平时做算法题目, 没少用到 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
pyinstaller对py脚本进行打包(生成windows可执行程序)
这个没有什么截图,主要步骤如下: 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
CSU 1425 NUDT校赛 I题 Prime Summation
这个题本来有希望在比赛里面出了的当时也想着用递推 因为后面的数明显是由前面的推过来的但是在计算的时候 因为判重的问题 。。。很无语。我打算用一个tot[i]来存i的总种树,tot[i]+=tot[j]//j为可以由j推到i的一系列数,但这样是不对的,会产生大量重复计算。。。看了下标程才发现要用二维来...
分类:其他好文   时间:2014-04-30 15:16:28    阅读次数:382
[leetcode]Sort List @ Python
原题地址:http://oj.leetcode.com/problems/sort-list/题意:链表的排序。要求:时间复杂度O(nlogn),空间复杂度O(1)。解题思路:由于题目对时间复杂度和空间复杂度要求比较高,所以查看了各种解法,最好的解法就是归并排序,由于链表在归并操作时并不需要像数组的...
分类:编程语言   时间:2014-04-30 15:09:41    阅读次数:428
ubuntu12.04 64位 安装w3af以及相关问题的解决
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
Javascript递归函数
递归函数是在一个函数通过名字调用自身的情况下构成的。如下: function self(num){ if(num<=1){ return 1; } else{ return num*self(num-1); }}这是一个经典的求阶乘的函数。当在外面调用self(4)是可以得到24 ,...
分类:编程语言   时间:2014-04-30 14:41:43    阅读次数:499
php从零单排-01
1. 初识PHP PHP是Hypertext Preprocessor首字母的递归缩写,主要应用于web开发,目前使用比较广泛,资料也比较齐全,另外PHP是开源的。 PHP能够直接内嵌到网页之中: Example 其中 表示PHP代码...
分类:Web程序   时间:2014-04-30 14:11:46    阅读次数:482
[leetcode]4Sum @ Python
原题地址:http://oj.leetcode.com/problems/4sum/题意:从数组中找到4个数,使它们的和为target。要求去重,可能有多组解,需要都找出来。解题思路:一开始想要像3Sum那样去解题,时间复杂度为O(N^3),可无论怎么写都是Time Limited Exceeded...
分类:编程语言   时间:2014-04-30 13:28:46    阅读次数:445
一个有趣的回答(摘自http://www.51testing.com/html/03/n-860703.html)
假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法上讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有? 比如,如果是下面两个字符串: String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOM如果...
分类:Web程序   时间:2014-04-29 16:25:46    阅读次数:352
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!