问题描述
最长递增子序列也称 “最长上升子序列”,简称LIS ( longest increasing subsequence)。设L=是n个不同的实数的序列,L的递增子序列是这样一个子序列Lis=,其中k1
如:求一个一维数组arr[i]中的最长递增子序列的长度,如在序列{ 7, 1, 6, 5, 3, 4, 8 }中,最长递增子序列长度为4,其递增子序列为:1,3,4,8。...
分类:
其他好文 时间:
2014-05-15 15:06:59
阅读次数:
328
进程间的通信(2)
有三种IPC我们称为XSI IPC,即消息队列、信号量以及共享存储器,它们之间有很多相似之处。
标识符和键
每个内核的IPC结构(消息队列、信号量或共享存储段)都用一个非负整数的标识符加以引用。例如,为了对一个消息队列发送或取消息,只需要知道其队列标识符。与文件描述符不同,IPC标识符不是小的整数。当一个IPC结构被创建,以后被删除时,与这种结果相关的标识符连续加1,知道...
分类:
系统相关 时间:
2014-05-15 07:16:02
阅读次数:
454
最近使用了uploadify 控件上传图片到百度云。。。。大体思路是 前台通过uploadify获取文件传入后台,调用百度云存储api上传到百度云,返回一个url 链接。我们把链接存储到数据库中,这样我们数据库中就是只有url 而真正的文件保存在百度云存储当中,很轻便很好用。这一个业务流程用到了uploadify 控件和百度云存储。
流程如下:首先下载uploadify 包
这个不同...
分类:
其他好文 时间:
2014-05-15 06:29:33
阅读次数:
369
应对挑战——商务及技术考量
本文前面的部分分析了砖块模式与生俱来的总拥有成本(TCO)过高的问题。为了战胜这一挑战,超大规模数据中心的运营者需要从两个不同的角度来切入:
· 商务角度:植根于人类社会行为中的宏观层面的季节性及时间性数据中心负载变化问题,只能通过找到若干种经济有效、可以互补的应用来提高平均的资源利用率,并避免高峰期性能需求的暴增。...
分类:
其他好文 时间:
2014-05-15 04:15:42
阅读次数:
388
连接,这个在物理上可以让不同界限的事物实现关联的方式,也可以让互联网行业发生巨大的改变。在5月10日于国家会议中心举行的2014第九届中国互联网创业者大会上,腾讯高级执行副总裁汤道生发表了《全面开放,连接一切》的演讲。在我看来,他所说的互联网连接是一种开放,是一种..
分类:
其他好文 时间:
2014-05-14 18:58:46
阅读次数:
286
对于c++面向对象一直很疑惑,这次决定下功夫把它弄明白一、派生类和基类之间的类型转换首先理解,派生类含有基类的所有成分,只不过有些就算在派生类的成员函数也不能访问而已。(1)派生类和基类的自动转换只针对指针或引用类型。只有指针和引用支持自动类型转换,同时,也只有指针和引用才可以静态类型和动态类型不同...
分类:
编程语言 时间:
2014-05-14 18:13:39
阅读次数:
290
流的概念和作用 学习Java IO,不得不提到的就是JavaIO流。
流是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。即数据在两设备间的传输称为流,流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作。
IO流的分类 根据处理数据类型的不同...
分类:
编程语言 时间:
2014-05-14 17:56:19
阅读次数:
483
2014-5-14:今天来公司突然发现mysql数据库不同步;方法一:slavestop;
setglobalsql_slave_skip_counter=1;
slavestart;
showslavestatus\G;跳过一个事件event方法二:1.查看从服务器的状态showslavestatus\G记录下maser_log_file和read_master_log_pos记录下这两个值Master_L..
分类:
其他好文 时间:
2014-05-14 17:51:08
阅读次数:
286
前几天写了自己对于Java软件开发工程师职业发展规划方面的一些感悟,陆续收到一些反馈,希望我能再就Java工程师不同的开发(职责)方向谈谈职业发展问题。(上一篇:Java软件开发工程师的自我修养与晋升(B/S结构)下面就具体谈谈Java程序员的另一个职责方向:Java互联网开发工..
分类:
编程语言 时间:
2014-05-14 17:41:48
阅读次数:
301
第7章文件锁定7.1概述文件锁定初看起来可能让人迷惑。它似乎指的是防止程序或者用户访问特定文件。事实上,文件锁就像常规的Java对象锁—它们是劝告式的(advisory)锁。它们不阻止任何形式的数据访问,相反,它们通过锁的共享和获取赖允许系统的不同部分相互协调。您可以锁定..
分类:
其他好文 时间:
2014-05-14 17:12:02
阅读次数:
249