数组A包含N个整数(可能包含相同的值)。设S为A的子序列且S中的元素是递增的,则S为A的递增子序列。如果S的长度是所有递增子序列中最长的,则称S为A的最长递增子序列(LIS)。A的LIS可能有很多个。例如A为:{1 3 2 0 4},1 3 4,1 2 4均为A的LIS。给出数组A,求A的LIS有多 ...
分类:
其他好文 时间:
2016-10-14 07:26:04
阅读次数:
161
重新回到VC做了几个月了,之前都是些业务代码的多一些,这两天开始要修改一个软件的界面,突然发现改起来挺吃力的,搞个背景图片都研究老半天,改来改去结果发现改错窗口,很是郁闷;看到里面一些代码之后,总有些疑问,所以回来研究了一下。 双缓冲:主要是为了避免直接绘制在设备上会导致闪烁的问题,针对网上的一些文 ...
分类:
其他好文 时间:
2016-10-14 07:26:41
阅读次数:
137
http://acm.xidian.edu.cn/problem.php?id=1038 注意每次更新下一层要判断条件,更行下下层就不需要判断了,更新到n-1层就可以了。 ...
分类:
其他好文 时间:
2016-10-14 07:23:23
阅读次数:
167
http://acm.xidian.edu.cn/problem.php?id=1037 构造逆向逆数b,然后找a的后缀和b的前缀相同的部分。 ...
分类:
其他好文 时间:
2016-10-14 07:23:17
阅读次数:
162
在网络服务器上,并发是指同一时刻能处理的连接数,比如,服务器能建立1000个TCP连接,即服务器同时维护了1000个socket,这个服务器的并发量就是1000,但是服务器可能只有单核或者8核,16核等,总之对这1000个socket连接的处理也是分时来做的。每个socket服务器处理的时间如果是1 ...
分类:
其他好文 时间:
2016-10-14 07:22:05
阅读次数:
115
Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maxim ...
分类:
其他好文 时间:
2016-10-14 07:23:26
阅读次数:
101
这是一道关于线段树的区间开根号的裸题,没什么好讲的。 值得注意的是,因为有区间开根号的性质,所以我们每一次更改操作只能把更改区间所覆盖的所有元素全部查找,当然你直接找效率明显爆炸。。。 能够注意到,指数级别的操作一次更改的数字都很大,而题目的数字最大是10的9次,所以可以注意到的是当一个区间更新6遍 ...
分类:
其他好文 时间:
2016-10-14 07:23:27
阅读次数:
141
感谢 非常感谢Bill Wing和Christoph Deil的审阅和更正。 作者:Nicolas Rougier, Mike Müller, Gaël Varoquaux 本章内容: 介绍 简单绘图 图形,子图,轴线和刻度 其他类型的图形:示例和练习 教程之外的内容 快速参考 4.1 介绍 Mat ...
分类:
其他好文 时间:
2016-10-14 07:22:10
阅读次数:
158
最近想要用FPGA來存取網路,於是想到之前買的一個DP88848晶片的網路版子,剛好拿出來研究研究。 查了一下規格它是使用RMII的傳輸介面可以達到10M/100M的速度,應該很夠用了吧。 那第一步就是先研究一下這電路要怎麼接?剛好有在網路找到其電路圖? 買了 一個洞洞板,接到DE0-Nano的GP ...
分类:
其他好文 时间:
2016-10-14 07:19:59
阅读次数:
134
一年零四个月的CRL实习今天结束了,离开以后,心里有种空空的感觉,想写点东西。 傍晚快下班的时候,关掉了电脑,坐在Lab里的工位上,看着一位位同事告别,离开,自己却舍不得起身离去。于是就那样坐着,坐着。在CRL待了这么久,今天就要说再见了,还真是舍不得。直到最后一拨人也要离开,自己才起身跟上。一起出 ...
分类:
其他好文 时间:
2016-10-14 07:18:56
阅读次数:
119
1.git时光穿梭 在我本地的git库里有三次commit 如果此时我想要回退到第二次提交的状态,可运行 但是此时我又想回到第三次提交的状态,可运行 然后运行 2.git patch git生成patch的两种方式:git diff 和 git format-patch ...
分类:
其他好文 时间:
2016-10-14 07:18:22
阅读次数:
119
1:函数传参数的方式是将数据进行拷贝传递的。 2:基本数据类型编译器一般是通过PUSH指令来将参数入栈的,但是当传入的参数是结构体时,会采取,函数堆栈初始化的方式进行参数的拷贝 PUST EBP MOVE EBP,ESP SUP ESP,40H MOV ESI,[EBP-40] MOV EAX,0C ...
分类:
其他好文 时间:
2016-10-14 07:19:13
阅读次数:
122
下面是Google的SLAM系统Cartographer对系统的要求: Cartographer对ROS版本要求: ROS Indigo 对Ubantu 的版本要求: 所以,综上所述: Ubantu 版本:Trusty (14.04) ROS 版本:ROS Indigo Igloo PS:ROS 网 ...
分类:
其他好文 时间:
2016-10-14 07:17:20
阅读次数:
143
你一定用过书签,也一定给你的书本加过书签,那么你见过书签式的导航吗? 你一定见过手风琴,也一定知道弹奏手风琴时的它的外形变化,那么你见过手风琴式的导航吗? 如果没有,请往下看: 前面的话: 这篇博文先通过Javascript做一个简单的手风琴效果,让大家对手风琴效果有一定的了解;紧接着,我们换jqu ...
分类:
其他好文 时间:
2016-10-14 07:17:40
阅读次数:
223