程章培

摘要： 图的遍历 一，简介 图的遍历主要就是深度和广度优先遍历。下面引入一个图： 其实不难发现这个图是有两个部分组成，分别是每一个节点以及节点之间的连接。现在要遍历这个图其实就是按照编号来进行遍历，把这个图的每一个顶点遍历一遍。每一个顶点是第几个被访问到的叫做时间戳。下面是这个遍历的过程： 首先从1出发，发 阅读全文

摘要： 快速排序 注：观点与图参考《啊哈！算法》 这周我们学习了有关排序的算法，阮阮在上课的时候，听到老师提了一句快速排序是最常见的排序算法，比冒泡排序的效率会高很多，所以非常好学的阮阮就去了解了一下说明是快速算法，并找他的好朋友，炜炜来和他一起演示这个算法的过程。 一，快速算法的简介： 假设现在对10个数 阅读全文

摘要： 链表的进一步学习 阮阮在上周的学习中学会了链表的基本使用方法，但是好奇心很重的它还是忍不住探索链表的一些用法，于是它向它右边的大神鑫鑫请教，于是热情的鑫鑫就认真的教了它后面的内容。 学习内容： 一，反转链表（递归，迭代） 二，打印链表（递归） 三，双向链表 一，反转链表： 这个图就是反转链表前后的对 阅读全文

摘要： 链表的简单总结 这两周还是重点学习的链表，因为之前一直对指针不熟练，所以就拖了很久。 引言： 先来举一个小例子，有一个程序员他的名字是阮阮，他需要储存一段数据，所以他把这段数据的大小告诉了内存管理器，让他给自己分配一段内存 但是这段内存的大小是固定的，阮阮非常粗心，他忘记储存了一个数据，但是这个数组 阅读全文

摘要： 这个星期我大部分精力都花在了啃指针上。这篇文章对指针中动态内存分配方面做了简单介绍 一，计算机内存的类型： 这张图中，内存大体被分为4个部分，code部分是用来储存程序的指令，static部分是用于储存静态变量和全局变量的，而stack也就是栈，在我的理解下，栈是用来储存函数的，函数从栈顶向下执行， 阅读全文

摘要： 本文有部分图片和观点参考《啊哈！算法》 一，首先先介绍桶排序： 先举一个例子：班级中有五个同学在考试中分别取得了5分，3分，5分，2分和8分。现在要编写一个程序将同学们的分数从大到小进行排序。 这里对于桶排序来说就要引入一个一维数组了，下面是算法的描述： 首先要将数组初始化为0（代表分数没有被得到过 阅读全文