技术笔记
工程实践、系统设计、编程语言和技术原理的长期笔记。
-
理解链接之链接的基本概念
前言 我们知道,开发程序的基本流程是:设计 代码编写 编译 链接 执行 每一个步骤展开都是一个很大的课题,链接是一个被人忽略的课题,因为它并不是很复杂,相对于编译来说它还是比较简单的,但是并不代表它不重要。 现在编译链接的环节基本上由 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 版本,很多教程都过时了,而且感觉他们教程的思路着重于怎么做,并没有说明背后的原因,所以我希望写一篇着重于 为什么 ,而不...