我滴天呐我去-CSDN博客

原创快速排序(C/C++)

适合学习排序算法的同学，很适合小白

2023-01-19 00:46:46 225 1

今天刷题卡看到一个将队列和栈结合的一道题，我感觉这到题能是大家对队列和栈能有进一步的了解，但主要还是对队列有进一步的了解放上题目这道题是来自力扣上的一道题，这也是博主这几个月没更新的原因，博主因为个人原因刷题去了https://leetcode.cn/problems/implement-stack-using-queues/这是这道题的链接这道题的要求就是让我们利用队列的方式来实现栈的功能。首先我们来说一说栈的特性，栈最主要最让人深知的一个特性就是先进后出，后进先出的原则。队列的原则是从队尾进入从队头出，

2022-06-10 18:07:16 1459

原创 02-有效的数独

请你判断一个9 x 9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。示例 1：输入：board =[["5","3",".",".","7",".",".","...

2022-04-21 22:52:37 229

原创 01-求最长的公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-common-prefix著作权归领扣网络所有。商业转载请联系官.

2022-04-15 16:53:34 127

原创二分插入排序（c语言）

一、什么是二分插入排序？二分法插入排序，简称二分排序，是在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，如果小，则对前半再进行折半，否则对后半进行折半，直到left<right，然后再把第i个元素前1位与目标位置之间的所有元素后移，再把第i个元素放在目标位置上。二、二分插入排序的过程想要彻底弄明白二分插入排序，就首先要知道什么是二分查找法。首先我们先来说说什么是二分查找法，说白了就是折中查找。什么是折中查找呢?...

2022-04-09 16:30:22 5357

原创冒泡排序（c语言）

一、冒泡排序的基本概念依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。在第一趟排序结束后，第二趟排序依旧从第一个元素开始排序，排到倒数第二个元素停止。为什么是从第一个元素开始，又为什么到倒数第二个元素停止了呢？因为每一次排序都会往序列的后面放，第一趟排序已经将整个序列最大的数放在了序列的最后，但是除了这个已经排序好的这个元素其他的元素还

2022-04-07 15:30:37 2762

原创选择排序（c语言）

目录一、什么是选择排序？二、选择排序思路三、排序过程四、代码的实现一、什么是选择排序？选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的中数据元素选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。二、选择排序思路首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置.

2022-04-05 17:12:05 109561 22