【学习笔记】数据结构和常用算法 - Day4

已于 2022-07-12 12:11:23 修改
阅读量181 收藏
点赞数
分类专栏： 学习笔记 文章标签： 算法 学习
于 2022-07-11 18:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dad_of_lebron/article/details/125654963
版权

目录

算法 - 二分查找法

重要特点

一定要有序

时间复杂度

O(log2N)

算法 - 滑动窗口

目的

减少 while 循环

应用

数组中的定长问题

算法 - 递归 Recursion

定义

函数直接或间接调用自己

4个要素

1.接受的参数
2.返回值
3.终止的条件
4.递归拆解：如何递归下一层

应用

斐波那契数列

复杂度

时间复杂度：O(2的n次幂)
空间复杂度：O(N)

算法 - 分治法 Divide & Conquer

本质

1.把大问题切割成一个个小问题
大问题→拆分成若干个小问题→若干个小解→合并为大问题的解

2.用到了递归，自己调用自己

应用

归并排序

广外唯稳办
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
考研数据结构算法学习笔记整理-1
qq_51219960的博客
09-22 446
考研数据结构算法学习笔记整理
数据结构笔记源代码.zip
03-29
郝斌老师的“数据结构笔记源代码”提供了深入学习这门课程的宝贵资源。这篇文档将详细解析这份笔记源码中的关键知识点。 1. **数组**：数组是最基本的数据结构，用于存储同一类型元素的集合。在郝斌老师的笔记中，...
【学习笔记】数据结构和常用算法 - Day3
dad_of_lebron的博客
06-28 213
集合的特点：无序，元素不重复1.检查某元素是否存在 2.检查是否有重复元素（方法：比较原数据集和对应集合的长度）hashset（常见）、linklistset、treeset …hashset 添加元素的过程：元素→哈希函数→哈希值→放到哈希表相应位置（1.无元素时，直接存；2.有元素且相等时，更新；3.有元素且不等时，产生哈希冲突）解决哈希冲突的方法：链表法（和之前的笔记一样）访问：不能通过索引访问元素 搜索、插入、删除： （1）无哈希冲突：O(1) （2）有哈希冲突：O(K)，K是冲突元素的个数 数据结
【学习笔记】数据结构和常用算法 - Day5
dad_of_lebron的博客
07-15 187
DFS用到了递归的思想，从root节点开始，尽可能深地搜索每一个分支（把一个分支的结果搜索完，再去看下一个分支）回溯=DFS+剪枝（满足条件时就结束该分支，不再往下走）1.找到答案（1）尝试别的可能（2）返回答案。DFS（侧重点分支）1→2→4→5→3→6。2.找不到答案返回上一层递归，尝试别的路径。BFS（侧重点层）1→2→3→4→5→6。面试时经常会同时考查DFS和BFS。层层递进，一层一层遍历。...
【学习笔记】数据结构和常用算法 - Day1
dad_of_lebron的博客
06-17 162
用介于自然语言和计算机语言之间的文字和符号来描述算法，不属于任何一种语言，可翻译为程序员自身熟悉的语言1.常用的数据结构； 2.常用的算法定义：算法的执行效率、算法的执行时间与算法的输入值之间的关系；一般是看有没有循环结构；好的代码应尽量降低时间复杂度。表示方法：大O表示法1.时间复杂度O(1)，执行时间与输入值 num 无关 2.时间复杂度O(N)，主要看 for 循环 3.时间复杂度O(logN)，循环次数是 log2N 4.时间复杂度O(M+N) 5.时间复杂度O(NlogN) 6.时间复杂度O(N²
学习笔记 Day 16 (数据结构算法 -- 1)
a_Loki的博客
01-07 327
算法的五大特征: 1 输入:具有0个或者多个输入 2 输出:算法至少有1个或者多个输出 3 有穷性:在有限的步骤之后会自动结束而不会无限循环,而且每一个步骤可以在接受的时间内完成 4 确定性:算法中的每一步都有确定的含义,不会出现二义性 5 可行性:算法中每一步都是可行的,每一步都能执行有限的次数完成 ...
学习笔记 Day 18 (数据结构与算法 -- 链表)
a_Loki的博客
01-08 809
链表的提出: 单项链表: python中变量标识的本质:
学习笔记 Day 19(数据结构算法 -- 双向链表)
a_Loki的博客
01-11 272
基本结构: 单项循环链表:
算法学习笔记Day1 ——数据结构和算法的框架思维
m0_61940795的博客
04-05 167
对于任何数据结构，所进行的操作无非就是遍历+访问，具体一点就是增删改查，遍历方式分为线性（for/while）和非线性（递归），数组是典型的线性遍历，链表是二者结合，二叉树就是典型的递归遍历。其中数组特点是物理上连续、结构紧凑，支持随机访问，但是O(N)增删，因为需要平移数组；是数组（顺序存储）和链表（链式存储），不管是哈希表、树、图、堆栈、队列等，其基本实现方法都只有数组和链表两种。的题目，培养框架思维，因为所有递归算法都是树的遍历，这样在后续学习DP和回溯等算法时会势如破竹。
【学习笔记】数据结构与算法之美Day1-复杂度分析一
撞羽朝颜wj
11-26 211
【学习笔记】数据结构与算法之美Day1时间复杂度分析：代码执行次数常见算法时间复杂度空间复杂度： 算法存储空间和数据规模增长关系 数据结构和算法是解决程序快和省的问题。事后统计法会依赖机器配置及数据规模的影响。时间、空间复杂度分析可更好的避免 其外界因素的影响，只关注算法本身。 时间复杂度分析：代码执行次数 执行最多的代码次数代表其时间复杂度。 所有代码的执行时间T(n)和每行代码执行次数n是成...
leetCode-day-pratice:每日练习，开发遇到的问题，技术笔记
03-19
标题 "leetCode-day-pratice" 暗示这是一个关于 LeetCode 每日练习的项目，其中可能包含了开发者在解决算法问题时遇到的挑战、解决方案和技术笔记。LeetCode 是一个在线平台，提供了各种编程问题，帮助程序员提高...
my-algorithm:此项目为个人学习《数据结构与算法》过程中的JAVACpython源码和笔记，以供大家参考
03-23
我的算法本项目初步记录《数据结构与算法》学习中的知识点和经验总结...c01_预备知识c02_相对与弦c03_顺序表day每日算法排序算法此项目为个人的学习笔记原始和笔记。如果项目中有错误或不当相邻，欢迎各位指正，谢谢！
python学习笔记day4之set类型（csdn）————程序.pdf
12-03
Python中的集合（Set）是一种非常重要的数据结构，它在编程中...总之，Python的集合类型是一个强大的工具，它提供了独特的数据结构和高效的数据操作。掌握集合的使用，对于提升编程能力及解决实际问题具有重要意义。
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 881
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
2.6基本算法之动态规划6045:开餐馆
最新发布
Andy_SCP001的博客
07-24 182
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
cf场+线性dp
xxx_jsu的博客
07-23 329
令a[1]=x[1]+1后我们可以让a[i+1]=a[i]+x[i]，但是这样的话数可能会比较小，所以我们可以累加a[i]，因为是mod所以只要不大于x[i+1]可以一直加下去。2.n>b-a>0这种情况我们还需要考虑到使用到的a，在此之前我们按照等差数列出售了(b-a)个，那么剩下n-(b-a)个我们则需要按照a来出售。采用双指针，一个指向a的头部，一个指向b的头部，两者开始进行匹配，若相同则b往下走一位，否则就终止。题目的第一问其实就是让我们求最长不上升子序列，第二问就是求有多少段最长不上升序列。
算法-KMP字符串匹配
xx_xb的博客
07-23 264
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
2766. 重新放置石块 Medium
珞米的博客
07-24 506
第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，有石块的位置为 [2,2,3,3]。第 i = 1 步操作中，我们将位置 3 处的石块移到位置 2 处，有石块的位置为 [2,2,2,2]。第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，位置 2,6,7,8 有石块。第 i = 1 步操作中，我们将位置 7 处的石块移到位置 9 处，位置 2,6,8,9 有石块。第 i = 2 步操作中，我们将位置 2 处的石块移到位置 5 处，位置 5,6,8,9 有石块。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值