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