摘要： 。 阅读全文

摘要： 。 阅读全文

摘要： 。 阅读全文

摘要： 链表逆序操作笔试的时候真的不要写的太多， 上次还来了个递归实现链表逆序。就当利用这个题复习下单链表的常用操作了， 下面的单链表（ADT）参考了《数据结构和算法分析---C语言描述》中的写法， 稍有改动。增加了一些自己觉得会经常用到的函数。链表的主要操作在 linklist.h 文件中， 链表函数的实... 阅读全文

摘要： 。 阅读全文

摘要： . 阅读全文

摘要： 先看一个有意思的问题， 我们定义一个二维数组表示迷宫。它表示一个迷宫, 其中的1表示墙壁,0表示可以走的路, 只能横着走或竖着走,不能斜着走,我们要编程序找出从左上角到右下角的路线。其实这个问题可以用深度优先搜索的方法搞定的了。这个算法中涉及到了几个知识：1. 一个是栈，每走过一个点会把这个点会把这... 阅读全文

摘要： Java面向对象的最重要的一个特点就是多态， 而多态当中涉及到了一个重要的机制是动态绑定（Dynamic binding）。之前只有一个大概的概念， 没有深入去了解动态绑定的机理， 直到很多公司都问到了动态绑定的实现， 然后。。。就真的没有然后了。痛定思痛， 在找到了相关的章节，也算是对动态绑定的实... 阅读全文

摘要： 在Java中，程序员会在乎内存中的两块空间。 堆（heap）和栈（stack）。当java虚拟机启动时， 它会从底层的操作系统取得一块内存， 并且以此块内存来执行java程序。在Java中， 实例变量是声明在类中而不是方法中的变量，实例变量存在于所属的对象中， 即实例变量会随着对象一起位于堆上。Ja... 阅读全文

摘要： 之前已经学习了六种常见的排序算法， 包括 插入排序、 归并排序、 快速排序、 希尔排序、 堆排序、 选择排序 。从总体情况来看 ： 插入排序， 选择排序的思路比较简单， 容易完成， 时间复杂度为O(n2)。而希尔排序、归并排序、 快速排序、 堆排序在思路上有难度， 但是时间上都有了很大的提高， 时间... 阅读全文