- 博客(5)
- 资源 (5899)
- 收藏
- 关注
RSS订阅转载 2021-02-28
树与二叉树的深度优先与广度优先算法（递归与非递归）本博客前面文章已对树与二叉树有过简单的介绍，本文主要是重点介绍有关二叉树的一些具体操作与应用阅读本文前，可以先参考本博客 各种基本算法实现小结（三）—— 树与二叉树 和各种基本算法实现小结（二）—— 堆 栈二叉树深度层数、叶子数、节点数和广度优先算法以及树的先序、中序、后序的递归与非递归（深度优先）测试环境：VS2008（C）运行结果：================================...
2021-02-28 14:11:25
443
转载 2021-02-28
数组中最大和的子数组题目：输入一个整型数组，数据元素有正数也有负数，求元素组合成连续子数组之和最大的子数组，要求时间复杂度为O(n)。例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，最大和的连续子数组为3, 10, -4, 7, 2，其最大和为18。背景：本题最初为2005年浙江大学计算机系考研题的最后一道程序设计题，在2006年里包括google在内的很多知名公司都把本题当作面试题。由于本题在网络中广为流传，本题也顺利成为2006年程序员面试题中经典中的
2021-02-28 14:08:25
358
转载 2021-02-28
数组中数对差最大题目：数组中某数字减去其右边的某数字得到一个数对之差，求所有数对之差的最大值。例如：数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11（16 - 5）分析：看到这个题目，很多人的第一反应是找到这个数组的最大值和最小值，然后觉得最大值减去最小值就是最终的结果。但由于我们无法保证最大值一定位于数组的左边，因此这个思路不管用。让每一个数字逐个减去它右边的所有数字，并通过比较得到数对之差的最大值，总的时间复杂度是O(n2)。解法1：
2021-02-28 13:59:37
353
转载 2021-02-28
KMP字符串匹配算法KMP算法，Knuth-Morris-Pratt Algorithm，一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人提出的一种快速模式匹配算法。KMP朴素算法原理：子串pattern依次与目标串target中的字符比较，如果相等，继续比较下一个字符；如果不等，pattern右移一位，重新开始比较，直至匹配正确或超出target。示例：子串pattern={aabaa}，目标串target={aaba...
2021-02-28 13:55:28
431
转载 2021-02-28
BTree,B-Tree,B+Tree,B*Tree都是什么B树、B-树、B+树、B*树都是什么B树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询...
2021-02-28 13:43:32
298
qt-win-noncommercial-msvc-3.2.1
2014-09-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人