![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析第二版习题解答
Two_圣smiling菲
这个作者很懒,什么都没留下…
展开
-
快速排序学习
#include <iostream> using namespace std; int Partition(int a[], int s, int t) { int tmp = a[s]; int i = s, j = t; while (i != j) { while (j > i && a[j] >= tmp) { j--; } a[i] = a[j]; while (i < j && a[...原创 2022-03-31 00:24:06 · 138 阅读 · 0 评论 -
对于一个采用字符数组存放的字符串str,设计一个递归算法求其字符个数(长度)
我自己知道字符数组的概念忘记了,所以需要首先回顾字符数组的概念: 数组中每个元素都是一个字符,这样的数组称为“字符数组”。即字符类型的数组。 有时,把一维字符数组又称为“字符串”。 区分:'a'为字符,"a"为字符串,"a"=='a'+'\0' 定义字符数组的方法与定义其他类型数组的方法类似。 char shuzu[10];//初始化 伪代码: f(shuzu[],1,n) { if n==1 { return 1} else { return f(shuzu[],1,n-原创 2022-03-19 12:15:48 · 3978 阅读 · 0 评论 -
有一个map<string,int>容器,其中已经存放了较多元素,设计一个算法,求出其中重复的value,并返回重复的value个数。
#include <iostream> #include <map> #include<string> #include<iterator> using namespace std; int main() { map<string, int> T; map<int, int> D; T["a"] = 1; T["b"] = 1; T["c"] = 1; T["e"] = 2; T["f"] = 3; T["g"] = .原创 2022-03-12 16:35:05 · 1069 阅读 · 0 评论 -
有两个整数序列,每个整数序列中的所有元素均不相同,设计一个算法求他们的公共元素
这个使用到常用的集合算法 首先进行普及用法: set_intersection //求两个容器的交集 set_union //求两个容器的并集 set_difference //求两个容器的差集 显然,我们想要两个序列的公共元素,不放将他们保存到容器里面 #include <iostream> #include <vector> #include <algorithm> #include <set> u原创 2022-03-12 10:49:29 · 1026 阅读 · 0 评论 -
有两个整数序列,每个整数序列中的所有元素均不相同,设计一个算法求他们的公共元素
这个篇介绍的是 没有用到STL的集合算法 #include <iostream> #include <algorithm> using namespace std; int main() { int A[5] = { 11,34,5,7,9 }; int B[5] = { 2,7,1,5,3 }; int C[10]; sort(B,B+5);//对A,B分别进行排序 sort(A,A+5); int i = 0,m=0 ,j = 0; while (i <原创 2022-03-12 09:14:48 · 3371 阅读 · 2 评论