霄十一郎

摘要： 上篇文章我们学习了二叉排序树，而二叉排序树的性能取决于二叉树的层数： 最好的情况是 O(logN)，存在于完全二叉排序树情况下，其访问性能近似于折半查找； 最差时候会是 O(N)，比如插入的元素是有序的，生成的二叉排序树就是一个链表，这种情况下，需要遍历全部元素才行 为了改变二叉树的不足，我们开始使 阅读全文

摘要： 我们知道二分查找可以缩短查找的时间和复杂度，但是二分查找的要求是序列必须是有序的，所以我们引用了二分排序树 二叉排序树，又称二叉查找树、二叉搜索树、B树。 二叉树具有以下独特的性质： 若左子树不空，则左子树上所有的节点的值均小于根节点。 若右子树不空，则右子树上所有的节点的值均小于或等于根节点。 左 阅读全文

摘要： 说句老实话，二叉树应该是一个很简单的数据结构，但是我在实现的时候碰到了极大的问题。最主要的就是对二叉树各项功能的具体定义不明确，导致实现二叉树的方法的时候出现混乱。这里，我自己定义了二叉树插入、删除的方法，当然这些都是可以改变的，插入的规则也是可以根据需求进行更改的。我们学习二叉树最主要的是了解二叉 阅读全文

摘要： 我们在前面介绍了很多典型的线性结构，如队列，堆栈，数组，她们至多只有一个尾节点。这是非常容易理解的。 下面我们要来介绍一个非线性结构，树（tree）： 树不在是一对一的数据结构，而是一对多的非线性连接： 这里有几个规定： 图中的结构就像一棵倒过来的树，最顶部的节点就是“根节点 (root 节点)” 阅读全文

摘要： Unified Modeling Language (UML)又称统一建模语言或标准建模语言，是始于1997年一个OMG标准，它是一个支持模型化和软件系统开发的图形化语言，为软件开发的所有阶段提供模型化和可视化支持，包括由需求分析到规格，到构造和配置。 面向对象的分析与设计(OOA&D，OOAD)方 阅读全文

摘要： 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在 阅读全文

摘要： “无论眼界有多高，也必须脚踏实地，无论愿望和梦想是多么高远，现实中的每一天都要竭尽全力踏实重复简单的工作，为了继续昨日的工作，不得不挥洒汗水， 一毫米、一厘米的前进，把横在眼前的问题一个个解决掉，时间就这样在看似微不足道中度过了。每天重复同样的工作，那年那月能成为世界一流公司呢？在现实与梦想的巨大落 阅读全文

摘要： 本来这一章打算探讨字节码中关于method的解析的，但是，这个周末都在看公主准则。而且在看hashmap的源码的时候，遇到了一个新的问题，所以这里先来讲一下在java中io流非常重要的一个环节，Serializable接口的理解与总结。 1）什么是java对象的序列化。 Java平台允许我们在内存中 阅读全文

摘要： foreach循环也叫增强型的for循环，他是JDK 5.0的新特性（其他特性例如泛型等） 使用方法如下： 其中关于foreach的优势与局限性在迭代（二）文章中都有指出，并且在上一篇文章提出了关于foreach如何具体实现的问题。 我们通过反编译.class文件(语法为：javap -verbos 阅读全文

摘要： 本来不想写这个东西的。但是这个却费了我一番周折。 我要先声明一点的是，我从来不讲iOS当成一个单独的系统，而是将这个操作系统归位unix内核的系统。 简单来说，我把它当成linux在用。 但是，mac系统的默认字符并不是utf-8；所以我们是无法使用记事本简单的打开.class文件。 会出现如下提示 阅读全文