1 数据结构特点 scala集合基本介绍 1）Scala同时支持不可变集合和可变集合，不可变集合可以安全的并发访问 2）两个主要的包： 不可变集合：scala.collection.immutable 可变集合： scala.collection.mutable 3）Scala默认采用不可变集合，对 ...
分类：
其他好文 时间：
2020-07-07 22:12:49
阅读次数：
62
前言 二叉树顺序存bai储是二叉树的一种存储方式。将二du叉树存储在一zhi个数组中，通过存储元素的下dao标反映元素之间的父子关系。 正文 这个概念比较简单，比如一个节点的在数组的index是x，那么它的左节点就是2x+1,右节点就是2x+2。 代码: public class ArrBinary ...
分类：
编程语言 时间：
2020-07-07 19:56:14
阅读次数：
48
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
数据结构之二叉树 一、认识数据结构 什么是数据结构？下面是维基百科的解释： 数据结构是计算机存储、组织数据的方式。数据结构意味着接口或封装：一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装。 二、数据结构分类 常见的数据结构： 1、数组（Array） 2、栈（ ...
分类：
其他好文 时间：
2020-07-07 17:48:13
阅读次数：
70
欢迎关注 CSDN：程序员小羊 微信公众号：程序员小羊 1、ArrayList和linkedList的区别 Array(数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。 Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大，因为这需要重排数组中的所 ...
分类：
编程语言 时间：
2020-07-07 16:10:14
阅读次数：
57
Description 传送门 Solution 注意到$DFS$的时候每次选择一个$DFS$树的子树后必然会走所有子树中的节点，所以原问题变成所有子树内的顺序乘子树外的顺序。 这样可以将还没有经过的节点状压，进行记忆化搜索。$DFS$树的子树个数就是去掉当前点之后的连通块个数，用并查集维护即可。 ...
分类：
其他好文 时间：
2020-07-07 13:32:39
阅读次数：
62
1. 自己写for循环 从array里去掉$tmp这个元素的值 <?php $tmp = '324'; $arr = array( '0' => '321', '1' => '322', '2' => '323', '3' => '324', '4' => '325', '5' => '326', ...
分类：
编程语言 时间：
2020-07-07 13:20:47
阅读次数：
61
欢迎关注 CSDN：程序员小羊 微信公众号：程序员小羊 1、java中会存在内存泄漏吗，请简单描述。 会。自己实现堆载的数据结构时有可能会出现内存泄露，可参看e?ective java. 2、64 位 JVM 中，int 的长度是多数？ Java 中，int 类型变量的长度是一个固定值，与平台无关， ...
分类：
其他好文 时间：
2020-07-07 13:03:39
阅读次数：
68
你以为Redis这么快仅仅因为单线程和基于内存？那么你想得太少了，我个人认为Redis的快是基于多方面的：不但是单线程和内存，还有底层的数据结构设计，网络通信的设计，主从、哨兵和集群等等方面的设计~下面，我将360°为你揭开RedisQPS达到10万/秒的神秘面纱。一、底层数据结构设计1、底层架构：首先值得称赞的第一点：Redis底层使用的数据结构很多，但是却没有直接使用这些数据结构来实现键值对数
分类：
编程语言 时间：
2020-07-06 20:18:37
阅读次数：
67
在ffmpeg中,解码前的数据结构体为AVPacket(参考:3.AVPacket使用),而解码后的数据为AVFrame(视频的YUV, RGB, 音频的PCM) 1.AVFrame介绍 AVFrame必须使用av_frame_alloc()来分配。注意，这只是分配AVFrame本身，缓冲区的数据必 ...
分类：
其他好文 时间：
2020-07-06 20:10:46
阅读次数：
63
