文章
按时间倒序整理的全部文章。
-
ucore 实验之操作系统启动流程
前言 本文基于 ucore 操作系统实验，简要分析操作系统的启动流程。ucore 操作系统是清华大学用于操作系统教学实验的 OS，参考了 MIT 的 JOS，哈佛的 OS161 以及 Linux 系统。我们可以通过这个迷你操作系统在代码层面上理解操作系统的思想。 [ucore labs][1] wa...
-
Linux 平台下阅读源码的工具
前言 看源代码是一个程序员必须经历的事情，也是可以提升能力的一个捷径。个人认为：要完全掌握一个软件的方法只有阅读源码 在 Windows 下有 sourceinsight 这个源码阅读软件 (虽然我没用过，但是网上评价还不错),由于我是个 Linuxer，并不喜欢用 Windows，所以自然是选择在 Linux 下...
-
spice 源码分析之 server(1)
前言：本文是结合我自己阅读代码的心得总结而来，同时会忽略很多细节，只能作为阅读源码时的参考。如有错误，欢迎指正。Spice 简介 Spice 是一个开源的云计算解决方案，使客户端能显示远程虚拟主机的操作界面并且使用其设备，如键盘，鼠标，声音等。Spice 给用户提供了一种如同操作本地机器一样的体验，同时...
-
理解链接之链接的基本概念
前言 我们知道，开发程序的基本流程是：设计 代码编写 编译 链接 执行 每一个步骤展开都是一个很大的课题，链接是一个被人忽略的课题，因为它并不是很复杂，相对于编译来说它还是比较简单的，但是并不代表它不重要。 现在编译链接的环节基本上由 IDE 帮助我们完成了，于是我们很少关注编译链接。虽然说不懂编译链接...
-
桌面虚拟化传输协议之 android spice
背景 云计算是目前计算机领域的一个热门领域，桌面虚拟化是其中的一个重要应用，即把桌面系统在服务器端虚拟化，然后通过传输协议传输数据到客户端来实现桌面虚拟化，这样的好处就在于不管用什么设备，只要通过客户端都可以访问到云端的系统，随时随地都可以在一个系统上工作。 目前有两大标准的桌面传输协议，分别是 RB...
-
算法学习之减治法 (decrease and conquer)
什么是分治法 减治技术利用了一个问题给定实例的解和同样问题较小实例的解之间的某种关系。一旦建立了这种关系，就可以从顶至下递归的来用该关系，也可以从底至上非递归的来运用该关系： 1. 减去一个常量 2. 减去一个常量因子 3. 减去的规模是可变的 分治法例子 减去一个常量 拓扑排序 定义 定义：将有向...
-
算法学习之分治法 (divide and conquer)
什么是分治法 字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 解决问题的流程 分治法适用情况 分治法所能解决的问题一般具有以下几个特征：1. 该问题的规模缩小到一定的程度就可以容易地解决 2. 该...
-
算法学习之暴力求解 (brute force)
暴力求解 (brute force) Brute force is a straightforward approach to solving a problem, usually directly based on the problem statement and definitions of t...
-
算法学习之算法基本概念
算法的定义 An algorithm is a sequence of unambiguous instructions for solving a problem 即算法是解决问题的无二义性的指令序列。简单说就是用来解决问题步骤。算法设计及实现流程 重要的问题类型 Sorting Searchi...
-
用 hexo 搭建 github 博客
背景 搭建环境:Linux,nodejs,npm,git 现在网上已经有很多关于搭建 hexo github 博客的文章，我自己也是参考别人的文章过来的，但是现在 hexo 已经到了 3.0 版本，很多教程都过时了，而且感觉他们教程的思路着重于怎么做，并没有说明背后的原因，所以我希望写一篇着重于 为什么 ,而不...