这题是要找一个最长（假设长度为2N-1）的子序列,使得前N个元素递增，后N个元素递减。
由于N比较大，直接上n^2的dp会超时……
用另外的方法……贪心+二分……这应该不算dp了……
好吧……也许可用斜率dp解？额……我不会
最长上升子序列问题：
给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。即求最大的m和a1,
a2……,am，使得a1<a2<……<am且x[a1]<x[a2]<……<x[am]。
动态规划求解思路分析：（O(n^2)）
经典的O(n^2)的动态规划算法，设A[i]表示序列中的第i个数，F[i]表示从1到i这一段中以i结尾的最长上......
阅读全文
44_在线视频播放器
-------------------------
1.注意这里,在模拟器中,android2.2和android2.1视频是没有播放效果的,这个主要是因为模拟器的原因和程序代码无关
------------------------------------------------------------------------------------------------------------
2.这里可以使用android2.0的平台进行测试播放.是可以成功的.
-----------------------------------------------------------
3.在main.xml布局文件添加用于视频画面绘制的SurfaceView 控件：
<SurfaceView android:layout_width="fill_parent" andro......
阅读全文
参照http://blog.chinaunix.net/uid-529096-id-2100576.html
install python-3.2 and MySQL for Python on centos5
1)os information
bill131:~/davispuh-MySQL-for-Python-3-a3c5b40 # uname -a
Linux bill131 2.6.32.12-0.7-default #1 SMP 2010-05-20 11:14:20 +0200 x86_64 x86_64 x86_64 GNU/Linux
2)install python-3.2
download python from
http://www.python.org/ftp/python/3.2/Python-3.2.tar.bz2
#./configure
#make
#make test (i skiped)
#make install
3）安装libmysqlclient-dev，此安装包在SLES11 SP1 SDK盘中
......
阅读全文
脏数据检查：
什么是脏数据？脏数据并不是废弃和无用的数据，而是状态前后发生变化的数据。我们看下面的代码：
Transaction tx=session.beginTransaction();
User user=(User)session.load(User.class,”1”);//从数据库中加载符合条件的数据
user.setName(“zx”);//改变了user对象的姓名属性，此时user对象成为了所谓的“脏数据”
tx.commit();
当事务提交时，Hibernate会对session中的PO(持久化对象)进行检测，判断持久化对象的状态是否发生了改变，如果发生了改变就会将改变更新到数据库中。这里就存在一个问题，Hibe......
阅读全文
转自：http://bbs.weiphone.com/read.php?tid=518612
开发Android第二步，安装 java , apache ant, Eclipse 及在模拟器安装编译程序
Android SDK 编译及安装程序主要有两个方法，(A) 用 Apache Ant (B) 用 Eclipse IDE。
首先介绍的 (A) Apache Ant
windows 方法 (1) 下载及安装 (Java SE Development Kit) JDK 6 Update 16http://java.sun.com/javase/downloads/index.jsp
现时的版本是Java SE Development Kit 6u16jdk-6u16-windows-i586.exe
(2) 下载及安装 apache ant http://ant.apache.org/bindownload.cgi 现时的版本......
阅读全文
主要是注意所使用的数据类型。
之前用的是float，出现了一些意外，而且花费了我不少时间来反复验证、推导，
做了很多的无用功，而且，反复推导得出来的计算步骤并没有什么不牢靠的地方。
然后计算得到的结果却是让人如此之不省心，梗的我闷得慌。
今天上午发来了一贴，多位朋友各抒己见，
总算是让我发现了一些不足的地方，首当其冲的是一个变量弄错了，
导致大批的计算失准。
后来修正了这个bug以后，还是会出现计算不精确的地方。
再后来便将涉及的所有成员变量由float 纠正为 double 类型，
计算精度果然得到了提高，失准的地方......
阅读全文
写这篇文章的灵感，来自于在“高级Algorithms/C++研讨组”里的讨论。
现在的大学，似乎越来越少了些知识的味道，越来越多的只有迷茫的芦苇。对于学编程专业的来说，我们到底是该执拗于一门编程语言，还是应该深究底层的算法与数据结构。又或者默默地啃完所有能够接触到的框架。太多的太多…… 我们该如何就业，该如何择业？我们是否能 为工作 而学习？
快乐+C/开源(277389861) 15:36:33
为啥这些大公司忽略语言和细节，只考察程序设计和算法设计？
疯子<my_blues_love_love@qq.com> 15:37:16
语言是工具，算法结构才是......
阅读全文
Linux流量控制控发不控收,所以只能对产生瓶颈网卡处的发包速率进行控制..而网络瓶颈分析亦为Linux网络流控的第一步。
二种流控算法上分:
无类算法用于树叶级无分支的队列SFQ TBF pFIFO
分类算法用于多分支的队列PRIO HTB CBQ
调度
在分类器的帮助下，一个队列规定可以裁定某些数据包可以排在其他数据包之前发送。这种处理叫做“调度”，比如此前提到的pfifo_fast就是这样的。调度也可以叫做“重排序”，但这样容易混乱。
整形
在一个数据包发送之前进行适当的延迟，以免超过事......
阅读全文
VC 绘图，使用双缓冲技术实现
VC++ 2009-12-06 21:32:24 阅读1042 评论1 字号：大中小 订阅
*******************************************************************例子*******************************************************************
********************所有的GDI绘图函数使用的都是逻辑坐标(逻辑范围)**************************************系统默认情况下 物理范围和逻辑范围 是1:1 的对应关系*******************1. 首先定义类成员：
CDC *m_pDC; CDC MemDC; CBitmap MemBitmap; CBitmap *pOldb......
阅读全文
ORACLE SQL性能优化系列
1. 选用适合的ORACLE优化器
ORACLE的优化器共有3种:
a. RULE (基于规则) b. COST (基于成本) c. CHOOSE (选择性)
设置缺省的优化器,可以通过对init.ora文件中OPTIMIZER_MODE参数的各种声明,如RULE,COST,CHOOSE,ALL_ROWS,FIRST_ROWS . 你当然也在SQL句级或是会话(session)级对其进行覆盖.
为了使用基于成本的优化器(CBO, Cost-Based Optimizer) , 你必须经常运行analyze 命令,以增加数据库中的对象统计信息(object statistics)的准确性.
如果数据库的优化器模式设置为选择性......
阅读全文