- 博客(6)
- 收藏
- 关注
RSS订阅原创 ds_list
线性表 顺序表 链式单链表 循环单链表 双向链表 栈 顺序栈 链式栈 队列 顺序队列 链式队列 串 顺序串 串的模式匹配 数组 矩阵 数组压缩存储 稀疏矩阵压缩存储 广义表 链表表示 树 树和二叉树 二叉树遍历 二叉树运用 哈夫曼树 图 基本概念 遍历 排序算法 插入排序 交换排序 选择排序 归并排序 基数排序 查找算法 线性表查找 树的查找 哈希表的查找 递推算法..
2020-12-10 16:14:50
144
1
原创 加油站问题
问题描述：一辆汽车加满油后可以行驶n千米。旅途中有若干个加油站，为了使沿途加油的次数减少，设计一个算法，输出最好的加油方案。例如，假设沿途有9个加油站，总路程100千米，加满油后汽车可以行驶的最远距离为20千米。汽车加油位置描述：以出发点为0点，终点为100。加油站分别位于10、20、35、40、50、65、75、85和90，以距离远近依次标号为1、2、...9....
2020-10-18 15:32:03
552
原创 杨辉三角的两种实现
杨辉三角的两种实现问题描述杨辉三角，又称帕斯卡三角是一个由数字排列成的三角形数表，如图所示：问题分析杨辉三角具有以下性质：第一行只有一个数，第i行有i个数。第i行最左端和最右端的数均为1。每一个数等于上一行的左右两个数之和，即第n行的第i个数等于第n-1行的第i-1个数和第i个数之和。问题实现本文尝试用两张方法进行实现：用数组来进行存储，和利用队列的性质来实现。运用数组：运用性质：每一个元素值等于上一行它对应的数和前一个数的和。如上图中第五行第二个值4等于第四行第一个值1加
2020-10-05 22:50:39
264
原创 数据结构——不采用链表，实现约瑟夫环问题
数据结构——不采用链表，实现约瑟夫环问题问题描述有n个小朋友坐在一起玩游戏，编号为1，2，…，n，按照编号顺序围成一圈，他们按照顺序依次从1开始报数，报到m或者m的倍数时出列，他的下一个人继续报数，照这样重复下去，直到只剩下一个小朋友。请编写一各程序，输入n和m，按照顺序输出编号或者找出最后一个剩下的小朋友。问题分析传统做法是利用循环链表来完成，但是如标题所见，采用数组来实现。利用数组的话，不需要再利用数据结构来实现链表，而是直接利用逻辑，依次踢出被淘汰的小朋友，这样直到数组中只剩下唯一一个同学
2020-09-23 20:45:48
275
原创 数据结构——分拆顺序表
数据结构——分拆顺序表问题描述问题分析问题总结问题描述将一个顺序表或数组拆分成两个部分，使顺序表中不大于0的元素位于左端，大于0的元素位于右端。问题分析如果极端来看，直接完成排序也可以完成要求任务，所以直接进行排序也是可以的。如果只是按照正负情况来进行分拆的话，可以利用冒泡方法，找到第一个大于0的数，将其扔到后面即可，但是时间复杂度会相对较大。而比较有意思的解决方法是利用游标 i，j分别从左、右来进行扫描，当i遇到正数时停止，负数则略过直接进行下一个；而j从右往左扫描，遇到正数略过，遇到负数停
2020-09-23 20:23:55
1207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人