acm_数据结构

【转载】workflow 源码解析 : 基础数据结构 list

https://zhuanlan.zhihu.com/p/474833945workflow源码解析:基础数据结构list项目源码:https://github.com/sogou/workflow更加详细的源码注释可看
敬先生·2024-01-17 08:23

Java 实现双链表

文章目录双链表（DoublyLinkedList）是一种常用的数据结构，它与单链表相似，但每个节点除了包含指向下一个节点的指针外，还包含一个指向前一个节点的指针。
请回答1024·2024-01-17 08:21

Python - 深夜数据结构与算法之 DP 串讲

目录一.引言二.DP知识点回顾1.递归2.分治3.动态规划三.DP经典题目回顾1.Climb-Stairs[70]2.Unique-Paths[62]3.House-Robber[198]4.Min-Path-Sum[64]5.Best-Time-Sell-Stock[121]6.Min-Cost-Climb[746]7.Edit-Distance[72]8.Longest-Sub-Seq[300
BIT_666·2024-01-17 08:30

互联网程序员面试方向有哪些

互联网程序员面试的题目和面试方向非常广泛，主要围绕以下几个主题：基础知识：包括数据结构、算法、面向对象编程、设计模式、网络协议等。例如，如何实现单例模式，二叉树有哪些遍历方式等。
打工人何苦为难打工人·2024-01-17 08:27

mmdet.structures.DetDataSample 数据结构解析

官方文档https://mmdetection.readthedocs.io/zh-cn/latest/api.html#mmdet-structures``gt_instances``(InstanceData):Groundtruthofinstanceannotations.标注的数据``pred_instances``(InstanceData):Instancesofdetectionp
gs80140·2024-01-17 08:53

程序设计：算法和数据结构 笔记1

个人博客地址基础篇基础概念复杂性评估时间复杂度：评估执行程序所需要的时间。可以估算出程序对计算机处理器的使用程序空间复杂度：评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度“复杂度”大多数情况下是指的时间复杂度大O表示法：大O表示法是一种评估算法效率的“标尺”，以诸如、的形式表示算法的效率，其中n为问题的数据大小。常用的复杂度比较52210253212010333010010243
wmgx·2024-01-17 07:53

前端js 数据结构：对象 object、数组Array 、Map 的创建、增删改 / 遍历数据

目录前端js数据结构：对象、数组、Map的使用1对象（object）1.1创建对象1.1.1对象字面量(最常用):{}1.1.2使用new关键字和对象构造函数1.1.3Object.create()1.2
2019一路前行·2024-01-17 06:56

《MyBatis》-- 流式查询内存性能优化-单条数据加工

以及需要转换数据结构。从对象转换为按照规定的值和规则的数组。因为要写入csv文件，涉及到文件的输出流。
一单成·2024-01-17 06:52

3.15打卡-3.16计划

今日任务:1.不背单词复习100新刷202.红宝书复习第一单元背第二单元3.高数第二章结束课后题（8）4.数据结构链表定义明日任务:1.不背单词复习152新刷302.红宝书复习unit1.2背unit33
6_c·2024-01-17 06:53

网络收发过程中，缓冲区位置在哪里？

这个流程涉及到了多个队列和缓冲区，包括：网卡收发网络包时，通过DMA方式交互的环形缓冲区；网卡中断处理程序为网络帧分配的，内核数据结构sk_buff缓冲区；应用程序通过套接字接口，与网络协议栈交互时的套接字缓冲区
tracy_668·2024-01-17 06:35

低代码配置-列表页组件设计

保存表单属性存放—bill筛选项配置存放—filterLayout列表按钮存放—buttonLayout列表布局存放—listLayoutapi存放—api数据结构layout:{//存放表单基础配置bill
土生土长的IU·2024-01-17 06:04

低代码-详情页组件设计

详情页数据结构定义layout:{//按钮数据buttonLayout:{headButton:[],//页头按钮footButton:[]//页脚按钮},//详情页表单配置config:{},//配置组件列表
土生土长的IU·2024-01-17 06:30

新手自学C语言编程，提高效率的方法

C语言是面向过程的，而C＋＋是面向对象的C和C++的区别：C是一个结构化语言，它的重点在于算法和数据结构。
小辰带你看世界·2024-01-17 05:12

java基础 - 05 Vector

Vector学过C++的同学都知道，Vector也在C++中存在，他可以说是两种编程语言中都存在的数据结构，但是值得我们注意的是，Vector在java中和在C++中是存在差别的，在Java中，Vector
Miaow.Y.Hu·2024-01-17 05:09

（力扣记录）39. 组合总和

数据结构/算法：回溯时间复杂度：O(2^(target))代码实现：classSolution:defcombinationSum(self,candidates:List[int],target:int
Wilson_ZheLIN·2024-01-17 05:38

（力扣记录）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

【排序算法】四、堆排序（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
上一页 99 100 101 102 103 104 105 106 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他