码迷,mamicode.com
首页 >  
搜索关键字:c++ 数据结构 线索化二叉树    ( 30846个结果
redis源码阅读-数据结构篇-内存管理
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-最短路长度以及最短路节点
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数据 有时候后端反过来的是同级的JSON数据结构,假设,里面每一条数据中的parentId对应的父级的folderId,顶层的parentId是0,此时,可以根据这两个条件来将JSON数据结构处理成树结构 const treeFn = (arr) => { const lsArr = a ...
分类:Web程序   时间:2021-06-10 17:43:38    阅读次数:0
Java数据库学习
今日学习了数据库,首先了解了什么是数据库,是方便管理数据的软件,学习了 MySQL的数据库。数据结构存储,是先有数据库,再有表,再有数据的。SQL(Structured Query Language,结构化查询语言)语言。 学习了数据库的管理:1.查看所有数据库:show databases; 2. ...
分类:数据库   时间:2021-06-08 23:41:11    阅读次数:0
5-pandans之数据离散化
1 为什么要离散化 连续属性离散化的目的是为了简化数据结构,数据离散化技术可以用来减少给定连续属性值的个数。离散化方法经常作为数据挖掘的工具。 2 什么是数据的离散化 连续属性的离散化就是在连续属性的值域上,将值域划分为若干个离散的区间,最后用不同的符号或整数 值代表落在每个子区间中的属性值。 离散 ...
分类:其他好文   时间:2021-06-08 23:30:04    阅读次数:0
20210607--《程序员面试金典》刷题(一)
1.实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode"输出: false 示例 2: 输入: s = "abc"输出: true限制: 0 <= len(s) <= 100如果你不使用额外的数据结构,会很加分 先以人类的思路分析,1和2-8比 ...
分类:其他好文   时间:2021-06-08 22:52:13    阅读次数:0
Leetcode 56 合并区间
简介 简单题, 但是挺考验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
Redis底层数据结构
String 如果一个字符串对象保存的是整数值,并且这个整数值可以用long类型来表示,那么将会把字符串对象的编码设置为int,底层数据结构为一个整数 如果字符串对象保存的是一个字符串值,那么底层将会使用SDS(simple dynamic string)来保存。如果这个字符串值的长度小于等于32字 ...
分类:其他好文   时间:2021-06-07 20:03:51    阅读次数:0
浅析mybatis里的缓存机制 - 一级缓存、二级缓存、二级缓存多表查询的问题及解决、二级缓存分布式问题
除了懒加载,还有什么方法能提高查询效率呢?那就是缓存。 mybatis 为我们提供了一级缓存和二级缓存,可以通过下图来理解 1、一级缓存是SqlSession级别的缓存 —— 它是各自独立的 在操作数据库时需要构造sqlSession对象,在对象中有一个数据结构(HashMap)用于存储缓存数据。 ...
分类:其他好文   时间:2021-06-06 19:41:26    阅读次数:0
30846条   上一页 1 ... 5 6 7 8 9 ... 3085 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!