最近一直在做《挑战程序设计竞赛》的练习题，感觉好多经典的题，都值得记录。 题意：给你t组数据，每组数组有n个数字，求每组的最长上升子序列的长度。 思路：由于n最大为40000，所以n*n的复杂度不够了，会超时。 书上状态方程换成了d[i]——以长度为i+1的上升子序列中末尾元素的最小值。 那么我们在 ...
分类：
其他好文 时间：
2016-05-04 10:32:07
阅读次数：
143
题目链接：http://poj.org/problem?id=1631 就是求一个LIS，但是范围太大（n≤40000），无法用常规O(n²)的朴素DP算法，这时需要优化。 新加一个数组s[]来维护长度当LIS的长度为len时候需要的数组a中的最小数字的值，可以证明这个数组是严格单调递增的，因此可以 ...
分类：
其他好文 时间：
2016-04-16 15:26:50
阅读次数：
193
事实上就是求最长上升子序列的长度。用nlogn的写法。我用了线段树。
分类：
其他好文 时间：
2016-03-23 20:06:10
阅读次数：
140
Flask备注二（Configuration, Signals)Flask是一个使用python开发Web程序的框架。依赖于Werkzeug提供完整的WSGI支持，以及Jinja2提供templates支持。Flask的设计理念是提供Micro以及方便的框架。"Micro"是因为除了提供基本特性功能...
分类：
其他好文 时间：
2016-03-17 19:27:41
阅读次数：
170
In Qt, we have an alternative to the callback technique: We use signals and slots. A signal is emitted when a particular event occurs. Qt's widgets ha
分类：
其他好文 时间：
2016-03-08 13:25:33
阅读次数：
179
Qt状态机框架是基于状态图XML(SCXML) 实现的。从Qt4.6开始，它已经是QtCore模块的一部分。尽管它本身是蛮复杂的一套东西，但经过和Qt的事件系统(event system)、信号槽(signals and slots)及属性系统(property system)深度整合，它使用门槛并
分类：
其他好文 时间：
2016-02-01 20:40:24
阅读次数：
129
Controlled with signals: master process: TERM, INT fast shutdownQUIT graceful shutdownHUP changing configuration, keeping up with a changed time zone
分类：
其他好文 时间：
2016-02-01 18:54:08
阅读次数：
143
首先每个 ECU是一个网络节点，每个网络节点可收发一些 Message，每个Message 由CAN signals构成。每个 CAN signal利用一个或多个连续的2进制位来表示承载的信息。下面就来举个列子简要介绍如何理解 CAN signal的定义。 以节点 IPC中ESP_STATUS 这个...
分类：
其他好文 时间：
2016-01-31 13:30:22
阅读次数：
1973
oc 与 Swift 是2用不同的语言, oc代码只能写带oc文件里, Swift代码只能写在Swift文件里, 虽然2者不同语言, 但却能互相调用, 不过需要进行一下桥接, 就是下面的2个文件 (ProjectNmae-Bridging-Header.h) Swift文件要调用oc代码的时候 你会
分类：
编程语言 时间：
2016-01-28 17:09:28
阅读次数：
250
1.首先创建一个Swift工程2.导入或者创建一个OC文件（.h和.m）3.再创建一个桥连接文件4.然后文件样子为5.在桥接链接里面导入头文件6.通过targets－》－》buildsetting 输入bridging，然后添加.h文件7.编译一下，最后可以在swift类里面使用OC类里面的东西类，...
分类：
编程语言 时间：
2016-01-25 09:50:24
阅读次数：
137
