自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

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

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

2020-08-21 15:02:14 23

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

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

2020-08-13 10:31:10 41

转载 写出最少生成节点 高度为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 109

原创 计算多项式的小技巧(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 80

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

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

2020-05-18 16:08:25 303

原创 菜鸟学习回溯法

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

2020-05-16 21:07:29 78

转载 第一次配置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 57

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除