学习笔记
叫我小明好了
菜鸟程序员
展开
-
C++学习笔记---通讯录管理系统
【代码】C++学习笔记---通讯录管理系统。原创 2022-11-14 10:56:58 · 222 阅读 · 1 评论 -
数据结构----单链表的增删改查
首先建立一个节点对象代码实现如下:/定义HeroNode结点,每个HeroNode对象就是一个结点class HeroNode { public int no;//编号 public String name;//姓名 public String nickname;//昵称 public HeroNode next; //指向下一节点 //创建构造器 public HeroNode(int no, String name, String nickname原创 2021-03-12 22:52:18 · 365 阅读 · 0 评论 -
数据结构----数组实现队列和环形队列
队列1.应用场景银行排队等2.关于队列1)队列是一个有序列表,可以用数组或单链表实现2)队列遵循先进先出的原则,即:先存入进队列的数据先取出,后存入的后取出3)示意图:3.单队列实现思路1)队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中maxSize 是该队列的最大容量。2)因为队列的输出、输入是分别从前后端来处理,因此需要两个变量front 及rear 分别记录队列前后端的下标,front 会随着数据输出而改变,而rear 则是随着数据输入而改变原创 2021-03-12 10:32:41 · 217 阅读 · 0 评论 -
数据结构----二维数组与稀疏数组
1.基本概念当一个数组中大部分数据是0或者同一个值的数组时,可以使用稀疏数组来保存该二维数组2.处理方法1)记录数组一个有多少行多少列,和多少个不同的值2)将不同值的行和列以及该值本身记录在一个小规模数组中,以达到缩小数组规模的目的3.举例说明4.实现思路1.二维数组转稀疏数组首先遍历二维数组得到有效数据的个数sum2)根据sum创建稀疏数组sparseArray[sum+1][3];将二维数组中的有效数据插入到稀疏数组中2.稀疏数组转二维数组1)首先读取稀疏数组第一行得到行数原创 2021-03-12 10:32:09 · 196 阅读 · 0 评论 -
算法学习----两个有序链表合并为新的有序链表
将两个有序链表合并,合并后的链表仍为有序链表思路分析:1)首先定义一个新的链表,并且将其初始化,再定义一个辅助节点cur,该节点指向新的链表的头节点mergeHead2)循环遍历两个链表h1,h2,每次遍历时各取出一个节点,将一个节点的data域与另一个的节点的data域相比较,看那个较小。将较小的节点赋给cur的next域3)再将较小的节点后移,并且将cur节点也后移一个位置4)当h1或者h2其中一个为空的时候跳出循环,如果h1不为空则将h1赋给cur.next,否则将h2赋给cur.next原创 2021-03-12 10:31:24 · 1501 阅读 · 0 评论