![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
以C++语言描述的一些常用算法
(´•༝•`)
这个作者很懒,什么都没留下…
展开
-
[算法]贪心算法与动态规划算法
贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。1 最小生成树问题题目概述给定一个有nnn个点mmm条边的无向图,图中可能存在重边和自环,边权可能为负数。求最小生成树的树边权重之和。输入格式第一行输入两个整数nnn和mmm;接下来mmm行,每行包含三个整数uuu,vvv,www,表示点uuu和点vvv之间存在一...原创 2020-02-11 15:15:02 · 290 阅读 · 0 评论 -
[算法]与字符串有关问题
题目概述给定字符串text和pattern,在字符串text中找出字符串pattern出现的第一个位置 (从0开始)。如果不存在,则返回 -1。输入格式在两行分别输入一个字符串。输出格式在一行输出pattern在text中出现的第一个位置。输入样例hellohellohellollllll输出样例222解决方法KMP算法建立数组next[],其中next[j...原创 2020-02-02 23:52:06 · 141 阅读 · 0 评论 -
[算法]最长公共子序列问题
题目概述一个字符串的子序列是指由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后形成的新字符串。两个字符串的公共子序列是这两个字符串所共同拥有的子序列。给定字符串text1和text2,输出它们的最大公共子序列。输入格式在两行分别输入一个字符串。输出格式在一行输出它们的最大公共子序列。输入样例abcdeabcdeabcdeaceaceace输...原创 2020-01-24 01:08:24 · 108 阅读 · 0 评论 -
[算法]全排列问题
题目概述给定一个没有重复数字的序列,输出其所有可能的全排列。输入格式第一行输入正整数KKK;第二行输入KKK个整数,中间以空格分隔。输出格式在每一行输出KKK的一个排列。输入样例333111 222 333输出样例111 222 333111 333 222222 111 333222 333 111333 111 222333 222 111解决方法...原创 2020-01-21 13:29:11 · 243 阅读 · 0 评论 -
[算法]最大子列和问题
题目概述给定KKK个整数组成的序列{N1,N2,…,NKN_1, N_2, …, N_KN1,N2,…,NK},“连续子列”被定义为{Ni,Ni+1,…,NjN_i,N_{i+1}, …, N_jNi,Ni+1,…,Nj},其中 1≤i≤j≤K1 ≤ i ≤ j ≤ K1≤i≤j≤K。“最大子列和”被定义为所有连续子列元素的和中最大者。例如给定序列{−2,11,−4,13,−5,−...原创 2020-01-17 16:50:56 · 158 阅读 · 0 评论