2015年10月_tomjourney

12月 11月 10月 09月 08月 07月 06月

转载 java 发展简史

【0】README0.1）本文转自 core java volume 1，仅供了解Java 的发展历史，它的前世今生，所谓知己知彼，百战不殆（just a joke）；【1】java 发展简史1.1）java的历史要追溯到1991年：由 Patrick Naughton 和 James Gosling（计算机全能奇才）设计一种计算机语言，主要用于像有线电视转换盒之类的消费设备。由于这些消费设

2015-10-31 22:54:57 741

转载 java 白皮书的关键术语

【0】README0.1）本文转自 core java volume 1，仅供了解，所谓爱屋及乌嘛； 0.2） java的设计者编写了颇有影响力的白皮书，用来解释设计的初衷以及完成的情况，并发布了一个摘要；【1】该摘要归纳为11个关键术语；1.1）简单性； 1.2）面向对象： java 与 C++ 的主要不同点在于多继承； 1.3）网络技能（Network-Savvy）： java有一个扩展

2015-10-31 22:44:43 930

转载包+类导入+静态导入+类放入包中+包作用域

【0】README0.1）本文转自 core java volume 1，旨在理清包和类导入的相关知识；【1】包1.1） java 允许使用包将类组织起来，包可以方便组织代码，并将自己的代码与别人提供的代码库分开管理； 1.2）标准的java 类库分别在多个包中，包括 java.lang、java.util 和java.net；所有标准的 java 包都处于java 和 javax 包层

2015-10-31 22:09:20 2352

原创关于二叉堆（优先队列）的其他操作及其应用

【0】README0.1）本文总结于数据结构与算法分析；源代码均为原创，旨在了解到我们学习了优先队列后，还能干些什么东西出来，增加学习的interest； 0.2）以下列出了关于二叉堆（优先队列）的其他有用的操作，其内容基本可以囊括大部分的优先队列知识点，亮点是这里还引入到了堆排序； 0.3）二叉堆的insert 和 deleteMin 基本操作和概念，参见 http://blog

2015-10-29 22:55:04 1826

原创二叉堆（优先队列）

【0】README0.1）本文总结于数据结构与算法分析，但源代码均为原创；旨在理清二叉堆（优先队列） + 堆的其他操作及其应用，以便让朋友些知道为什么要学习优先队列；【1】二叉堆1.0）优先队列定义：优先队列是允许至少下列两种操作的数据结构，insert（插入），它的工作时显而易见的，以及 deleteMin（删除最小者），它的工作是找出、返回和删除优先队列中最小的元素； 1.1）我们把

2015-10-29 22:34:54 1068

转载 java继承中的 equals + hashCode+toString

【0】README0.1）本文转自 core java volume 1，旨在理清 equals + hashCode方法； 0.2）特别说明：在java中，只有基本类型不是对象，例如，数值，字符和布尔类型的值都不是对象；但是所有的数组类型，不管是对象数组还是基本类型的数组都扩展于Object类； 0.3）最后，我们还补充了对 toString 方法的描述；【1】equals方法

2015-10-29 19:48:20 1462

原创求三个数的最大最小值

【0】README**0.1）**google 搜索出来的答案，真的很让我伤心，全是大粪啊，你们进行了多少次的比较，应该是6次吧，我也是醉完了，写个非大粪的version；【2】源代码如下（注意数据结构）：// get the index storing the maximum among elements under left, parent and rightint maxIndex(

2015-10-28 22:53:56 1126

转载 java强制类型转换

【0】README0.1）本文转自 core java volume 1 ，在强制类型转换部分，它提到了使用 instanceof 以保证类型成功转换（而不是抛出异常），很有看点；【1】强制类型转换的相关知识点：1.1）进行类型转换的唯一原因是：在暂时忽视对象的实际类型后，使用对象的全部功能； 1.２）将一个子类的引用赋给一个超类变量，编译器是允许的，但将一个超类的引用赋给一个子类变量，必须

2015-10-28 20:24:27 699

转载 java多态+多态中隐含的问题

【0】RAEDME0.1）本文总结于 core java volume 1，感觉多态中存在的这个问题很新颖，故分享之；【1】继承与is-a法则1.1）有一个用来判断是否应该设计为继承关系的规则：这就是 is-a 规则，它表明子类的每个对象也是超类的对象； 1.2）is-a法则： is-a 法则的另一种表述法是置换法则，它表明程序中出现超类对象的任何地方都可以用子类对象置换；如，

2015-10-28 09:28:42 574

原创散列之再散列

【0】README0.1）本文描述总结于数据结构与算法分析，但源代码为原创； 0.2）为什么写这篇博文？再散列的代码实现包括了解决冲突的方法实现；很有代表性；（本源代码采用的解决冲突方法是平方探测法）【1】问题+解决方法1.0）开放定址法是另外一种不用链接解决冲突的方法：如果有冲突发生，那么就要尝试选择另外的单元，知道找出空的单元为止； 1.1）出现的问题：对于使用平方探测的开

2015-10-27 22:01:38 4958

转载 MarkdownPad 汉化破解（含下载地址）

转自 http://jingyan.baidu.com/article/ca41422fe209271eaf99ed7c.htmlMarkdownPad是一个全功能Markdown编辑器的Windows。【1】MarkdownPad 汉化破解（含下载地址）工具/原料 MarkdownPad 2.4 方法/步骤软件下载地址（本软件为绿色版，解压）链接: http://pan.baidu.c

2015-10-27 12:05:31 2206 1

转载方法参数的值调用+引用调用+深浅拷贝

【0】README0.1）本文描述+源代码均转自 core java volume 1，旨在理清值调用+引用调用；【1】参数传递给方法的专业术语：1.1）值调用：它表示方法接收的是调用者提供的值； 1.2）引用调用：它表示方法接收的是调用者提供的变量地址；【2】看个荔枝：2.1）设一个方法视图将一个参数值增大3倍：public static void tripleValue(double x)

2015-10-26 09:49:30 746

转载利用 GregorianCalendar 制作当前月的月历

【0】README0.1）本文文字总结于 core java volume 1 ，源代码均为原创； 0.2）本文旨在熟悉 GregorianCalendar 日历类，每一天就是一个GregorianCalendar 日历类，一天有很多的日历属性，觉得用它打印一个月份的日历出来很好玩的样子；【1】直接对源代码的关键步骤进行分析：step1）首先构造一个日历对象，并用当前的日期和时间进行初始化（

2015-10-24 20:14:09 768

原创 AVL树

【0】README0.1）本文给出了平衡二叉树（AVL树）的插入例程涉及到的单旋转+双旋转的概念，并给出了代码实现； 0.2）本文源代码均为原创，当然相关idea 还是借鉴人家的；（真心有点难，这个实现起来）【1】AVL树1.1）定义： AVL树是根据它的发明者G. M. Adelson-Velskii和E. M. Landis命名的。它是一种特殊的二叉查找树； 1.2）AVL树要求: 任一节

2015-10-23 19:45:07 1094

原创二叉查找树

【0】README0.1）本文的重点在于介绍二叉查找树的概念，以及写出二叉查找树的操作例程的源代码，其中当属delete 操作的源代码最不容易实现； 0.2）本文源代码均为原创，当然代码中的idea 是借鉴人家的；【1】二叉查找树相关概念1.1）定义：该树中的每个节点 X，它的左子树中所有关键字值小于 X 的关键字值，而它的右子树中所有关键字值大于 X 的关键字值； 1.2）

2015-10-22 18:54:45 529

原创表达式树

【0】README0.1）本文旨在总结出表达式树的构建步骤，其中还设计到中缀转后缀表达式，以及如何计算表达式树中的值； 0.2）本文源代码均为原创； 0.3）其实，实现一个简单的计算器，也即求出中缀表达式的值，我们也可以用栈来实现，参见 http://blog.csdn.net/pacosonswjtu/article/details/49225529 ；此处给出表达式树的实现

2015-10-21 20:21:18 1194

原创二叉树的先中后序遍历

【0】README0.1）本文旨在理清二叉树的先中后序遍历，以及如何建立二叉树等相关内容； 0.2）本文涉及代码均为原创； 0.3）本文中遍历后的打印结果，朋友您可以直接写出二叉树的节点构造出来； Attention）：A1）要建立二叉树或者普通树，这就涉及到插入节点的问题；进而涉及到找到插入到哪个父节点的哪个孩子问题（left or right）；当然，我们可以抽取一个 find

2015-10-21 20:06:53 972

原创利用树的先序和后序遍历打印os中的目录树

【0】README0.1）本代码均为原创，旨在将树的遍历应用一下下以加深印象而已；（回答了学习树的遍历到底有什么用的问题？）你对比下linux 中的文件树和我的打印结果就明理了；0.2）哥子第一次使用着丑到逼爆的编辑器，也是醉了，主要是markdown 对于源代码文件显示不够清晰， oh m g；【1】任务来了我们想要列出目录中所有文件的名字，我们的

2015-10-19 21:32:28 753

原创栈应用（中缀表达式转后缀表达式并计算后缀表达式的值）

【0】README0.1）本文旨在总结中缀表达式转后缀表达式并计算后缀表达式的值的步骤，并给出源代码实现；【1】中缀到后缀的转换1.1）此方法需要遵循几个规则（Rule）：R1）如果读入操作数，则直接放入输出字符串；R2）如果读入一般运算符如+-*/，则放入堆栈，但是放入堆栈之前必须要检查栈顶，并确定栈顶运算符的优先级比放入的运算符的优先级低；如果放入的优先级较低或两者相等的话，则需要将栈

2015-10-18 09:09:18 2413

转载 C语言的运算符的优先级与结合性+ASCII表

【0】README0.1）内容来源于 C程序设计语言，旨在整理出C语言的运算符的优先级与结合性，如下图所示（哥子记了大半年都没有记住，也是醉了，每次都要去翻）；0.2）再补充下 Java运算符的优先级，如下图所示： Alert）以下内容转自：http://www.360doc.com/content/10/1007/22/3775569_59187136.shtml【1】 A

2015-10-16 21:45:44 1474

转载算法运行时间中的对数

【0】README0.1） source code and text description are from data structure and alg analysis ；【1】分析算法最混乱的方面大概集中在对数上面，除分治算法外，可将对数最常出现的规律概括为下列一般法则：1.1）如果一个算法用常数时间（O(1)）将问题的大小削减为其一部分（通常是1/2），那么该算法就是 O（logN）；

2015-10-15 22:49:23 1628

【0】README0.1） text description are from data structure and alg analysis ； 0.2） there are 4 methods solving maximum sum of subsequence， but the fourth proves to be the best one , the 3rd deserves learn

2015-10-15 10:33:00 1019

原创如何编译文件（gcc + nasm）

【0】README编译文件(nasm + gcc)，特别是编译目标文件的依赖文件；本文旨在回顾 gcc 和 nams 编译器的编译命令，以及如果有多个依赖文件该如何编译；【1】编译文件1.1）编译 lib/syscall.asm(lib/syscall.asm)nasm -I include/sys/ lib/syscall.asm -o syscall.o 1.2）编译 lib/string.a

2015-10-12 09:44:56 1498

原创 os如何处理键盘的所有按键，显示or不显示，显示是如何显示

【0】README0.1） source code and text decription are from orange’s implemention of a os , and for complete code , please visit 我待会上传；【1】键盘输入缓冲区step1）缓冲区的数据结构如下： step2）对缓冲区进行添加操作：（只是对 keyboard_handler

2015-10-08 20:15:58 1023

转载汇编操作显存

【0】README0.1）本文转自：http://www.cnblogs.com/youxin/archive/2012/05/21/2512329.html for relative source code , please visit https://github.com/pacosonTang/Orange-s-OS/blob/master/lib.inc【1】关于 80*25彩色字符模式显

2015-10-08 19:44:21 3973

原创在diy的文件系统上创建文件的流程

【0】README0.1） source code are from orange’s implemention of a os , and for complete code , please visit 我明天早上上传，oh so busy； 0.2）本文总结的内容是干货，而且创建文件所涉及的代码调用太复杂，整理了出来，生怕它含在嘴里化了，所以发表上来； 0.3）本创建文件的代码or

2015-10-06 22:18:06 631

原创建立文件系统

【0】README0.1） source code and text description are from orange’s implemention of a os and for complete code, please visit https://github.com/pacosonTang/Orange-s-OS/blob/master/orange_s_fs.tar； 0.2

2015-10-05 23:05:39 1432 2

原创快速选择

【0】README设有一组N 个数而要确定其中第k 个最小（大）者，我们称之为选择问题；选择问题的解法？” 解法即为快速选择算法；【1】算法描述1.1）如果|S|=1，那么k=1，将s中的元素作为答案返回。如果使用小数组的隔离值（cutoff）方法且|S| <= cutoff , 则将S排序并返回第k个最小元； 1.2）选取一个枢纽元v属于S； 1.3）将集合S-{v} 分割成 S1

2015-10-05 16:54:05 1202

原创进程间通信（IPC）+进程加锁解锁

【0】README0.1） source code and text description are from orange’s implemention of a os；0.2） for complete code , please visit https://github.com/pacosonTang/Orange-s-OS/tree/master/ipc_8 【1】看看，我们的进程代码

2015-10-04 10:09:14 984

原创 C打印函数printf的一种实现原理简要分析

【0】README0.1）本文旨在对 printf 的某一种实现原理进行分析，做了解之用；0.2） vsprintf 和 printf.c 的源码，参见 https://github.com/pacosonTang/dataStructure-algorithmAnalysis/tree/master/p309【1】printf函数代码分析：https://github.com/paco

2015-10-03 21:58:38 1060

原创快速排序

【0】README 0.1）正如它的名字所表示的，快速排序（quicksort）是在实践中最快的已知排序算法，它的平均运行时间是O(N log N)，像归并排序一样，快速排序也是一种分治的递归算法；【1】引入三数中值（中位数）分割法1.1）方法描述：该方法的做法是使用左端、右端和中心位置上的三个元素组成序列的中值作为枢纽元；如输入8, 1, 4, 9, 6, 3, 5, 2, 7, 0 ；最左

2015-10-03 17:39:22 1585

原创插入排序

【0】README0.1）插入排序由 N-1 趟排序组成，对于P=1趟到P=N-1趟，插入排序保证从位置0到位置P 上的元素为已排序状态；0.2）插入排序利用了这样的事实：位置0 到位置P-1 上的元素已经排过序了；【1】一般的插入排序的过程如下图所示：1.1） p等于多少，序列前的多少个元素就保持有序状态；1.2）插入排序源代码参见 https://github.com/pac

2015-10-03 17:27:51 1184 2

转载如何创建虚拟硬盘 + os 读取硬盘参数代码

【0】README0.1）本文旨在演示如何利用 bximage 创建虚拟硬盘；0.2）利用 os 读取硬盘参数， source code from orange’s implemention of a os , for complete code , please visit https://github.com/pacosonTang/Orange-s-OS/blob/master/a.t

2015-10-01 16:49:53 1347

原创浅尝硬盘分区表

【0】READMEtext description from orange’s implemention of a os【1】intro to disk partioning tab1.1）硬盘分区表其实就是一个数据结构，数组的每个成员是一个 16字节的结构体；这个结构体数组位于引导扇区的1BEh处，共有四个成员——因为IBM 当时觉得一台PC最多会装四个os；1.2）现在我们的计算机中每

2015-10-01 16:30:06 901 2