数据结构-莫队算法

【学习总结】240202_数据结构与算法（八）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充今天来汇集一下代码中的一些常见调试步骤和潜在问题：确保包含函数所需的库。常量和数组：确保常量适合实际问题，并且数组的大小正确。
豆乳麻薯·2024-02-03 22:04

perm函数c语言_2019-10-14 递归输出全排列的一种新方法（C语言描述）

前言最近在数据结构的作业题中，出现了这样一道题目：7-2输出全排列(20分)请编写程序输出前n个正整数的全排列(n3124)对i+1~n的部分进行递归，在递归中再次扫描这个数组，仍然进行上述变换(如3124
weixin_39524959·2024-02-03 21:32

Python这些模块，你了解吗？

collections（集合）collections模块提供了一些额外的数据结构，扩展了Python内置的数据类型。
人帝·2024-02-03 21:50

记录element-plus树型表格的bug

问题描述如果数据的子节点命名时children,就没有任何问题，如果后端数据结构子节点是其他名字，比如thisChildList就有bugconsttableData=[{id:1,date:'2016
珊珊而川·2024-02-03 20:47

【数据结构】堆的实现及应用

简单不先于复杂，而是在复杂之后。文章目录1.二叉树的顺序结构及实现1.1二叉树的顺序结构1.2堆的概念和结构1.3堆的实现1.3.1堆向下调整算法1.3.2堆的创建1.3.3建堆时间复杂度1.3.4堆的插入1.3.5堆的删除1.3.6堆的代码实现1.4堆的应用1.4.1堆排序1.4.2TOP-K问题1.二叉树的顺序结构及实现1.1二叉树的顺序结构普通的二叉树是不适合用数组来存储的，因为可能会存在大
李 昕 泽·2024-02-03 20:44

【Java 数据结构】优先级队列(堆)

优先级队列（堆）1.优先级队列1.1概念2.优先级队列的模拟实现2.1堆的概念2.2堆的存储方式2.3堆的创建2.3.1堆向下调整2.3.2堆的创建2.3.3建堆的时间复杂度2.4堆的插入与删除2.4.1堆的插入2.4.2堆的删除2.5用堆模拟实现优先级队列3.常用接口介绍3.1PriorityQueue的特性3.2PriorityQueue常用接口介绍4.堆的应用4.1PriorityQueue
山顶是一定要去的·2024-02-03 20:04

【Java 数据结构】Map和Set

Map和Set1.搜索树1.1概念1.2操作-查找1.3操作-插入1.4操作-删除（难点）1.5实现1.6性能分析1.7和java类集的关系2.搜索2.1概念及场景2.2模型3.Map的使用3.1关于Map的说明3.2关于Map.Entry的说明3.3Map的常用方法说明3.4TreeMap的使用案例4.Set的说明4.1常见方法说明4.2TreeSet的使用案例5.哈希表5.1概念5.2冲突-概
山顶是一定要去的·2024-02-03 20:04

【Java 数据结构】对象的比较

Java中对象的比较1.PriorityQueue中插入对象2.元素的比较2.1基本类型的比较2.2对象比较的问题3.对象的比较3.1覆写基类的equals3.2基于Comparble接口类的比较3.3基于比较器比较3.4三种方式对比4.集合框架中PriorityQueue的比较方式5.使用PriorityQueue创建大小堆，解决TOPK问题1.PriorityQueue中插入对象上个博客我们讲
山顶是一定要去的·2024-02-03 20:34

【Java 数据结构】排序

排序算法1.排序的概念及引用1.1排序的概念1.2常见的排序算法2.常见排序算法的实现2.1插入排序2.1.1直接插入排序2.1.2希尔排序(缩小增量排序)2.2选择排序2.2.1直接选择排序2.2.2堆排序2.3交换排序2.3.1冒泡排序2.3.2快速排序2.3.3快速排序非递归2.4归并排序3.排序算法复杂度及稳定性分析1.排序的概念及引用1.1排序的概念排序：所谓排序，就是使一串记录，按照其
山顶是一定要去的·2024-02-03 20:03

实体类和Map类型相互转换

我们将对象数据存入redis中的hash结构时，需要将实体类的对象字段转换为hash结构的字段，不论是jedis客户端提供的hset方法还是redisTemplate提供的putAll方法，都可以通过map数据结构直接将键值对存入
腊笔不小新xingo·2024-02-03 20:02

goland map底层原理

map是Go语言中基础的数据结构，在日常的使用中经常被用到。但是它底层是如何实现的呢？总体来说golang的map是hashmap，是使用数组+链表的形式实现的，使用拉链法消除hash冲突。
淘小铺刀仔·2024-02-03 20:10

Day 1. 学习linux高级编程之Shell命令和IO

1.C语言基础现阶段学习安排2.IO编程多任务编程（进程、线程）网络编程数据库编程3.数据结构linux软件编程1.linux：操作系统：linux其实是操作系统的内核系统调用：linux内核的函数接口操作流程
我爱敲代码yx·2024-02-03 20:24

Java超神之路-JVM

ClassLoader类加载器1、类加载过程加载将类的.class文件中的二进制数据读入到内存中，将其放在运行时数据区的方法区内，然后在内存上创建一个java.lang.Class对象用来封装类在方法区内的数据结构作为这个类的各种数据的访问入口
二狗家有矿·2024-02-03 19:25

c++(5):std::tuple学习

c++tuple元组数据结构，可以将多个不同类型的数据打包在一起，可以用在很多地方，如列表（一行或一列）、元组（一组数据）、键值对（进行索引）示例代码：std_tuple_exemple.cpp#include
biter0088·2024-02-03 19:20

面试题：HashMap汇总

1：HashMap的数据结构？A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过8时，链表转换为红黑树。2：HashMap的工作原理？
占星安啦·2024-02-03 18:58

面试题：Java 多线程99问

一个进程无法访问另一个进程的变量和数据结构，如果想让一个进程访问另一个进程的资源，需要使用进程间通信，比如管道，文件，套接字等。2.什么是线程？是操作系统能够进行运算调度的最小单位。
占星安啦·2024-02-03 18:58

MySQL数据库①_MySQL入门（概念+使用）

1.数据库的概念数据库是按照数据结构来组织、存储和管理数据的仓库，是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合。数据库的水平是衡量一个程序员水平的重要指标
GR鲸鱼·2024-02-03 18:13

数据结构——顺序表

静态顺序表2，动态顺序表①动态顺序表的实现及其初始化②空间的创建③顺序表的打印和销毁④顺序表的尾部插入和删除⑤顺序表的头部插入和删除⑥顺序表pos位置的插入和删除⑦顺序表指定元素的删除二，整体代码开始进入数据结构的篇章啦
Yntic·2024-02-03 17:21

数据结构——顺序表和通讯录的实现

2.2.2尾插，头插2.2.3尾删，头删2.2.4查找，插入，删除（指定位置）2.3顺序表的测试2.3.1测试尾插，尾删2.3.2检测头插，头删2.3.3测试查找，插入，删除3.通讯录实现3.1界面设计3.2数据结构的设计
萧瑟其中～·2024-02-03 17:47

【MySQL性能优化】- 存储引擎及索引与优化

索引的数据结构二叉树红黑树B-树B+树HashMySQL索引的底层存储聚簇索引与非聚簇索引MyISAM
一个有梦有戏的人·2024-02-03 16:45

校招面试 - 操作系统 - Linux 文件系统-软链接与硬链接

文件系统文件系统是操作系统用于明确存储设置（常见的是磁盘，也有基于NANDFlash的固态硬盘）或区分上的文件的方法和数据结构；即止存储设备上组织文件的方法。
哈利Hallie·2024-02-03 16:08

【校招 --阶段一 操作系统基础】进程概念

其他程序（例如函数库，shell程序等等）设计OS的目的与硬件交互，管理所有的软硬件资源为用户程序（应用程序）提供一个良好的执行环境计算机管理硬件描述起来，用struct结构体组织起来，用链表或其他高效的数据结构先描述
自首的小偷·2024-02-03 16:07

【Leetcode】目前300题，大部分二刷，总感觉自己是在背答案一样，怎么破？

1，一开始学习的时候，就是刚学完数据结构算法，刚开始做题，说实话，一个easy题目都需要半个小时，甚至好几个小时，非常正常，因为这个阶段你是在学习，不是在做题，要知道，算法数据结构，和刷题，还是差别很大的
王果冻ddd·2024-02-03 16:06

【数据结构】（四）图

目录言图的入门及无向图的实现1.图的相关概念2.图的相关术语3.图的存储结构3.1邻接矩阵3.2邻接表3.3邻接表实现图的搜索算法1.深度优先搜索1.1搜索思路1.2代码实现2.广度优先搜索2.1搜索思路2.2代码实现后记言数据结构分为逻辑结构和物理结构
王果冻ddd·2024-02-03 16:05

顺序表的实现（数据结构）

（1）实验目的通过该实验，深入理解顺序表的逻辑结构、物理结构等概念，掌握顺序表基本操作的编程实现，注意顺序表插入、删除等操作过程中数据元素的移动现象，培养学生编写程序时，要考虑程序的健壮性，全面考虑问题，熟练掌握通过函数参数返回函数结果的办法。（2）实验内容编程实现顺序表下教材第二章定义的线性表的基本操作，并根据已经实现的基本操作（函数），通过调用函数，实现两个非递减有序的线性表的合并，注意，合并
invincible_Tang·2024-02-03 16:59

【数据结构】链表的概念 及 分类 （使用比喻解释概念）

一.链表的概念及结构概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。1.1超级通俗的比喻链表的结构跟火车车厢相似，淡季时车次的车厢会相应减少，旺季时车次的车厢会额外增加几节。只需要将火车里的某节车厢去掉/加上，不会影响其他车厢，每节车厢都是独立存在的。车厢是独立存在的，且每节车厢都有车门。想象一下这样的场景，假设每节⻋厢的车门都是锁上的状
时差freebright·2024-02-03 16:46

【数据结构】顺序表 超详细！

目录一.顺序表定义1、顺序表的概念及结构1.1线性表2、顺序表分类2.1静态顺序表2.2动态顺序表二、动态顺序表的实现(重要！)1.准备工作及其注意事项1.1先创建三个文件1.2注意事项：帮助高效记忆和理解2.顺序表的基本功能接口2.0创建一个顺序表2.1顺序表的初始化2.2顺序表的销毁2.3顺序表的打印3.顺序表的扩容检查接口4.顺序表的增加功能接口4.1尾插接口4.2头插接口4.3指定位置插入
时差freebright·2024-02-03 16:16

【数据结构】双向链表 超详细 （含：何时用一级指针或二级指针；指针域的指针是否要释放）

目录一、简介二.双链表的实现1.准备工作及其注意事项1.1先创建三个文件1.2注意事项：帮助高效记忆1.3关于什么时候用一级指针接收，什么时候用二级指针接收？1.4释放节点时，要将节点地址置为NULL，难道节点内部的指针域的指针就不用置为NULL吗？2.双链表的基本功能接口2.1初始化哨兵位2.2链表的创建新节点接口2.3打印3.插入接口3.1尾插法3.2头插法3.3在pos位置之后插入数据4.查
时差freebright·2024-02-03 16:45

【C++ 多线程编程|并发编程】

文章目录1.C++多线程编程|并发编程1.1简介2.thread类2.1数据结构2.1.1构造函数&析构函数2.1.2常用成员函数2.1.3用法2.2示例示例1简单构造示例2批量构造&带参构造示例3参数为引用示例
bluueye·2024-02-03 16:14

Java的集合是什么

Java的集合指的是Java提供的一组数据结构和算法，用于存储和操作一组对象。Java集合框架提供了一系列的接口和实现类，包括列表(List)、集合(Set)、队列(Queue)和映射(Map)等。
独木人生·2024-02-03 16:14

字符串匹配之BF算法、KMP算法

原始问题如下：就是一个字符串替换，用c++，两句搞定：一个find就直接搞定了，数据结构书可以扔了，嘎嘎咱不能做“调库侠”，还是看看具体怎么实现吧先忽略字符串替换，暂时只解决字符串查找（匹配）问题直接处理一个比较
crazybobo1207·2024-02-03 16:05

kmeans聚类算法C++实现

第一步，搭好程序框架，设计好数据结构，不涉及具体算法。看起来有些多，其实有些代码可以不要，比如用彩色输出内容。
crazybobo1207·2024-02-03 16:04

数据结构小项目----通讯录的实现(这里用链表实现) 超详细~~~~૮(˶ᵔ ᵕ ᵔ˶)ა

目录Contact.h说明：结构体与头文件的包含：编辑函数在头文件的声明与定义：Contact.c中各个函数的实现：1.检查链表中的数据是否满了，满了就扩容2.链表的尾插3.链表的删除4.查找名字是否匹配5.初始化通讯录6.通讯录的摧毁7.添加联系人的信息8.删除联系人的信息9.修改联系人信息10.查找联系人11.通讯录当前的联系人展示ConTest.c源文件:测试数据：最后完整代码展示：Cont
IYF.星辰·2024-02-03 16:00

数据结构—基础知识：哈夫曼树

数据结构—基础知识：哈夫曼树哈夫曼树的基本概念哈夫曼（Huffman）树又称最优树，是一类带权路径长度最短的树，在实际中有广泛的用途。
小哼快跑·2024-02-03 15:57

计算机考研408难吗？学到什么程度才能考130?

408为什么这么难考高分呢，我觉得有以下几点原因：1、408的考察内容很多，包含四本书，知识点比较零散，对于考生的记忆能力要求很高；2、数据结构和计算机组成原理难度较大，对于考生的思维逻辑和理解能力要求很高
Czz-coder·2024-02-03 15:55

【数据结构】单向链表实现 超详细

目录一.单链表的实现1.准备工作及其注意事项1.1先创建三个文件1.2注意事项：帮助高效记忆和理解2.链表的基本功能接口2.0创建一个链表2.1链表的打印3.链表的创建新节点接口4.链表的节点插入功能接口4.1尾插接口4.2头插接口4.3指定位置pos之前插入接口4.4指定位置pos之后插入接口（推荐）5.链表表的删除功能接口5.1尾删接口5.2头删接口5.3删除指定位置pos节点接口5.4删除指
时差freebright·2024-02-03 15:53

数据结构—基础知识：哈夫曼编码

数据结构—基础知识：哈夫曼编码哈夫曼编码的主要思想在进行数据压缩时，为了使压缩后的数据文件尽可能短，可采用不定长编码。其基本思想是：为出现次数较多的字符编以较短的编码。
小哼快跑·2024-02-03 15:52

数据结构初阶——堆

二叉树的顺序结构堆是一种特殊的数据结构，通常可以被看做一棵树的数组对象。普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。
weixin_45138295·2024-02-03 15:48

软件系统架构黄金法则17：图形数据存储架构法则

2.核心概念与联系2.1图形数据图形数据是一种以图（Graph）为基本数据结构的数据类型，由节点（Vertex）和边
禅与计算机程序设计艺术·2024-02-03 15:47

【高阶数据结构】红黑树

目录1.红黑树的概念2.红黑树的性质3.红黑树的定义4.红黑树的插入操作1.按照二叉搜索的树规则插入新节点2.检测新节点插入后，红黑树的性质是否造到破坏5.红黑树的验证6红黑树与AVL树的比较1.红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩
一棵西兰花·2024-02-03 15:09

浅析Redis③：命令处理之数据返回Client(下)

写在前面Redis作为我们日常工作中最常使用的缓存数据库，其重要性不言而喻，作为普通开发者，我们在日常开发中使用Redis，主要聚焦于Redis的基层数据结构的命令使用，很少会有人对Redis的内部实现机制进行了解
wtopps·2024-02-03 15:30

2 Windows平台安装MongoDB教程

MongoDB将数据存储为一个文档，数据结构由键值(key=>value)对组成，MongoDB文档类似于JSON对象，字段值可以包含其他文档，数组及文档数组。
滔滔逐浪·2024-02-03 14:56

【C++数据结构 | 图速通】10分钟掌握邻接矩阵 & 邻接表 | 快速掌握图论基础 | 快速上手抽象数据类型图

图by.Qin3Yu请注意：严格来说，图不是一种数据结构，而是一种抽象数据类型。但为了保证知识点之间的相关性，也将其列入数据结构专栏。
Qin3Yu·2024-02-03 14:53

【C++数据结构 | 字符串速通】10分钟秒杀字符串相关操作 | 字符串的增删改查 | 字符串与数组相互转换

字符串by.Qin3Yu文中所有代码默认已使用std命名空间且已导入部分头文件：#include#includeusingnamespacestd;概念速览字符串是一种非常好理解的数据类型，它用于存储和操作文本数据。字符串可以包含任意字符，包括字母、数字、特殊符号和空格等等。如下，是每个编程初学者几乎都会使用到的字符串：cout头文件后，我们可以直接使用string关键字来声明一个字符串，然后使用
Qin3Yu·2024-02-03 14:53

【C++数据结构 | 哈希表速通】哈希表完成英汉词典增删改查 | 哈希表实现类型unordered_map详解

哈希表by.Qin3Yups.本文的哈希表特指unordered_map实现类型文中所有代码默认已使用std命名空间且已导入部分头文件：#include#includeusingnamespacestd;概念速览什么是键值对？所谓键值对，顾名思义就是键和值组成的对子，通过键，我们可以快速的找到值。比如在学校中，学号和学生就是一个键值对；在词典中，狗和dog就是一个键值对。键和值可以是不同的数据类型
Qin3Yu·2024-02-03 14:53

【C++数据结构 | 二叉树速通】10分钟掌握基础二叉树定义 | 2分钟上手三种遍历方法 | 3分钟秒杀线索化

二叉树by.Qin3Yu二叉树的本质是结构体，因此阅读本文需要读者先掌握结构体基础内容，关于结构体的相关内容可以参考我的往期博客：【C++数据结构|结构体速通】5分钟掌握基础自定义数据类型|15分钟精通结构体进阶操作方法
Qin3Yu·2024-02-03 14:52

【经典案例 | 骑士之旅】回溯算法解决经典国际象棋骑士之旅问题 | 详解Knight’s Tour Problem数学问题

骑士之旅问题by.Qin3Yu请注意，阅读本文需要您先掌握顺序表的基本操作，具体可参阅我的往期博客：【C++数据结构|顺序表速通】使用顺序表完成简单的成绩管理系统.by.Qin3Yu本文所使用搜索方法实质为深度优先搜索
Qin3Yu·2024-02-03 14:22

【算法详解 | DFS算法】深度优先搜索解走迷宫问题 | 深度优先图遍历

栈相关操作可以参考我的往期博文：【C++数据结构|栈速通】使用栈完成十进制数转二四八进制数.by.Qin3Yu文中所有代码使用C++举例，且默认已使用std命名空间：usingnamespacestd;
Qin3Yu·2024-02-03 14:52

【算法详解 | 二分查找】详解二分查找 \ 折半查找高效搜索算法 | 顺序数组最快搜索算法 | 递归&循环解决二分查找问题

顺序表相关操作可以参考我的往期博文：【C++数据结构|顺序表速通】使用顺序表完成简单的成绩管理系统.by.Qin3Yu文中所有代码使用C++举例，且默认已使用部分头文件和std命名空间：#include
Qin3Yu·2024-02-03 14:19

前端面试拼图-数据结构与算法

一、数据结构与算法时间复杂度-程序执行时需要的计算量（CPU）空间复杂度-程序执行时需要的内存空间前端开发：重时间，轻空间1.把一个数组旋转k步array=[1,2,3,4,5,6,7]旋转数组k=3，
懒洋洋的华369·2024-02-03 14:17
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他