导论专题
算法导论书本第3版_中文版和英文版_完整版本_带目录_PDF
整理的算法导论资源，下载链接： 中文版： http://download.csdn.net/download/u013359794/10231906 英文版： http://download.csdn.net/download/u013359794/10232121
《软件工程导论》（第6版）第12章 面向对象实现 复习笔记
第12章 面向对象实现 一、面向对象实现概述 1．主要任务 （1）把面向对象设计结果翻译成用某种程序语言书写的面向对象程序。 （2）测试并调试面向对象的程序。 2．面向对象程序质量的影响因素 （1）面向对象设计的质量； （2）采用的程序语言的特点； （3）程序设计风格。 3．保证软件可靠性的方法 保证软件可靠性的主要措施是软件测试。面向对象测试的目标是用尽可能低的测试成本发现尽
《软件工程导论》（第6版）第9章 面向对象方法学引论 复习笔记
第9章 面向对象方法学引论 一、面向对象方法学概述 1．要点 面向对象方法学已经成为人们在开发软件时首选的范型。面向对象技术已成为当前最好的软件开发技术。 （1）基本原则 面向对象方法学的出发点和基本原则，是尽可能模拟人类习惯的思维方式，使开发软件的方法与过程尽可能接近人类认识世界解决问题的方法与过程，使描述问题的问题空间（问题域）与实现解法的解空间（求解域）在结构上尽可能一致。 （2
文心一言 VS 讯飞星火 VS chatgpt （339）-- 算法导论23.1 8题
八、设 T T T为图 G G G的一棵最小生成树，设 L L L为树 T T T中一个边权重的有序列表。证明：对于图 G G G的任何其他最小生成树 T ′ T' T′，列表 L L L也是 T ′ T' T′中一个边权重的有序列表。如果要写代码，请用go语言。 文心一言： 要证明对于图 G G G的任何其他最小生成树 T ′ T' T′，列表 L L L（作为树 T T T的边权重有序列表
算法导论第16章练习题 16.1-4
16.1-4 假设有一组活动，我们需要将它们安排到一些教室，任意活动都可以在任意教室进行。我们希望使用最少的教室来完成活动。设计一个高效的贪心算法，求每个活动应该在哪个教室来进行。 （这个问题也被称为区间图着色问题。我们可以作出一个区间图，其顶点为已知的活动，其边连接着不兼容的活动。要求使用最少的颜色对顶点进行着色，使得所有相邻顶点颜色均不相同——这与使用最少的教室完成所有的活动的问题是对应
【机器人学导论】6自由度机械臂逆运动学求解—牛顿法（数值法，仅旋转关节）
我以前是机器人专业，不过学的不多，教程应该是灰色封面的《机器人学导论》。3年前学的了，软件仿真学的是ABB，上手操作是KUKA的机器人。本文是给别人解决问题的记录，写个笔记。代码是matlab的，不免费分享，但是看我的解析应该也能自己写出来。我不从事这个行业，很多东西已经模糊了。 文章目录 一、DH参数二、正向运动学三、逆向运动学3.1 逆向运动学的求解方法：3.11 解析法（Ana
《软件工程导论》（第6版）第4章 形式化说明技术 复习笔记
第4章 形式化说明技术 一、概述 按照形式化的程度，可以把软件工程使用的方法划分成非形式化、半形式化和形式化3类。用自然语言描述需求规格说明，是典型的非形式化方法。用数据流图或实体联系图建立模型，是典型的半形式化方法。所谓形式化方法，是描述系统性质的基于数学的技术，也就是说，如果一种方法有坚实的数学基础，那么它就是形式化的。 1．非形式化方法的缺点 （1）矛盾：一组相互冲突的陈述。 （2
《软件工程导论》（第6版）第5章 总体设计 复习笔记
第5章 总体设计 一、总体设计概念 1．定义 总体设计的基本目的就是回答“系统应该如何实现”这个问题，总体设计又称为概要设计或初步设计。 2．主要任务 （1）划分出组成系统的物理元素程序、文件、数据库、人工过程和文档等，但是每个物理元素仍然处于黑盒子级，这些黑盒子里的具体内容将在以后仔细设计。 （2）设计软件的结构，也就是要确定系统中每个程序是由哪些模块组成的，以及这些模块相互间的关系
算法导论第8章—线性时间排序
计数排序: 不做元素间的比较 输入: A[1..n], 其中 A[j] ∈{1,2,…,k} 输出: B[1..n], 有序. 辅助存储计数空间: C[1..k]. 对于A中元素 x ，如果A中存在 17 元素小于x ，则 x 在输出中的位置应该是18。 如果A有若干元素的值相同? 第一 个放位置18，第二 个放位置19，第三 个放位置20，… 如果A中有 17 个元素不大于x ? 将最后一个x
算法导论第7章—快速排序
快速排序 #include<iostream>using namespace std;void Print(int *A,int p,int r){for(int i=p;i<=r;i++)cout<<A[i]<<" ";cout<<endl;}int Partition(int *A,int p,int r){int x=A[r];int i=p-1;for(int j=p;j<=r-
算法导论第2章—算法基础
2.1 插入排序 #include<iostream>using namespace std;void Insertion_Sort(int *A,int n); //声明void Print(int *A,int n);void Insertion_Sort(int *A,int n){for(int j=1;j<n;j++){int key=A[j];int i=j-1;whil
【自考】数据结构导论——线性结构，树和图
在我的第一章导图中，在数据逻辑结构中分为四种。分别为集合，线性结构，树形结构和图。每高一层次处理的数据就越复杂一些。 集合就是简单的，没有联系的点，组织结构比较松散。 （1）线性结构：线性结构分为线性表，栈和队列，数组。其中栈和队列是受限的线性表，而数组是线性表的一种推广。
【自考】数据结构导论——宏观
在前段时间交流了如何织网之后，那数据结构这本书作为练手。下面是我对这一本书的一个宏观概括。 对于第一章的学习，我是从数据结构的定义来下手的。 【定义】数据结构是相互之间存在一种或多种特定关系的的数据元素的集合。它包括数据的逻辑结构，数据的存储结构和数据的基本运算。 我以定义为出发点的目的是：简单。只要有数
DFS拓扑排序(算法导论思路)
#include<iostream>#include<vector>#include<cstring>#include<cstdio>#include<algorithm>#include<map>using namespace std;const int maxn = 10005;int color[maxn]; //0代表白色,1代表灰色,2代表黑色vector<int> ve
DFS遍历图代码(算法导论思路实现)
#include<iostream>#include<vector>#include<cstring>#include<cstdio>using namespace std;const int maxn = 10005;int color[maxn]; //0代表白色,1代表灰色,2代表黑色vector<int> vec[maxn]; //邻接表 int step; //全局变量代表
算法导论-KMP模版
#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int maxn = 10001;int next[maxn];void Compute(char *p) //匹配串和自己的next值{int m = strlen(p+1);memset(next,0,sizeof(next))
文心一言 VS 讯飞星火 VS chatgpt （331）-- 算法导论22.5 7题
七、给定有向图 G = ( V ， E ) G=(V，E) G=(V，E)，如果对于所有结点对 u , v ∈ V u,v∈V u,v∈V,我们有 u → v u→v u→v或 v → u v→u v→u，则 G G G是半连通的。请给出一个有效的算法来判断图 G G G是否是半连通的。证明算法的正确性并分析其运行时间。如果要写代码，请用go语言。 文心一言： 为了判断一个有向图是否是半连通
算法导论随笔(一): 操作计数与复杂度Big（O）
最近有点空闲时间，准备开一个新坑来纪录自己读《算法导论》的一些读书笔记，有时间的话也讨论一些有趣的算法。首先来谈谈程序的操作计数与算法的复杂度计算，也就是我们常听说的大O。对于新手程序员来说，“算法”这个概念可能看上去比较高深，尤其是“复杂度”这个概念，有时会让人一头雾水。不过看了这篇文章后，相信大家对算法和复杂度的概念会有一个更直观的了解， 即使是只会初中数学，也完全可以看懂。 1. 复杂度的
[云计算] 导论学习笔记
原著： 韩冰，云计算课程， 有删改。 云计算架构 应用服务平台基础设施 物理架构 MVC 三层架构 强耦合 垂直拆分：不同业务 水平拆分：大表 拆 小表 SOA 架构 弱耦合 消息队列 云计算特征 按需自助，无处不在，与位置无关的资源池，快速弹性，按使用付费 5 个特征 资源池 存储、处理器、内存、网络带宽。客户无法也无需知道确切资源物理位置。 云计算优势 成本 敏
文心一言 VS 讯飞星火 VS chatgpt （287）-- 算法导论21.2 6题
六、假设对 UNION 过程做一个简单的改动，在采用链表表示中拿掉让集合对象的 tail 指针总指向每个表的最后一个对象的要求。无论是使用还是不使用加权合并启发式策略，这个修改不应该改变 UNION 过程的渐近运行时间。(提示:而不是把一个表链接到另一个表后面，将它们拼接在一起。)如果要写代码，请用go语言。 文心一言： 在并查集（Union-Find）数据结构中，UNION 过程通常用于合并
算法导论 第2版 9.2 线性时间做选择
以书上伪代码为模板编写 #include<iostream>using namespace std;int A[11] = {-1,4,1,8,3,10,2,5,6,9,7};//下标从1开始,因此A[0]不用,用-1标记int partition(int *A, int p, int r)//划分函数{int x = A[r];int i = p-1;int temp;for(int j
算法导论 第二版 8.2 计数排序
根据伪码编写: #include <iostream>#include <ctime>using namespace std;void counting_sort(int *A, int *B, int *C, int k, int n)//B是排序输出,C用来计数{for(int i = 0; i <= k; i++)//初始化CC[i] = 0;for(int j = 0; j <=
算法导论 第2版 7.3 快速排序随机化版本
根据书上伪码编写: #include <iostream>#include <ctime>using namespace std;int A[11] = {-1,4,1,8,3,10,2,5,6,9,7};//下标从1开始,因此A[0]不用,用-1标记int n = sizeof(A)/sizeof(int)-1;int partition(int *A, int p, int r)//划