很难的问题,数组线性时间。
属于我之前说的解法的借助辅助空间。给定两个柱子,他们之间的面积由什么确定呢?没错,他们之间的距离和他们之间最矮的那个柱子的高度。我们并不知道这个柱子在什么位置,所以...
分类:
其他好文 时间:
2014-05-09 22:57:18
阅读次数:
404
继昨天自学中应该注意的事项之后,今天再来聊一下java中容易出现的基本问题吧。
首先基本类型和它的包装类我就不多说了,但是值得注意的是String,首先它并不是基本类型,其次它被定义为final类型(也就是说不可集成),为什么要把String定义为final
?,网上也有很多答案,比较好的答案是:主要是为了“效率” 和 “安全性” 的缘故。若 String允许被继承, 由于它的高度被使用率,...
分类:
其他好文 时间:
2014-05-09 22:56:20
阅读次数:
313
Python 2.7.6 (default, Nov 10 2013, 19:24:18) [MSC v.1500 32 bit (Intel)] on win32
Type "copyright", "credits" or "license()" for more information.
>>> def strQ2B(ustring):
#把全角字符串转半角
ustr...
分类:
编程语言 时间:
2014-05-09 22:27:33
阅读次数:
342
元组(tuple)是有序对象的集合,其中元素由逗号隔开,圆括号包围。
就像一个不可以改变的列表,但具有不可变性,跟字符串类似。
常见操作
Tupletest = (1,2,3,4)
>>>len(Tupletest)
4
>>>Tupletest + (5,6)
(1,2,3,4,5,6)
>>>Tupletest.index(4) #返回索引值
3
...
分类:
编程语言 时间:
2014-05-09 22:11:26
阅读次数:
267
字符串是单个字符的字符串序列,有序字符的集合。
Python允许字符串包括在双引号或单引号中(代表相同的东西)。
序列操作
索引
正向索引,反向索引
分片
包括左边,不包括右边
左边默认为0,右边默认为len(str)
可以设置读取的间隔
合并+、重复*
不可变性
创建后就不能被改变,不能对某一位置赋值
常用表达式
str='' :空字...
分类:
编程语言 时间:
2014-05-09 22:02:45
阅读次数:
410
数据挖掘通过预测未来趋势及行为,做出前摄的、基于知识的决策。数据挖掘的目标是从数据库中发现隐含的、有意义的知识,主要有以下五类功能。
1、自动预测趋势和行为
数据挖掘自动在大型数据库中寻找预测性信息,以往需要进行大量手工分析的问题如今可以迅速直接由数据本身得出结论。一个典型的例子是市场预测问题,数据挖掘使用过去有关促销的数据来寻找未来投资中回报最大的用户,其它可预测的问题包括预报破产以...
分类:
其他好文 时间:
2014-05-09 22:01:47
阅读次数:
387
权重轮询调度算法(Weighted Round-Robin Scheduling)--java版本。
由于权重轮询调度算法考虑到了不同服务器的处理能力,所以这种均衡算法能确保高性能的服务器得到更多的使用率,避免低性能的服务器负载过重。...
分类:
编程语言 时间:
2014-05-09 21:50:41
阅读次数:
457
基于离散对数求解难的DH算法的数学原理简单分析。...
分类:
其他好文 时间:
2014-05-09 21:01:09
阅读次数:
308
快速选择算法,就是从给定的一个集合S={a1,a2,...an}中选出第K个大小的数,或者给出其所在的下标之类的。
如果使用排序,比如merge_sort,然后返回第K个元素的下标,复杂度是O(NlogN)
如果使用heap_sort,或者优先队列,则复杂度是O(NlogK)
如果使用quick _sort的一个变种,叫 quick select,则平均复杂度为O(N),最坏复杂...
分类:
其他好文 时间:
2014-05-09 20:48:02
阅读次数:
841
为什么使用 Templates?C++ 要求我们使用各种特定类型(specific
types)来声明变量、函数和其它各种实体(entities);
然而,很多用以处理「不同类型之数据」的程序代码看起来都差不多。特别是当你实作算法(像是quicksort),或实作如 linked-list 或 bi...
分类:
其他好文 时间:
2014-05-09 19:39:06
阅读次数:
332