2 学IT使我头疼

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 78w+

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

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

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

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

2020-05-18 16:08:25

菜鸟学习回溯法

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

2020-05-16 21:07:29

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

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

2020-03-26 03:27:26
勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。