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
寄存器分配,是通过将程序变量尽可能地分配到寄存器,从而提高程序执行速度的一种方法。寄存器是编译器优化中最为重要的问题之一(好的寄存器分配能够提高程序执行速度超过250%);也是编译器理论中最热点的研究领域之一(研究界已经提出来大量寄存器分配相关的算法)。1.
图着色(graph coloring)方...
分类:
其他好文 时间:
2014-04-29 14:25:08
阅读次数:
530
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
昨日,将许久以前做的模拟网页登录脚本用PyQt封装了一下,结果出大问题了,
登录无数次都提示登录失败!!而不用PyQt实现的GUI登录直接脚本登录无数次都提示登录成功!!心中甚是伤痛,于是探究起来,解决这一问题。
问题描述及证据如下:上图是脚本MD5加密过程及结果上图是PyQt GUI中获取密...
分类:
编程语言 时间:
2014-04-29 13:42:03
阅读次数:
710
废话:和上一次的文章确实隔了太久,希望趁暑期打酱油的时间,将之前学习的东西深入理解一下,同时尝试用Python写相关的机器学习代码。一 PGM模型的分类
通过上一篇文章的介绍,相信大家对PGM的定义和大致应用场景有了粗略的了解。那么接下来我们来深入了解下PGM。首先要介绍的是Probabilist....
分类:
其他好文 时间:
2014-04-29 09:48:47
阅读次数:
457
Hello World!My first blog! I must try my best
to learn Python!print ("Hello World")
分类:
其他好文 时间:
2014-04-29 09:41:46
阅读次数:
300
转自http://developer.51cto.com/art/201107/273003.htmjava版数据结构与算法,希望对你有帮助。线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试...
分类:
编程语言 时间:
2014-04-29 09:22:45
阅读次数:
632
http://blog.csdn.net/forgotaboutgirl/article/details/7258109
分类:
编程语言 时间:
2014-04-29 09:17:46
阅读次数:
343
概要本章介绍排序算法中的桶排序。内容包括:1.桶排序介绍2.桶排序图文说明3.桶排序实现3.1
桶排序C实现3.2 桶排序C++实现3.3
桶排序Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3602737.html更多排序和算法请参考:数据...
分类:
其他好文 时间:
2014-04-29 09:14:46
阅读次数:
483