02 2018 档案
摘要：参考文档： http://www.cnblogs.com/crazylqy/p/5542558.html http://www.cnblogs.com/gl-developer/p/6170423.html https://mp.weixin.qq.com/s?__biz=MzAxMTEyOTQ5O
阅读全文
摘要：今天是《剑指offer》算法题系列的最后一天了，但是这个系列并没有包括书上的所有题目，因为正如第一天所说，这些代码是在牛客网上写并且测试的，但是牛客网上并没有涵盖书上所有的题目。 今日题目： 其中第5,6题是比较典型的二叉树层次遍历的题目，比较简单，这边就不在阐述，但是大家对它们还是得非常熟悉。 1
阅读全文
摘要：今日题目： 今天的题目比较有意思，可以学到很多知识，包括第1题中的数据结构——双向队列，第3题约瑟夫环问题等。 1.滑动窗口的最大值 代码如下： 2. 扑克牌中的顺子 代码如下： 3.圆圈中最后剩下的数字 代码如下： 4. 求1+2+3+...+n 代码如下： 5. 不用加减乘除做加法 代码如下：
阅读全文
摘要：今日题目： 1. 数组中的逆序对 代码如下： 2.两个链表中的第一个公共节点 代码如下： 3.数字在排序数组中出现的次数 代码如下： 4.二叉搜索树的第k大节点 代码如下： 5.字符流中第一个不重复的字符 代码如下：
阅读全文
摘要：今日题目： 今天的题目相对比较难，特别是第1题和第3题很考验数学功底，下面我们一题一题来看看。 1.整数中1出现的次数 代码如下： 2.把数组排成最小的数 代码如下： 3. 丑数 代码如下： 4.第一个只出现一次的字符位置 代码如下：
阅读全文
摘要：今日题目（对应书上第39~42题）： 今天的题目都比较经典，特别是第2题。 1. 数组中出现次数超过一半的数字 代码如下： 2. 最小的k个数 代码如下： 3.数据流中的中位数 代码如下： 4.连续子数组的最大和 代码如下：
阅读全文
摘要：今日题目： 1.复杂链表的复制 代码如下： 2. 二叉搜索树与双向链表 代码如下： 3. 序列化二叉树 代码如下： 4. 字符串的排列 代码如下：
阅读全文
摘要：上文中，我们了解了MySQL不同引擎下索引的实现原理，在本文我们将继续探讨一下索引的使用以及优化。 创建索引可以大大提高系统的性能。 第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。 第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。 第三，可以加速表和表之间的连接，特
阅读全文
摘要：今日题目： 今天的题目都比较简单，下面一一介绍： 1. 顺时针打印矩阵 代码如下： 2. 包含min函数的栈 代码如下： 3.栈的压入、弹出序列 代码如下： 4. 从上到下打印二叉树 代码如下： 5. 二叉搜索树的后序遍历序列 代码如下： 6.二叉树中和为某一值的路径 代码如下：
阅读全文
摘要：今日题目： 今日重点是1反转链表，3树的子结构，以及5对称二叉树。 1. 反转链表 代码如下： 3. 树的子结构 代码如下： 漂亮的 不漂亮的。。 5. 对称二叉树 代码如下：
阅读全文