?常见基本排序 选择排序 ? 基本思路：从第一位开始标记，每次选出最小数字与标记位交换 代码实现： private static void selectSort(int[] arr) { if(arr == null || arr.length < 2){ return; } for (int i ...
分类：
编程语言 时间：
2021-06-30 17:58:34
阅读次数：
0
在做项目中，会遇到一些树形的数据结构，常用在左侧菜单导航，或者评论引用等地方，这种数据结构有个特点是不知道它会嵌套多少层，所以用template去展示这样的数据时就有点棘手，这篇文章梳理两种展示这种数据结构的方法。 ...
分类：
其他好文 时间：
2021-06-30 17:42:40
阅读次数：
0
索引是数据库中用来提高查询效率的一种数据结构，在mysql中的索引默认采用B+树的数据结构，如果没有索引，执行查询时， mysql必须扫描整张表的记录 ，直至找到所有符合要求的记录，在数据量比较大时，这样做会带来需要开销。如果作为搜索条件 的列上带有索引，则mysql可以通过索引结构迅速得到符合要求 ...
分类：
数据库 时间：
2021-06-29 16:10:29
阅读次数：
0
此篇博客主要记录剑指offer中遇到的不会的题。 一、重建二叉树（剑指offer 07） medium 2021-06-22 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路：前序遍历的特点，根节点在第一位； 中序遍历的特点，根 ...
分类：
其他好文 时间：
2021-06-29 16:05:14
阅读次数：
0
Linux系统调用 原文：https://www.cnblogs.com/ycw0923/p/12913925.html 一.为何要有系统调用 unix内核分为用户态和内核态，在用户态下程序不内直接访问内核数据结构或者内核程序，只有在内核态下才可访问。请求内核服务的进程使用系统调用的特殊机制，每个系 ...
分类：
系统相关 时间：
2021-06-29 15:58:17
阅读次数：
0
为什么会有人推得出来第三题想不出来签到题啊 (⊙_⊙)？ 题面 有一棵有根树 \(T\)。从根节点出发，在点 \(u\) 时，设点 \(u\) 还有 \(d\) 个未访问过的儿子，则有 \(\frac1{d+1}\) 的概率向上（深度较小的方向）走一步，有 \(\frac1{d+1}\) 的概率走向 ...
分类：
其他好文 时间：
2021-06-29 15:40:12
阅读次数：
0
1、定义线程栈 在多线程系统中，每个线程都是独立的，互不干扰的，所以要为每个线程都分配独立的栈空间，每个栈空间通常是预先定义好的全局数组，也可以是动态分配的一段内存空间，但他们都存于RAM中。 在多线程系统中，有多少个线程就需要定义多少个线程栈。 1 ALIGN(RT_ALIGN_SIZE)// ( ...
分类：
编程语言 时间：
2021-06-29 15:23:48
阅读次数：
0
题目： 思路： 根据前序遍历的第一个数我们可以知道 根节点 根据 根节点 去中序遍历中可以分出左树 与 右树 运用极限逼近的思想，假设只有三个数据 前序【3,9,20】 中序【9,3,20】 去设计算法： 我们将中序中的数据存入map 中 value 存值得下标，根据蓝色字的思想，递归去构建树 （一 ...
分类：
其他好文 时间：
2021-06-28 20:54:30
阅读次数：
0
布隆过滤器就是一个初始为0的数组+n个hash函数 上图三个hash函数h1，h2，h3，分别算出x1的三个位置，h1(x1)，h2(x1)，h3(x1)，然后把对应位置（数组的1，4，8）置1，同理算出x2的三个位置（数组的4，6，10）置1 判断是否存在则根据三个hash函数算出3个位置，如果都 ...
分类：
其他好文 时间：
2021-06-28 20:33:44
阅读次数：
0
1.数据结构 1.1.数组与字符串 54.螺旋矩阵：\(\star\star\) 59.螺旋矩阵 II：\(\star\star\) 121.买卖股票的最佳时机：\(\star\) 215.数组中的第K个最大元素：\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类：
其他好文 时间：
2021-06-28 20:31:13
阅读次数：
0
