二叉树中的那些常见的面试题
摘要：主要介绍了面试中常见的关于二叉树的面试题目：如何创建一颗二叉树（先序，中序，后序）、遍历一颗二叉树（先序，中序，后序和层次遍历）、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中等等。
阅读全文
摘要：链表中的一些常见的代码，包括：建立链表的相关操作，求链表的长度，对链表实现冒泡排序，完成单链表的逆序和逆序输出，合并两个已经排好序的链表。
阅读全文
摘要：详细的介绍了插入排序，冒泡排序，选择排序，归并排序，堆排序和快速排序的算法的原理，时间复杂度，优缺点，并且给了代码实现（代码测试过一些数据），文中也写了三种实现wap函数的方式，最后也说了一下STL中sort的内部实现。
阅读全文
摘要：一些比较有意思的小问题，也给出了一些典型的解法，个人感觉对于练编程的基本功很有帮助。
阅读全文
摘要：介绍了字符串处理中的两个有意思的题目，给出了典型的解题思路，个人觉得思路很好，很有借鉴意义，就写出来和大家分享了。
阅读全文
摘要：和《数组中的趣味题（一）》相似，都是介绍了数组中一些经典题目和解法
阅读全文
摘要：介绍了一些数组中常见的一些题目，并给出了一些比较优化的解法。全是一些经典题目，经典解法哦！！！
阅读全文
摘要：详细的介绍了什么是字典树，说明了哪些情况比较适合使用字典树，使用字典树的好处，字典树的一个小缺点
阅读全文
摘要：什么是模式匹配，模式匹配的应用场合，朴素模式匹配的缺点，KMP的原理和实现，Next的原来和实现，使用KMP的一个面试题
阅读全文
摘要：分析了两个链表相交的本质，并给出了三种比较常见的解题思路，最后给出一个baidu一个笔试题作为思考题
阅读全文
摘要：介绍了欧几里得的辗转相除法求最大公约数，说明了这种方法的局限性，最后提出了一种解决方法
阅读全文
摘要：介绍了电梯调度算法（什么是电梯调度问题，见问题定义）
阅读全文
摘要：动态规划的介绍，DP的几个重要特征，DP实现的几种方式，DP的应用，应用DP要注意的地方
阅读全文
摘要：最长单调递增子序列介绍，时间复杂度为O（n*n）和O（n*logn）
阅读全文
浙公网安备 33010602011771号