一维最大字段和的扩展。
要诀是固定列的左右点,比如左边记录为left, 右边记录为right,那么一个循环left从0到COL,行最大值,那么right从left开始循环到COl,就可以考虑到所有列组合了,这个循环是O(n*n),然后求范围列内的行最大子段和,时间是O(n),
这样巧妙地把二维的问题转化为一维了,最终时间复杂度是O(n^3)。
可以参考Geeks上的讲解,不过他的最大...
分类:
其他好文 时间:
2014-08-08 18:12:56
阅读次数:
227
分布式文件系统HDFS 分布式文件系统[Distributed File System]概述数据量越来越多,在一个操作系统管辖的范围存不下了,那么就分配到更多的操作系统管理的磁盘中,但是不方便管理和维护,因此迫切需要一种系统来管理多台机器上的文件,这就是分布式文件管理系统 。分布式文件系统特点:是一种允许文件通过网络在多台主机上分享的文件系统,可让多机器上的多用户分享文件和存储空间。通透性。让实际...
分类:
其他好文 时间:
2014-08-08 18:11:06
阅读次数:
245
ubuntu 12.04安装coreseek 4.1beta coreseek安装需要预装的软件:shell>apt-getinstallmakegccg++automakelibtoolm4autoconfmysql-clientlibmysqlclient15-devlibxml2-d...
分类:
其他好文 时间:
2014-08-08 18:06:56
阅读次数:
279
顺序队列是一段连续的地址,但是存在假溢出情况,所以要用循环队列来实现,具体操作像钟表下面是顺序队列的表示与实现:#include using namespace std;//顺序循环队列的基本表示和实现const int MAX_SIZE = 100;//定义队列长度struct SqQueue{ ...
分类:
其他好文 时间:
2014-08-08 17:57:26
阅读次数:
205
IPython Basics 首先比一般的python shell更方便一些 比如某些数据结构的pretty-printed,比如字典 更方便的,整段代码的copy,执行 并且可以兼容部分system shell , 比如目录浏览,文件操作等 Tab Completion 这个比较方便,可以在下面的...
分类:
编程语言 时间:
2014-08-08 17:42:36
阅读次数:
258
本文适用于以下主题:Unix&LinuxconvertstringtocommandUNIX&Linux将字符串转换成命令执行Linuxsh脚本中怎样将字符串转化为命令答案:在shell脚本中使用eval命令(此命令是bash的内置命令,凡是bash的内置命令查看帮助时用maneval),而不是exec。语法:eval参数参数可..
分类:
系统相关 时间:
2014-08-08 16:32:56
阅读次数:
232
作为linux系统运维或者linux下的数据库DBA,很多时候需要写一些脚本来帮组我们实现某些需求,如果脚本内的某些内容能够试下并行处理,将大大提高工作的速度。不多说,上脚本先举一个顺序执行的例子:[root@xxtest]#cattest.sh#!/bin/bashforiin{1..5};dosleep1;echo"hello"done..
分类:
系统相关 时间:
2014-08-08 16:22:36
阅读次数:
250
有天重建一段代码时,遇到了循环右移指令,不知道用C语言怎么实现,后来得到小伟指点,感谢。。me 15:56:38004BD2C9 8B55 F8 MOV EDX,DWORD PTR SS:[EBP-8]004BD2CC D1CA ROR EDX,1004BD2CE ...
分类:
编程语言 时间:
2014-08-08 15:53:06
阅读次数:
239
1 shell变量基础shell变量是一种很“弱”的变量,默认情况下,一个变量保存一个串,shell不关心这个串是什么含义。所以若要进行数学运算,必须使用一些命令例如let、declare、expr、双括号等。shell变量可分为两类:局部变量和环境变量。局部变量只在创建它们的shell中可用。而环...
分类:
其他好文 时间:
2014-08-08 15:48:06
阅读次数:
329
一、单引号和双引号首先, 单引号和双引号,都是为了解决中间有空格的问题。因为空格在linux中时作为一个很典型的分隔符,比如 string1=this is a string,这样执行就会报错。为了避免这个问题,因此就产生了单引号和双引号。他们的区别在于,单引号将剥夺其中的所有字符的特殊含义,而双引...
分类:
系统相关 时间:
2014-08-08 15:36:46
阅读次数:
285