<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Dread_naught的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Dread_naught</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Dread_naught]]></copyright><item><title><![CDATA[Intel汇编 （一） 实模式和保护模式]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/52517750</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/52517750</guid><author>Dread_naught</author><pubDate>Mon, 12 Sep 2016 21:42:26 +0800</pubDate><description><![CDATA[今天上了《计算机接口和通信》这门课，用的教材是The Intel(R) Microprocessors, 8th Edition。个人认为今天讲到的两种寻址模式是重点，故而撰文一篇，权当整理笔记，如果有错漏的地方，还望各位大大指正。]]></description><category></category></item><item><title><![CDATA[APUE - POSIX Threads]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/52497229</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/52497229</guid><author>Dread_naught</author><pubDate>Sat, 10 Sep 2016 21:53:50 +0800</pubDate><description><![CDATA[This article is a note of the data structure of POSIX thread]]></description><category></category></item><item><title><![CDATA[APUE - The implementations of sleep()]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/52474711</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/52474711</guid><author>Dread_naught</author><pubDate>Thu, 08 Sep 2016 20:18:14 +0800</pubDate><description><![CDATA[APUE shows 3 distinct implementations of sleep() in chapter 10. Although only the last one is reliable, yet I note all three of them, in order to gain an adequate understanding of the system call.]]></description><category></category></item><item><title><![CDATA[Git学习笔记（三） - 分支管理]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/52422023</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/52422023</guid><author>Dread_naught</author><pubDate>Sat, 03 Sep 2016 11:04:44 +0800</pubDate><description><![CDATA[几乎每种VCS(Version Control System)都提供各自不同的分支方案。分支可以让你暂时离开主线，进行你自己的试验性工作而不会扰乱开发。Git的分支操作是Git和其他VCS相比的杀手锏，既方便又快捷，Git所倡导的工作方式是经常创建和合并分支，甚至一天几次都不为过。]]></description><category></category></item><item><title><![CDATA[Git学习笔记（二） 远程Git]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/52396458</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/52396458</guid><author>Dread_naught</author><pubDate>Thu, 01 Sep 2016 09:46:29 +0800</pubDate><description><![CDATA[分布式的版本管理Git是一个分布式的版本控制系统。每个用户在自己的电脑上拥有完整的代码仓库。尽管git有一个中央仓库用来存放多个用户的提交，然而git平时是不会访问这个仓库的，除非用户指定这么做。因为你看到的所有的提交、分支、日志等都是离线的，所以要想同步本地和远程仓库，就要使用push和pull/fetch命令。
一个完整的git工作流是这样的: 
克隆项目git clone和svn checko]]></description><category></category></item><item><title><![CDATA[Git学习笔记（一） 本地Git]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/52382128</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/52382128</guid><author>Dread_naught</author><pubDate>Wed, 31 Aug 2016 10:00:27 +0800</pubDate><description><![CDATA[Git入门之一，学会新建一个本地仓库、向本地仓库提交（commit）文件、管理本地日志、比较版本之间的差异]]></description><category></category></item><item><title><![CDATA[快速排序的递归和非递归算法]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/41943881</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/41943881</guid><author>Dread_naught</author><pubDate>Mon, 15 Dec 2014 15:06:21 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#include 
using namespace std;
void quicksort(int* a, int from, int to);
void quicksort(int* a, int length);
void quicksort_nonrecursive(int* a, int from, int to);
int pa]]></description><category></category></item><item><title><![CDATA[链表和归并排序(Merge Sort)]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/41891257</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/41891257</guid><author>Dread_naught</author><pubDate>Fri, 12 Dec 2014 11:01:27 +0800</pubDate><description><![CDATA[归并排序适合于对链表进行原址排序，即只改变指针的连接方式，不交换链表结点的内容。  归并排序的基本思想是分治法：先把一个链表分割成只有一个节点的链表，然后按照一定顺序、自底向上合并相邻的两个链表。  只要保证各种大小的子链表是有序的，那么最后返回的链表就一定是有序的.  归并排序分为分割和合并两个子过程。分割是用递归的方法，把链表对半分割成两个子链表；合并是在递归返回（回朔）的时候，把两个有序链表]]></description><category></category></item><item><title><![CDATA[中序线索二叉树]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/41786041</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/41786041</guid><author>Dread_naught</author><pubDate>Sun, 07 Dec 2014 10:40:09 +0800</pubDate><description><![CDATA[线索二叉树主要是为了解决查找结点的线性前驱与后继不方便的难题。它只增加了两个标志性域，就可以充分利用没有左或右孩子的结点的左右孩子的存储空间来存放该结点的线性前驱结点与线性后继结点。两个标志性域所占用的空间是极少的，所有充分利用了二叉链表中空闲存的储空间。

   要实现线索二叉树，就必须定义二叉链表结点数据结构如下（定义请看代码）：





left



leftTa]]></description><category></category></item><item><title><![CDATA[Base64编码原理]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/41620615</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/41620615</guid><author>Dread_naught</author><pubDate>Sun, 30 Nov 2014 10:16:47 +0800</pubDate><description><![CDATA[Base64是一种基于64个可打印字符来表示二进制数据的表示方法。由于2的6次方等于64，所以每6个比特为一个单元，对应某个可打印字符。三个字节有24个比特，对应于4个Base64单元，即3个字节需要用4个可打印字符来表示。在Base64中的可打印字符包括字母A-Z、a-z、数字0-9，这样共有62个字符，此外第63和第64两个可打印符号在不同的编码用途中不同。
 
Base64常用于在通常处]]></description><category></category></item><item><title><![CDATA[Java对象的生命周期与垃圾回收以及四种引用]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/41522635</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/41522635</guid><author>Dread_naught</author><pubDate>Wed, 26 Nov 2014 21:27:22 +0800</pubDate><description><![CDATA[转载请注明出处: Java对象的生命周期 与 垃圾回收 - ITeye博客 - 老Man




创建对象的方式

用new语句创建对象。使用反射，调用java.lang.Class或java.lang.reflect.Constructor的newInstance()实例方法。调用对象的clone()方法使用反序列化手段，调用java.io.ObjectInputStream对象的]]></description><category></category></item><item><title><![CDATA[ServerSocket和Socket互通讯: (一)多线程方案]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/41456409</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/41456409</guid><author>Dread_naught</author><pubDate>Mon, 24 Nov 2014 22:43:32 +0800</pubDate><description><![CDATA[[ServerSocket概述]
server socket等待连接.
与之对应的是, client socket发起连接.
java中基本的ServerSocket生命周期如下:


代码
这里需要注意的是: accept()方法
1.     accept方法的语义是:
 Listens for a connection to be made to this socket a]]></description><category></category></item><item><title><![CDATA[ajax学习笔记]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/41412923</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/41412923</guid><author>Dread_naught</author><pubDate>Sun, 23 Nov 2014 17:39:33 +0800</pubDate><description><![CDATA[(文中标注灰色的是现阶段不懂，以后再研究的地方)
Ajax = Asynchronous Javascript and XML 
异步Javascript和XML
 
一、XMLHttpRequest：Ajax的基础
XMLHttpRequest对象是用来和服务器交换数据的。
 
如果需要向服务器发送请求，我们使用XMLHttpRequest对象的open()和send()方法；
]]></description><category></category></item><item><title><![CDATA[二叉树的建立和深度优先遍历]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/41276917</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/41276917</guid><author>Dread_naught</author><pubDate>Wed, 19 Nov 2014 09:23:51 +0800</pubDate><description><![CDATA[一、二叉树的ADT
首先我们定义二叉树的结点Node

struct Node
{
	int data;
	Node* left;
	Node* right;
	Node(int _data):data(_data),left(0),right(0){}
	bool isLeaf() {return left==NULL && right==NULL;}
};
然后我们定义二叉树的抽象类型]]></description><category></category></item><item><title><![CDATA[初探Java NIO]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/41073227</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/41073227</guid><author>Dread_naught</author><pubDate>Thu, 13 Nov 2014 08:20:53 +0800</pubDate><description><![CDATA[[NIO介绍]
java的nio是从jdk1.4起引入的.其目的只有一个:提高速度.实际上当我们使用用惯了的”老”io包的时候,
我们已经在跟nio打交道了.
老io包已经用nio重构过,
即使不直接使用nio, 
也一样能得到性能的提高.
之所以nio能有性能上的提高,
是因为nio使用了跟操作系统io很相近的io处理方式:使用信道(channel)和缓冲(buffer)
   ]]></description><category></category></item><item><title><![CDATA[卡特兰数初探]]></title><link>https://blog.youkuaiyun.com/Dread_naught/article/details/40980517</link><guid>https://blog.youkuaiyun.com/Dread_naught/article/details/40980517</guid><author>Dread_naught</author><pubDate>Mon, 10 Nov 2014 14:33:57 +0800</pubDate><description><![CDATA[我第一次知道卡特兰数是在这样一道题中：
         Supposethe coming sequence into a stack is: 1，2，3，4……n
 . Writea function to print all the possibilities of output sequence.
         我是用最笨的深搜dfs来做的。代码如下：
    
    
]]></description><category></category></item></channel></rss>