摘要： 今天主要复习下数据结构的东西 树自平衡二叉查找树AVL树（高平衡树）(wiki)特性：任何节点的两个子树的高度最大差别为一时间复杂度：查找、插入和删除在平均和最坏情况下都是O（log n）红黑树（对称二叉B树）(wiki)特性：节点是红色或黑色根是黑色所有叶子都是黑色（叶子是NIL节点）每个红色节点... 阅读全文

摘要： 由java 复习003跳转过来的C语言实现版见some-sort-algorithms快速排序（不稳定 O(n log n)）packagevell.bibi.sort_algorithms;importvell.bibi.sort_algorithms.util.vell001;publiccla... 阅读全文

摘要： java东西太多了，我都有点小凌乱了，记得太没结构了 java内存回收机制：垃圾收集GC（Garbage Collection）两种常用方法：引用计数（早期使用）简介：堆中对象每次被栈中引用指向时，它的引用计数就加一，引用被删除时就减一；当引用计数为0的时候就被回收优点：操作简单，运行很快，在实... 阅读全文

摘要： 前言借着这次学校的生产实习来回顾下C++的多态，这里讨论下C++的多态以及实现原理。我都是在QT下使用C++的，就直接在QT下进行演示了多态介绍面向对象语言中最核心的几个理念就是：封装、继承、多态，其中我感觉多态是真正的核心，第一第二个只是它的辅助。同时多态又是不容易懂的，所以在这就简单的介绍下啦（... 阅读全文