动态规划——最长上升子序列问题

介绍

最长上升子序列问题,也就是Longest increasing subsequence,缩写为LIS。是指在一个序列中求长度最长的一个上升子序列的问题,是动态规划中一个相当经典问题。在这里我们可以看到,这个上升实质上就是一个对<进行定义的过程,所以我们求解的其实是一类问题,也就是在给定序列中求解长度最长的符合某一性质的子序列的问题。在下面总结的过程中,我还是以递增为例进行阐述。

Read More

Listary——让文件在指尖流动

今天想为大家介绍的是我使用了两年的神器——Listary,作为一款Windows文件浏览增强工具,它为Windows自带的资源管理器添加了很多实用的功能,包括智能命令、最近文档以及收藏功能。与此同时,它还能与很多第三方应用集成,包括鼎鼎大名的Total Commander,还有WinRAR,7zip,FileZilla等等。 值得一提的是,Listary由国人Channing开发,默认添加了简体中文支持,是不可多得的精品,典型的墙内开花墙外香的典范。可能是由于国人还并不是非常重视效率这个方面,感觉使用Listary的主要人群还是集中在国外,从Listary的论坛上也能看得出来。所以我完成了这样一篇文章,希望我也能为这样的精品应用在国内的推广做出些贡献。 恩?说我是水军?唔,谁说我不是呢? 官网上的广告语Keep files at your fingertips被我翻译成了让文件在指尖流动,不知道Channing会怎么想~

Read More

基于Socket.io的虚拟计算机

基于Socket.io有很多特别强大的应用,socket.io官方提供的一个虚拟计算机Demo就非常赞。通过将使用Qemu虚拟取出来的PC界面转发至Socket.io的端口,然后对Canvas不断地进行绘制,形成了近似与远程操控的体验。我们Together项目用到了这个库,但由于这个库发布于很久之前,再加上相关文档过少,导致部署起来极为困难。所以我完成了这篇文章,希望能让后来人少走一些弯路。 下文基于Ubuntu 14.04 x64,其他系统请自行转换相应命令,谢谢~

Read More

数据库系统概论复习

绪论

数据库系统概述

数据(Data): 描述事物的符号记录称为数据。 记录: 计算机中表示和存储数据的一种格式或一种方法。 数据库(DataBase,简称DB): 数据库是长期存储在计算机内、有组织的、可共享的大量数据的集合。 特点: - 数据按一定的数据模型组织、描述和存储 - 可为各种用户共享 - 冗余度较小 - 数据独立性较高 - 易扩展

Read More

史上最详细的Hexo博客搭建图文教程

从2014年的八月份开始接触Hexo,一直用到现在,已经有半年的时间了。这期间,Hexo从2.X一路升级到了3.0,很多地方都发生了改变。不仅如此,很多原来使用Hexo的博主们写下了的教程并没有及时更新,导致后来人一头雾水,挫折感十足。因此,本文致力于提供一份足够简单,长期维护的基于Github Pages的Hexo博客搭建图文教程,希望能有所帮助。 当然,我个人的力量是有限的,因此也希望使用Hexo的大家也能一起行动起来,通过提交PR发布issues或者在下方评论区评论等形式参与到本文档的编辑中来。浏览时,使用Ctrl+F搜索关键词。(是不是会有似曾相识的感觉,= =)

Read More