coderLucas

Miracles happen every day.
2014年5月16日
linux启动流程
摘要： MBR主引导记录（PC） MBR会告诉电脑从该设备的某一个分区(partition)来装载引导加载程序(boot loader)。 Bootloader Boot loader储存有操作系统(OS)的相关信息，比如操作系统名称，操作系统内核 (kernel)所在位置等。常用的boot loader有GRUB和LILO。 LINUX Kernel 1、kernel会首先预留自己运行所需的内... 阅读全文
posted @ 2014-05-16 16:06 lucas hsueh 阅读(130) 评论(0) 推荐(0) 编辑
树-二叉平衡树AVL
摘要： 基本概念 AVL树：树中任何节点的两个子树的高度最大差别为1。 AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。 AVL实现 AVL树的节点包括的几个组成对象: (01) key -- 是关键字，是用来对AVL树的节点进行排序的。 (02) left -- 是左孩子。 (03) right -- 是右孩子。 (04) heig... 阅读全文
posted @ 2014-05-16 15:54 lucas hsueh 阅读(231) 评论(0) 推荐(0) 编辑
算法导论第六章 堆排序
摘要： 主要内容： 堆、最大堆、最小堆的基本概念 堆的操作：调整、创建、排序 采用堆实现优先级队列 基本概念 堆（heap)亦被称为：优先队列（priority queue） 逻辑定义： n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆： (ki = k2i,ki >= k2i+1), (i = 1,2,3,4...n/2) 堆的实现通过构造... 阅读全文
posted @ 2014-05-16 14:29 lucas hsueh 阅读(215) 评论(0) 推荐(0) 编辑
算法导论基础（第一~五章）
摘要： 插入排序 最好情况输入数组开始时候就是满足要求的排好序的，时间代价为θ(n)； 最坏情况输入数组是按逆序排序的，时间代价为θ(n^2)。 归并排序 归并排序采用了算法设计中的分治法，分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题，递归的解决这些子问题，然后再去合并其结果，得到原问题的解。 分治模式在每一层递归上有三个步骤： 分解（divide）：将原问题分解成... 阅读全文
posted @ 2014-05-16 09:00 lucas hsueh 阅读(143) 评论(0) 推荐(0) 编辑
2014年5月15日
树-二叉查找树
摘要： 二叉查找树，二叉搜索树，Binary Search Tree 二叉查找树性质：左孩子 using namespace std; template class BSTNode { public: T key; BSTNode *leftchild; BSTNode *rigthchild; ... 阅读全文
posted @ 2014-05-15 17:39 lucas hsueh 阅读(202) 评论(0) 推荐(0) 编辑
Java：基础
摘要： Hello World //HelloWorld.java文件 public class HelloWorld { public static void main(String[] args) { System.out.println(“Hello World!”); } } 编译运行 javac HelloWorld.java 编译生成HelloWorld.class java Hell... 阅读全文
posted @ 2014-05-15 10:32 lucas hsueh 阅读(152) 评论(0) 推荐(0) 编辑
【转】为什么C++编译器不能支持对模板的分离式编译
摘要： 出处：刘未鹏(pongba) http://blog.csdn.net/pongba) 首先，一个编译单元（translation unit）是指一个.cpp文件以及它所#include的所有.h文件，.h文件里的代码将会被扩展到包含它的.cpp文件里，然后编译器编译该.cpp文件为一个.obj文件（假定我们的平台是win32），后者拥有PE（Portable Executable，即wi... 阅读全文
posted @ 2014-05-15 09:00 lucas hsueh 阅读(167) 评论(0) 推荐(0) 编辑
2014年5月14日
CATALOGUE 目录
摘要： 1 语言基础 1.1 c/c++ 【转】C/C++ 存储类型 作用域 连接类型 【转】C/C++内存划分 【转】C/C++除法实现方式及负数取模详解 【转】为什么C++编译器不能支持对模板的分离式编译 C/C++：原码、反码和补码 C/C++：拷贝构造函数 C/C++：类模板 1.2 linux C linux内核-双向链表 linux内核-红黑树 1.3 J... 阅读全文
posted @ 2014-05-14 16:15 lucas hsueh 阅读(341) 评论(0) 推荐(0) 编辑
2014年5月7日
压缩和解压缩命令
摘要： 【题注】涉及压缩格式： tar、gzip、gunzip、bzip2、bunzip2、compress、uncompress、 zip、unzip、rar、unrar 试用文件注释： .tar、.gz、.tar.gz、.tgz、.bz2、.tar.bz2、. Z、.tar.Z、.zip、.rar 【个人经验】 解压缩命令： tar -d xxx.tar.xz tar -xvf... 阅读全文
posted @ 2014-05-07 19:02 lucas hsueh 阅读(204) 评论(0) 推荐(0) 编辑
Makefile编程
摘要： 【个人体会】0.1 项目文件要合理分隔，功能模块分开放，分别设置Makefile自动编译， 0.2 源码和头文件分开放，一个或多个头文件对应一个源码文件。 0.3 头文件中不要定义变量。 1. 默认变量与注释 # 表示注释 @ 取消回显 $^ 表示所有依赖文件 $@ 表示目标 $ de... 阅读全文
posted @ 2014-05-07 19:01 lucas hsueh 阅读(333) 评论(0) 推荐(0) 编辑