分类目录归档：算法

排序-算法

评论
181 views

排序-算法

排序算法是计算机科学中非常重要的一部分，用于将一组数据按照一定的顺序排列。常见的排序算法包括：

  1. 冒泡排序（Bubble Sort）：比较相邻的元素，如果顺序错误就交换它们，时间复杂度为O(n^2)。
  2. 选择排序（Selection Sort）：每次从未排序的数据中选择最小（或最大）的元素，放到已排序的末尾，时间复杂度为O(n^2)。
  3. 插入排序（Insertion Sort）：将未排序的元素逐个插入到已排序的部分中，时间复杂度为O(n^2)。
  4. 快速排序（Quick Sort）：通过一次排序将要排序的数据分割成独立的两部分，时间复杂度为O(nlogn)。
  5. 归并排序（Merge S...

Read more

字符串-算法

评论
183 views

当然，字符串算法题是计算机科学和编程中的一个重要部分。它们通常涉及对字符串进行操作，比如查找、替换、排序、拼接等。这里有一些常见的字符串算法题目，以及它们的基本概念和解决方法：

  1. 字符串匹配：

    问题：给定两个字符串，一个主字符串（文本）和一个模式字符串，找出主字符串中所有匹配模式字符串的位置。 解决方法：可以使用KMP算法（Knuth-Morris-Pratt），Boyer-Moore算法等。

  2. 最长公共子序列（LCS）：

问题：找出两个字符串的最长公共子序列。 解决方法：动态规划是解决这个问题的常用方法。

  1. 最长回文子串：

    问题：找出一个字符串中最长的回文子串。 解决方...

Read more