本文转自自：http://blog.chinaunix.net/uid-25014876-id-59418.html linux设备驱动归纳总结（三）：3.设备驱动面向对象思想和lseek的实现 一、结构体struct file和struct inode 在之前写的函数，全部是定义了一些零散的全局变 ...
分类：
系统相关 时间：
2017-01-03 18:31:46
阅读次数：
237
本文转载自：http://blog.chinaunix.net/uid-25014876-id-59417.html linux设备驱动归纳总结（三）：2.字符型设备的操作open、close、read、write 一、文件操作结构体file_operations 继续上次没讲完的问题，文件操作结构 ...
分类：
系统相关 时间：
2017-01-03 18:23:57
阅读次数：
248
本文转载自：http://blog.chinaunix.net/uid-25014876-id-59413.html linux设备驱动归纳总结（一）：内核的相关基础概念 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...
分类：
系统相关 时间：
2017-01-03 17:13:52
阅读次数：
280
题目链接 最长上升子序列O(n*log(n))的做法，只能用于求长度不能求序列。 这个是既能求长度也能求序列的，复杂度O(n^2)。 ...
分类：
其他好文 时间：
2016-12-24 19:26:52
阅读次数：
143
主要是来解读 proovread 发表的文章，搞清楚它内在的原理。 原文：proovread: large-scale high-accuracy PacBio correction through iterative short read consensus 摘要 动机：目前边合成边测序的二代技术... ...
分类：
其他好文 时间：
2016-12-21 18:17:20
阅读次数：
1995
1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：13 ...
分类：
其他好文 时间：
2016-12-08 11:47:36
阅读次数：
265
题解: 神一般的trick 首先求最长回文字符串的长度.只用反过来。转换为LCS问题就行 但是关键的要输出字典序最小的 所以在LCS的过程中。保存相应的字符串，并且保证字符串最小。这么求得的长度是对的。但是不一定是回文字符串 例如 bcbabccb bccbabcb > bcabc。 想了很久。可能 ...
分类：
其他好文 时间：
2016-12-04 07:57:25
阅读次数：
176
最长公共子序列问题 1。这里pre数组表示回溯的方式，状态转移方程！！！ ...
分类：
其他好文 时间：
2016-12-03 18:31:09
阅读次数：
129
theApp构造， InitInstance void CMyFrameWnd::OnGetMinMaxInfo(MINMAXINFO* lpMMI) BOOL CMyFrameWnd::OnNcCreate(LPCREATESTRUCT lpCreateStruct) void CMyFrameW ...
分类：
编程语言 时间：
2016-11-28 15:41:37
阅读次数：
254
