【学习心得】算法刷题心得分享

一、为什么要刷题?

  1. 提升编程能力,强化对数据结构的理解,熟练掌握常用的算法等
  2. 为竞赛、考试做准备
  3. 找实习、找工作需要(上机考试+面试手撕代码)
  4. 提升自信心,放松一下

二、刷题前应该有哪些知识储备?

(1)基本掌握数据结构和常用算法

① 基本数据结构

  • 栈:后进先出(LIFO)的数据结构,用于存储元素,如函数调用栈。
  • 队列:先进先出(FIFO)的数据结构,用于按顺序处理元素,如打印任务队列。
  • 链表:通过节点连接元素,可动态增删元素,适用于非连续内存空间。
  • 树:节点间存在父子关系的层次结构,如二叉树、搜索树等。
  • 堆:特殊的树形数据结构,通常实现为完全二叉树,用于实现优先队列。

② 常用算法

  • 贪婪算法:在每一步选择中都采取最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。
  • 动态规划:通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。
  • 分治算法:将原问题分解为若干个子问题,递归地求解子问题,并将子问题的解合并起来得到原问题的解。
  • 回溯算法:通过探索所有可能的候选解来找出所有的解,如果候选解被确认不是一个解(或者至少不是最后一个解),回溯算法会通过在上一步进行一些修改来丢弃该解。
  • 分支限界:与回溯算法类似,但加入了剪枝操作,即在搜索过程中根据某种评估函数舍弃一些不可能得到最优解的分支,提高搜索效率。

(2)懂得如何入手进行算法设计与分析

  • 按照要求设计对应可以完成任务的算法
  • 算法复杂度分析

三、作为一名小白如何刷题?

(1)刷leetcode中的题目

① 目的:建立扎实的coding能力

② 方法

  1. 掌握一门基本的编程语言
  2. 按照特定模块进行系统性刷题(千万不要简单按照esay/mid/hard的顺序随机刷题)
  3. 具体按照哪一种模块的顺序刷题可以参考 https://www.zhihu.com/question/36738189
  4. 必须要反复刷题,做到一题多解(分析每一种解法的复杂度),而且不能只盯着高频题目
  5. 具体刷题:一看、二抄、三改、四写
  6. 现在leetcode上面有上千道题目,每个部分一定要找有代表性的题目去做,而且在刷题过程中会用模版去套用

(2)刷《剑指offer》中的题目

① 目的:建立求职面试的解题思路

② 方法

  1. 建议刷三遍
  2. 第一遍:不需要死磕,但是要完全弄懂题目,必须看题目的分析
  3. 第二遍:进一步熟悉题目,对一道题的各种变形也可以做出
  4. 第三遍:对于这不到100道题和一些相应的变形已是特别熟练的状态,上机编程没有问题,手撕代码也没问题

(3)可能遇到的问题与解决方案

① 可能遇到的问题

刷过的题目老忘记,刷题的速度很慢,坚持不下来

② 建议的解决方案

  1. 及时复习,反复刷题,与人分享,以及做笔记
  2. 制定计划,分解计划,快速刷题(为了节约时间,5分钟没有思路就不要浪费时间了,明确认知“你是为了通过面试”,理解不了的先背下来)
  3. 为自己制定奖惩措施,或者组队刷题

四、资料推荐

(1)书籍

  • 《大话数据结构》:用通俗易懂的方式介绍数据结构,适合初学者。
  • 《啊哈!算法》:通过生动的例子和故事讲解算法,增加学习乐趣。
  • 《图解算法》:通过图解的方式直观展示算法的执行过程,易于理解。
  • 《算法竞赛入门经典》:针对算法竞赛的入门书籍,适合有一定基础的读者。
  • 《hello算法》:深入浅出地介绍算法,适合对算法感兴趣的读者。

(2)课程

  • 中国大学MOOC《数据结构》(陈越):陈越老师主讲的经典数据结构课程,内容全面且深入。
  • 程序设计基础(C&C++)(戴波):涵盖C和C++语言基础及程序设计思想,为学习数据结构打下坚实基础。

(3)刷题网站

  • LeetCode:提供大量编程题目和在线评测,适合算法练习和面试准备。
  • 牛客网:不仅有在线编程题目,还有面试经验分享和模拟面试等功能。
  • PAT(Programming Ability Test):浙江大学推出的在线编程能力测试平台,题目难度较高。
  • 各大高校的OJ系统(如北大、浙大等):提供大量题目和在线评测,部分题目难度较高,适合挑战。
  • Codeforces:全球知名的编程竞赛平台,提供大量题目和在线比赛,适合提升算法水平。

【腾讯文档】刷题分享icon-default.png?t=N7T8https://docs.qq.com/mind/DY3JhS0VQaW12b3hL?mode=mind

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/23240.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

JMH307【亲测】 怀旧端游【WD】1.73单机版带GM后台视频安装教程虚拟机端

资源介绍: 是否需要虚拟机:是 文件大小:压缩包约8G 支持系统:win7、win10、win11 硬件需求:运行内8G 4核及以上CPU 资源截图: 下载地址

BERT+PET方式数据处理

基于BERTPET方式数据预处理介绍 BERTPET方式数据预处理🐾 本项目中对数据部分的预处理步骤如下: 查看项目数据集编写Config类项目文件配置代码编写数据处理相关代码 1 查看项目数据集🐾 数据存放位置:/Users/***/PycharmProjects/llm/prom…

uniapp内置的button组件的问题

问题描述 由于想要使用uniapp内置button组件的开放能力,所以就直接使用了button,但是他本身带着边框,而且使用 border:none;是没有效果的。 问题图片 解决方案 button::after {border: none;} 正确样式 此时的分享…

HarmonyOS(31) @Prop标签使用指南

Prop Prop简介State和Prop的同步场景使用示例参考资料 Prop简介 子组件中Prop装饰的变量可以和父组件建立单向的同步关系。子组件Prop装饰的变量是可变的,但是变化不会同步回其父组件。Prop变量允许子组件修改,但修改后的变化不会同步回父组件。当父组件…

cv2函数实践-图像处理(中心外扩的最佳RoI/根据两个坐标点求缩放+偏移后的RoI/滑窗切片/VOC的颜色+调色板)

目录💨💨💨 中心外扩的最佳RoI(裁图)根据两个坐标点求缩放偏移后的RoI自定义RGB2BGR颜色解析小函数滑窗切片(sliding window crops)VOC的颜色调色板 中心外扩的最佳RoI(裁图&#xf…

C++中delete指针后最好将其置空

在C编程中,当你使用delete运算符释放指针所指向的内存后,通常建议将该指针置空(即将指针设为nullptr)。这是因为这样做有几个重要的好处,可以帮助避免程序中的一些常见问题。具体来说,主要有以下几个原因&a…

python书上的动物是啥

Python的创始人为Guido van Rossum。1989年圣诞节期间,在阿姆斯特丹,Guido为了打发圣诞节的无趣,决心开发一个新的脚本解释程序,做为ABC语言的一种继承。之所以选中Python作为程序的名字,是因为他是一个叫Monty Python…

【核心动画-转场动画-CATransition Objective-C语言】

一、转场动画,CATransition, 1.接下来,我们来说这个转场动画啊,效果呢,会做这么一个小例子, 感觉有一个3D的一个样式一样, 转场动画呢,就是说,你在同一个View,比如说,imageView,去切换图片的时候,你可以去用这个,转场动画, 实际上,包括,控制器之间的切换,也…

Python 机器学习 基础 之 【常用机器学习库】 Pandas 数据处理库

Python 机器学习 基础 之 【常用机器学习库】 Pandas 数据处理库 目录 Python 机器学习 基础 之 【常用机器学习库】 Pandas 数据处理库 一、简单介绍 二、Pandas 基础 1、安装 Pandas 2、导入 Pandas 3、基本数据结构 3.1 Series 3.2 DataFrame 4、基本操作 4.1 查看…

后知后觉发现美国又开始上升了

1. **美国人均GDP增长**: 美国经济近年来表现强劲,物价低,人收入持续增加,人均GDP直接奔向10万美元上方去了,目前已经接近10万美元。打破了固定认知,美国人口3亿多.说明人口多,人均GDP就低在逻辑学上是不成立的 2. 美墨移暴增: 美墨边…

插入排序—Java

插入排序 基本思想 &#xff1a;代码实现 基本思想 &#xff1a; 实现数组从小到大排从第二个数开始跟前面的数比较 找到合适的位置插入 后面的数往后推移 但推移不会超过原来插入的数的下标 代码实现 public static void InsertSort(int[] arr) {for(int i 1;i<arr.len…

GAN相关知识

GAN训练tricks generator的最后一层一般使用tanh激活函数&#xff0c;这样可以使训练更加稳定。但是我在实际用的时候&#xff0c;使用sigmoid和tanh的效果是差不多的&#xff1b;需要注意&#xff1a;discriminator的最后一层的输出的激活函数选择tanh&#xff0c;会导致cuda…

新手上路:Linux虚拟机创建与Hadoop集群配置指南①(未完)

一、基础阶段 Linux操作系统: 创建虚拟机 1.创建虚拟机 打开VM,点击文件,新建虚拟机,点击自定义,下一步 下一步 这里可以选择安装程序光盘映像文件,我选择稍后安装 选择linux系统 位置不选C盘,创建一个新的文件夹VM来放置虚拟机,将虚拟机名字改为master方便后续识别…

在Java单元测试后自动打印方法调用堆栈

单元测试是确保代码质量的关键环节。有时候,为了更深入地理解测试执行过程或定位难以捉摸的问题,查看测试执行期间的方法调用堆栈变得尤为重要。本文将介绍一种简单而有效的方法,在Java使用JUnit框架执行单元测试后,自动打印出当前线程的调用堆栈信息。 技术背景 Java标准…

期望24K,商汤科技golang开发 社招一二三 + hr 面

商汤科技对数据库和中间件相关的东西问的比其他的大厂要少很多&#xff0c;可能他们更多是和算法相关&#xff0c;没有什么高并发的场景。总体感觉对技术的要求不是特别高。当时问了他们主管&#xff0c;我面试的部门的工作是主要去实现他们算法部门研究的算法&#xff0c;感觉…

在LabVIEW项目管理中,如何确保团队之间的有效沟通和协作

在LabVIEW项目管理中&#xff0c;确保团队之间的有效沟通和协作对于项目成功至关重要。以下是一些方法和工具&#xff0c;可以帮助团队实现这一目标。 一、建立清晰的沟通渠道 1.1 项目启动会议 召开项目启动会议&#xff0c;让所有团队成员了解项目的背景、目标、范围和时间…

postgres数据库报错无法写入文件 “base/pgsql_tmp/pgsql_tmp215574.97“: 设备上没有空间

解决思路&#xff1a; base/pgsql_tmp下临时表空间不够 需要新建一个临时表空间指定到根目录之外的其他目录 并且修改默认临时表空间参数 解决方法&#xff1a; select * from pg_settings where name temp_tablespaces;mkdir /home/postgres/tbs_tmp CREATE TABLESPACE tbs_t…

[图解]企业应用架构模式2024新译本讲解09-领域模型2

1 00:00:01,750 --> 00:00:03,030 代码还是一样的 2 00:00:03,040 --> 00:00:12,640 我们还是从前面人家做的复刻案例来看 3 00:00:14,170 --> 00:00:15,200 这个是它的类图 4 00:00:15,640 --> 00:00:20,650 我们同样用UModel逆转&#xff0c;这个太小了&#…

Codeforces Round 950 (Div. 3) 题解分享

A. Problem Generator 思路 A&#xff1a;纯纯模拟&#xff0c;不多解释。 code inline void solve() {int n, m; cin >> n >> m;vector<int> cnt(26);string s; cin >> s;for (char c : s) cnt[c - A] 1;ll ans 0;for (int i 0; i < 7; i …

Spring (41)Eureka

Eureka是Netflix开发的服务发现框架&#xff0c;后来成为了Spring Cloud Netflix组件之一。它主要用于AWS云环境中管理服务间的注册与发现&#xff0c;但也可以在非AWS环境中工作。Eureka包含两个主要组件&#xff1a;Eureka Server和Eureka Client。 Eureka Server Eureka S…