任何容器的底层数据结构只有两种:一种是数组;另一种是链表。例如:list,set,map,二叉树,图等容器。访问容器使用Iterator迭代器。 public interface Collection_ { void add(Object o); int size(); Iterator_ iter ...
分类:
其他好文 时间:
2021-06-10 18:43:23
阅读次数:
0
Redis的数据类型和底层数据结构 Redis的数据类型 string字符串类 Redis的String能表达3种值的类型:字符串、整数、浮点数 常见操作命令如下表: 命令名称命令格式命令描述 set set key value 赋值 get get key 取值 getset getset key ...
分类:
其他好文 时间:
2021-06-10 18:04:56
阅读次数:
0
1. 内存管理**malloc和free** void *zmalloc(size_t size); // 对malloc的封装 void *zcalloc(size_t size); // 对calloc的封装 void *zrealloc(void *ptr, size_t size); // ...
分类:
其他好文 时间:
2021-06-10 18:00:14
阅读次数:
0
Dijkstra算法采用的是一种贪心的策略,声明一个数组dist来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合:T,初始时,原点 s 的路径权重被赋为 0 (dist[s] = 0)。若对于顶点 s 存在能直接到达的边(s,m),则把dist[m]设为w(s, m),同时把所 ...
分类:
其他好文 时间:
2021-06-10 17:55:03
阅读次数:
0
处理JSON数据 有时候后端反过来的是同级的JSON数据结构,假设,里面每一条数据中的parentId对应的父级的folderId,顶层的parentId是0,此时,可以根据这两个条件来将JSON数据结构处理成树结构 const treeFn = (arr) => { const lsArr = a ...
分类:
Web程序 时间:
2021-06-10 17:43:38
阅读次数:
0
今日学习了数据库,首先了解了什么是数据库,是方便管理数据的软件,学习了 MySQL的数据库。数据结构存储,是先有数据库,再有表,再有数据的。SQL(Structured Query Language,结构化查询语言)语言。 学习了数据库的管理:1.查看所有数据库:show databases; 2. ...
分类:
数据库 时间:
2021-06-08 23:41:11
阅读次数:
0
1 为什么要离散化 连续属性离散化的目的是为了简化数据结构,数据离散化技术可以用来减少给定连续属性值的个数。离散化方法经常作为数据挖掘的工具。 2 什么是数据的离散化 连续属性的离散化就是在连续属性的值域上,将值域划分为若干个离散的区间,最后用不同的符号或整数 值代表落在每个子区间中的属性值。 离散 ...
分类:
其他好文 时间:
2021-06-08 23:30:04
阅读次数:
0
1.实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode"输出: false 示例 2: 输入: s = "abc"输出: true限制: 0 <= len(s) <= 100如果你不使用额外的数据结构,会很加分 先以人类的思路分析,1和2-8比 ...
分类:
其他好文 时间:
2021-06-08 22:52:13
阅读次数:
0
简介 简单题, 但是挺考验java数据结构的 code class Solution { public int[][] merge(int[][] intervals) { if (intervals.length == 0) { return new int[0][2]; } Arrays.sor ...
分类:
其他好文 时间:
2021-06-07 20:43:01
阅读次数:
0
概述 树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。 一棵树(tree)是由n(n>0)个元素组成的有限集合,其中: 每个元素称为结点(node); 有一个特定的结点,称为根结点或根(root); 除根结点外,其余结点被分成m( ...
分类:
其他好文 时间:
2021-06-07 20:26:17
阅读次数:
0