尚硅谷 Java 数据结构与算法【归档】 学习历程 时间 视频时间：2020-1 学习时间：2020-7-30 - 2020-9-13 背景 数据结构和算法属于很基础的部分，在大学也学习过，但是早就忘光了。Java 用多了，总觉得基础不牢，现在也是在补基础。 另外一部分原因就是为了面试。 目录 第 ...
分类：
编程语言 时间：
2020-09-17 23:52:43
阅读次数：
31
1 #include <iostream> 2 #include<binaryNode.hpp> 3 #include<cassert> 4 #include<queue> 5 #include<vector> 6 7 using namespace std; 8 9 template<class ...
分类：
编程语言 时间：
2020-09-17 23:50:30
阅读次数：
40
https://mp.weixin.qq.com/s/VY31lBOSggOHvVf54GzvYw敖丙带你看Redis数据结构底层系列-SDS收录于话题#redis117#程序员1562#面试1360#Redis9面试场景面试官：Redis有哪些数据类型？我：String，List，set，zset，hash面试官：没了？我：哦哦哦，还有HyperLogLog，bitMap，GeoHash，Blo
分类：
其他好文 时间：
2020-09-17 23:38:47
阅读次数：
30
数据结构与算法--稀疏数组 转换方法 记录数组有几行几列，有多少个不同的值 把不同的值的元素的行列，记录在一个小规模的数组中，以此来缩小数组的规模 如图： 二维数组转稀疏数组 对原始的二维数组进行遍历，并得到有效的数据个数（这里用sum表示） 根据sum的个数，创建稀疏数组 sparseArr in ...
分类：
编程语言 时间：
2020-09-17 23:30:00
阅读次数：
41
最近笔试做了这么一道题，想和大家分享一下我的做法 目录：1.题目 2.题目分析 3.功能与模块实现 4.完整代码 5.总结 一、题目 二叉树路径查找 给定一棵二叉树(结构如下)，其中每个节点值为整数。给定一个值K，求所有满足如下条件的路径并将路径上节点的值打印出来： 1、路径方向必须向下，即只能从父 ...
分类：
其他好文 时间：
2020-09-17 23:29:35
阅读次数：
33
设散列表有m个存储单元, 散列表函数H(key) = key % p, 则p最好选择 小于等于m的最大素数 具有3个节点的二叉树有 5种 以下排序算法是不稳定排序算法 希尔排序 快速排序 选择排序 堆排序 以下代码的时间复杂度 int foo(int n){ if(n <= 1) return 1; ...
分类：
Web程序 时间：
2020-09-17 23:24:09
阅读次数：
42
Iterator Iterator 是 ES6 引入的一种新的遍历机制，迭代器有两个核心概念： 迭代器是一个统一的接口，它的作用是使各种数据结构可被便捷的访问，它是通过一个键为Symbol.iterator 的方法来实现。 迭代器是用于遍历数据结构元素的指针（如数据库中的游标）。 迭代过程 迭代的过 ...
分类：
其他好文 时间：
2020-09-17 23:14:18
阅读次数：
29
二叉搜索树(BST, Binary Search Tree) 1. 二叉树也是一颗二叉树, 可以为空 2. 如果不为空,则满足以下条件 1. 非空左子树的所有键值小于其根节点的键值 2. 非空右子树的所有键值大于其根节点的键值 3. 左, 右子树本身也是搜索树 3. 二叉搜索树的特点 1. 二叉搜索 ...
分类：
其他好文 时间：
2020-09-17 23:06:23
阅读次数：
31
题意:给定n个数构建完全二叉树，输出完全二叉树的层序遍历 思路：二叉树的中序遍历建树即为输出 #include<cstdio> #include<queue> #include<vector> #include<algorithm> using namespace std; const int N ...
分类：
其他好文 时间：
2020-09-17 23:04:06
阅读次数：
30
1. 定义 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作 2. 五个基本特性 输入和输出 算法具有零个或多个输入 算法至少有一个或多个输出 有穷性 指算法在执行有限的步骤后，自动结束而不会出现循环，并且每一个步骤在可接受的时间内完成 实际应用中合理 ...
分类：
编程语言 时间：
2020-09-17 22:26:15
阅读次数：
29
