码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
数据结构与算法(九):查找
查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。 定义:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 分类: 静态查找和动态查找 静态查找:不对表的数据元素和结构进行任何改变。 动态查找:在查找过程同时插入 ...
分类:编程语言   时间:2020-07-01 22:02:19    阅读次数:69
python 数据结构 理解迭代与递归 递归的实例 栈帧 函数调用
# 递归的三个条件 # 基本结束条件 # 向基本结束条件演进 # 调用自身 # 理解递归# 递归就是把大问题一步步不断的化解为小问题,小问题解决后在一步步依赖回去解决大问题。# (1+3+5+7+9) # -> (1+(3+5+7+9)) # ->(1+(3+(5+7+9)))# ->(1+(3+( ...
分类:编程语言   时间:2020-07-01 20:30:23    阅读次数:62
Go map
map特点: map是无序的基于key-value的数据结构。map是引用类型,其内部使用散列表(hash)实现 必须初始化才能使用 map操作: var m1 map[string]int //声明:key为string类型,值为int类型 m1 = make(map[string]int, 10 ...
分类:其他好文   时间:2020-07-01 19:58:52    阅读次数:66
学习ES6(数据类型)------纪律学习成功
1.set(WeakSet 只接收对象) 个人理解:set数据结构我认为最主要的用途就是去重了,它接收一个数组,它的增/删/查 分别是:add/delete/has 它有一个size属性,类似数组的length,可以通过Array.from()转换为数组 2.Symbol 个人理解:Symbol前端 ...
分类:其他好文   时间:2020-07-01 17:34:53    阅读次数:72
布隆过滤器的基本原理和使用
工作中遇到一个需求,需要从词库中快速判断某个关键字是否存在,词库大小不超过百万,当时脑子第一反应是用hash表相关数据结构,和同事一交流,同事推荐用布隆过滤器,查询效率不输hashmap,而且非常节省存储空间。经过研究发现布隆过滤器挺好用的,这篇文章来说说三点: 1.什么是布隆过滤器。 2.布隆过滤 ...
分类:其他好文   时间:2020-07-01 15:48:38    阅读次数:57
DRF概述
DRF概述 一. REST 1. 什么是编程? 数据结构和算法的结合 2. 什么是REST? 回顾曾经做过的图书管理系统, 我们是这样设计URL的: 127.0.0.1:9001/books/ 127.0.0.1:9001/get_all_books/ 访问所有的数据 127.0.0.1:9001/ ...
分类:其他好文   时间:2020-07-01 15:40:35    阅读次数:73
树、二叉树、森林之间的转换
转自——作者:奋力向上的猪——树、森林和二叉树的转换——清晰的一塌糊涂。 1、树转换为二叉树 (1)加线。在所有兄弟结点之间加一条连线。 (2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。 (3)层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之 ...
分类:其他好文   时间:2020-07-01 12:50:41    阅读次数:75
表达式树 Expression Trees
目录 简介 Lambda 表达式创建表达式树 API 创建表达式树 解析表达式树 表达式树的永久性 编译表达式树 执行表达式树 修改表达式树 调试 简介 表达式树以树形数据结构表示代码,其中每一个节点都是一种表达式,比如方法调用和 x < y 这样的二元运算等。 你可以对表达式树中的代码进行编辑和运 ...
分类:其他好文   时间:2020-07-01 12:32:35    阅读次数:60
Java类加载机制
Java类加载机制 简介 类的加载: 将类的.class文件中的二进制数据读取到内存中,将其放在运行时数据区的方法区中,在堆内存中创建一个java.lang.Class对象,用来封装在方法区内的数据结构。 Class对象: 封装类在方法区内的数据结构,提供访问方法区的数据结构的接口。 注:不需要等到 ...
分类:编程语言   时间:2020-07-01 09:57:51    阅读次数:72
redis面试问题
Redis有哪些数据结构? 字符串String、字典Hash、列表List、集合Set、有序集合SortedSet。 如果你是Redis中高级用户,还需要加上下面几种数据结构HyperLogLog、Geo、Pub/Sub。 如果你说还玩过Redis Module,像BloomFilter,Redis ...
分类:其他好文   时间:2020-07-01 09:55:59    阅读次数:56
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!