Debug 客栈debuginn.com2017-12-04操作系统 进程线程模型 进程控制块及进程控制进程控制块 PCB 在操作系统中，为进程定义了一个专门的数据结构，称为进程控制块 PCB。 PCB 内容 PCB 内容可以分为调度信息和现场信息两大部分。 调度信息供进程使用时使用，描述了进程当前所处的状况，他包括进程名、存储信息、进程号、优先级、当前状态、资源清单、“家族”关系、消息队列指针、进程队列指针和当前打开的文件等。 现场信息刻画了进程的运行情况，由于每个进程都有自己专用的工作存储区，其…阅读全文
Nova Kwok's Awesome Blognova.moe2017-12-04Linux 开启热点并转发代理流量使 Blackberry Passport 出墙Passport 上没有一个方便的出墙方法（VPN 只有 Cisco ASA，IKEv2 等），这样在手机上搜索资料就会非常麻烦。 其实本质上这篇文章与黑莓 Passport 没啥关系，这种方法理论上适用于任何没有默认代理配置的设备，包括但不限于 iPhone,BlackBerry，主要讲的是如何合理利用 ss-redir 和 iptables 转发流量开启透明代理，方法很简单，我们速战速决！ 本…阅读全文
Nova Kwok's Awesome Blognova.moe2017-12-03对服务器 rDNS/Hostname 命名的一次探索今天花了一些时间给自己手头两台常用的提供 Web 服务的 VPS 进行了命名和 rDNS/Hostname 调整，现在两台服务器分别有：yunyun.n0vad3v.me 和 destiny.n0vad3v.me 的 rDNS，正向解析和 Hostname. 为什么这么做？ 原因其实挺简单的，最直接的理由就是自己的同学记不住服务器的 IP 地址，这样标记了过后可以方便记忆（正向解析）. 其次是参考…阅读全文
Debug 客栈debuginn.com2017-12-03Ajax 对缓存的处理缓存 浏览器的一次请求需要从服务器获得许多 css、img、js 等相关的文件，如果每次请求都把相关资源文件加载一次，对带宽、服务器资源、用户等待时间都有严重的损耗，浏览器有做优化处理，就是把 css、img、js 等文件在第一次请求成功后就在本地保留一个缓存备份，后续的每次请辞 u 就在本身获得相关的缓存资源文件就可以了，可以明显地加快用户的访问速度。 css、img、js 等文件可以缓存，但是…阅读全文
Debug 客栈debuginn.com2017-12-02计算机网络 网络技术基础计算机网络技术的形成与发展 主要知识点记录 “三网融合” ：计算机网络、电信网与电视网之间的融合。 UNIX 操作系统 集中式、分时、多用户的系统架构 制订了基于 Unix 的易移植操作系统环境（POSIX）标准 Linux 操作系统 常见的发行版本：Rad Hat、Mandrake、Slackware、SUSE、TurbpLinux、Debian、Caldera、Ubuntu，国内的有蓝点、红旗…阅读全文
Jixun's Blogjixun.uk2017-12-02又学会一招，图片不存在时显示默认图片使用 object 标签定义一个类型为 image/png 的对象（其他图像格式也可以用这个类型），包裹住 img 这个加载失败时显示的图片。 原理应该是当 object 对象加载失败时自动显示里面的内容。 <object data="http://music.163.com/api/song/getpic/520461962?param=130y130"type="image/png"> <im…阅读全文
Debug 客栈debuginn.com2017-12-01数据结构 非线性结构树 树的定义 专业定义： 有且只有一个根的节点 有若干的互不相交的子树，这些子树本身也是一棵树 通俗的定义： 树是由节点和边组成 每个节点只有一个父节点，但可以有多个子结点 但有一个节点例外，该节点没有父节点，此节点为根节点。 专业术语： 节点 父节点 子节点 子孙 祖先 堂兄弟 深度：从根节点到最底层节点的层数。（根节点是第一层） 叶子节点：没有子节点的节点 非终端节点：实际就是非叶子节点 度:…阅读全文
Debug 客栈debuginn.com2017-11-30数据结构 静态树表查找算法算法思想 在使用查找表中有 n 个关键字，表中的每个关键字被查找的概率都是 1/n。在等概率的情况下，使用折半查找算法最优。 然而在某些情况下，查找表中的个关键字被查找的概率都是不同的。例如在 UI 设计师设计图片的时候，不同的设计师和不同的项目经理需求不同，有些项目经理喜欢暖色调，那么暖色调就会应用的多一些，有的项目经理比较喜欢冷色调，之后你的设计采用冷色调的概率也是比较大的。 在查找表中的关键…阅读全文
Debug 客栈debuginn.com2017-11-29数据结构 键树查找法定义 键树查找法 又称数字查找树（根节点子树 >=2 个），键树节点存储的不是某个关键字，而是组成关键字的单个符号。 如果关键字本身是字符串，则键树中的一个结点只包含有一个字符；如果关键字本身是数字，则键树中的一个结点只包含一个数位。每个关键字都是从键树的根结点到叶子结点中经过的所有结点中存储的组合。 例如，当使用键树表示查找表 1 {CAI，CAO，CHEN，LI，LAN，ZHAO} 时，为了查…阅读全文
Debug 客栈debuginn.com2017-11-28数据结构 哈夫曼树与哈夫曼树相关名词 路径：在一棵树中，一个节点到另一个节点之间的通路。 路径长度：在一条路径中，每经过一个节点，路径都要加 1. 节点的权：给每一个节点赋予一个新的数值。 节点的带全路径长度：从根节点到该节点之间的路径长度与该节点的乘积。 树的带权路径长度为树中所有叶子结点的带权路径长度之和。通常记作 “WPL” 。 此树的带全路径长度为： WPL = 7 * 1 + 5 * 2 + 2 * 3 …阅读全文
Debug 客栈debuginn.com2017-11-27数据结构 分块查找法算法定义 分块查找，也叫索引顺序查找，算法实现除了需要查找表本身之外，还需要根据查找表建立一个索引表。 建立的索引表要求按照关键字进行升序排序，查找表要么整体有序，要么分块有序。 分块有序：指的是第二个子表中所有关键字都要大于第一个子表中的最大关键字，第三个子表的所有关键字都要大于第二个子表中的最大关键字，依次类推。 块（子表）中各关键字的具体顺序，根据各自可能会被查找到的概率而定。如果各关键字被…阅读全文
Debug 客栈debuginn.com2017-11-27数据结构 插入排序算法插入排序算法介绍 插入排序算法是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。 直接插入排序是插入排序算法中的一种，采用的方法是：在添加新的记录时，使用顺序查找的方式找到其要插入的位置，然后将新记录插入。 例如采用直接插入排序算法将无序表 1 {3,1,7,5,2,4,9,6} 进行升序排序的过程为： 首先考虑…阅读全文
Debug 客栈debuginn.com2017-11-26数据结构 二叉排序树定义 二叉排序树要么是空二叉树，要么具有如下特点： 二叉排序树中，如果其根结点有左子树，那么左子树上所有结点的值都小于根结点的值； 二叉排序树中，如果其根结点有右子树，那么右子树上所有结点的值都大小根结点的值； 二叉排序树的左右子树也要求都是二叉排序树； 例如，下图就是一个二叉排序树： 二叉排序树关键字的操作 使用二叉排序树查找关键字 二叉排序树中查找某关键字时，查找过程类似于次优二叉树，在二叉排…阅读全文
dotbbqdotbbq.com2017-11-25将静态站点部署到 Coding.net本站是基于 https://github.com/wendal/gor 生成的静态站点。 下面介绍如何将静态站点部署到 coding.net 上。 注册 coding 并新建项目 首先注册 coding.net，注册完后新建项目。 项目名称为 *.coding.me，以此格式新建的项目可以使用 Coding Pages 服务。 Pages 服务设置 建立完成后，在项目设置中找到 Pages 服务服…阅读全文
dotbbqdotbbq.com2017-11-25将静态站点部署到 Coding.net本站是基于 https://github.com/wendal/gor 生成的静态站点。 下面介绍如何将静态站点部署到 coding.net 上。 注册 coding 并新建项目 首先注册 coding.net，注册完后新建项目。 项目名称为 *.coding.me，以此格式新建的项目可以使用 Coding Pages 服务。 Pages 服务设置 建立完成后，在项目设置中找到 Pages 服务服…阅读全文
black80x8.net2017-11-25将静态站点部署到 Coding.net本站是基于 https://github.com/wendal/gor 生成的静态站点。 下面介绍如何将静态站点部署到 coding.net 上。 注册 coding 并新建项目 首先注册 coding.net，注册完后新建项目。 项目名称为 *.coding.me，以此格式新建的项目可以使用 Coding Pages 服务。 Pages 服务设置 建立完成后，在项目设置中找到 Pages 服务服…阅读全文
black80x8.net2017-11-25将静态站点部署到 Coding.net本站是基于 https://github.com/wendal/gor 生成的静态站点。 下面介绍如何将静态站点部署到 coding.net 上。 注册 coding 并新建项目 首先注册 coding.net，注册完后新建项目。 项目名称为 *.coding.me，以此格式新建的项目可以使用 Coding Pages 服务。 Pages 服务设置 建立完成后，在项目设置中找到 Pages 服务服…阅读全文
Debug 客栈debuginn.com2017-11-23数据结构 B 加树B + 树定义 一颗 m 阶的 B + 树和 m 阶的 B - 树的差异在于： 有 n 棵子树的结点中含有 n 个关键字； 在上一节中，在 B - 树中的每个结点关键字个数 n 的取值范围为⌈m/2⌉ -1≤n≤m-1，而在 B + 树中每个结点中关键字个数 n 的取值范围为：⌈m/2⌉≤n≤m。 所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小自…阅读全文
Debug 客栈debuginn.com2017-11-22数据结构 B - 树B - 树定义 B - 树，有时又写为 B_树（其中的 “-” 或者“-_只是连字符，并不读作“B 减树”），一颗 m 阶的 B - 树，或者本身是空树，否则必须满足以下特性： 树中每个结点至多有 m 棵子树; 若根结点不是叶子结点，则至少有两棵子树； 除根之外的所有非终端结点至少有棵子树； 所有的非终端结点中包含下列信息数据：（n，A0，K1，A1，K2，A2，…，Kn，An）； n 表示结点中…阅读全文
丹格尔的博客dangeer.com2017-11-22关于用户隐私最近，UC 浏览器被 Google Play 应用商店下架了。Google Play 是安卓系统官方的也是最大的应用市场，当然是针对大陆以外的地区而言。此举一出，引得国外网友阵阵叫好。 有网友说 UC 浏览器在收集用户隐私发送至中国（UC browser was found to be sending sensitive data to China），更有网友说，UC 浏览器就是一坨翔（It wa…阅读全文
dotbbqdotbbq.com2017-11-22RB750gr3 快速设置开箱照 以下为开箱照 RB750 快速设置 首先下载 Winbox，WinBox_Windows.zip，将 1 口连接光猫，2 口连接电脑。 下载打开后，软件会自动搜索到路由器 MAC，登录名为 admin，密码为空，点击 connect 登录。 登录后点击 Quick Set 进行快速设置，完成后应用即可。如下图： 注意以上我把路由器地址设置为 192.168.1.11 是为了和光猫 192.…阅读全文
dotbbqdotbbq.com2017-11-22RB750gr3 快速设置开箱照 以下为开箱照 RB750 快速设置 首先下载 Winbox，WinBox_Windows.zip，将 1 口连接光猫，2 口连接电脑。 下载打开后，软件会自动搜索到路由器 MAC，登录名为 admin，密码为空，点击 connect 登录。 登录后点击 Quick Set 进行快速设置，完成后应用即可。如下图： 注意以上我把路由器地址设置为 192.168.1.11 是为了和光猫 192.…阅读全文
black80x8.net2017-11-22RB750gr3 快速设置开箱照 以下为开箱照 RB750 快速设置 首先下载 Winbox，WinBox_Windows.zip，将 1 口连接光猫，2 口连接电脑。 下载打开后，软件会自动搜索到路由器 MAC，登录名为 admin，密码为空，点击 connect 登录。 登录后点击 Quick Set 进行快速设置，完成后应用即可。如下图： 注意以上我把路由器地址设置为 192.168.1.11 是为了和光猫 192.…阅读全文
black80x8.net2017-11-22RB750gr3 快速设置开箱照 以下为开箱照 RB750 快速设置 首先下载 Winbox，WinBox_Windows.zip，将 1 口连接光猫，2 口连接电脑。 下载打开后，软件会自动搜索到路由器 MAC，登录名为 admin，密码为空，点击 connect 登录。 登录后点击 Quick Set 进行快速设置，完成后应用即可。如下图： 注意以上我把路由器地址设置为 192.168.1.11 是为了和光猫 192.…阅读全文
Debug 客栈debuginn.com2017-11-20操作系统 运行机制中央处理器 CPU 单机系统： 一个计算机系统只有一个处理器。 多处理器系统： 一个计算机系统有多个处理器。 CPU 的构成与基本工作方式 处理器一般由运算器、控制器、寄存器以及高速缓存构成。 运算器 实现任何指令中的算术和逻辑运算，是计算机的核心; 控制器 负责控制程序运行的流程，包括取指令、维护 CPU 状态、CPU 与内存的交互等; 寄存器 是指令在 CPU 内部做处理的过程中能够张村数据、…阅读全文
丹格尔的博客dangeer.com2017-11-20老爸和电子游戏和我我爸是我的游戏和计算机基础的启蒙。 小学的时候，我爸就经常自己倒腾电脑，经常看见他拿着橡皮擦擦金手指。 那个时候硬盘是 3600+、7200+，CPU 是奔腾系列。 那个时候我爸手把手带着我从国外的《红警》、《暗黑破坏神》、Winkawaks，玩到国产《三国群英传》、《剑侠情缘》。 他教我红警应该怎么对抗七个国家的核武器。教我三国群英传怎么安排阵容、怎么对付每次都擒不住的曹操老儿，和我一起打 Wi…阅读全文
dotbbqdotbbq.com2017-11-19梅林固件安装 Shadowsocks登录路由器后台，系统管理 > 系统设置，将 Enable SSH 设置为 LAN only。 通过 SSH 登录路由器，参考以下执行，在此推荐 Putty。 cd /tmp wget https://github.com/hq450/fancyss_history_package/raw/master/fancyss_arm/shadowsocks_4.1.1.tar.gz tar -zxvf s…阅读全文
dotbbqdotbbq.com2017-11-19梅林固件安装 Shadowsocks登录路由器后台，系统管理 > 系统设置，将 Enable SSH 设置为 LAN only。 通过 SSH 登录路由器，参考以下执行，在此推荐 Putty。 cd /tmp wget https://github.com/hq450/fancyss_history_package/raw/master/fancyss_arm/shadowsocks_4.1.1.tar.gz tar -zxvf s…阅读全文
black80x8.net2017-11-19梅林固件安装 Shadowsocks登录路由器后台，系统管理 > 系统设置，将 Enable SSH 设置为 LAN only。 通过 SSH 登录路由器，参考以下执行，在此推荐 Putty。 cd /tmp wget https://github.com/hq450/fancyss_history_package/raw/master/fancyss_arm/shadowsocks_4.1.1.tar.gz tar -zxvf s…阅读全文
black80x8.net2017-11-19梅林固件安装 Shadowsocks登录路由器后台，系统管理 > 系统设置，将 Enable SSH 设置为 LAN only。 通过 SSH 登录路由器，参考以下执行，在此推荐 Putty。 cd /tmp wget https://github.com/hq450/fancyss_history_package/raw/master/fancyss_arm/shadowsocks_4.1.1.tar.gz tar -zxvf s…阅读全文