【数据结构】--树状数组

（力扣记录）42.接雨水

数据结构：数组时间复杂度：O(N)空间复杂度：O(N)代码实现：classSolution:deftrap(self,height:List[int])->int:m=len(height)to_left
Wilson_ZheLIN·2024-01-17 05:38

（力扣记录）295. 数据流的中位数

数据结构：Heap时间复杂度：O(1)获取中位数；O(logN)插入新值空间复杂度：O(N)代码实现：classMedianFinder:def__init__(self):self.small=[]self.large
Wilson_ZheLIN·2024-01-17 05:38

数据结构实战：变位词侦测

文章目录一、实战概述二、实战步骤（一）逐个比较法1、编写源程序2、代码解释说明（1）函数逻辑解释（2）主程序部分3、运行程序，查看结果4、计算时间复杂度（二）排序比较法1、编写源程序2、代码解释说明（1）函数逻辑解释（2）主程序部分3、运行程序，查看结果4、计算时间复杂度（三）计数比较法1、编写源程序2、代码解释说明（1）函数逻辑解释（2）主程序部分3、运行程序，查看结果4、计算时间复杂度（四）相
howard2005·2024-01-17 05:36

Java 基础 - 06 List 之 Stack 以及List的相关总结

Java的栈，算是我们在Java中常见的一种数据结构，他遵循先进后出的原则（Last-In-First-Out，LIFO）的原则，在Java中，Stack是通过继承自Vector类实现的。
Miaow.Y.Hu·2024-01-17 05:06

惬意上手Python —— 字典

1.字典介绍在Python中，字典（Dictionary）是一种可变、无序的数据结构，用于存储键值对（key-valuepairs）。它是一种非常常用的数据类型，可以用来表示和管理各种信息。
吃月亮的怪兽·2024-01-17 04:20

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&；树状数组

国考成绩一出，有人开始准备春招了……本文首发自「林行学长」，欢迎来撩。了解校招、分享校招知识的学长来了！昨晚国考成绩一出，关于国考成绩和进面名单的消息轮番上热搜，不知道是几家欢喜几家愁。24届没题解|#自守数##include#include#includebool题解|#等差数列##includeintmain(){intn;scanf("%d",&n);牛客周赛Round28解题报告|珂学家|
愤怒的小青春·2024-01-17 04:30

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&树状数组

前言整体评价还是E稍微有点意思，新周赛好像比预期要简单一些,_.欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的新周赛思路:模拟#includeusingnamespacestd;intmain(){intres=0;for(inti=0;i>v;res+=v;}coutusingnamespacestd;intmain(){//26*26天然保序intcnt[26][26]={0};s
珂朵莉MM·2024-01-17 04:56

【排序算法】四、堆排序（C/C++）

所有文章已经分类好，放心食用）「归属专栏」排序算法「主页链接」个人主页「笔者」枫叶先生(fy)目录堆排序1.1原理1.2堆的向下调整1.3堆排序代码实现1.3性质总结堆排序1.1原理概念介绍堆是一种特殊的树形数据结构
枫叶先生·2024-01-17 03:38

【基础数据结构】队列

队列FIFO#include#include//添加此头文件以使用malloc和free函数typedefintDataType;//定义队列结点结构体structQueueNode{DataTypedata;//数据structQueueNode*next;//指向下一个结点的指针};//定义队列结构体structQueue{structQueueNode*head;//队列头指针structQ
Polaris北极星少女·2024-01-17 02:45

【基础数据结构】栈和队列

例题1化栈为队实现一个MyQueue类，该类用两个栈来实现一个队列。示例：MyQueuequeue=newMyQueue();queue.push(1);queue.push(2);queue.peek();//返回1queue.pop();//返回1queue.empty();//返回false说明：你只能使用标准的栈操作--也就是只有pushtotop,peek/popfromtop,size
Polaris北极星少女·2024-01-17 02:45

【数据结构】字符串---模式匹配

文章目录字符串模式匹配算法什么是模式匹配？BF算法KMP算法Next函数的缺陷优化后的Next函数KMP算法的实现KMP效率字符串模式匹配算法什么是模式匹配？模式匹配就是子串在主串种的定位运算。也叫串匹配。假设我们有俩个字符串：T(目标串)和P(模式串)；在目标串T种查找模式串P的定位过程。称为模式匹配，模式匹配有俩种结果：目标串种找到模式为T的子串，返回P在T中的起始位置下标值。未成功匹配，返回
编码小生·2024-01-17 02:44

【基础数据结构】字符串

一、字符串输入1.scanf("%s",str);分隔符为空格、制表符、回车2.fgets(str,10,stdin);10为字符串charstr[10]长度，可以读取空格字符的字符串，10代表最大读取长度，最多读取9个字符，这个函数自动在读取到换行符停止，删除\n才能正确输出str[strlen(str)-1]='\0';printf("%s\n",str);二、字符串输出1.printf("%
Polaris北极星少女·2024-01-17 02:14

计算机专业翘课可以，这三门绝对不行

第一门，数据结构与算法，程序员界一直有句话叫做，好程序=数据结构+算法，就算你精通语言的API，你也挡不住1亿的并发，这是普通程序员和高级程序员的分水岭。
HackKong·2024-01-17 02:34

数据库介绍

数据库（Database）是按照数据结构来组织、存储和管理数据的仓库。每个数据库都有一个或多个不同的API用于创建，访问，管理，搜索和复制所保存的数据。
暗雪之格·2024-01-17 02:32

分布式搜索引擎ElasticSearch——深入elasticSearch

文章目录分布式搜索引擎ElasticSearch——深入elasticSearch数据聚合聚合的分类DSL实现Bucket聚合DSL实现Metric聚合RestAPI实现聚合自动补全DSL实现自动补全查询修改酒店索引库数据结构
shall_zhao·2024-01-17 01:14

数据结构，单链表后插法 C++

#includeusingnamespacestd;#include#defineok1#defineerror0typedefintElemType;typedefintstatus;//单链表的存储结构typedefstructLNode{ElemTypedata;//结点的数据域structLNode*next;//结点的指针域}LNode,*LinkList;//定义结构体变量。这俩实际上
9677·2024-01-17 01:57

自测-1 打印沙漏 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题

中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题自测-1打印沙漏(20分)本题要求你写个程序把给定的符号打印成沙漏的形状。
9677·2024-01-17 01:57

数据结构小学期第二部分渡船管理模拟

渡船管理模拟渡口的每条渡轮一次能装载6辆汽车过江，车辆分为客车、鲜货车和普通货车3类，渡船管理规定；①同类汽车先到的先上船；②上船的优先级为：客车优先于鲜货车、鲜货车优先于普通货车；③每上3辆客车才允许上2辆鲜货车，然后再允许上1辆货车。若等待的客车不足3辆时，用鲜货车填补，当等待的鲜货车不足2辆时，按用普通货车填补；当没有普通货车等待时，按客车优先于鲜货车的原则填补；④当装满6辆后则自动开船；⑤
9677·2024-01-17 01:57

数据结构：单链表前插法（头插法）C++

#includeusingnamespacestd;#include#defineok1#defineerror0typedefintElemType;typedefintstatus;//单链表的存储结构typedefstructLNode{ElemTypedata;//结点的数据域structLNode*next;//结点的指针域}LNode,*LinkList;//定义结构体变量。这俩实际上
9677·2024-01-17 01:27

数据结构 线性表及其顺序存储

什么是线性表：由n个数据特性相同的元素构成的有限有序序列称为线性表表中元素的个数成为线性表的长度，n=0时为空表表起始位置：表头表结束位置：表尾除第一个之外，结构中每个数据元素只有一个前驱除最后一个之外，结构中每个数据元素均只有一个后继线性表的抽象数据类型描述：类型名称：线性表（List）基本操作：建空表销毁表清空表判断表是否为空返回表的长度求线性表中的某个元素在线性表中查找某元素X第一次出现的位
9677·2024-01-17 01:26

数据结构 线性表的链式表示和实现 增删找查

1.单链表的定义和表示：任意一组存储单元存储线性表的数据元素（这组存储单元可连续也可不连续）结点包含两个域：数据域（存储元素信息）和指针域（存储直接后继位置（指针或链））。n个结点连结成一个连结成一个链表即为线性表特点：不要求逻辑上相邻的两个元素物理上也相邻通过“链”建立起数据元素之间的逻辑关系插入、删除不需要移动数据元素，只需要改链但对于访问序号为i的元素和求线性表的长度为多少就比顺序表复杂线性
9677·2024-01-17 01:26

数据结构 抽象数据类型 算法的定义

什么是数据结构数据对象在计算机中的组织方式数据对象必定与一系列加在其上的操作相关联完成这些操作所用的方法就是算法数据类型数据对象集数据集合相关联的操作及抽象：描述数据类型的方法不依赖于具体实现与存放数据的机器无关与数据存储的物理结构无关与实现操作的算法和编程语言均无关只描述数据对象及和相关操作集
9677·2024-01-17 01:56

数据结构 线性表 多项式表示方法

多项式关键数据：多项式项数n多项式系数ai，及指数i方法一：顺序存储结构直接表示数组各分量对应多项式各项：两个多项式相加：两个数组对应分量相加如果某一项指数过大，会造成数组空间的极大浪费方法二：顺序存储结构表示非零项按照指数大小有序存储相加过程：从头开始比较两个多项式当前对应项的指数从大到小比较，先拿一个数组比较方法三：链表结构存储非零项链表中每个结点存储多项式中的一个非零项，包括系数和指数两个数
9677·2024-01-17 01:56

求程序运行时间的函数clock()以及 CLOCKS_PER_SEC与CLK_TCK的区别，用法

最近学习算法和数据结构涉及到一个时间问题要看程序运行所需的时间。
9677·2024-01-17 01:55

散列函数，哈希表hash table

散列表（hashtable/哈希表），是根据关键码值（keyvalue）而直接访问的数据结构。也就是说，它通过把关键码值映射到表中的一个位置来访问记录，以加快查找速度。这个映射函数叫做散列函数，存放记
9677·2024-01-17 01:51

数据结构排序二叉树(下)

哎,调了几天深度学习模型,今天来更新排序二叉树文章目录前言一、排序二叉树的结构定义二、在排序二叉树添加数据三、定义创建排序二叉树函数四、查找一棵二叉排序树中的结点x的所在层数五、删除二叉排序树中T关键字x的节点六、查找二叉排序树中的所有小于key的关键字七、已知二叉排序中每个节点值为整形,采用二叉链表存储,编写算法删除二叉排序树中所有关键字小于x的八.总结与验证前言排序二叉树就这几个习题了,但实际
笔写落去·2024-01-17 00:48

2024.1.13

今天想开个新坑，于是我就开始学习数据结构了，那玩意怎么说呢，挺抽象的东西，有点难懂，我就一边做笔记一边暂停，就这么硬学，数据结构确实是编程中一个十分重要的东西，必须给他拿下昂。
爱上语文·2024-01-17 00:48

模板（进阶）

文章目录类型模板参数与非类型模板参数模板的特化模版不能声明和定义分离的原因模板总结类型模板参数与非类型模板参数虽然这东西好像没什么记录的必要……但老师对此的描述太好了，不记下来的话难受类型模板参数：//C语言（数据结构
小博XB·2024-01-17 00:16

【零基础入门Python数据分析】Anaconda3 JupyterNotebook&seaborn版

JuPyter500：InternalServerError问题-CSDN博客Jupyternotebook快捷键操作大全二、Python基础入门数据类型与变量数据类型变量及赋值布尔类型与逻辑运算输入输出数据结构列表
代码骑士·2024-01-17 00:21

数据库概念大全

(4)数据库系统DBS：由数据库，数据库管理系统，应用程序和数据库管理员组成2.数据库系统的特点(1)数据结构化。(2)数据的共享性高，冗余度低而且容易扩
DarkFlameM·2024-01-17 00:51

数据结构(16)-图之最小生成树

构造连通网的最小代价生成树称为最小生成树，也是一个图的极小连通子图，包含原图的所有顶点，且所有边的权值之和最小。由于图的极小连通子图不一定是闭环的，而是一个树形结构，所以我们将其称为最小生成树。同一个图的最小生成树是不唯一的。找到最小生成树，有两种经典的算法，普里姆算法和克鲁斯卡尔算法。普里姆算法(Prim)普里姆算法是以图的顶点为基础，从一个初始顶点开始，找到其他顶点权值最小的边，并把该顶点加入
xxxxxxxx_123·2024-01-17 00:41

数据结构(c)冒泡排序

本文除了最下面的代码是我写的，其余是网上抄写的。冒泡排序什么是冒泡排序？冒泡排序（BubbleSort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名冒泡排序。冒泡排序实现原理冒泡排序算法的运作如
发狂的蜗牛·2024-01-16 23:07

java中线程安全的集合_Java中哪些集合类是线程安全的？

堆栈(stack)Java中的Stack类实现了基于后进先出(LIFO)原理的堆栈数据结构。因此，Stack类可以支持许多操作，比如push、pop、peek、search、empty等。
崔腾原·2024-01-16 23:54

Leetcode121. 买卖股票的最佳时机（C语言）

Leetcode121.买卖股票的最佳时机（C语言）算法-贪心思想：算法与数据结构参考题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。
jeanlu·2024-01-16 23:50

剑指 Offer 37. 序列化二叉树（*****）

一、题目：序列化：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境。
甜橙の学习笔记·2024-01-16 23:35

性能优化2.0，新增缓存后，程序的秒开率不升反降

二、先了解一下，什么是缓存1、缓存有哪些分类2、本地缓存与分布式缓存三、GuavaCache本地缓存1、GoogleGuava2、Loadingcache数据结构3、Loadingcache数据结构构建流程
哪 吒·2024-01-16 23:56

算法通关村第十四关—数据流的中位数(黄金)

voidaddNum(intnum)将数据流中的整数num添加到数据结构中。doublefindMedian
孤舟一叶～·2024-01-16 22:47

RC4加解密源码

1.源码1)头文件头文件（rc4.h）主要包括RC4相关数据结构定义及外部函数声明。头文件定义如下。#ifndef__RC4_H#define__RC4_H#ifdef__
propor·2024-01-16 22:26

js中的迭代器与生成器(详解)

迭代器原理4.应用：自定义遍历数据二，生成器1.生成器概念2.生成器的基本应用3.yield表达式的值4.应用：模拟获取数据三，总结一，迭代器1.迭代器概念迭代器(lterator)是一种接口，为各种不同的数据结构提供统一的访问机制
六边·2024-01-16 22:55

写点东西《3 个让你陷入困境、沮丧且薪水低的神话 》

这与数据结构、系统设计或软件架构无关。但它与你整体看待编程的方式息息相关。你看，自从你开始编码以来，你一直被灌输一些关于成为开发人员的神话，而这些神话正在毁掉你的职业生涯。
MR_Bone·2024-01-16 22:24

类的加载机制

什么是类的加载类的加载指的是将类的.class文件中的二进制数据读入到内存中，将其放在运行时数据区的方法区内，然后在堆区创建一个java.lang.Class对象，用来封装类在方法区内的数据结构。
小甄笔记·2024-01-16 22:53

Docker-Compose详解与部署示例

目录dockercompose组成DockerCompose概述三层结构配置文件使用场景实现原理DockerCompose环境安装YAML文件格式编写注意事项：数据结构：示例：DockerCompose
木合杉·2024-01-16 22:48

一、基础数据结构——1.链表——1.动态链表

参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。建议关注罗勇军老师博客约瑟夫问题（洛谷P1996）题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从111开始报数，数到mmm的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰n−1n-1n−1
鸥梨菌Honevid·2024-01-16 22:17

【算法】了解哈希表/思想 并用哈希解算法题（C++）

一种数据结构，用于存储元素。有什么用？用于快速查找元素与插入何时用哈希表？
卜及中·2024-01-16 22:46

【大数据】zookeeper-3.9.0安装

目录前言一、zookeeper概述1.zookeeper特点2.zookeeper数据结构3.应用场景二、zookeeper安装说明（就要用最新版）1.本地安装2.集群安装3.选举机制4.集群启动停止脚本
欧叶冲冲冲·2024-01-16 22:40

数据库-数据结构

数据库-数据结构一、B-树、B+树、B*树1B-树2B+树3B*树二、AVL树1左旋2右旋3LL4RR5LR6RL三、红黑树1插入操作1.1父节点是黑色1.2父节点是红色且叔父节点是红色1.3父节点是红色且叔父节点是黑色
电子系的小欣·2024-01-16 21:52

Python open3d读取和写入基本数据结构（点云、网格、图像等基本数据结构）

目录一、点云的读取和写入二、网格的读取和写入三、图像的读取和写入适用：本教程展示了Open3D是如何读取和写入基本数据结构的。
奔跑的小豆芽·2024-01-16 21:46

算法总结——单调栈

文章目录一、单调栈的定义二、单调栈的应用：寻找左边第一个比它小的数寻找左边第一个比它小的数的下标寻找右边第一个小于它的数寻找右边第一个小于它的数的下标单调栈总结一、单调栈的定义单调栈不是一种新的数据结构
强风吹拂king·2024-01-16 20:06

QT基础篇（8）QT5模型视图结构

它可以是自定义的数据结构，也可以是继承自QAbstractItemModel类的模型类。模型类通过提供一组接口函数来提供数据的访问、修改、插入和删除等功能。
Solitude的学习日记·2024-01-16 20:34

js对象和数组的区别

在JavaScript中，对象（Object）和数组（Array）是两种不同的数据结构，它们有着不同的用途和特性。
Evaporator Core·2024-01-16 20:31
上一页 100 101 102 103 104 105 106 107 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他