ACM__高级数据结构

第7章 高级数据结构的编程实验

题目列表：http://acm.hust.edu.cn/vjudge/contest/128581#overview后缀数组poj1743poj3415poj2758线段树poj2828poj3468poj2528poj3667处理特殊图poj1041uva302poj2337zoj1919uva216uva10944poj1776zoj2359uva2954poj1419uva193poj114
as305323460·2020-09-15 21:35

Python笔记：Pydantic库简介

pydantic库简介1.pydantic库是什么2.pydantic库用法考察1.基本使用方法1.schema基本定义方法2.基本的schema实例化方法3.pydantic基本数据类型2.高级数据结构考察
アハハハ君·2020-09-15 18:15

python 基础知识点整理 和详细应用

它包含了高效的高级数据结构和简单而有效的方法，面向对象编程。Python优雅的语法，动态类型，以及它天然的解释能力，使其成为理想的语言，脚本和应用程序高速开发在大多数平台上的很多领域。
weixin_34068198·2020-09-14 17:48

python 基础知识点整理 和具体应用

它包括了高效的高级数据结构和简单而有效的方法，面向对象编程。Python优雅的语法，动态类型，以及它天然的解释能力，使其成为理想的语言，脚本和应用程序快速开发在大多数平台上的许多领域。
叶广明_微信ye_guangming·2020-09-14 17:47

JAVA API系列----Hashtable类

·Hashtable是一种高级数据结构，用于快速、成对的检索数据。
yitongfling·2020-09-14 08:09

【教程】简易CDQ分治教程&学习笔记

它的优势在于可以顶替复杂的高级数据结构，而且常数比较小；缺点在于必须离线操作。
weixin_34040079·2020-09-14 05:34

使用qt dbus 传递复杂数据结构的方法

blog.csdn.net/cuijpus/article/details/2295306如何用dbus-glib传递复杂的数据结构经过多次试验qdbusxml2cpp对诸如QList,QStringList等高级数据结构支持并不好
nick_1979·2020-09-14 04:56

CDQ分治简介（洛谷P3810、BZOJ3262）

%%%陈丹琦巨佬算法用途当碰到一些动态的题目时，常常需要用到高级数据结构来维护，代码又臭又长。而在某些情况下，CDQ分治可以代替这些高级数据结构，转动态为静态来处理，使代码复杂度大大降低。
forezxl·2020-09-14 03:39

c++分块算法（暴力数据结构）

在所有高级数据结构中，树状数组是码量最小的，跑的也基本是最快的，但理解很难，并且支持的操作很少；线段树的码量，相信写过线段树题的童鞋都亲身体验过这种恐怖（那些3min写完splay的巨佬不要d我），理解虽然简单
weixin_34346099·2020-09-13 20:51

高级数据结构之BST（二）

1、求BST树的镜像/*求BST树的镜像*/publicvoidmirror(){mirror(this.root);}privatevoidmirror(BinNoderoot){if(root==null){return;}BinNodetemp=root.getLeft();root.setLeft(root.getRight());root.setRight(temp);mirror(ro
_long_ago·2020-09-13 02:42

高级数据结构之BST（一）

1、树的节点包含一个数据元素，以及若干指向其子树的分支。节点拥有的子树的数量称为节点的度。节点的最大层次称为树的深度或高度。2、二叉树是一种树形结构，其特点是每个节点至多有两棵子树，且子树有左右之分，次序不能随意颠倒。3、满二叉树：一棵深度为k且有2^k-1个节点的二叉树，称之为满二叉树。4、完全二叉树：对一个深度为k，节点个数为n的二叉树，当且仅当每个节点都与深度为k的满二叉树中编号从1至n的节
_long_ago·2020-09-13 02:42

C++ 高级数据结构——Trie树

trie树，又称字典树或前缀树，是一种有序的、用于统计、排序和存储字符串的数据结构，它与二叉查找树不同，关键字不是直接保存在节点中，而是由节点在书中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。trie树的最大优点就是利用字符串的公共前缀来减少存储空间与查询时
Gianna K·2020-09-12 21:36

Pandas基础知识入门

Pandas是基于Numpy构建的含有更高级数据结构和工具的数据分析包。类似于Numpy的核心是ndarray，pandas也是围绕着Series和DataFrame两个核心数据结构展开的。
星尘 StarDust·2020-09-12 18:45

《算法导论》知识点总结

3.看《算法导论》书籍，主要看了前半部分，其中高级数据结构和算法问题选编还没看。=========
changfei_1995·2020-09-12 12:45

并查集及其路径的压缩

并查集是非常简单并且非常实用的一种高级数据结构，在很多查找程序中都是用的并查集。其实可以这样来理解并查集，把并查集看成是有很多棵树组成的，也就是森林，只不过是用数组而不是链表来实现的。
qte_acm·2020-09-11 06:57

编程语言的自举

高级数据结构与算法设计是导师的一门课程。很有可能是最后一门坐在教室里上的课。学习期间遇到的问题或者心得均在以此为标签做记录。什么是自举？就是自己的编译器可以自行编译自己的编译器。
weixin_30627341·2020-09-10 19:02

位图（bitmap）—— C语言实现

高级数据结构及应用——使用bitmap进行字符串去重位图应当具备的置一，清零，以及判断三大功能：#defineBITS_PER_WORD32#defineMASK0x1f#defineSHIFT5//BITS_PER_WORD
Inside_Zhang·2020-09-10 14:12

【学习】彻底理解树状数组

前言：可能是因为学习了很多高级数据结构的缘故，突然感觉好像明白了树状数组，重新总结一下。
yhf_2015·2020-08-26 16:44

限时领取 | 人工智能入门到进阶必读Python书籍PDF！

它具有高效的高级数据结构和简单而有效的面向对象编程方法。Python优雅的语法和动态类型以及其解释性的性质，使它在许多领域和大多数平台成为编写脚本和快速应用程序开发的理想语言。
nanao3o·2020-08-26 15:34

重要题型整理：数据结构与算法——高级数据结构

重要题型整理：数据结构与算法——高级数据结构广义表（数据结构与算法mooc）数组a在C语言中的定义为“inta[25][15][10]”。
Wonder_in_Tardis·2020-08-26 15:29

高级数据结构与算法——二叉树的四种遍历算法(含非递归)

文章目录二叉树的遍历定义前序遍历递归算法非归算法中序遍历递归算法非递归算法后序遍历递归算法非递归算法(两个栈)非递归算法(带标志位的一个栈)层次遍历递归算法非递归算法二叉树的遍历定义  所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。  其中搜索路线我
小猴子捞月·2020-08-26 15:41

高级数据结构及算法分析与设计第二讲

一问题计算复杂度的界定二算法及时间复杂度1.基本概念有限条指令的序列--求解问题的一系列步骤算法A求解问题P：把问题P的任何实例作为算法A的输入，每步计算是确定性的。A能够在有限步停机并输出该实例的正确的解基本运算与输入规模算法时间复杂度：针对指定基本运算，计算算法所做运行次数基本运算有：比较，加法，乘法，置指针，交换等2.算法的两种时间复杂度平均情况下的复杂度A(n)设S是规模为n的实例集实例I
CGSX·2020-08-26 14:55

高级数据结构

目录优先队列LetCode：347.前K个高频元素图前缀树线段树树状数组总结优先队列向上：新增节点向下：堆顶被取初始化大小为n的堆，时间复杂度：O（n）LetCode：347.前K个高频元素classSolution{publicstaticint[]topKFrequent(int[]nums,intk){int[]result=newint[k];Mapmap=newHashMap();for
梦世·2020-08-26 13:28

Trie 字典树 浅显易懂的详解

考虑到有大量的单词而且还要询问出现了多少次，考虑到无法用字符串直接存储并进行遍历，所以就有了字典树这种高级数据结构。字典树的主要思想是利用
我是一只计算鸡·2020-08-26 12:45

树状数组 --算法竞赛专题解析（23）高级数据结构

本系列文章将于2021年整理出版。前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我公众号同步：算法专辑  暑假福利：胡说三国有建议请加QQ群：567554289文章目录1.思维导引2.神奇的lowbit(x)3.树状数组的概念和编码4.区间修改+单点查询5.差分数组6.区间修改+区间查询7.二维区间修改+区间查询8.偏序问题（逆序对+离散化）9.区间最值10.离线处
罗勇军·2020-08-26 11:31

高级算法和数据结构（2）

高级数据结构：哈希表、树与二叉树、优先队列与堆、并查集、线段树、树状数组、伸展树、Treap、AVL树、红—黑树、SBT、块状链表与块状树、后缀树与后缀数组、树链剖分与动态树等。
desaco·2020-08-26 11:40

二叉树介绍与详解（一）

二叉树是一个高级数据结构，它的特点是既可以像索引一样快速查找，又可以像链表一样快速插入。是一个智慧结晶啊，那么接下来就要全面介绍一下二叉树。
渣渣洒泪成长记·2020-08-25 17:59

高级数据结构之B树（B-tree）

一、B树（B-tree）的定义B树是二叉树的一种推广，它在以硬盘为主的多级存储结构中常常被用来执行高效搜索。下图是一棵B树的简单示例，其中存储的是英语中的辅音字母。如果B树的一个内部结点x包含有x.n个关键字，那么它就会有x.n+1个孩子。结点x中的关键字是有序排列的，而且这些有序的关键字也把以x为根的子树中所包含关键字分隔成x.n+1个子域，每个子域对应一棵子树。当在一棵B树中查找一个关键字时，
白马负金羁·2020-08-25 17:55

高级数据结构研究-B树系列以及红黑树

程序员做的越久，越发觉得基本功显得越来越重要了。基本功不扎实会潜移默化的影响你的程序开发，这不是，上次浏览博客，看到了一篇运用B+树实现数据库索引的功能，当时就不明白了，看似毫无关系的两者，怎么会有联系呢，所以想把大学时学的数据结构拿来看看，这到底怎么回事，当然了，看过了之后，顺便把另一种高级树结构-红黑树也看了一下，红黑树，说起来，容易，实现起来那代码看的人真是眼花。红黑树的插入，删除实现，同学
Android路上的人·2020-08-25 17:33

Redis高级数据结构原理解析-bitmap,hyperloglog

Redis位图开发过程中，我们可能遇到这种场景记录用户的打卡情况，签到情况，这些场景只有两种结果，有或者没有，加入记录的数据量比较大，比如用一年的数据，如果用Redis中普通key/value，每个用户要记录365个，当用户上亿时候，需要的存储就比较多了。Redis为解决这种勤快提供了位图的数据结构，这样一条数据在位图中只需要占用1位，365天就是365位，一个字节8位，你们就是46个字节左右，这
生病的毛毛虫·2020-08-25 16:20

Redis高级数据结构GEO/HyperLogLog/BitMaps

Bitmaps位图由二进制数组成的数组叫做位图SETBITkeyoffsetvalue给位图指定索引设置值GETBITkeyoffset获取位图指定索引的值BITCOUNTkey[start][end]获取位图指定范围(start到end,单位为字节，如果不指定就是获取全部)位值为1的个数BITPOSkeybit[start][end]获取位图中第一个值为bit(0/1)的二进制位的位置。位图应用
课本里的小亮·2020-08-25 12:13

【算法日积月累】17-高级数据结构：并查集

高级数据结构：并查集-1“并查集”这部分知识点讲得最清楚的是《算法》（第4版），本篇“并查集”的介绍是我看这本书第1.5节的学习笔记。
李威威·2020-08-25 08:01

数据结构与算法MOOC / 第十二章 高级数据结构 练习题 9:Training little cats（不构造矩阵的终极优化）

数据结构与算法MOOC/第十二章高级数据结构练习题9:Traininglittlecats（不构造矩阵的终极优化）AC代码解题思路变换矩阵的构造变换矩阵的压缩压缩形式的矩阵算法矩阵的表示矩阵乘法矩阵与向量的乘法复杂度分析为什么是这样
逸修竹榭·2020-08-25 05:07

算法-单调栈问题合集

算法-单调栈问题合集1、移掉K位数字,使剩下的数字保持最小2、移掉K位数字,使剩下的数字保持最大3、去除重复字母,使字典序最小单调栈顾名思义是一种单调递增或者单调递减的栈，虽然很简单，但是的确是一种高级数据结构
亦泽同学·2020-08-25 01:23

高级数据结构的学习与实现之 Trie树，字典树

第一次自学一种新的数据结构，感觉学会利用资源很重要，参考别人写的博客，谷歌搜索一下关于这中数据结构的一些问题，解决等，学会搜索资料，学习并掌握一门数据结构并不是很难。要知道相关的基本知识，主要应用与哪一方面，还有它的具体实现是如何的。在编码的时候还是会遇到各种问题，需要认真解决。总体来说学习得还是比较成功得，也掌握了它的使用。一、分析题目要求（一）程序设计的任务：学习一种课外的数据结构，并实现它。
guin_guo·2020-08-25 00:28

[CDQ分治与整体二分]个人对CDQ分治与整体二分的理解

在线/离线：首要考虑在线算法：可以以序列化的方式一个一个的处理输入，不必事先知道所有输入数据离线算法：必须事先知道所有的输入数据（例如选择排序就是一个离线算法，而插入排序则不是）众所周知，现在遍地毒瘤高级数据结构题
Sakagami_Tomoyo·2020-08-24 22:23

数据结构：集合（并查集）

并查集是一种树型的高级数据结构，主要用于处理不相交集合的合并及查询问题。
kkzzjx·2020-08-24 15:26

集合是编程中最常用的数据结构

而谈到并发，几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区（Queue），比如常会用缓存作为外部文件的副本（HashMap）。
geduke4150·2020-08-24 08:31

shell 数组 eval工具等小技巧

shell这种脚本语言在某些环境中感觉跟高级语言相比，对一些高级数据结构支持很不够，写起来也极不方便，但是基本上你想要的，shell都能够支持，只是不是那么方便而已。
lmc_wy·2020-08-23 10:38

华为2020校招笔试编程题 看这篇就够了(下)

干货（高级部分）1.高级数据结构概念，基本操作，以及优缺点等1.1二叉查找树简单题（对称二叉树）（平衡二叉树）（翻转二叉树）中等题（二叉树的中序遍历）（不通的二叉搜索树）（二叉搜索书迭代器）（从二叉搜索书到更大和树
HMS AI讲师·2020-08-23 03:07

Redis 的5种基础数据结构和3种高级数据结构

2019独角兽企业重金招聘Python工程师标准>>>Redis有5个基本数据结构，string、list、hash、set和zset。它们是日常开发中使用频率非常高应用最为广泛的数据结构，把这5个数据结构都吃透了，你就掌握了Redis应用知识的一半了。string首先我们从string谈起。string表示的是一个可变的字节数组，我们初始化字符串的内容、可以拿到字符串的长度，可以获取string
weixin_33961829·2020-08-23 03:08

后缀树的实现形式

————《高级数据结构》上述后缀树T是根据字符串S的所有后缀构建的。有时候这个S可以是要给字符串集合，所以后缀树T是根据所欲字符串的后缀构建的。这种后缀树也叫做广义后缀树。
oshawott_cute·2020-08-23 02:33

DC3算法初步学习笔记

——《高级数据结构》“linearworksuffixarrayconstruction”的文章中提出了后缀数组的线性时间构造算法。
oshawott_cute·2020-08-23 00:00

LCP的引入笔记

——《高级数据结构》前面介绍了几种算法构造后缀数组，虽然得到的后缀数组已经能处理一些简单的问题，但是为了让其能够具有与后缀树相媲美的字符串处理能力，需要引入辅助工具——LCP（LongestCommonPrefix
oshawott_cute·2020-08-23 00:00

DC3算法模板学习笔记

——《高级数据结构》#include#includeusingnamespacestd;//获取后缀数组中对应后缀的原本位置#defineGetReal
oshawott_cute·2020-08-23 00:00

高级数据结构之R树（R-tree）

R树（R-tree）是一种将Ｂ树扩展到多维情况下得到的数据结构，它最初由AntoninGuttman于1984年提出。Ｂ树的结点中会存储一个键的集合，这些键把线分成片段，沿着那条线的点仅属于一个片段。因此，Ｂ树使得我们可以很容易地找到点。如果把沿线各处的点表示成Ｂ树结点，我们就能够确定点所属唯一子结点，在那里可以找到该点。AntoninGuttman在他提出Ｒ树的经典论文中给出的Ｒ树例子Ｒ树表示由
白马负金羁·2020-08-22 16:10

OpenMv基础

Python的高级数据结构使你很容易在机器视觉算法中处理复杂的输出。但是，你仍然可以完全控制OpenMV，包括IO引脚。可以很容易的使用外部终端触发拍摄或者或者执行算法，也可
zhazhawoaini·2020-08-22 11:15

Python入门-高级数据结构

>>a=[1,2,3]>>>print(a[1])2列表更新可通过列表的下标来替换更新列表中指定元素。>>>a=[1,2,3]>>>a[2]='2'>>>a[1,2,'2']>>>列表的删除>>>a[1,2,'2']>>>dela[2]>>>a[1,2]切片可通过下标来做列表的截取等操作，在Python中也叫切片。格式如：list[start_index:end_index:step_length
DeanWu·2020-08-22 10:12

Python基础学习笔记-12.Pandas库

12.Pandas库12.1.对象创建12.1.1.PandasSeries对象基于Numpy构建的Pandas库，提供了使得数据分析变得更快更简单的高级数据结构和操作工具Series是带标签数据的一维数组
ruoqi23·2020-08-22 00:57

高级数据结构实现——自顶向下伸展树

【0】README1）本文部分内容转自数据结构与算法分析，旨在理解高级数据结构实现——自顶向下伸展树的基础知识；2）源代码部分思想借鉴了数据结构与算法分析，有一点干货原创代码，fororiginalsourcecode
PacosonSWJTU·2020-08-21 18:53
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他