登sir-CSDN博客

原创如何理解快速排序

文章目录前言一、快速排序？二、分析过程1.轴值的选择2.一次划分3.处理两个子序列4.递归终止条件总结前言最近正在复习数据结构的内容，在记录学习的同时与大家分享一下学习的一点心得。一、快速排序？快速排序属于交换类排序。首先选一个轴值（即比较的基准），通过一趟排序将待排序记录分割成独立的两部分，前一部分元素均小于或等于轴值，后一部分元素均大于或等于轴值，然后分别对这两部分重复上述方法，直到整个序列有序。二、分析过程1.轴值的选择轴值选择的好不好直接影响到子序列的长度，如果两个子序列长度相差太

2022-05-07 23:34:13 710

原创数据结构课设：仓库管理系统（C++）

文章目录前言一、仓库要求是什么？二、具体实现1.结点设计2.进货操作3.退货操作4.存文件5.读文件6.根据售价排序(冒泡)7.查找（关键值）总结前言因为我的课设（最短路径）完成的比较早，于是我又做了仓库管理系统的设计。整体代码功能比较简单，可以给小伙伴们提供一些参考。一、仓库要求是什么？用链表实现进货，退货，排序（根据售价），关键值（名称）搜索，显示所有货物，商品数量不足时提醒补货，读取仓库文件，保存仓库文件，选择不同的仓库。二、具体实现1.结点设计代码如下：struct Node

2022-05-06 15:12:48 5176 1

原创从数学出发搞懂“凸包”问题

文章目录问题背景一、初步思考二、向量的叉乘三、两种思路1.Jarvis算法2.Graham算法总结问题背景二维平面上有n个点(x,y)，现在我们要找一个多边形(也可能是一条直线，比如只有两个点或多点贡献)，使得这个多边形完全包住这些点(在边界内含边界),返回在多边形上的点的坐标。(可以想象成围栅栏——安装栅栏)一、初步思考这个多边形该如何寻找？或者说如何围栅栏？直观地来看，我们要选找最"外围"的点,这些点之间的连线就是我们要寻找的图形。可是如何定义这个外围？如何比较两个点哪个更靠外呢？我们可以

2022-05-05 15:27:54 591

原创约瑟夫环问题的思路与实现

文章目录一、约瑟夫环是什么？二、三个方法1.模拟法2.递归算法3.递推算法总结一、约瑟夫环是什么？约瑟夫环是一个古老的问题，起源于一个犹太故事。我们可以将它简化为一个围圈丢手绢的问题，有n个同学的同学按照编号1-n依次围成一个圈在玩手绢游戏，有一个裁判在圈内正对1号同学，每数到第m个同学就淘汰该同学，最后剩下的一个同学为游戏获胜者。例如：5个同学游戏，m为2，首先淘汰2号，接着淘汰4号，1号。此时，只剩余3号同学，他获得该游戏的胜利！二、三个方法1.模拟法模拟法顾名思义就是模拟游戏的过程来实现

2022-05-04 18:32:11 2143

原创排列问题的递归算法

文章目录前言一、排列是什么？二、两种思路1.标记访问数组递归2.“交换”递归总结前言问题：如：输入一个字符串"abcd"，再输入一个整数： 2,则输出从4个字符中取2个的字符的排列。输入界面：请输入一个字符串:abcd请输入一个整数：2输出界面：取出2个字符的全部排列是：abacadbabcbdcacbcddadbdc一、排列是什么？排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列。特别地

2022-05-03 19:39:45 580

原创深入思考组合算法

文章目录背景一、组合是什么？二、几种想法1.二进制数2.递归算法3."10"交换法(暂且这么叫)测试结果背景如：输入一个字符串"abcd"，再输入一个整数 2 ,则输出从4个字符中取2个的字符的组合。输入界面：请输入一个字符串:abcd请输入一个整数：2输出界面：取出2个字符的全部组合是：abacadbcbdcd一、组合是什么？组合（combination），数学的重要概念之一。从n个不同元素中每次取出m个不同元素（0≤m≤n），不管其顺序合成一组，称为从n个元素中不重复

2022-05-03 12:00:58 521 2

原创数据结构课设：最短路径图形界面(C++)

文章目录前言一、QT是什么？二、课程设计1.结点设计2.构造函数3.获取顶点和边的信息4.Floyd算法5.路径输出三、图形界面UI(一些细节，篇幅有限)1.固定窗口2.画箭头四、打包最终效果展示前言`博主是一名大二的学生，数据结构课题是城市最少交通时间，由于需要图形界面，所以自学了一点QT(B站的视频)，基于C++所学知识和Floyd算法完成了课程设计。本文是我的课设报告分享，之后如果有需要会分享打包好的程序和源码供大家参考。一、QT是什么？QT是一个跨平台的 C++ 开发库，是一个跨平台的C

2022-05-02 15:09:50 3670 5

原创二分查找的学习感悟

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言博主是一名大二的学生，最近在学习Java，今天看到执梗大佬的一篇文章，感觉受益匪浅，因此写了一篇来总结学习。一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy as npimport pandas as pdimpo.

2022-05-02 13:51:42 1136 2

m0_51409962的博客