郑州建设工程协会网站企业网络配置方案

张小明 2026/1/8 19:20:51
郑州建设工程协会网站,企业网络配置方案,ppt做的模板下载网站,嘉兴模板建站代理基本二叉树#xff08;空子树#xff0c;左子树#xff0c;右子树#xff0c;完全二叉树#xff0c;满二叉树#xff09;二叉树的定义#xff1a;每个节点最多有两个子节点的树#xff0c;通常称为右子节点#xff0c;左子节点。空子树#xff1a;不包含任何节点左子…基本二叉树空子树左子树右子树完全二叉树满二叉树二叉树的定义每个节点最多有两个子节点的树通常称为右子节点左子节点。空子树不包含任何节点左子树只有左边的节点右子树只有右边的节点完全二叉树除最外层其余层都是满的是完全连续不能断开的根节点到子节点满二叉树所有分支节点都有2个孩子所有叶节点都在最后一层就像树的叶子是最后一个连接的二叉树的性质度 从该节点出发的变度0没有节点度1没有节点以此类推叶的节点数咱们的n0就代表度为0的数目n1就是代表度为1n2呢就是代表度为2。首先我们来看怎么推导的这个也比较重要的。首先树的总节点数含有度为0和度1和度2的总和嘛分别是n0n1n2.还等于边数加上1因为每个节点向上的连接线不就代表有一个节点吗但根节点也算一个但没有向上的边要加上一个就是边数1等于所有节点数1(不就相当于查伸了几个枝干加上最后一个根自己吗)还等于前面不是说等于所有节点数加一嘛节点数不就是相当于每个度相加吗我们知道度0贡献0个节点就是0度1贡献1*n1个度2贡献2*n2个综合就算n12n21这就能推导出n0n21每层的节点数以上是简易的二叉树的性质以及基础定义当然我们学这个东西只是为了方便我们学习算法写上个人理解想我之前对数据结构了解没有那么深刻还有就是c语言虽然现在也没有哈哈哈哈我感觉就是链表的进阶版能够更好的处理一些问题因为他设计到一些算法和计算后面我也会慢慢学习和总结的我周末打算在做一个小项目来展示希望大家相互学习讨论等到下个月或者是下下个月我会学完这个基础算法学习嵌入式开发板子的也会出一些详细的软件和开发的一些详细教程希望大家有那些问题我们可以相互解决帮助和扩展我们的思维和运算能力下面我们就开始学习简单的一些算法排序冒泡排序首先讲一下我们都熟悉的冒泡排序什么是冒泡排序呢比较相邻元素从列表的第一个元素开始比较相邻的两个元素。交换位置如果前一个元素比后一个元素大则交换它们的位置。重复遍历对列表中的每一对相邻元素重复上述步骤直到列表的末尾。这样最大的元素会被冒泡到列表的最后。缩小范围忽略已经排序好的最后一个元素重复上述步骤直到整个列表排序完成它是遍历所有的元素来把相邻的元素做对比然后交换位置注意注意这跟我我们生活当中的交换位置可不一样在代码程序当中它是相当于找了个第三者比如有一瓶可乐一瓶果汁这两瓶怎么交换呢这就要用到我们的Temp空瓶子先把可乐倒入空瓶里面然后呢把果汁导入我们的可乐瓶再把空瓶里面装的可乐瓶子倒入到我们原先的可乐瓶里面.用代码的话就是 b a temp b a temp 这下a和b的值就交换了剩下只有遍历就好了这个冒泡排序的优点比较直观比较容易理解缺点就是万一每个都要比较的话就是时间复杂度比较高的效率较低尤其是对于大规模数据集。不适合处理几乎已经有序的列表因为仍然需要进行多次遍历。时间复杂度为0n2下面展示一下基础代码首先就是遍历之后就是交换#include stdio.hvoid bubble_sort(int arr[], int len) {int i, j, temp;for (i 0; i len - 1; i)for (j 0; j len - 1 - i; j)if (arr[j] arr[j 1]) {temp arr[j];arr[j] arr[j 1];arr[j 1] temp;}}int main() {int arr[] { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };int len sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, len);int i;for (i 0; i len; i)printf(%d , arr[i]);return 0;}可能有的同学会问这个前面学的栈里面数组传入进去不是首地址吗是的这是个好问题它会把int arr[],看成int *arr 在mian函数里面初始化的arr是在main函数结束后销毁的当然也会在函数销毁掉。有人会问了这个在函数结束销毁掉那排序的呢首先你可以理解main函数只知道arr房间的门牌号传入了排序函数里面它打开门之后把数字排序完之后销毁忘记的只是门牌号和变量i,j,temp房间内容已经被动了。有哪些不理解的地方我们可以相互讨论谢谢大家我接下会创建一个群聊希望我们学者也可以相互学习我就是一个小白不过可以帮助大学里面学习的基础c语言免费回答感谢感谢QQ群号238038904
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

没网站可以做百度推广吗欧美建设网站

终极指南:3分钟学会用RePKG提取Wallpaper Engine壁纸资源 【免费下载链接】repkg Wallpaper engine PKG extractor/TEX to image converter 项目地址: https://gitcode.com/gh_mirrors/re/repkg 你是否曾经被Wallpaper Engine精美的动态壁纸所吸引&#xff0…

张小明 2026/1/6 3:00:20 网站建设

卡片式网站东营市建设项目工伤保险是哪个网站

Dify平台内置文本相似度计算功能深度解析 在构建智能客服、知识问答或AI代理系统的实践中,一个常见的痛点浮出水面:用户的问题千变万化,但系统却只能识别“标准问法”。比如,“怎么退款?”、“你们的退钱流程是什么&am…

张小明 2026/1/7 14:27:00 网站建设

怎么下载网站页面淮南医院网站建设

如何实现职业教育自动化学习:智能脚本技术深度解析 【免费下载链接】hcqHome 简单好用的刷课脚本[支持平台:职教云,智慧职教,资源库] 项目地址: https://gitcode.com/gh_mirrors/hc/hcqHome 在职业教育数字化快速发展的今天,如何有效管理在线学习…

张小明 2026/1/7 16:41:46 网站建设

网站做好后还需要维护吗个性婚纱摄影

还在被Armoury Crate的臃肿体验困扰吗?🤔 G-Helper这款轻量级华硕笔记本控制工具,让你彻底告别系统卡顿,享受极致的性能调控乐趣!本文将带你从零开始,全方位掌握这款神器的使用技巧。 【免费下载链接】g-he…

张小明 2026/1/1 15:49:10 网站建设

网站认证是什么年轻人必备的十大网站

🌐 OSPF 协议全解析:从链路状态到 ECMP 负载均衡作者:To be number wan📌 一、为什么我们需要 OSPF?在动态路由协议家族中,RIP(Routing Information Protocol) 虽然简单,…

张小明 2026/1/1 22:38:59 网站建设

哈尔滨门户网站建设焦作seo公司

第一章:Dify与Spring AI性能对比背景解析在当前人工智能应用快速发展的背景下,AI开发框架的选型直接影响系统的响应能力、可维护性与扩展潜力。Dify 与 Spring AI 作为两类典型的 AI 集成解决方案,分别代表了低代码平台与传统企业级 Java 框架…

张小明 2026/1/3 2:35:42 网站建设