1. 哈夫曼编码 编码是信息从一种形式或格式，转换成另一种形式的过程，用预先规定的方法，将文字、数组或其它对象编成数码，或将信息、数据转换成规定的电脉冲信号。编码：解码： 特...
发简信
IP属地：湖南
1. 哈夫曼编码 编码是信息从一种形式或格式，转换成另一种形式的过程，用预先规定的方法，将文字、数组或其它对象编成数码，或将信息、数据转换成规定的电脉冲信号。编码：解码： 特...
50.图 1.Java 多线程的内存模型 HashMap数据存储在主线程内存，几个线程来修改数据，都会把【主内存】的数据读到线程的【工作内存】中，操作完毕后，再将内容重新 写...
35：冒泡、选择、插入排序 能手写排序算法，能求时间、空间复杂度，排序算法稳定性能了解各算法的优缺点，根据场景选择合适的算法。能优化排序算法，了解细节。 1. 冒泡排序 冒泡...
34：单链表和双向链表 Java所有集合都走一遍，熟悉里面的原理。LinkedList、HashMap、ArrayList、 Set集合、HashSet ... .hpp文件...
33：数据结构和算法：数组与链表 1.数据结构与算法基本概念。 单列表翻转，判断平衡二叉树。string 转int，边界判断，大数据相乘。海量数据筛选5个最大数据。《算法4-...
红黑树是一棵自平衡的二叉搜索树，因此在学习红黑树之前，我们需要回顾一下之前所学的知识二叉搜索树和平衡二叉树。 1.二叉搜索树 二叉搜索树又叫二叉查找树或者二叉排序树，它首先是...
44. 二叉搜索树 定义：【比它（当前根节点）小的放左边，比它（当前根节点）大的放右边】 普通二叉搜索树的中序遍历，就是从小到大的排序 （解决了 数据排序）能快速找到最大值...
AVL树 一种自平衡的二叉搜索树.AVL树通过在每个节点上维护一个平衡因子来确保树的平衡，平衡因子定义为左子树和右子树的高度差。AVL树的性质要求任何节点的左右子树的高度差绝...
42.二叉树的常用操作。 0.森林转二叉树 还原：二叉树还原成森林。1.加线条：若某节点的做孩子节点存在，则将这个左孩子的右孩子节点，右右孩子节点，右右右孩子节点...都作为...
43.优先级队列和堆排序 1.二叉树的序列化和反序列化 缓存两种序列太麻烦了(由于二义性，导致要保存两种序列：中序+前序/后序，太麻烦了)给所有左右叶子节点，添加左右#元素。...
23：C++04：操作符重载、类继承 1.操作符重载 operator java中，可以String + String。但是不能对象+对象。Kotlin里面可以对象相加(操作...
int数据。右移16位，只保留前面的16位，用来参与运算。 0.登录后自动跳转到目标页面。 需求例子：跳转到直播页，首先跳转到登录页面，登录成功后再自动跳转到直播页面。比较好...
JDK 1.8 对 HashMap 进行了比较大的优化，底层实现由之前的 “数组+链表” 改为 “数组+链表+红黑树”，JDK 1.8 的 HashMap 的数据结构如下图所...
汉诺塔，队列和双向队列。 1.汉诺塔 确定最后一步：A->C, 把上面的所有盘子，想办法从A移动到B。拆解成n-1个盘子，移动到B；把最大的盘子移动到C，然后把n-1个盘子，...
38. 递归和栈。 1.循环和递归。 1.1 求n! 9!=987...*11.2 求1+2+3+...+n 可以for循环实现，也可以递归实现。 递归： 1.一定有递归结...
NDK37.归并排序、快速排序。 1.稳定排序和不稳定排序。 稳定排序：排序后，值相同的元素，依旧保持原有的顺序。eg: 冒泡排序、插入排序、选择。不稳定排序：排序后，值相同...
选择排序：每次从待选数据中选出最小的，与未排序序列首元素交换。 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数...
