- 2025-01-05数据结构(排序算法)
插入排序插入排序(InsertionSort)是一种简单直观的排序算法,其原理可以简述如下:1.分已排序区间和未排序区间:将数组分为已排序区间和未排序区间。初始时,已排序区间只包含数组的第一个元素,而未排序区间包含除第一个元素之外的所有元素。2.依次将未排序区间中的元素插入到已
- 2025-01-04STLG_01_09_程序设计C语言 - 指针
C语言中的指针是一个非常重要的概念,它允许程序直接访问和操作内存地址。理解指针对于掌握C语言编程至关重要。1.指针的基本概念指针:指针是一个变量,它存储的是另一个变量的内存地址。指针变量:指针变量专门用来存储内存地址。2.指针的声明与初始化2.1指针的声
- 2025-01-04手撸在线json转excel工具
js工具之json转excelhtml+js实现json数据转为excel,支持json数组转换,无差别json对象转换文章目录js工具之json转excel应用场景一、本工具能干什么?无脑模式数组模式二、源码用最简洁的方式写工具,上菜上菜2.如果你没有vue.min.js总结应用场景爬虫,网页数据抓取出来的
- 2025-01-04直接插入排序讲解
直接插入排序定义算法步骤复杂度分析代码示例(C)代码分析1.打印数组模块2.直接插入排序模块3.主函数模块图示过程初始状态第一轮排序(插入`11`)第二轮排序(插入`13`)第三轮排序(插入`5`)第四轮排序(插入`6`)运行流程图解最终结果优缺点定义直接插入排序是一种简单直
- 2025-01-04修复公路(并查集)
题目链接:https://www.luogu.com.cn/problem/P1111题意:有n个村,给你m个信息,1个信息包含存在道路的两个村子以及通路的时间,让你求是否每个村子都能相连,若能相连输出通路最短时间思路:并查集+排序在一个集合中的村子能够相互连通,所以就看本来并查集n个独立的集合能不能通过所给操
- 2025-01-04leetCode43.字符串相乘
题目:给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。注意:不能使用任何内置的BigInteger库或直接将输入转换为整数。示例1:输入:num1="2",num2="3"输出:"6"示例2:输入:num1="123",num2="456"输出:"56088"思路通过倒序,从个
- 2025-01-04顺序表(一)
一、顺序表定义1、顺序表概念1.1、线性表的概念线性表是数据结构的一种,一个线性表是n个具有相同特性的元素的有限序列。数据元素是一个抽象的符号,其具体含义在不同的情况下一般不同。常见的线性表:顺序表、链表、栈、队列等。线性表在逻辑上是线性结构但在物理上不一定是
- 2025-01-04C语言删除偶数
谨以此笔记记录C语言学习代码均为原创,记录个人学习,欢迎大家交流╰(*°▽°*)╯【问题描述】从键盘终端输入10个整数,保存在一维数组中。删除偶数后,将其输出。【输入形式】14233454567797132425【输出形式】2377971325代码展示:#include<iostream>usingnames
- 2025-01-04使用JS写一个方法计算嵌套数组的深度
你可以使用递归函数来计算嵌套数组的深度。以下是一个使用JavaScript编写的示例方法,用于计算嵌套数组的深度:functiongetArrayDepth(arr){if(!Array.isArray(arr)){return0;//如果不是数组,返回深度0}letmaxDepth=0;for(leti=0;i<arr.length;i
- 2025-01-04使用js写一个方法判断数组是否为等差数组
等差数组是指数组中任意两个相邻元素的差值都相等的数组。下面是一个使用JavaScript编写的函数,该函数可以判断一个数组是否为等差数组:functionisArithmeticArray(arr){if(arr.length<2){//如果数组长度小于2,那么它不能被视为等差数组returnfalse;
- 2025-01-03【华为OD-E卷 - 组合出合法最小数 100分(python、java、c++、js、c)】
【华为OD-E卷-组合出合法最小数100分(python、java、c++、js、c)】题目给一个数组,数组里面哦都是代表非负整数的字符串,将数组里所有的数值排列组合拼接起来组成一个数字,输出拼接成的最小的数字输入描述一个数组,数组不为空,数组里面都是代表非负整数的字符串,可以是0开头,
- 2025-01-03windows C#-索引器
索引器允许类或结构的实例就像数组一样进行索引。无需显式指定类型或实例成员,即可设置或检索索引值。索引器类似于属性,不同之处在于它们的访问器需要使用参数。以下示例定义了一个泛型类,其中包含用于赋值和检索值的简单get和set访问器方法。Program类创建了此类的一个
- 2025-01-03C++中的数组与指针
在大多数C++书籍或教程中,数组和指针的知识总是放在一起让大家学习,这是为什么,它们之间有什么联系呢?在C++中,数组与指针有着紧密的联系,主要体现在下面几个方面:1、数组名即指针:本质联系:在大多数情况下,数组名会被隐式转换为指向数组第一个元素的指针。例如,对于一个数组intarr[5];
- 2025-01-03C语言指针
一、指针的基本概念 1. 定义 -指针是C语言中的一个重要概念,它是一个变量,其值为另一个变量的地址。简单来说,指针“指向”了内存中的某个位置,这个位置存放着其他变量的值。-例如:cinta=10;int*p;//声明一个指向int类型的指针p=&a;//将指针p指向变量a的地
- 2025-01-03算法基础一
认识时间复杂度常数时间的操作一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。时间复杂度为一个算法流程中,常数操作数量的一个指标。常用O(读作bigO)来表示。具体来说,先要对一个算法流程非常熟悉,然后去写出这个算法流程中,发生了多少常数操作,
- 2025-01-03单词背诵(滑动窗口)
题目链接:https://www.luogu.com.cn/problem/P1381题意:分别给你两个字符串的序列t和序列s,要求你输出在序列s与序列t有多少个相同的字符串,以及相同字符串子串的最小长度思路:类似于最小覆盖子串问题滑动窗口+简单哈希通过map来存储,序列t中出现的字符串在map中-1,当成欠款,窗口右
- 2025-01-03快速排序算法的 Java 实现与性能调优
目录一、快速排序的基本原理二、快速排序的Java实现三、时间复杂度与空间复杂度四、总结引言排序是计算机科学中的基础问题之一,无论是在数据库查询、数据分析,还是在日常编程中,排序算法的选择都对性能有着重要的影响。快速排序(QuickSort)是最广泛使用的排序算法之一,
- 2025-01-02【初阶数据结构与算法】排序算法总结篇(每个小节后面有源码)(直接插入、希尔、选择、堆、冒泡、快速、归并、计数以及非递归快速、归并排序)
文章目录一、直接插入排序二、希尔排序三、直接选择排序四、堆排序五、冒泡排序六、快速排序七、归并排序八、计数排序九、非递归快速排序十、非递归归并排序本篇内容将从稳定性与复杂度等角度分析排序算法,列出它们的特点、优点以及缺点,希望大家有所收获,如果想更加细
- 2025-01-02路标设置(二分答案)
题目链接:https://www.luogu.com.cn/problem/P3853题意:给你一段长度,以及一些分割该长度的路标,允许加上k个路标让路标间距离变小,让你求两个路标之间最大的距离思路:二分答案,check时把注意力放在相邻的两个路标之间的距离看满不满足你二分出来的答案,如果不满足,就加上路标让其满足(注
- 2025-01-0236. 跳格子游戏
题目地上共有N个格子,你需要跳完地上所有的格子,但是格子间是有强依赖关系的,跳完前一个格子后,后续的格子才会被开启,格子间的依赖关系由多组steps数组给出,steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了,比如[2
- 2025-01-02layui框架中利用xm-select实现下拉多选功能,以及如何设置默认值
xm-select.js的下载地址:https://gitee.com/maplemei/xm-select/tree/master/dist引入xm-select.js<scriptsrc="/static/tools/pear/component/pear/xm-select.js"></script>dom元素<divid="doors"></div>layui中使用layui.
- 2025-01-02利用Python内置函数实现的冒泡排序算法
以下是一个使用Python内置函数实现的冒泡排序算法示例:defbubble_sort(arr):n=len(arr)foriinrange(n):forjinrange(0,n-i-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]#测试示例
- 2025-01-02使用js判断给定的一组数字是否连续
在前端开发中,你可以使用JavaScript来判断给定的一组数字是否连续。以下是一个简单的函数,它接受一个数字数组作为参数,并返回一个布尔值,指示这些数字是否是连续的。functionisConsecutive(arr){//首先对数组进行排序arr.sort((a,b)=>a-b);//遍历数组,检查
- 2025-01-02使用js写一个方法判断给定的数组是一维还是多维
在JavaScript中,你可以通过递归地检查数组中的每个元素来判断一个数组是一维还是多维。以下是一个示例函数,用于判断给定的数组是一维还是多维:functionisArrayDimensional(arr){//基础情况:如果数组为空,或者数组中的元素都不是数组,那么它是一维数组if(arr.length===
- 2025-01-01利用Python内置函数实现的冒泡排序算法
以下是一个使用Python内置函数实现的冒泡排序算法示例:defbubble_sort(arr):n=len(arr)foriinrange(n):forjinrange(0,n-i-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]#测试示例