魔乐社区

魔乐社区

社区官网工具模型库数据集体验空间

去全站搜索看看？

登录社区云

登录社区云，与社区用户共同成长

魔乐社区

邀请您加入社区

欢迎加入社区

欢迎加入社区

数据结构

简单加密算法（C语言）

简单加密算法（C语言）

@xinyi.
2024-06-16 22:28:23

 1224

 3

#c语言 #算法 #数据结构
图的连通性（Kosaraju算法和Tarjan算法）

在一个图G中，对于任意两个顶点u和v，若u可以到达v，v也可以到达u，那么图G称为。如果该图为有向图，则称为。设顶点的集合V1为V的一个子集，若由V1构成的子图为连通图，则称V1为；如果在连通子图V1中加入其他任何一个顶点都不构成连通图，则称V1为。无向图的极大连通子图称为；有向图的极大连通子图称为。

月应是绝色306
2023-01-30 14:22:22

 825

 3

#算法 #数据结构
2023-2024学年南海区中小学程序设计水平测试答案

所以至于第五题文本框我还没做出来，请各位大神指点。第五题有位老师已经把笔记给我了，但我还是不太懂。就一个很简单的基础累加问题。记得写long long。

yywlsrt
2024-11-17 22:26:25

 768

 4

#算法 #c++#数据结构
cin与cin.getline(s)连用时可能出现的错误

在计算机不是直接从屏幕上读取数据，而是将屏幕上的数据读入输入缓冲区中，计算机cpu从输入缓冲区读取数据。当我们运行cin指令时，用户在屏幕上输入n的值，同时还会输入回车键（标记当次输入结束），输入缓冲区将这两个char值都读入。每次执行getline(cin, s)时，计算机会持续读取字符，直到遇到结束符，最终将读取到的字符串赋值给s，并丢弃读取到的结束符。接着运行getline（cin, s），

uuuuuu668
2024-10-28 15:45:53

 511

 3

#算法 #数据结构 #c++
goto语句详解

这期我们来看看goto语句，但我建议goto语句我们尽量不去，但不用不代表我们不需要学。C语⾔提供了⼀种⾮常特别的语法，就是 goto 语句和跳转标号， goto 语句可以实现在同⼀个函数内跳转到设置好的标号处。所以，goto语句只可在一个函数内使用。next:printf("跳过了haha\n");return 0;

比特在路上
2024-08-06 22:26:39

 492

 7

#c语言 #c++#算法 +2
利用最小生成树算法解决通信网的总造价最低问题（设计性实验）

利用最小生成树算法解决通信网的总造价最低问题（设计性实验）1.需求分析需求：若在n个城市之间建通信网络，只需架设n−1条线路即可。如何以最低的经济代价建设这个通信网是一个网的最小生成树问题。基本要求以邻接表为存储结构，利用Prim算法或Kruskal算法求网的最小生成树。输入的形式和输入值的范围：图类型，点数，边数，权值输出的形式：打印最小生成树的边程序所能达到的功能：利用Prim算法求图的最小生

 新参者-tangent
2021-10-06 10:24:01

 3975

 13

#算法 #数据结构
自学嵌入式第二十天---数据结构六

数据通过哈希算法映射成唯一键值，存储在键值对应的位置，读取时可以根据键值快速读取。哈希算法：将数据根据哈希算法映射成唯一的键值。不同的数据通过哈希算法映射出来的键值相同。在键值相同的位置使用链表对数据链式存储。3. 哈希碰撞、哈希冲突。常见的排序和查找算法。

马马克克西西
2025-02-13 20:41:56

 276

 1

#数据结构 #排序算法 #算法
图解KMP算法

KMP算法是最常见的算法之一，通常用来解决字符串的匹配问题，KMP算法本人认为是比较难理解的，我对于这个算法的学习是通过边画图边理清思路，然后在理解的基础上再进行代码的编写，我认为这个方法对于我来说能够更好的掌握这个算法，因此通过这篇博客进行分享，希望能对大家有所帮助！KMP算法的介绍KMP算法是一个解决模式串在文本串是否出现过，如果出现过，求出最早出现的位置的经典算法；KMP算法是在暴力匹配..

can_chen
2020-04-21 18:30:54

 1264

 6

#算法 #java #数据结构
【算法】令牌桶算法

令牌桶算法是一种有效的流量控制技术，能够平滑流量并限制突发请求。通过在桶中动态生成和管理令牌来限制数据发送速率。算法的核心原理是设置桶的容量和令牌生成速率，从而控制请求处理的速率，适用于网络流量控制和API限流等场景。相比其他算法（如漏桶算法、固定窗口计数等），令牌桶能更灵活地应对突发流量。

shinelord明
2024-08-20 00:00:00

 3536

 33

#网络 #算法 #数据结构 +1
前端常用入门算法

好像很适合原地调换数组的位置，一个下标移动的快，一个移动的慢。快的指针用来往前走，慢的用来停在目标数据上。移动到数组的末尾，同时保持非零元素的相对顺序。，编写一个函数将所有。

sun_qqq
2023-12-27 15:41:04

 1903

 8

#算法 #leetcode #数据结构
【算法导论系列】分治策略(1)——二分查找与时间复杂度递归式求解

介绍了二分查找，并由此引出时间复杂度递归式求解的三种方法——代入法、递归树法、主方法

 dingzr2001
2022-06-15 20:35:24

 3153

 7

#算法 #数据结构 #c++
分布式存储的七方面问题

动机为什么是7方面的问题？虽说7面只比6面多了一面，又比8面少了1面；然而并非刻意为之。存储领域内的很多知识，可以归结于7个方面：复制、存储引擎、事务、分析、多核、计算和编译。分布式存储...

Docker_
2021-08-06 07:45:00

 337

#算法 #数据库 #数据结构 +2
最小生成树（克鲁斯卡尔算法普里姆算法）

最小生成树是处理图结构中，简化图的算法；即删除一些边使得图得以简化，形成树结构，但应保证图中任意点都是相连通的。形成的最小生成树应该使得从顶点遍历时走过边的权值和最小。（有n个节点，则最小生成树的边数应为n-1）如：变为最小生成树后：处理最小生成树有两种方法：1.克鲁斯卡尔算法（kruskal）：这种算法是先把所有的边拿出来，按其权值从小到大的顺序排列，然后从最小的边开始还原图，即按该边连接其顶点

 IOUIUY
2021-04-24 11:39:20

 2.2w

 34

#算法 #数据结构 #图论
SpringBoot操作Mongodb

SpringBoot（SpringData）操作Mongodb

不掉头发的阿水
2023-04-29 08:45:00

 4771

 5

#mongodb #spring boot #数据库 +2
Dijkstra算法（C语言实现）

Dijkstra算法用于求解单源点之间的最短路径，但是图中不能存在某条边的权为负数的回路。Dijkstra就是指定某个源点u，之后去寻找到这个源点距离最短的边(u,v),并利用这条边对其他的边进行松弛的概念，之后不断循环往复直到结束。这实际上是一个贪心的思想，但它确确实实找到的是最短路径。为什么呢？因为它每次选择的都是最短的路径，所以不可能存在还有一个点会使得源点到中转点的距离更小（因为当前路径已

 嘴角的浮浅
2021-08-08 17:23:24

 3342

 3

#数据结构 #算法
Java基础编程500题——网络编程

Java基础编程500题——网络编程

 Oasisppp
2024-07-23 00:07:52

 1040

 7

#java #网络 #开发语言 +3
快速排序（Quick Sort）算法详解（递归与非递归）

本文介绍了快速排序算法的原理与实现。该算法采用分治策略，通过选择基准元素进行分区，递归排序左右子数组，平均时间复杂度为O(nlogn)。文章详细解析了双指针法的代码实现，并提出了两种优化方案：三数取中法避免有序数组的最坏情况，以及小区间优化改用插入排序减少递归深度。测试显示算法能高效处理10万级数据量。快速排序作为实用高效的内排序算法，经过适当优化后可进一步提升性能表现。

2501_91602899
2025-06-03 21:16:38

 1572

 31

#算法 #排序算法 #数据结构 +1
3.golang数据结构之队列

1. 队列的应用场景2. 队列的介绍1）队列是一个有序列表，可以用数组或是链表来实现。2）遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。示意图：（使用数组模拟队列示意图）3. 数组模拟队列1）队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组声明如下，其中maxSize是该队列的最大容量2）因为队列的输出、输入是分别从前后端来处理的，因此需要两个遍历front

风落不归处
2021-09-02 23:07:04

 2264

 1

#golang #数据结构
golang 数组和切片_了解Go中的数组和切片

golang 数组和切片介绍 (Introduction)In Go, arrays and slices are data structures that consist of an ordered sequence of elements. These data collections are great to use when you want to work with many rel.

cukw6666
2020-08-13 02:05:14

 1232

#数据结构 #python #java +1
队列练习之Example005-Q 是一个队列，S 是一个空栈，实现将队列中的元素逆置的算法

Q 是一个队列，S 是一个空栈，实现将队列中的元素逆置的算法。

二木成林
2022-05-09 23:03:28

 5601

 6

#数据结构
php中生成随机的6位邀请码

前言在系统开发的过程中有时候需要在用户注册的时候输入邀请码，这里分享一种快速生成邀请码的方法。/*** 生成邀请码* @param unitCode*/function create_invite_code($unitCode, $len = 3){$arr = ["1", "2", "3", "5", "6", "7", "8", "9", "A", "B", "C", "D", "E", "F

RainSerein
2021-09-14 14:10:36

 2034

 1

#php #c语言 #算法 +2
n the Tic-tac-toe game, a “goodness“ function of a position is defined as f(P)=Wcomputer−Whuman

In the Tic-tac-toe game, a “goodness” function of a position is defined as f( P) =Wcomputer −Whumanwhere W is the number of potential wins at position P. In the following figure, O represents th

呜呜艾伦
2021-01-26 21:09:43

 2568

 8

#数据结构
华为机考练习(golang)

输入第一行输入一个正整数N，表示整数个数。（0

傲娇尧
2024-09-19 23:45:09

 1083

 1

#算法 #数据结构 #golang
【系统设计】分布式键值数据库

键值存储 ( key-value store )，也称为 K/V 存储或键值数据库，这是一种非关系型数据库。每个值都有一个唯一的 key 关联，也就是我们常说的键值对。常见的键值存储有 Redis, Amazon DynamoDB，Microsoft Azure Cosmos DB，Memcached，etcd 等。你可以在 DB-Engines 网站上看到键值存储的排...

dotNET跨平台
2022-07-19 08:00:30

 436

#分布式 #数据结构 #数据库 +2
算法笔记练习 9.8 哈夫曼树问题 C: 哈夫曼树 - 超级详细的思路讲解

算法笔记练习题解合集本题链接题目题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。输出输出权值。样例输入22 83...

gorgeoustray
2020-05-06 18:01:52

 2197

 1

#算法 #数据结构 #c++ +1
PHP生成器的使用yield性能优化

什么是生成器？听着高大上的名字，感觉像是创造什么东西的一个功能，实际上，生成器是一个用于迭代的迭代器。它提供了一种更容易的方式来实现简单的对象迭代，相比较定义类实现Iterator接口的方式，性能开销和复杂性大大降低。说了半天不如直接看看代码更直观。functiontest1(){for($i=0;$i<3;$i++){yield$i+1;}yield1000;yield1001;}fore

梅坞茶坊
2022-03-08 14:32:27

 711

 1

#数据结构 #php
c#将一个二维数组转换城datatable

调用方法DataTable dt = new DataTable();//调试用dt = 将一个二维数组转换城datatable(arrayList);//调试用public DataTable 将一个二维数组转换城datatable(string[,] arr){for (int i = 0; i < arr.GetLength(0); i++)//arr.GetLength(0)表示行.

HennySage
2022-03-01 20:19:11

 1116

 1

#算法 #leetcode #数据结构
feedback vertex set problem (FVS) 反馈顶点集问题是什么

反馈顶点集(Feedback Vertex Set，简称FVS)问题是经典的NP 难问题。按照反馈集中元素的类型，反馈集问题可划分为反馈顶点集（ＦｅｅｄｂａｃｋＶｅｒｃｅｘＳｅｔ，简称ＦＶＳ）问题反馈边集（有向图中为ＦｅｅｄｂａｃｋＡｒｃＳｅｔ，简称ＦＡＳ，无向图中为ＦｅｅｄｂａｃｋＥｄｇｅＳｅｔ，简称ＦＥＳ）ＦＶＳproblem一般来说，图Ｇ的ＦＶＳ是一个由Ｇ中一些顶点构成的集合。

软件工程小施同学
2021-03-05 17:15:26

 2854

#数据结构
滑动窗口算法详解

滑动窗口，就是一个会滑动的窗口...呃....这么说估计会被骂....但是，算法不是公式，也不是套路，不是一个模板。所以，生硬的去总结和概括，那是生硬的，难以接受的，学不会的。某个具体的算法，你需要学会的是其思想，其解决问题的切入点。因此，我们转变思路，设置一个计数器，当插入一个单词时，查看哈希表，看是否存在，有就count++，其余不管。问题转化的能力，容器的使用，代码运行过程细节处理，很考验人

 乌龟跌倒
2024-07-26 15:35:09

 1062

 27

#算法 #数据结构 #c++
首次适应算法的模拟（C++实现）

当内存各分区中都无大小大于该作业的可用区时，判断空闲分区总和是否大于该作业的大小，若满足条件，则在紧凑后放入。设置内存总大小为1024KB，进入程序后有四种选项，插入作业请输入1，回收作业请输入0，紧凑请输入2, 查看内存信息请输入3，退出程序请输入4。插入一个名字为jincou的作业，大小为130KB，根据程序运行结果可以发现是经过了紧凑的，说明程序运行正确。此时已经产生了碎片，输入2，进行紧凑

 falldeep
2022-10-11 09:41:45

 3715

 13

#c++#算法 #数据结构
关于set中的lower_bound和algorithm头文件中的lower_bound时间复杂度区别

关于set中的lower_bound和algorithm头文件中的lower_bound时间复杂度区别

 MGNisme
2024-05-16 13:58:46

 645

 14

#c++#数据结构
#include＜algorithm＞

这个库提供了大量用于操作序列（例如数组、向量、列表等容器）的通用算法，这些算法包括查找、排序、复制、移动、修改和其他操作。：从源序列复制元素到目标序列。返回指向目标序列末尾的迭代器。：移除序列中所有连续重复的元素。返回指向新序列末尾的迭代器。：查找序列中的最小元素。：查找序列中的最大元素。：对序列进行稳定排序（保持相等元素的相对顺序）。返回指向新序列末尾的迭代器。：将源序列的元素移动到目标序列。是

 小秋SLAM入门实战
2023-05-09 16:42:54

 2898

 5

#算法 #c++#数据结构
问题 B: 算法10-6~10-8：快速排序

时间限制:1 Sec内存限制:32 MB提交:4095解决:2233题目描述快速排序是对起泡排序的一种改进。它的基本思想是，通过一趟排序将待排序的记录分割成两个独立的部分，其中一部分记录的关键字均比另一部分的关键字小，在分成两个部分之后则可以分别对这两个部分继续进行排序，从而使整个序列有序。快速排序的算法可以描述如下：在本题中，读入一串整数，将其使用以上描述的快速排序的方法从小到大排序，并输出。输

 十六有头发
2021-07-02 07:42:43

 751

#数据结构 #c++
联想算法题-搬砖人

小A可以一次搬a1块砖，但是每搬一次就要休息b1分钟，他的目标是一天搬c1块砖;同样的，小B可以一次搬a2块砖，但是每搬一次就要休息b2分钟，他的目标是一天搬c2块砖。每个人情况不同，只要完成自己的目标就好，已知某天小A和小B同时开始搬砖，请问他们谁先完成自己的目标？如果是小A则输出‘A’，如果是小B则输出‘B’，如果两个人同时完成，则输出‘A&B’。这个题的难点在于，怎么计算休息的时间，a =

极客李华
2023-12-25 17:52:47

 183

#算法 #c++#数据结构
QGIS解决几何图形multipolygon如何转换polygon

例如：单个面图层只有一个要素，显示几何图形multipolygon，开发人员需要的数据格式为polygon。网上查询用arcgis的多部件至单部件，但是转完以后在QGIDS打开属性显示还是multipolygon。后来自己研究，QGIS多部件至单部件转出格式改为geojson，这样数据就会变成polygon。用QGIS多部件至单部件转出SHP依然显示是multipolygon。提示：你过去写得最好

 努力中的小武
2024-08-22 15:17:06

 1085

 2

#数据结构
ARM体系架构

ARM公司> 成立于1990年11月，前身为Acorn计算机公司> 主要设计ARM系列RISC处理器内核> 授权ARM内核给生产和销售半导体的合作伙伴，ARM公司并不生产芯片> 提供基于ARM架构的开发设计技术软件工具、评估板、调试工具、应用软件总线架构、外围设备单元等ARM产品系列：* RISC处理器（精简指令集）只保留常用的的简单指令，硬件结构简单，复杂操作一般通过简单指令的组合实现，一般指令

 vip451
2024-05-18 02:06:58

 1799

 10

#linux #数据结构
Prim（普里姆）算法

概念：普利姆（prim）算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。

张朝阳的博客
2025-06-23 23:55:45

 654

 5

#算法 #数据结构
真是白活了，自从用了SkyWalking分布式链路追踪，睡得越来越香了

篇文章介绍链路追踪的另外一种解决方案Skywalking，文章目录如下：什么是Skywalking？上一篇文章介绍了分布式链路追踪的一种方式：Spring Cloud Sleuth+ZipKin，这种方案目前也是有很多企业在用，但是作为程序员要的追逐一些新奇的技术，Skywalking作为后起之秀也是值得大家去学习的。skywalking是一个优秀的国产开源框架，2015年由个人吴晟（华为开发者）

一个热爱Java分享家
2022-01-08 13:41:23

 293

#java #数据结构 #架构 +2
自定义路径生成和路径跟踪算法

int x, y;在这段 C++ 代码中，Node是一个自定义的结构体类型。x和y：可能用于表示节点的坐标信息。gh和f：在路径规划算法，g表示从起始节点到当前节点的实际代价，h表示从当前节点到目标节点的估计代价，f则是g和h的总和，用于决策节点的优先级或选择顺序。parent：这是一个指向Node类型的指针，可能用于构建节点之间的关系。

canyuemanyue
2024-07-23 20:45:19

 1359

 6

#算法 #数据结构
【百日算法计划】：每日一题，见证成长（001）

百日算法成长计划，左旋转字符串

 码上一元
2024-08-26 11:09:07

 689

 13

#算法 #数据结构 #java
算法设计与分析-自用笔记

文章目录算法设计与分析（王红梅、胡明）第一部分基础知识第一章算法设计基础第二章算法分析基础第二部分基本的算法设计技术第三章蛮力法常见问题顺序查找串匹配问题选择排序气泡顺序0/1背包问题任务分配问题哈密顿回路问题TSP问题第四章分治法常见问题归并排序快速排序最大子段和第五章减治法常见问题折半查找二叉查找树（二叉搜索树、BST）选择问题插入排序堆排序假币问题第六章动态规划法常见问题多源

 ç
2022-03-18 00:30:27

 3436

 17

#算法 #排序算法 #数据结构
数据结构_最短路径Floyd算法(C语言)

最短路径Floyd算法

 小-黯
2022-06-24 19:45:20

 4922

 14

#数据结构 #c语言
【webview IOS】Unexpected token ‘=‘. Expected an opening ‘(‘ before a method‘s parameter list .

把代码编译为ES5，兼容性更好。这里使用webpack-Babel。一打开h5就报错，且高版本不会报错。得知此功能在IOS15以下不支持。IOS 15 以下的版本。

karshey_v
2025-01-09 16:26:17

 840

 5

#ios #list #数据结构
贪心算法：寻找最优方案，分配问题、区间覆盖问题、最大子列和问题等

贪心算法：寻找最优方案，分配问题、区间覆盖问题、最大子列和问题等

 小孙努力学
2022-08-12 17:20:41

 2812

#算法 #java #数据结构
第二届上海市青少年算法竞赛小学组T1方舱医院

小爱正在建设一座方舱医院，医院位于一个长方形的场地内，该场地的长为 a，宽为 b。场地里要安置尽量多的病床。每张病床需要占据长度为 c×c 的正方形区域，且正方形的边与场地的边界平行。请问最多可以放置多少张病床？内存限制: 256 Mb时间限制: 1000 ms。单个整数：表示可以安放的最大病床数量。第一行：两个整数表示 a 与 b；第二行：一个整数表示 c。

长春高老师编程
2023-11-22 21:04:39

 696

 1

#算法 #数据结构 #c++
【轻松掌握数据结构与算法】搜索算法

搜索算法的目标是在给定的数据结构中找到一个特定的元素。搜索可以分为两类：无序搜索和有序搜索。无序搜索适用于未排序的数据，而有序搜索则适用于已排序的数据。本章详细介绍了多种搜索算法，包括线性搜索、二分搜索、插值搜索、符号表和哈希表、字符串搜索算法等。每种算法都有其适用场景和性能特点。通过理解这些算法的原理和实现，可以更好地选择合适的搜索算法来解决实际问题。

Whoisbug
2025-01-13 23:01:09

 1055

 22

#数据结构 #算法 #python +2
郑州大学2022-2023第一学期算法设计与分析-实验6（第四章）

【代码】郑州大学2022-2023第一学期算法设计与分析-实验6（第四章）

_WAWA鱼_
2022-12-01 21:01:57

 572

 1

#算法 #c++#数据结构
KMP算法详解

KMP算法详解什么是KMP说到KMP，先说一下KMP这个名字是怎么来的，为什么叫做KMP呢。因为是由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMPKMP有什么用KMP主要应用在字符串匹配上。KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。所以如何记录已经匹配的文本内容，是KMP

猿小羽
2022-02-13 13:09:02

 2719

 8

#算法 #leetcode #数据结构 +1
KMP算法真的有这么难吗？（清晰详细版）

KMP算法，这是一篇立足于算法初学者的博客，从预备知识到引出next数组再到next数组推导，接着是KMP原理说明，最后是代码部分。

三金C_C
2022-09-08 17:14:43

 4440

 8

#算法 #c++#数据结构
[作业]【C语言实现】假设两个按元素值递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法，将A表和B表归并成一个按元素值递减有序排列的线性表C，并要求利用原表结点。

两个单链表的合并问题(1)习题一：新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入(1)习题一：你好！这是你第

 screaming_zz
2021-10-08 10:26:24

 6725

 11

#链表 #数据结构 #算法 +1

加载更多

回到
顶部

提供社区服务与技术支持

提供社区服务与技术支持

©1999-2023北京创新乐知网络技术有限公司京ICP备19004658号