上一页 1 ··· 3 4 5 6 7
摘要: 图的遍历 一,简介 图的遍历主要就是深度和广度优先遍历。下面引入一个图: 其实不难发现这个图是有两个部分组成,分别是每一个节点以及节点之间的连接。现在要遍历这个图其实就是按照编号来进行遍历,把这个图的每一个顶点遍历一遍。每一个顶点是第几个被访问到的叫做时间戳。下面是这个遍历的过程: 首先从1出发,发 阅读全文
posted @ 2021-11-10 21:56 prize 阅读(493) 评论(1) 推荐(0)
摘要: 快速排序 注:观点与图参考《啊哈!算法》 这周我们学习了有关排序的算法,阮阮在上课的时候,听到老师提了一句快速排序是最常见的排序算法,比冒泡排序的效率会高很多,所以非常好学的阮阮就去了解了一下说明是快速算法,并找他的好朋友,炜炜来和他一起演示这个算法的过程。 一,快速算法的简介: 假设现在对10个数 阅读全文
posted @ 2021-10-26 14:08 prize 阅读(57) 评论(1) 推荐(1)
摘要: 链表的进一步学习 阮阮在上周的学习中学会了链表的基本使用方法,但是好奇心很重的它还是忍不住探索链表的一些用法,于是它向它右边的大神鑫鑫请教,于是热情的鑫鑫就认真的教了它后面的内容。 学习内容: 一,反转链表(递归,迭代) 二,打印链表(递归) 三,双向链表 一,反转链表: 这个图就是反转链表前后的对 阅读全文
posted @ 2021-10-24 15:06 prize 阅读(31) 评论(0) 推荐(1)
摘要: 链表的简单总结 这两周还是重点学习的链表,因为之前一直对指针不熟练,所以就拖了很久。 引言: 先来举一个小例子,有一个程序员他的名字是阮阮,他需要储存一段数据,所以他把这段数据的大小告诉了内存管理器,让他给自己分配一段内存 但是这段内存的大小是固定的,阮阮非常粗心,他忘记储存了一个数据,但是这个数组 阅读全文
posted @ 2021-10-15 20:58 prize 阅读(344) 评论(0) 推荐(1)
摘要: 这个星期我大部分精力都花在了啃指针上。这篇文章对指针中动态内存分配方面做了简单介绍 一,计算机内存的类型: 这张图中,内存大体被分为4个部分,code部分是用来储存程序的指令,static部分是用于储存静态变量和全局变量的,而stack也就是栈,在我的理解下,栈是用来储存函数的,函数从栈顶向下执行, 阅读全文
posted @ 2021-10-01 14:04 prize 阅读(523) 评论(1) 推荐(2)
摘要: 本文有部分图片和观点参考《啊哈!算法》 一,首先先介绍桶排序: 先举一个例子:班级中有五个同学在考试中分别取得了5分,3分,5分,2分和8分。现在要编写一个程序将同学们的分数从大到小进行排序。 这里对于桶排序来说就要引入一个一维数组了,下面是算法的描述: 首先要将数组初始化为0(代表分数没有被得到过 阅读全文
posted @ 2021-09-25 21:27 prize 阅读(196) 评论(1) 推荐(2)
上一页 1 ··· 3 4 5 6 7