学IT使我头疼-CSDN博客

原创数据结构与算法分析习题9-15

Kruskal算法采取的贪心算法的思想基本思路将图的每一条边以顺序排列之后从小到大进行选边选边的条件是将每选择一条边就要将其两端的顶点合并成一个，表示已经将这条边添加进来了防止出现圈所需要的结构图存储 // 为了方便使用数组来存储图的边 typedef struct node node; typedef struct node* pnode; struct node { int weight; // 用来存储图的权值 int start; // 用来记录起始点用于数字 i

2020-08-21 15:02:14 149

原创拓扑排序(数据结构与算法分析 C语言9-3)

拓扑排序使用的是广度优先遍历要求：图中没有环给定一个图选出一个没有入度的点作为起始点之后将这个点从图中删除并且以该点为入度的点要-1 [图片选自数据结构与算法分析© P229 图9-4] 如上图第一次访问0点并且将0点从图中删除并且将与之相邻的点的入度减1 如果存在入度为0的点则选择那么这里能够选择的点是 1 依次类推直到选择完如果无法选择点那么图中就存在环就无法使用拓扑排序使用的邻接表+队列首先定义出邻接表和队列的结构 #define MAX 10 #defi

2020-08-13 10:31:10 226

转载写出最少生成节点高度为H的AVL树

根据AVL树规则 f(n)=f(n−1)+f(n−2)+1，f(0)=0f(n)=f(n-1)+f(n-2)+1 ， f(0)=0f(n)=f(n−1)+f(n−2)+1，f(0)=0 ,f(1)=1f(1)=1f(1)=1 , f(2)=2f(2)=2f(2)=2 代码如下 #include<stdlib.h> #include<stdio.h> #include<time.h> typedef struct AvlNode AvlNode; typedef struc

2020-06-16 18:35:11 534

原创计算多项式的小技巧(Horner法则)

Horner法则 Horner法则的思想就是将多项式进行合并然后由最简单的多项式从内向外进行计算就拿数据结构与算法分析的2.10课后习题给出的例子来说 F(X) = 4X4X^{4}X4 + 8X3X^{3}X3 + XXX + 2 这里写出每一步的步骤 F(X) = X∗(4X3+8X2+1)X* (4X^{3}+8X^{2}+1)X∗(4X3+8X2+1)+2 可以看到括号里面的数值就是X的系数当X取到一个特定的值之后我们只要把X带入到这个括号里面就可以算出 X 的系数继续合并 F(X)=

2020-05-31 15:59:04 1040

原创单源最短路径(Dijkstra)C语言

Dijkstra算法 dijkstra是建立在广度优先遍历算法上面只不过相较于广度优先遍历加入了许多的限制上题这题是求从起点0到点6的最短路径和长度 Dijkstra算法需要维护一个距离数组D 数组长度是节点长度这个距离数组是用来记录每一个点到起始点0的距离这个数组同时也能来确定下一个访问点 Dijkstra算法还有一个要求作为扩散点被访问了的节点不能被再次访问比如第一次用0作为起始点并且用D记录了各点的距离之后起始点0就不能被访问可以才用标记法对其进行标记我处理这道题使用

2020-05-18 16:08:25 1961 1

原创菜鸟学习回溯法

回溯法直接上题设下图G=(V,E)是一连通无向图，有3种颜色，用这些颜色为G的各顶点着色，每个顶点着一种颜色，且相邻顶点颜色不同。试用回溯法设计一个算法，找出所有可能满足上述条件的着色法，如果这个图不能用3种颜色着色满足相邻顶点颜色互异的要求就给出否定的回答。这里因为是作业要求所以用C语言实现采用的是邻接矩阵也可以采用邻接链表不过这里节点较少就采用了邻接矩阵关键是如何进行回溯由题可知每一个节点由三种着色方式所以每一个节点要进行三次循环来遍历颜色并且要确定每一个与其相邻的节

2020-05-16 21:07:29 565

转载第一次配置DJango2.2+Apache2.4

环境 Ubuntu16.4 Django=2.2 apach2.4 python3.7 我使用的是python虚拟环境配置首先到导入相应的包一切都是在python3.7的环境下面执行包括pip也是如果系统默认python版本没有改变的话可以参考这个 pip install virtualenv apt-get install libapache2-mod-wsgi # ...

2020-03-26 03:27:26 215

qq_43670483的博客