随笔分类 -  算法题

摘要:插入排序实现原理 插入排序算法是一种简单、直观的排序算法,其原理是将一个待排序的元素逐个地插入到已经排好序的部分中。 具体实现步骤如下 首先咱们假设数组长度为n,从第二个元素开始,将当前元素存储在临时变量temp中。 从当前元素的前一个位置开始向前遍历,比较temp与每个已排序元素的值大小。 如果已 阅读全文
posted @ 2024-12-14 11:28 似梦亦非梦 阅读(16) 评论(0) 推荐(0) 编辑
摘要:选择排序(Selection Sort)原理介绍 选择排序(Selection Sort)是一种简单的排序算法,其实现原理如下: 遍历待排序数组,从第一个元素开始。 假设当前遍历的元素为最小值,将其索引保存为最小值索引(minIndex)。 在剩余的未排序部分中,找到比当前最小值还要小的元素,并更新 阅读全文
posted @ 2024-12-14 11:27 似梦亦非梦 阅读(37) 评论(0) 推荐(0) 编辑
摘要:冒泡排序实现原理 冒泡排序是一种简单的排序算法,其原理如下: 从待排序的数组的第一个元素开始,依次比较相邻的两个元素。 如果前面的元素大于后面的元素(升序排序),则交换这两个元素的位置,使较大的元素“冒泡”到右侧。 继续比较下一对相邻元素,重复步骤2,直到遍历到数组的倒数第二个元素。此时,最大的元素 阅读全文
posted @ 2024-12-14 11:27 似梦亦非梦 阅读(105) 评论(0) 推荐(0) 编辑
摘要:public class Program { static void Main(string[] args) { Console.WriteLine("Hello, World!"); string original = "abc123def456"; string result = GetAlph 阅读全文
posted @ 2024-12-14 11:26 似梦亦非梦 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题目 编写一个方法,求两个字符串的最长公共子串(Longest Common Substring)的长度。 输入: • 两个字符串 str1 和 str2。 输出: • 它们的最长公共子串的长度(即最大连续相同子串的长度)。 测试用例 输入字符串1 输入字符串2 期望输出 说明 "abcdef" " 阅读全文
posted @ 2024-12-12 12:58 似梦亦非梦 阅读(37) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示