算法笔记

最新推荐文章于 2022-07-08 11:24:42 发布
最新推荐文章于 2022-07-08 11:24:42 发布
阅读量195 收藏
点赞数 1
分类专栏： 数据结构与算法 文章标签： 算法 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GHR7719/article/details/112651251
版权
本文探讨了算法和数据结构在编程中的核心地位，重点介绍了二分、分治、递归、贪心、动态规划等常见算法，以及数组、链表、二叉树和图等数据结构。强调了解题思路的重要性，提倡通过LeetCode等平台进行中等难度以下的实战练习，以提高问题解决能力。同时，建议在面对图相关问题时，根据自身掌握的知识灵活应对。
摘要由CSDN通过智能技术生成

算法笔记


程序有算法和数据结构组成，它们是不一样的，算法，是解决问题得方法。
而算法的实现，往往需要一些数据，所以算法也离不开数据结构得铺垫。
常见得算法有：二分、分治、递归、贪心、动态规划等
数据结构有：数组、链表，二叉树、图等

看到一个题的第一想法是看hash思想能不能用到，二分思想能不能用到，通常能确定中间指针走向的都是二分，这个题是不是适用于贪心算法，如果贪心算法解决不了，那么是什么原因导致贪心解决不了，是不是之后的某一步结果受限于之前的某一步，这样就再去考虑动态规划，是不是背包问题（常见01，完全），如果还不是或者动态规划的想法你想不出来，那看dfs和bfs是不是适用，bfs什么时候适用，dfs什么时候适用，很多情况下，巧用递归能更加方便简洁，如果你看到的题目是数据结构相关，那就思考一下之前做过的题，有没有相关的，数据结构的题基本都是完全理解了题目的意思就能做，思考方式很难改变，但是可以改变，坚持按照流程走，以后自动就变成了自己的思维方式，企业不怕你刷题，但是不缺刷题机器人，一定要多思考，主要刷题在leetcode中等难度及以下就行，如果遇到不会的问题一定不要强答，瞎说的话只会扣分，比如看见图相关的题，如果比较简单或者突然想出什么奇特的解决方案，可以做，不然直接说没学过图；几种排序、查找算法尽量做到不用动脑就可以写。

要一步步理解算法，而不是去背题。

下面列出LeetCode经典练习题
1 . 栈
2 . 堆
3 . 排序
4 . 贪心
5 . 位运算
6 . 树
7.数组
8.哈希
9.设计题
10.字符串
11.动态规划
12.递归

未完待续…

SS_zico
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
算法笔记（一）
Dear_Mr的博客
05-20 1440
题目一题目说明：对一个数做若干次交换，直到这个数只剩下一个数字，交换的规则是，将这个数变为所有位数上的数字的乘积，比如285经过一次变换之后转换成2*8*5=80，问题是，要做多少次变换，使得这个数变成个位数输入描述：输入一个正整数，小于等于2,000,000,000输出描述：输出一个整数，表示变换次数输入例子：285输出例子：2代码如下：#include<stdio.h> #include<std
SENet（Squeeze-and-Excitation Networks）算法笔记
热门推荐
AI之路
09-16 8万+
论文：Squeeze-and-Excitation Networks 论文链接：https://arxiv.org/abs/1709.01507 代码地址：https://github.com/hujie-frank/SENet PyTorch代码地址：https://github.com/miraclewkf/SENet-PyTorch Sequeeze-and-Excitation(S
算法笔记(一)
一个有深度的博客
07-08 386
1. 求最大公约数(欧几里得算法) def gcd(a,b): return a if b == 0 else gcd(b, a % b) 2. 判断两个时间段是否有交集 def book(self, start, end): for x, y in self.timeList: # 如果时间段1的结束时间大于时间段2的开始时间 并且 时间段1的开始时间小于时间段2的结束时间 就是有交集的情况 if(x < end and y > sta
《算法笔记》学习笔记 part1
Chris Lee
12-31 6835
一. 前言 我开始写这篇笔记时，2019年研究生考试已经过去一周了，虽然还不知道初试结果，但还是要开始准备复试了。复试中机试又占了很大的比例，故这里开始复习算法知识了，主要用书为《算法笔记》。 这份笔记将主要分两个部分。本篇笔记为part1。主要包括两个内容，一是我觉得有必要记录的知识点；另外就是一些专题，内容是一些归纳和自己的思考。 希望能顺利的通过复试（如果过了...
数据结构与算法笔记.pdf
最新发布
11-20
数据结构与算法笔记.pdf 数据结构与算法是计算机科学中两个紧密相关的概念。数据结构是指计算机中存储、组织和管理数据的方式，而算法是指解决问题的步骤和方法。在这份笔记中，我们将详细介绍算法的五个特性、算法...
算法笔记1_算法笔记PAT_算法笔记_
10-01
《算法笔记1_算法笔记PAT_算法笔记》是一份针对浙江大学计算机科学与技术学院机试以及PAT（Programming Ability Test）考试的学习参考资料，主要以C/C++编程语言为载体，深入讲解了各种算法的设计与实现。...
算法笔记3_算法笔记_浙大_
09-30
《算法笔记3》是针对浙江大学计算机科学与技术专业学生及准备参加PAT（全国计算机等级考试——编程类）的考生编写的参考资料，主要采用C/C++语言进行讲解。这本书旨在帮助读者提升算法理解与编程能力，为机试和PAT...
《算法笔记》pdf版，欢迎下载学习~
10-10
《算法笔记》是一本专注于算法学习的书籍，其PDF版本为学习者提供了便捷的电子阅读体验。这本书特别针对想要提高CSP（计算机软件能力认证）分数的读者，无论是初学者还是有一定基础的学习者，都能从中受益。CSP是...
RA-CNN算法笔记
AI之路
02-03 2万+
论文：Look Closer to See Better: Recurrent Attention Convolutional Neural Network for Fine-grained Image Recognition 论文链接：http://openaccess.thecvf.com/content_cvpr_2017/papers/Fu_Look_Closer_to_CVPR_201
摩尔投票法
宫浩然的博客
04-25 763
摩尔投票法(Boyer–Moore majority vote algorithm)出自论文 《MJRTYA Fast Ma jority Vote Algorithm》 算法解决的问题是如何在任意多的候选人（选票无序），选出获得票数最多的那个。常见的算法是扫描一遍选票，对每个候选人进行统计的选票进行统计。当候选人的数目固定时，这个常见算法的时间复杂度为：O ( n ) ，当候选人的数目不定时，统计选票可能会执行较长时间，可能需运行O ( n 2 ) )的时间。当选票有序时，可以很容易编出O ( n ) 的
力扣239. 滑动窗口最大值
宫浩然的博客
02-04 672
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1： 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5,5,6,7] 解释： 滑动窗口的位置 最大值 --------------- ----- [1 3 -1] -3 5 3 6 7 3 1
力扣295. 数据流的中位数
宫浩然的博客
02-04 458
中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前所有元素的中位数。 示例： addNum(1) addNum(2) findMedian() -> 1.5 addNum(3) findMedian()
归并/堆排/快排/二分---C++实现
宫浩然的博客
07-07 414
#include <iostream> #include <algorithm> #include <vector> #include <map> #include <set> #include <string> #include <list> using namespace std; int binSearch(vector<int>arr,int start,int end,int key) { int
判断链表是否有环--递归
宫浩然的博客
05-28 366
判断链表是否有环 方法一： 定义快慢指针，两指针相遇则为有环 方法二： 递归 异常判断 当节点的下一个等于节点则有环返回真 让下一个节点指向前一个 看下一个节点 class Solution { public: bool hasCycle(ListNode *head) { if(!head || !head->next)return false; if(head->next == head) return true; ListNode *
力扣198.打家劫舍
宫浩然的博客
01-29 295
输入：[1,2,3,1] 输出：4 偷窃第 k 间房屋，那么就不能偷窃第 k-1间房屋，偷窃总金额为前 k-2间房屋的最高总金额与第 kk 间房屋的金额之和。 不偷窃第 kk间房屋，偷窃总金额为前 k-1 间房屋的最高总金额。 时间复杂度：O(n)。 空间复杂度：O(1)。 ...
算法笔记：深入理解与实践的基石
《算法笔记》是由刁瑞和谢如共同撰写的，专为那些有一定高等数学基础、熟悉编程语言且对算法有一定了解的读者设计，如高等院校学生、程序员、算法分析师和设计人员。该书内容广泛，涵盖了众多常见算法，包括基础的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

SS_zico

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值