数据结构－－可持久化字典树

数据结构——哈夫曼树及其应用

哈夫曼树及其应用哈夫曼的基本概念哈夫曼树的构造算法哈夫曼树构造算法的实现哈夫曼编码文件的编码和解码哈夫曼的基本概念 路径：从树中一个结点到另一个结点之间的分支构成这两个结点间的路径结点的路径长度：两结点间路径上的分支数 树的路径长度：从树根到每一个结点的路径长度之和，记作TL结点数目相同的二叉树中，完全二叉树是路径最短的二叉树  权(weight)：将树中结点赋给一个有着某种含义的数值，则这个数值
Labrador_Katie·2024-02-04 00:31

数据结构——图（图的应用）

图的应用生成树的概念最小生成树最小生成树的概念构造最小生成树MinimumSpanningTree构造最小生成树方法一：普里姆(Prim)算法构造最小生成树方法二：克鲁斯卡尔(Kruskal)算法两种算法比较最短路径单源最短路径——迪杰斯特拉（Dijkstra）算法所有顶点间的最短路径——弗洛伊德（Floyd）算法有向无环图及其应用（拓扑排序）关键路径生成树的概念 生成树：所有顶点均有边连接在一起
Labrador_Katie·2024-02-04 00:31

C语言：大一贪吃蛇工程实践的记录

写在之前：本次工程实践的选题为贪吃蛇，利用C语言编码实现贪吃蛇小游戏的写法很多，多数会引用windows.h这个头文件，之后会用链表来写，但是本人的链表很菜以至于下学期的数据结构有点难搞。
ahyo·2024-02-04 00:25

【备战蓝桥杯】——循环结构终篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录`水仙花数
Aileen_0v0·2024-02-03 23:42

如何搭建私有云盘SeaFile并实现远程访问本地文件资料

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”anythingbut根本不文章目录1.前言2.SeaFile云盘设置2.1Owncould
Aileen_0v0·2024-02-03 23:11

高效R编程

article/details/115349366https://www.jianshu.com/p/71392ef45d01很多R语言用户并不认为自己是程序员，我也是:)，精通专业知识，理解R语言的标准数据结构
zd200572·2024-02-03 23:10

手写HashMap，快手面试官直呼内行

第一次见到这个面试题，是在某个不方便透露姓名的Offer收割机大佬的文章：手写HashMap,快手一面卒这……我当时就麻了，我们都知道HashMap的数据结构是数组+链表+红黑树，这是要手撕红黑树的节奏吗
三分恶·2024-02-03 23:18

STL简介

一、什么是STLSTL（standardtemplatelibaray-标准模板库）：是C++标准库的重要组成部分，不仅是一个复用的组件库，而且是一个包罗数据结构与算法的软件框架。
从前慢，现在也慢·2024-02-03 23:54

【数据结构】二叉搜索树

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主会对二叉搜索树的一些特性进行讲解
樊梓慕·2024-02-03 23:53

笔试强训 - 错题总结

目录选择题基础语法及数据结构相关选择题编辑编辑网络编程相关数据库相关选择题：超键、候选键alter相关知识点编辑模糊查询多线程相关选择题：编程编辑计算糖果计算连续最大和判断合法的括号串把字符串转成整数另类加法走方格的方案数编辑参数解析跳石板手套扑克牌大小查找两个字符串
kaiwawah·2024-02-03 23:49

【数据结构】分治策略

现场保护和现场恢复文章目录分治策略分治法解决问题有以下四个特征：分治法步骤:递归：解决以下问题：倒序输出整数求最大公约数（递归和非递归）菲波那切数列不要尝试间接要使用直接递归（自己调用自己）分治策略分治法解决问题有以下四个特征：该问题的规模小到一定程度就容易解决。把大问题分解成小问题，是将问题的规模变小，而不是将问题变小使用小规模的解，可以合并，该问题原规模的解该问题所分解的各个子模块是相互独立的
白糖熊·2024-02-03 22:45

数据结构复习：排序——桶排序

桶排序的定义正如同他的名字一样“桶排序”，原理就是将数组分到有限数量的桶里。每个桶中的数据元素再进行排序（这里可以使用其他的排序方式或递归调用桶排序的方式进行排序，这里体现的是分而治之的思想）。最后再将桶内的元素输出得到一个排好的序列。怎么实现桶排序呢？设置一个数组来作为空桶将所有的输入数据输入，将所有的数据传输到空桶内在所有的桶中找到不为空的桶，将所有不为空的桶进行排序将所有排好序的数取出连接起
bubb1e ly·2024-02-03 22:45

【数据结构】快速排序，基数排序/桶排序

基数排列：桶排序：低位优先，所有数据从（个位）开始依次放入10个桶内（入队，再从桶里取出，直到完全有序）。基数（桶）排序：低位优先，所有数据从低（个）位开始，依次放到对应的桶内（入队），再接着从桶内取出（出队），直到完全有序时间复杂度O（dn）空间复杂度O(n)稳定吗如下图：循环的次数和最大值的位数有关《二维数组实现桶排序》Get_figure(arr,len);:获取最大值的位数，来作为循环遍历
白糖熊·2024-02-03 22:43

HashMap介绍

HashMap非线程安全数据结构：[]数组+链表存入值是先按照(key==null)?
永远是新手·2024-02-03 22:04

数据结构与算法-数据结构（链表）

前言链表和数组都是两个底层的数据结构，只不过我觉得这俩是相反的，在难易程度上链表类型更多一些，想多难一些，但是其实都差不多1.什么是链表？
Wangthirteen·2024-02-03 22:14

【C++初阶】C++入门（2）

博客主页：小羊失眠啦.系列专栏：《C语言》《数据结构》《C++》《Linux》《Cpolar》❤️感谢大家点赞收藏⭐评论✍️文章目录一、函数重载1.1函数重载的概念1.2函数重载的种类1.3C++支持函数重载的原理二
小羊失眠啦.·2024-02-03 22:14

【数据结构与算法】栈（Stack）之 浅谈数组和链表实现栈各自的优缺点

文章目录1.栈介绍2.哪种结构实现栈会更优？3.栈代码实现（C语言）往期相关文章：线性表之顺序表线性表之链表1.栈介绍  栈是一种特殊的线性表，只允许在栈顶（Top）进行插入和删除元素操作，另一端称为栈底，栈中的数据元素遵守后进先出LIFO（LastInFirstOut）或先进后出的原则。栈的插入操作（Push）：称为压栈或入栈或进栈。栈的删除操作（Pop）：也叫出栈或弹栈。  栈顶（top）也可
念来过倒字名qwq·2024-02-03 22:10

leetcode 20. 有效的括号

注意空字符串可被认为是有效字符串思路：考察数据结构栈，左括号进栈，遇到匹配的就出栈；看是否最后栈里啥也不剩或者途中存在右括号压到栈底的情况，两者返回false直接。
落雨飞辰·2024-02-03 22:39

NumPy之:NumPy简介教程

NumPy库主要包含多维数组和矩阵数据结构。它为ndarray（一个n维数组对象）提供了对
flydean程序那些事·2024-02-03 22:55

C语言第十七弹---指针(一)

✨个人主页：熬夜学编程的小林系列专栏：【C语言详解】【数据结构详解】指针1、内存和地址1.1、内存2、指针变量和地址2.1、取地址操作符（&）2.2、指针变量和解引用操作符（*）2.2.1、指针变量2.2.2
小林熬夜学编程·2024-02-03 22:05

【学习总结】240131_数据结构与算法（六）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充顺序存储顺序查找：最好情况——1次最坏情况——n平均时间复杂度——O（n）再该情况下算法的基本操作重复执行次数随问题的输入数据集有所不同考虑最坏时间复杂度
豆乳麻薯·2024-02-03 22:35

【学习总结】240128_数据结构与算法（三）

《大话数据结构》读书笔记+课程补充一、读书笔记+课程补充往期知识回顾：1.抽象数据类型“复数的实现”typedefstruct{floatrealpart;floatimapart;}Complex调用函数则有
豆乳麻薯·2024-02-03 22:04

【学习总结】240129_数据结构与算法（四）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充有关线性表：零个或多个数据元素的有限序列（前驱后继）当n=0，称为空表。称i为数据元素ai在线性表中的位序。
豆乳麻薯·2024-02-03 22:04

【学习总结】240201_数据结构与算法（七）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充抽象数据类型线性表定义：ADTList{}ADTList初始化线性表销毁插入删除线性表等构造一个空的线性表——InitList（&
豆乳麻薯·2024-02-03 22:04

【学习总结】2401230_数据结构与算法（五）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充（50页）分析算法时间复杂度的基本方法尽量简化取数量级符号"O"选择最高次再化简O（n^2）时间复杂度是由嵌套最深层语句的频度决定的
豆乳麻薯·2024-02-03 22:34

【学习总结】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
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他