- 博客(15)
- 收藏
- 关注
RSS订阅原创 数据结构与算法 树
层序遍历是逐层遍历树结构、得出二叉树的最大深度、判断二叉树是否为对称二叉树、二叉树的前序遍历、二叉树的中序遍历、二叉树的后续遍历、二叉树的遍历
2022-10-19 00:09:13
111
原创 数据结构与算法 栈和队列
本章节主要为队列和栈。需要掌握如何复现和运用队列（循环队列）和栈（逆波兰表达式计算）。了解和运用BFS、DFS。讨论：如何使用链表实现循环队列和栈。
2022-10-13 08:00:00
144
原创 链表的经典算法（涵盖了双指针在链表的运用（重要），链表的经典问题（反转，移除元素，奇偶链表，回文链表，链表的旋转，合并有序链表等问题）及双链表。）
前面我们学完了单链表，懂得了链表的基本特性，这一节我们将要对链表的一些经典题目进行分析添加删除本次内容有点多，涵盖了双指针在链表的运用（重要），链表的经典问题（反转，移除元素，奇偶链表，回文链表，链表的旋转，合并有序链表等问题）及双链表。各位同学有更好的算法可以一起交流，多交流才能成长。
2022-10-11 23:57:44
370
1
原创 数据结构入门单链表
数据结构入门单链表。单链表的实现，java单链表，单链表的增删插入。链表java代码实现。下期单链表分享单链表的双指针练习及单链表的经典例题
2022-10-10 23:30:17
326
1
原创 数据结构与算法链表之顺序表
今天我们讲的是线性表中的顺序表一、什么是顺序表代码如下（示例）：template // 假定顺序表的元素类型为Tclass arrList : public List { // 顺序表，向量private: // 线性表的取值类型和取值空间// 私有变量，顺序表实例的最大长度// 私有变量，顺序表实例的当前长度// 私有变量，当前处理位置// 私有变量，存储顺序表的实例public: // 顺序表的运算集。
2022-10-08 14:06:15
153
原创 欧拉工程：首个500个约束的三角数
首先需要明白什么是三角数。三角数即正整数前n项和： 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78,..n(n+1)/2 ，从1+2+3+…+n谈起，例如：在建筑工地上堆积许多圆木条，从侧面看去它们堆积成三角形的样子。思路：暴力判断：利用循环判断三角数是否能将该数整除（判断值该三角数），若可以则相加。时间复杂度是O(n);改进：将循环改至判断到三角数的平方根（取整）+1;答案：76576500。
2022-10-06 14:49:08
257
原创 实现线性表与单链表求交集
从键盘输入数据，建立两个线性表；输出建好的这两个线性表；将这两个线性表的公共元素（交集）按由小到大次序创建第3个线性表；输出第3个有序的线性表。从键盘实现数据输入与输出，格式自拟；要求完成两个同样功能的程序，一个程序采用顺序存储结构，另一个程序采用链表实现线性表的存储。要求：(1) 重复的公共元素在第3个有序线性表中只保存一个副本；算法设计简要描述：顺序表:比较数组长度，开辟数组c（容量为长度较小数组）利用双循环，找出两个数组的交集，存入数组中；单链表：、先给两个链表排序，再求交集，若有重复在去重。
2022-10-05 10:49:50
342
原创 小于4000000偶芠波纳契数列项和
小于4000000偶芠波纳契数列项和。总结：虽然两个方法都能准确算出结果，但很显然第二个方法的效率更高。第一个方法内采用迭代的方法，时间复杂度高，效率低，用时3秒左右；第二个方法在循环内将芠波纳契数列算出，效率更高，用时不到1毫秒。
2022-10-02 02:14:11
282
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人