在(Mirage系列之二)VMwareHorizonMirage的经典用户用例及真实案例分析中我们介绍过，Mirage从逻辑上把终端桌面分层了三层：系统层（包括驱动和基础层），应用层，以及用户数据层。在(Mirage系列之五)Mirage经典案例之桌面驱动和基础层管理中我们讲到Mirage可以灵活方便的管理终..
分类：
其他好文 时间：
2014-07-28 00:37:00
阅读次数：
240
MST是一个非常非常经典的问题了，ZOJ-1203则是一题MST的裸题，题目的意思就是给定n个坐标，连起n个点最短是多长。
我用的是prim算法，创建图什么的这个大家都懂。
（好久没写过题解了，不知道说些什么好～哎。）
/***********************************************************
> OS : Linux 3....
分类：
其他好文 时间：
2014-07-28 00:18:09
阅读次数：
219
最大子列和，及其扩展最大子矩阵和，都是比较经典的dp，把这两题写在一起，共大家参考学习。
~~~~
lz弱菜啊，到现在还只能写这么水的DP...orz。
~~~~
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003
http://acm.hdu.edu.cn/showproblem.php?pid=1081
题意应该比...
分类：
其他好文 时间：
2014-07-28 00:10:29
阅读次数：
261
二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组 为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。折半搜索每次把搜索区域减少一半，时间复杂度为Ο(logn)。...
分类：
其他好文 时间：
2014-07-27 23:52:09
阅读次数：
270
1、 linux驱动分类
2、 信号量与自旋锁
3、 platform总线设备及总线设备如何编写
4、 kmalloc和vmalloc的区别
5、 module_init的级别
6、 添加驱动
7、 IIC原理，总线框架，设备编写方法，i2c_msg
8、 kernel panic
9、 USB总线，USB传输种类，urb等
10、android boot 流程...
分类：
系统相关 时间：
2014-07-27 23:43:09
阅读次数：
380
据说这道题目是个很经典的题，好多人测最大流算法效率都是用的这题，只会dinic的弱菜第一法果断tle了，把vector改成数组了时候5s过。下次什么时候学了isap在写一遍把#include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-07-27 22:54:09
阅读次数：
247
Ctrl+1快速修复(最经典的快捷键,就不用多说了)Ctrl+D:删除当前行Ctrl+Alt+↓复制当前行到下一行(复制增加)Ctrl+Alt+↑复制当前行到上一行(复制增加)Alt+↓当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑当前行和上面一行交互位置(同上)Alt+←...
分类：
系统相关 时间：
2014-07-27 22:20:49
阅读次数：
363
是一道树状数组的裸题，也可以说是线段树的对于单点维护的裸题。多做这种题目可以提高自己对基础知识的理解程度，很经典。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inclu...
分类：
其他好文 时间：
2014-07-27 21:28:35
阅读次数：
234
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。*///intcount=0;//for(inti=1;i<5;i++){//for(intj=1;j<5;j++){//for(intk=1;k<..
分类：
编程语言 时间：
2014-07-27 14:19:53
阅读次数：
242
