括号配对问题时间限制:3000ms |
内存限制:65535KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0#include#include#include#include#include#includeusing
namespace std;int mai...
分类:
其他好文 时间:
2014-04-29 17:32:03
阅读次数:
420
问题描述: Python基础篇 参考资料:
(1)http://www.cnblogs.com/octobershiner/archive/2012/12/04/2801670.html
(2)http://www.cnblogs.com/itech/archive/2010/06/20/17603...
分类:
编程语言 时间:
2014-04-29 17:29:59
阅读次数:
610
引入有时候我们需要在程序中生成随机数,但是在Objective-c中并没有提供相应的函数,好在C中提供了rand()、srand()、random()、arc4random()几个函数。那么怎么使用呢?下面将简单介绍:使用1、获取一个随机整数范围在:[0,100)包括0,不包括100intx
=ar...
分类:
其他好文 时间:
2014-04-29 16:51:50
阅读次数:
625
如题,列出《随机算法》课程的topic
list,以记录和供有兴趣的朋友研究。Lession1:生日悖论、生日攻击、两个常用数学工具(马尔科夫不等式、切比雪夫不等式)Lession2:radom
quick sort(hw)、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类:
其他好文 时间:
2014-04-29 16:16:55
阅读次数:
596
2014-04-28
23:54题目:XML文件的冗余度很大,主要在于尖括号里的字段名。按照书上给定的方式进行压缩。解法:这题我居然忘做了,只写了一句话的注解。用python能够相对方便地实现,因为有直接的XML工具可以调用。书上的那种要求应该是符合前序遍历规则。代码:1
# 17.10 Parse...
分类:
其他好文 时间:
2014-04-29 15:22:37
阅读次数:
329
2014-04-29
01:02题目:从m个整数里随机选出n个整数,要求等概率。解法:和洗牌的算法类似,每次随机抽出一个数,抽n次即可。时间复杂度O(m *
n),空间复杂度O(m)。代码: 1 // 18.3 pick m integers randomly from an array of n ...
分类:
其他好文 时间:
2014-04-29 14:42:32
阅读次数:
345
2014-04-29
00:59题目:设计一个洗牌算法,效率尽量快点,必须等概率。解法:每次随机抽一张牌出来,最后都抽完了,也就洗好了。时间复杂度O(n^2),请看代码。代码: 1
// 18.2 shuffle a deck of 52 cards, it must be perfect rand...
分类:
其他好文 时间:
2014-04-29 14:38:25
阅读次数:
473
php使用array_rand()函数从数组中随机选择一个或多个元素的方法。使用array_rand()
函数从数组中随机选出一个或多个元素,并返回。array_rand(array,number)参数 描述array 必需。规定输入的数组参数。
www.jbxue.comnumber 可选。默认是...
分类:
Web程序 时间:
2014-04-29 14:08:44
阅读次数:
651
昨日,将许久以前做的模拟网页登录脚本用PyQt封装了一下,结果出大问题了,
登录无数次都提示登录失败!!而不用PyQt实现的GUI登录直接脚本登录无数次都提示登录成功!!心中甚是伤痛,于是探究起来,解决这一问题。
问题描述及证据如下:上图是脚本MD5加密过程及结果上图是PyQt GUI中获取密...
分类:
编程语言 时间:
2014-04-29 13:42:03
阅读次数:
710
这题说的是给了 n个数然后又 k次 的交换任意位置的 数字的机会
计算最长的连续子序列的和这要撸 模拟整个 过程 并不能就是算最长的递增序列 如果只是 找最长的 和序列的 话 会存在 很多问题 在替换的时候 每一个决策
都影响着 下一个决策 这样 存在谁与谁替换 这样的状态有 200!种 那就枚举每...
分类:
其他好文 时间:
2014-04-29 13:40:01
阅读次数:
585