算法
梦境工程师-335
啥都会一点的六边形战士,我常在一个神秘的网络里接各种稀奇古怪的订单
展开
-
Leetcode题库|合并两个有序数组
题解:先将num1与num2合并后进行冒泡排序func merge(nums1 []int, m int, nums2 []int, n int) { if m+n == len(nums1) { for i := range nums2 { nums1[m] = nums2[i] m += 1 } } for i := range nums1 { for j := i + 1; j < len(nums1); j++ { if nums1[i] >.原创 2022-01-06 01:04:56 · 2645 阅读 · 0 评论 -
C冒泡排序
#include<stdio.h>int main(){ int N = 5; //数组长度 int temp = 0;//交换变量暂存处 int arr[N]={12,21,3,14,5}; //需要排序的数组 for(int i=0;i<N-1;i++){ for(int j=0;j<N-1-i;j++){ if(arr[j]>arr[j+1]){ temp = arr[j]; arr[j] = arr[j+1]; arr原创 2021-10-27 20:15:31 · 116 阅读 · 0 评论 -
Golang选择排序
package mainimport ( "fmt")func main() { var i, j int array := []int{21, 32, 2, 11, 34, 34, 7, 9} fmt.Println("选择排序开始前:", array) for i = 0; i < len(array)-1; i++ { min := i for j = i + 1; j < len(array); j++ { if array[min] > arra原创 2021-10-27 20:08:51 · 82 阅读 · 0 评论 -
Golang冒泡排序
冒泡排序算法package mainimport "fmt"func main() { var i, j int var temp int //用于中转的地方,交换两个大小不一的变量 array := []int{21, 32, 12, 33, 34, 34, 87, 24} fmt.Println("冒泡排序开始前:", array) for i = 0; i < len(array)-1; i++ { fmt.Println("第", i, "次冒泡排序结果:", arra原创 2021-10-27 13:29:29 · 134 阅读 · 0 评论 -
计算机算法设计与分析 之 递归与分治策略的二分搜索
动态规划选择的算法: 最长公共子序列算法概述:动态规划是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。最长公共子序列,最长公共子序列是一个在一个序列集合中用来查找所有序列中最长子序列的问题。步骤分析:假设我们求题——对于两个子序列 Str1 和 Str2,找出它们最长的公共子序列。定义一个二维数组 dp 用来存储最长公共子序列的长度如下面的表格所示,用 dp[i][j] 表示 Str1 的前 i 个字符与 Str原创 2021-03-19 16:14:27 · 176 阅读 · 0 评论 -
计算机算法设计与分析 之 动态规划的最长公共子序列
动态规划选择的算法: 最长公共子序列算法概述:动态规划是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。最长公共子序列,最长公共子序列是一个在一个序列集合中用来查找所有序列中最长子序列的问题。步骤分析:假设我们求题——对于两个子序列 Str1 和 Str2,找出它们最长的公共子序列。定义一个二维数组 dp 用来存储最长公共子序列的长度如下面的表格所示,用 dp[i][j] 表示 Str1 的前 i 个字符与 Str原创 2021-03-09 22:37:51 · 564 阅读 · 0 评论 -
模拟退火算法
文章目录(一)维基百科解释(二)通俗解释演算步骤(1)公式(2)初始化(3)迭代过程(三)伪代码(四)实战(一)维基百科解释模拟退火来自冶金学的专有名词退火。退火是将材料加热后再经特定速率冷却,目的是增大晶粒的体积,并且减少晶格中的缺陷。材料中的原子原来会停留在使内能有局部最小值的位置,加热使能量变大,原子会离开原来位置,而随机在其他位置中移动。退火冷却时速度较慢,使得原子有较多可能可以找到内能比原先更低的位置。模拟退火的原理也和金属退火的原理近似:我们将热力学的理论套用到统计学上,将搜寻空间内每一原创 2020-06-02 02:32:28 · 974 阅读 · 1 评论