2014-04-29
02:27题目:找出10亿个数中最小的100万个数,假设内存可以装得下。解法1:内存可以装得下?可以用快速选择算法得到无序的结果。时间复杂度总体是O(n)级别,但是常系数不小。代码:
1 // 18.6 Find the smallest one million number....
分类:
其他好文 时间:
2014-04-29 14:27:13
阅读次数:
665
2014-04-29
04:36题目:最大子数组和的二位扩展:最大子矩阵和。解法:一个维度上进行枚举,复杂度O(n^2);另一个维度执行最大子数组和算法,复杂度O(n)。总体时间复杂度为O(n^3),还需要O(n)额外空间。代码:
1 // 18.12 Given an n x n matrix, ...
分类:
其他好文 时间:
2014-04-29 14:24:06
阅读次数:
404
2014-04-29
04:18题目:有一连串的数被读入,设计一个数据结构,能随时返回当前所有数的中位数。解法:用一个大顶堆,一个小顶堆将数分成数量最接近的两份,就能轻松得到中位数了。代码:
1 // 18.9 A stream of integers are passed to you, you....
分类:
其他好文 时间:
2014-04-29 14:16:52
阅读次数:
423
2014-04-29
04:22题目:给定一堆长度都相等的单词,和起点、终点两个单词,请从这堆单词中寻找一条变换路径,把起点词变成终点词,要求每次变换只能改一个字母。解法:Leetcode中有Word
Ladder,这题基本思路一致。代码: 1 // 18.10 Given a list of wo...
分类:
其他好文 时间:
2014-04-29 14:15:57
阅读次数:
507
PHP自定义函数只允许用return语句返回一个值,当return执行以后,整个函数的运行就会终止。有时要求函数返回多个值时,用return是不可以把值一个接一个地输出的。return语句可以返回任何类型的变量,这就是使自定义函数返回多个值的关键。代码:输出结果:Array(
[0] => The....
分类:
Web程序 时间:
2014-04-29 14:07:43
阅读次数:
577
1、对语言的基础理解不是太深刻,不能灵活的使用2、是不是给线程传递数据大多需要动态生成啊,因为必须传递地址给它么,如果传递局部变量肯定不对啊,还有就是accept函数中有个需要地址的参数,传递的就是局部变量,为什么可以呢?3、线程函数往往是静态的,但是工具为了实现代码的复用,往往把重复代码抽出来形成...
分类:
其他好文 时间:
2014-04-29 14:00:32
阅读次数:
490
JQuery将Ajax数据请求进行了封装,从而使得该操作实现起来容易许多。以往我们要写很多的代码来实现该功能,现在只需要调用$.ajax()方法,并指明请求的方式、地址、数据类型,以及回调方法等。下面的代码演示了如何将客户端表单数据封装成JSON格式,然后通过JQuery的Ajax请求将数据发送.....
分类:
Web程序 时间:
2014-04-29 13:51:12
阅读次数:
637
Cookie是: 一个由网页服务器放在您硬盘上的非常小的文本文件.
它本质上就像您的身份证明一样,并且不能像代码那样被执行或被用来散布病毒。它只能被您使用并且只能由提供的服务器读取.
session是:当您操作某个应用程序时,您打开它,做些改变,然后将它关闭。这很像一次对话(Session)。计算机...
分类:
其他好文 时间:
2014-04-29 13:46:10
阅读次数:
537
Cookie是: 一个由网页服务器放在您硬盘上的非常小的文本文件.
它本质上就像您的身份证明一样,并且不能像代码那样被执行或被用来散布病毒。它只能被您使用并且只能由提供的服务器读取. 使用Cookie的目的是:
告诉服务器您再次的访问该服务器. Cookie能为您做什么?: 帮您节约时间。如果您自定...
分类:
移动开发 时间:
2014-04-29 13:43:05
阅读次数:
636
昨日,将许久以前做的模拟网页登录脚本用PyQt封装了一下,结果出大问题了,
登录无数次都提示登录失败!!而不用PyQt实现的GUI登录直接脚本登录无数次都提示登录成功!!心中甚是伤痛,于是探究起来,解决这一问题。
问题描述及证据如下:上图是脚本MD5加密过程及结果上图是PyQt GUI中获取密...
分类:
编程语言 时间:
2014-04-29 13:42:03
阅读次数:
710