摘要：一些知识点：常见的 n^2 的排序算法有：冒泡排序，选择排序，交换排序常见的 nlogn 的排序算法有：归并排序（稳定排序），快速排序，堆排序，利用AVL排序代码实现：冒泡排序（稳定排序）：/***************************************** File Name: b... 阅读全文

摘要：--常用链表操作总结--（转）1.求单链表中结点的个数2. 将单链表反转3. 查找单链表中的倒数第K个结点（k > 0）4. 查找单链表的中间结点5. 从尾到头打印单链表6.已知两个单链表pHead1 和pHead2 各自有序，把它们合并成一个链表依然有序7. 判断一个单链表中是否有环8. 判断两个单链表是否相交9. 求两个单链表相交的第一个节点10. 已知一个单链表中存在环，求进入环中的第一个节点11. 给出一单链表头指针pHead和一节点指针pToBeDeleted，O(1)时间复杂度删除节点pToBeDeleted 1 /****************************** 阅读全文

摘要：一. 二叉平衡树问题引入： 用计算机随机生成了N个0到1000000000（包含0和1000000000）之间的随机整数（N≤5000000），对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序。 请你完成“去重”与“排序”的工作思路：我们可以维护一个二叉平衡树，来依次插入这些数，最后中序遍历输出即可。/***************************************** File Name: 1287.cpp* Author: sky0917* Created Time: 2014年01月10日 20:16:49****************... 阅读全文