数据结构与算法
文章平均质量分 91
在学习的王哈哈
这个作者很懒,什么都没留下…
展开
-
数据结构与算法笔记七(暴力递归到动态规划)
暴力递归到动态规划原创 2022-08-09 11:11:44 · 335 阅读 · 0 评论 -
数据结构与算法笔记六(树形dp,Morris遍历,大数据相关题目,位运算 )
树形dp,Morris遍历,大数据相关题目,位运算原创 2022-07-24 11:10:01 · 403 阅读 · 0 评论 -
数据结构与算法笔记五(哈希函数和哈希表,有序表并查集,KMP,manacher,窗口最值更新结构,单调栈)
哈希函数,哈希表,有序表,并查集,KMP原创 2022-07-06 11:22:26 · 363 阅读 · 0 评论 -
算法与数据结构笔记四(暴力递归)
这里写目录标题8. 暴力递归8.1 汉诺塔问题8.2 打印全部子序列8.3 打印字符串的全部排列8.4 打印字符串的不重复全部排列8.5 纸牌8.6 逆序栈8. 暴力递归暴力递归就是尝试1,把问题转化为规模缩小了的同类问题的子问题2, 有明确的不需要继续进行递归的条件(base case)3,有当得到了子问题的结果之后的决策过程4,不记录每一个子问题的解一定要学会怎么去尝试,因为这是动态规划的基础,这一内容我们将在提升班讲述8.1 汉诺塔问题0:45:0三个杆,大的不能压小的,p原创 2022-03-10 10:25:51 · 590 阅读 · 0 评论 -
算法与数据结构笔记三(图,前缀树,贪心算法)
5.0 图图的存储方式:邻接表(以点为单位,把自己的相邻的点表示出来)邻接矩阵如何表达图?生成图?有向图?无向图?描述图描述点描述边如何实现接口函数5.1 图的宽度优先遍历跟二叉树的宽度优先遍历有什么区别? 树是没有环的,而图是可能有环的。图的宽度优先遍历1,利用队列实现2,从源节点开始依次按照宽度进队列,然后弹出3,每弹出一个点,把该节点所有没有进过队列的邻接点放入队列4,直到队列变空== 一个点出来后在处理==5.2 图的深度优先遍历广度优先原创 2022-03-09 13:41:07 · 708 阅读 · 0 评论 -
算法与数据结构笔记二(链表,二叉树)
这里写目录标题3. 链表3.1 打印两个有序链表的公共部分3.2 判断一个链表是否为回文结构3.3 将单链表按某值划分为左边小,中间相等,右边大的形式3.4 复制含有随机指针节点的链表3. 链表哈希表:有序表:3.1 打印两个有序链表的公共部分3.2 判断一个链表是否为回文结构笔试:全部放在栈里面,然后弹出第一个和链表第一个相比较,以此类推。也可以把右侧部分放在栈里面,进行比对,省了一半空间(快慢指针,拿到中间位置)coding面试:还是快慢指针,当慢指针走到中间,快指原创 2022-03-03 14:14:55 · 547 阅读 · 0 评论 -
算法与数据结构笔记(时间复杂啊,选择排序,冒泡排序,插入排序,归并排序,快速排序,堆排序,基数以及计数排序)
这里写目录标题1. 时间复杂度1.1 例题01异或运算:不进位相加1. 时间复杂度所谓常数操作就是跟数据量无关,是一个固定时间的操作。(加减乘除位运算等等)冒泡排序的时间复杂度为O(n2)O(n^2)O(n2)评价一个算法流程的好坏,先看时间复杂度的指标,然后再分析不同数据样本下的实际运行时间,也就是“常数项时间”。两个数交换:a = a 异或 bb = a 异或 ba = a 异或 bpublic static void swap(int[] arr,int i, int j){原创 2022-02-27 21:21:56 · 419 阅读 · 0 评论