- 博客(16)
- 收藏
- 关注
原创 Intel汇编 (一) 实模式和保护模式
今天上了《计算机接口和通信》这门课,用的教材是The Intel(R) Microprocessors, 8th Edition。个人认为今天讲到的两种寻址模式是重点,故而撰文一篇,权当整理笔记,如果有错漏的地方,还望各位大大指正。
2016-09-12 21:42:26 840
原创 APUE - POSIX Threads
This article is a note of the data structure of POSIX thread
2016-09-10 21:53:50 458
原创 APUE - The implementations of sleep()
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.
2016-09-08 20:18:14 467
原创 Git学习笔记(三) - 分支管理
几乎每种VCS(Version Control System)都提供各自不同的分支方案。分支可以让你暂时离开主线,进行你自己的试验性工作而不会扰乱开发。Git的分支操作是Git和其他VCS相比的杀手锏,既方便又快捷,Git所倡导的工作方式是经常创建和合并分支,甚至一天几次都不为过。
2016-09-03 11:04:44 940
原创 Git学习笔记(二) 远程Git
分布式的版本管理Git是一个分布式的版本控制系统。每个用户在自己的电脑上拥有完整的代码仓库。尽管git有一个中央仓库用来存放多个用户的提交,然而git平时是不会访问这个仓库的,除非用户指定这么做。因为你看到的所有的提交、分支、日志等都是离线的,所以要想同步本地和远程仓库,就要使用push和pull/fetch命令。一个完整的git工作流是这样的: 克隆项目git clone和svn checko
2016-09-01 09:46:29 596
原创 快速排序的递归和非递归算法
#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
2014-12-15 15:06:21 736 1
原创 链表和归并排序(Merge Sort)
归并排序适合于对链表进行原址排序,即只改变指针的连接方式,不交换链表结点的内容。 归并排序的基本思想是分治法:先把一个链表分割成只有一个节点的链表,然后按照一定顺序、自底向上合并相邻的两个链表。 只要保证各种大小的子链表是有序的,那么最后返回的链表就一定是有序的. 归并排序分为分割和合并两个子过程。分割是用递归的方法,把链表对半分割成两个子链表;合并是在递归返回(回朔)的时候,把两个有序链表
2014-12-12 11:01:27 5413 1
原创 中序线索二叉树
线索二叉树主要是为了解决查找结点的线性前驱与后继不方便的难题。它只增加了两个标志性域,就可以充分利用没有左或右孩子的结点的左右孩子的存储空间来存放该结点的线性前驱结点与线性后继结点。两个标志性域所占用的空间是极少的,所有充分利用了二叉链表中空闲存的储空间。 要实现线索二叉树,就必须定义二叉链表结点数据结构如下(定义请看代码):leftleftTa
2014-12-07 10:40:09 2569
原创 Base64编码原理
Base64是一种基于64个可打印字符来表示二进制数据的表示方法。由于2的6次方等于64,所以每6个比特为一个单元,对应某个可打印字符。三个字节有24个比特,对应于4个Base64单元,即3个字节需要用4个可打印字符来表示。在Base64中的可打印字符包括字母A-Z、a-z、数字0-9,这样共有62个字符,此外第63和第64两个可打印符号在不同的编码用途中不同。 Base64常用于在通常处
2014-11-30 10:16:47 485
转载 Java对象的生命周期与垃圾回收以及四种引用
转载请注明出处: Java对象的生命周期 与 垃圾回收 - ITeye博客 - 老Man创建对象的方式用new语句创建对象。使用反射,调用java.lang.Class或java.lang.reflect.Constructor的newInstance()实例方法。调用对象的clone()方法使用反序列化手段,调用java.io.ObjectInputStream对象的
2014-11-26 21:27:22 2110
原创 ServerSocket和Socket互通讯: (一)多线程方案
[ServerSocket概述]server socket等待连接.与之对应的是, client socket发起连接.java中基本的ServerSocket生命周期如下:代码这里需要注意的是: accept()方法1. accept方法的语义是: Listens for a connection to be made to this socket a
2014-11-24 22:43:32 856
原创 ajax学习笔记
(文中标注灰色的是现阶段不懂,以后再研究的地方)Ajax = Asynchronous Javascript and XML 异步Javascript和XML 一、XMLHttpRequest:Ajax的基础XMLHttpRequest对象是用来和服务器交换数据的。 如果需要向服务器发送请求,我们使用XMLHttpRequest对象的open()和send()方法;
2014-11-23 17:39:33 565
原创 二叉树的建立和深度优先遍历
一、二叉树的ADT首先我们定义二叉树的结点Nodestruct Node{ int data; Node* left; Node* right; Node(int _data):data(_data),left(0),right(0){} bool isLeaf() {return left==NULL && right==NULL;}};然后我们定义二叉树的抽象类型
2014-11-19 09:23:51 740
原创 初探Java NIO
[NIO介绍]java的nio是从jdk1.4起引入的.其目的只有一个:提高速度.实际上当我们使用用惯了的”老”io包的时候,我们已经在跟nio打交道了.老io包已经用nio重构过,即使不直接使用nio, 也一样能得到性能的提高.之所以nio能有性能上的提高,是因为nio使用了跟操作系统io很相近的io处理方式:使用信道(channel)和缓冲(buffer)
2014-11-13 08:20:53 667
原创 卡特兰数初探
我第一次知道卡特兰数是在这样一道题中: Supposethe coming sequence into a stack is: 1,2,3,4……n . Writea function to print all the possibilities of output sequence. 我是用最笨的深搜dfs来做的。代码如下:
2014-11-10 14:33:57 601
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人