统计大串中小串出现的次数（新的解决方案） StringBuffer类 StringBuffer类的概述 我们如果 对字符串进行拼接操作 ，每次拼接，都会构建一个新的String对象，既耗时，又浪费空间。而 StringBuffer 就可以解决这个问题。 线程安全的可变长度的字符序列 StringBu ...
分类：
编程语言 时间：
2020-05-01 20:55:58
阅读次数：
72
KMP算法 1. 算法介绍 KMP是一个解决模式串在文本串是否出现过，若出现过，最早出现的位置的算法 Knuth Morris Pratt 字符串查找算法，简称“KMP算法”，此算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977年联合发表， ...
分类：
编程语言 时间：
2020-05-01 01:21:12
阅读次数：
58
一、思维导图： 二、重要概念： 1、二叉树的五种基本形态： 2、前、中、后序遍历： 1.1前序遍历 根节点 左子树 右子树 1.2中序遍历 左子树 根节点 右子树 1.3后序遍历 左子树 右子树 根节点 2、ASL计算： 如图所示的二叉排序树，其成功的平均查找长度是 ； 不成功的平均查找长度是 。 ...
分类：
编程语言 时间：
2020-04-26 21:14:49
阅读次数：
70
一、思维导图 二、重要概念 一、树 1.定义：n(n =0)个结点的有限集合T 对于非空树： ·有且仅有一个特定的称为根的结点； ·当n 1时，其余结点可分为m(m 0)个互不相交的有限集T1.T2...Tm，其中每个集合本身又是一颗树，称为根的子树。 ·树的定义是一个递归定义。 2.基本术语： · ...
分类：
编程语言 时间：
2020-04-26 18:33:34
阅读次数：
58
查找算法 二分查找 非递归版的 递归版的 floor实现 二分查找法, 在有序数组arr中, 查找target,如果找到target, 返回第一个target相应的索引index,如果没有找到target, 返回比target小的最大值相应的索引, 如果这个最大值有多个, 返回最大索引,如果这个ta ...
分类：
编程语言 时间：
2020-04-23 16:19:35
阅读次数：
72
某些教程不区分普通红黑树和左倾红黑树的区别，直接将左倾红黑树拿来教学，并且称其为红黑树，因为左倾红黑树与普通的红黑树相比，实现起来较为简单，容易教学。在这里，我们区分开左倾红黑树和普通红黑树。 红黑树是一种近似平衡的二叉查找树，从 树或 树衍生而来。通过对二叉树节点进行染色，染色为红或黑节点，来模仿 ...
分类：
编程语言 时间：
2020-04-18 13:43:54
阅读次数：
69
二分查找的引入 在介绍二分查找之前，对于基于数字索引的数组元素的查找，我们可能第一反应都是遍历这个数组，直到给定数组元素值和待查找的值相等时，返回索引值并退出，否则一直遍历到最后一个元素，如果还是没有找到则返回 1，这样的查找虽然是简单粗暴了点，但是对于规模不大的数据集，也是没什么问题的，不过很明显 ...
分类：
编程语言 时间：
2020-04-16 00:18:24
阅读次数：
77
#include<iostream> using namespace std; //二分查找法，查找一个数组的元素，并返回所在的位置的下标， //必须要是一个有序的数组， int select_arr(int arr[], int len, int arr_value) { while (1) { ...
分类：
编程语言 时间：
2020-04-14 01:09:54
阅读次数：
87
<!DOCTYPE html> <html> <head> <meta http-equiv="content-type" content="text/html"/> <meta name="keywords" content="二分查找算法" /> <meta name="description" ...
分类：
Web程序 时间：
2020-04-13 14:01:44
阅读次数：
80
演讲内容： 我们的产品石铁大在线评测系统是为了解决学生人数多、学生刷题难、老师判题难的痛苦。为了提高学习效率，他们需要一个随时刷题随时判题的在线评测系统，但是现有的方案并没有很好地解决这些需求，我们有独特的方案，通过开发一款石铁大在线评测系统，我们的平台使用查找算法根据题目ID查询题目，使用排序算法 ...
分类：
其他好文 时间：
2020-04-05 20:16:00
阅读次数：
66
