数据结构＆算法

算法 | 归并排序 | 小和、逆序对问题

一、小和问题在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个给定数组的小和。例子：数组为：[1,3,4,2,5]1左边比1小的数：没有3左边比3小的数：14左边比4小的数：1,32左边比2小的数：15左边比5小的数：1,3,4,2所以小和为1+(1+3)+1+(1+3+4+2)=16思路：找每一个数右边比当前数大的个数，(个数*当前数)的累加和就是结果。这咋和归并排序联
蘑菇蘑菇不会开花~·2024-09-14 04:25

【百日算法计划】：每日一题，见证成长（013）

题目回文链表给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。输入：head=[1,2,2,1]输出：true思路找到中间节点反转后半部分链表前后链表顺序比对publicbooleanisPalindrome2(ListNodehead){if(head==null||head.next==null)returntrue;ListNodep=
码上一元·2024-09-14 04:23

C语言100个囚徒和灯泡,经典算法问题其一：百日囚徒问题

开始更新博客啦~计划每周研究一道算法问题，并给出解决方案和代码实现(python)，欢迎大家提出看法和意见，有更优的解决方案更是强烈欢迎。
新疆是个好地方·2024-09-14 03:51

算法设计与分析 合并排序的递归实现算法

合并排序的递归实现算法。输入：先输入进行合并排序元素的个数，然后依次随机输入（或随机生成）每个数字。输出：元素排序后的结果，数字之间不加任何标识符。
Jxcupupup·2024-09-14 03:19

Java 使用 Redis

它支持多种类型的数据结构，如字符串、列表、集合、散列表等，适用于多种场景，如缓存、消息队列等。Java是一种广泛使用的编程语言，它在企业级应用中有着广泛的应用。
lly202406·2024-09-14 03:18

22级数据结构与算法实验2——链表

7-1两个有序链表序列的合并分数20全屏浏览题目切换布局作者DS课程组单位浙江大学已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NU
“世有神明”·2024-09-14 03:46

【第0007页 · 数组】数组中重复的数据（如何实现数组的原地修改）

【前言】本文以及之后的一些题解都会陆续整理到目录中，若想了解全部题解整理，请看这里：第0007页·数组中重复的数据今天，我们来看一个在实际工作中运用不多，但是对于一些算法题还是有必要的奇技淫巧——数组的原地修改
南星六月雪·2024-09-14 03:16

数据结构初阶(C语言)-二叉树-顺序表建堆

一，堆的概念与结构如果有⼀个关键码的集合，把它的所有元素按完全⼆叉树的顺序存储方式存储，在⼀个⼀维数组中，并满足：，i=0,1,2...则称为小堆(或⼤堆)。将根结点最大的堆叫做最大堆或大根堆，根结点最小的堆叫做最小堆或小根堆。堆具有以下性质：1.堆中某个结点的值总是不大于或不小于其父结点的值2.堆总是⼀棵完全二叉树。这里我们说一下完全二叉树的性质：对于具有n个结点的完全二叉树，如果按照从上至下从
眠りたいです·2024-09-14 02:13

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【链表】2024E-寻找链表的中间节点【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路邻接表储存链表链表节点的前进解法一
闭着眼睛学算法·2024-09-14 02:43

晨间日记 2022 10 8 算法逻辑笼中钗，《武林三绝》第七回之七十

细细读来，发现西门化也好，华家兄弟也好，宇文家也好，都有一个特点，也就是说，他们之间可以提取公因数。这都在做因式分解数学题了。他们都是家族企业，家族企业最大的特点就是规模不容易壮大，而且内部其实很脆弱，但是有问题不容易解决，会缠绵很久的。当然也有强大的家族企业，可是如果在创业期，或者是发展期，家族企业就是这种模样。这就难怪三家都不约而同地向外探索，寻求帮助。可是相同的质量产生的共鸣，吸引来的，都是
微丹湜意·2024-09-14 02:39

Redis数据结构—跳跃表 skiplist

跳跃表（Skiplist）是Redis中用于实现有序集合（SortedSet）的一种高效数据结构。
马卫斌 前端工程师·2024-09-14 02:09

100道Python经典练习题.pdf（附答案）

面试题内容包括编码、数据结构、脚本撰写等话题。1：Python有哪些特点和优点？答：作为一门编程入门语言，Python主要有以下特点和优点：可解释具有动态特性面向对
IT娜娜·2024-09-14 02:39

《数据结构与算法》知识点（四）

第七章查找顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序表或线性链表表示的表，表内元素之间无序。查找过程：从表的一端开始逐个进行记录的关键字和给定值的比较。顺序有序表的二分查找。平均查找时间(n+1)/nlog2(n+1)分块查找：将表分成几块，块内无序，块间有序，即前一块中的最大值小于后一
游戏原画设计·2024-09-14 01:25

算法练习——迷宫问题（Java）bfs广搜

问题描述：小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1que,intgx,intgy,intn,intm,char[][]arr){Qq=newQ();q.x=sx;q.y=sy;q.dept=0;que.add(q);//添加intfinish
流萤点火·2024-09-14 00:32

平滑法时间序列模型原理及Python实践

平滑法时间序列模型原理主要涉及通过一定的算法对时间序列数据进行平滑处理，以消除或减弱数据中的随机波动和噪声，从而揭示出数据中的长期趋势和季节性变化，进而对未来数据进行预测。
AI智博信息·2024-09-14 00:31

华南农业大学 OJ数据结构 迷宫问题2(C、C++)

18720迷宫问题（最短路径）时间限制:1000MS代码长度限制:10KB提交次数:0通过次数:0题型:编程题语言:不限定Description迷宫是一个n*m的矩阵，玩家需要迷宫入口(坐标1,1)出发，寻找路径走到出口(n,m)。请判断玩家能否从迷宫中走出，如果能走出迷宫输出，输出最短的路径长度，否则输出-1。输入格式第一行两个整数n和m，代表n行m列。(1typedefstruct{intro
打架戴手表、·2024-09-14 00:56

数据结构OJ作业——队列

POJ3984：http://poj.org/problem?id=3984迷宫，输出最短路径，bfs#include#include#include#includeusingnamespacestd;intmaze[5][5];pairpath[5][5];queue>q;intdx[]={1,-1,0,0};intdy[]={0,0,1,-1};voidbfs(intx,inty){q.pus
nnbs·2024-09-14 00:56

代码随想录算法训练营第三天| 链表01

一、链表基础链表是一种通过指针串联在一起的线性结构。每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针）。最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。链表类型：单链表、双链表、循环链表单链表：双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。双链表既可以向前查询也可以向后查询。循环链表，就是链表首尾相
咕咕鹄鹄·2024-09-14 00:26

静态库制作与使用

比如我们发明了某种新的算法，但是我们又不想把源码给别人，那么就可以把它们封装成库，然后通过头文件提供接
罗古洞的女婿·2024-09-14 00:56

大二上学期详细学习计划

核心技术卷》（暂时）加强JavaSE的学习，掌握Java核心Mysql+sql（把牛客上的那50道sql语句题写完）git+maven完成springboot项目（跟着黑马敲）对于每天的Java学习进行记录算法
学会沉淀。·2024-09-13 23:24

golang学习笔记14——golang性能问题的处理方法

开发的一款超有个性的旅游计划app经历golang实战大纲golang优秀开发常用开源库汇总golang学习笔记01——基本数据类型golang学习笔记02——gin框架及基本原理golang学习笔记03——gin框架的核心数据结构
GoppViper·2024-09-13 23:53

golang学习笔记15——golang依赖管理方法

开发的一款超有个性的旅游计划app经历golang实战大纲golang优秀开发常用开源库汇总golang学习笔记01——基本数据类型golang学习笔记02——gin框架及基本原理golang学习笔记03——gin框架的核心数据结构
GoppViper·2024-09-13 23:53

golang学习笔记12——Go 语言内存管理详解

开发的一款超有个性的旅游计划app经历golang实战大纲golang优秀开发常用开源库汇总golang学习笔记01——基本数据类型golang学习笔记02——gin框架及基本原理golang学习笔记03——gin框架的核心数据结构
GoppViper·2024-09-13 23:23

golang学习笔记02——gin框架及基本原理

目录1.前言2.必要的知识3.路由注册流程3.1核心数据结构3.2执行流程3.3创建并初始化gin.Engine3.4注册middleware3.5注册路由及处理函数（1）拼接完整的路径参数（2）组合处理函数链
GoppViper·2024-09-13 23:52

ArcGIS地图切片原理与算法

ArcGIS地图切图系列之（一）切片原理解析点击打开链接ArcGIS地图切图系列之（二）JAVA实现点击打开链接ArcGIS地图切图系列之（三）MapReduce实现点击打开链接
数智侠·2024-09-13 23:19

数组的随机组合的两种算法

算法1：importjava.util.
草莓味的¥猪·2024-09-13 22:45

python的pandas库

数据结构Pandas中除了Panel数据结构,还引入了两种新的数据结构——Series和DataFrame,这两种数据结构都建立在Nu
帅维维·2024-09-13 22:14

golang学习笔记11——Go 语言的并发与同步实现详解

开发的一款超有个性的旅游计划app经历golang实战大纲golang优秀开发常用开源库汇总golang学习笔记01——基本数据类型golang学习笔记02——gin框架及基本原理golang学习笔记03——gin框架的核心数据结构
GoppViper·2024-09-13 21:43

深入解析Go语言的容器包

在Go语言中，container标准包为开发者提供了三个非常有用的数据结构：堆（heap）、链表（list）和环（ring）。
蒙娜丽宁·2024-09-13 21:42

曲线的平滑平滑处理

在一本老版本的《数学手册》中找到了几个基于最小二乘法的数据平滑算法。将其写成了C代码，测试了一下，效果还可以。这里简单的记录一下，算是给自己做个笔记。算法的原理很简单，以五点三次平滑为例。
zq4132·2024-09-13 21:12

探索C#编程：高效解决N皇后问题的回溯算法实现

在C#中，回溯算法是一种通过探索所有可能的候选解来找出所有解的算法。
AitTech·2024-09-13 21:11

探索深度学习的奥秘：从理论到实践的奇幻之旅

前馈神经网络（FeedforwardNeuralNetwork,FNN）2.2卷积神经网络（CNN）2.3循环神经网络（RNN）及其变体（LSTM,GRU）2.4生成对抗网络（GAN）三、深度学习的魔法秘籍：算法与训练
小周不想卷·2024-09-13 21:11

C++ STL概念之 算法

sortdefault(1)templatevoidsort(RandomAccessIteratorfirst,RandomAccessIteratorlast);custom(2)templatevoidsort(RandomAccessIteratorfirst,RandomAccessIteratorlast,Comparecomp);作用：用于对容器中的元素进行排序。它通常采用快速排序算
元凌丶·2024-09-13 21:39

API 接口应该如何设计？如何保证安全？如何签名？如何防重？

除了https的协议之外，能不能加上通用的一套算法以及规范来保证传输的安全性呢？
「已注销」·2024-09-13 20:08

K8S源码及定制化系列-源码解读第一步Kubectl(三)

本节重点介绍:kubectl的职责和kubectl的代码原理cobra库的使用简介kubectl的职责主要的工作是处理用户提交的东西（包括，命令行参数，yaml文件等）然后其会把用户提交的这些东西组织成一个数据结构体然后把其发送给
申专·2024-09-13 19:29

百度秋招测开面经

的区别二、TCP的三次握手的流程三、进程和线程的概念和区别四、深拷贝和浅拷贝的区别5、Linux一、文件查看前10行的命令二、文件编辑的命令三、vim和view的区别四、查看端口的命令五、查看进程的命令6、数据结构一
情书学长·2024-09-13 18:57

数据结构：链式二叉树及其相关算法

在上一篇树和堆的博客中，有关树的定义已经详细地介绍过了。今天我们要详细介绍的是链式二叉树。链式二叉树，就是它不再是满二叉树或者是完全二叉树，因此不再适合使用数组存储，因此它以链表为基础结构，一个节点中保存着两个地址，指向它的左右孩子。我们要这样看二叉树：总是将它分成左子树和右子树。如上图这个二叉树可以分为以2为根的左子树、以3为根的右子树。而每个子树又可以分为小子树，小子树又可以分为小小子树。直到
Seaside.·2024-09-13 18:25

【数据结构】红黑树

目录1、红黑树的概念2、红黑树的性质3、红黑树结点的定义4、红黑树的插入4.1特殊情况4.2叔叔结点是红色4.3叔叔结点不存在或是黑色5、红黑树的验证6、红黑树与AVL树比较1、红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡
while(77)·2024-09-13 18:22

【机器学习】必会降维算法之：奇异值分解（SVD）

奇异值分解（SVD）1、引言2、奇异值分解（SVD）2.1定义2.2应用场景2.3核心原理2.4算法公式2.5代码示例3、总结1、引言一转眼，小屌丝：鱼哥，就要到每年最开心的节日了：六一儿童节。
Carl_奕然·2024-09-13 17:21

python求两个数的最大公约数穷举法_最大公约数GCD算法

采用Python实现四种最大公约数(greatestcommondivisor)算法，并比较评估性能。
weixin_39789101·2024-09-13 17:50

python用递归方式实现最大公约数_Python - 最大公约数算法

#Python3.6#最大公约数，最大公因子#GreatestCommonDivisor#辗转相除法defgcd(num1:object,num2:object)->object:print('num1={},num2={},r={}'.format(num1,num2,num1%num2))ifnum1%num2==0:returnnum2returngcd(num2,num1%num2)#更相
weixin_39765325·2024-09-13 17:50

c语言用一维数组做中值滤波,快速中值滤波及c语言实现

快速中值滤波及c语言实现学生姓名：刘勇学号：6100410218专业班级：数媒101【摘要】本文讨论了用c语言在微机上实现中值滤波及快速算法，在程序设计的过程中充分考虑到程序运行的时间复杂度和空间复杂度的问题
快手镜相·2024-09-13 17:19

python 实现eulers totient欧拉方程算法

eulerstotient欧拉方程算法介绍欧拉函数（Euler’sTotientFunction），通常表示为()，是一个与正整数相关的函数，它表示小于或等于的正整数中与互质的数的数目。
luthane·2024-09-13 17:19

python 实现euler modified变形欧拉法算法

eulermodified变形欧拉法算法介绍EulerModified（改进）变形欧拉法算法，也被称为欧拉修改法或修正欧拉法（EulerModifiedMethod），是一种用于数值求解微分方程的改进方法
luthane·2024-09-13 17:19

数据结构与算法——7-6 列出连通集 (25分)

7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includetypedefintVertexType;typedefintEdgeType;#defineMAXVEX100#defineINFINITY
吃完有点累·2024-09-13 17:18

运筹学——图论与最短距离（Python实现）(2)，2024年最新Python高级面试framework

Dijkstra算法是在1959年提出来的。目前公认，在所有的权wij≥0时，这个算法是寻求最短路问题最好的算法。并且，这个算法实际上也给出了寻求从一个始定点vs到任意一个点vj的最短路。
m0_60575487·2024-09-13 17:16

数据结构与算法 - 贪心算法

一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优
临界点oc·2024-09-13 17:46

python数学建模--非线性规划

非线性规划没有统一的通用方法、算法来解决，各种方法都有特定的
diudiu_aaa·2024-09-13 17:15

通信软件实验 第2次实验通信网中关于图的算法

简介深度遍历：深度遍历是一种用于遍历或搜索树或图数据结构的方法，它从根节点开始，先访问当前节点，然后递归地访问当前节点的子节点，直到所有节点都被访问过为止。
ling1s·2024-09-13 17:45

暑假训练总结

编程作为计算机的基础以及入门知识，其重要性自然不用说，而且大一刚开始就是学算法，当时感觉编程挺感兴趣的，然后参加那个新生编程赛。
G_Meteor·2024-09-13 16:44
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他