算法日记-01-算法和数据结构概览

算法日记-01-算法和数据结构概览

文章目录

  • 算法日记-01-算法和数据结构概览
  • 1.数据结构
  • 2.算法
  • 3.如何解题?
  • 4.刷题方法
  • 5.小结

1.数据结构

  • 一维
    • 基础:数组arry(string),链表 linked list
    • 高级:栈 stack,队列 queue,双端队列 deque,集合 set,映射 map(hash or map),etc
  • 二维
    • 树 tree,图 graph
    • 高级:二叉搜索树 binary search tree
  • 特殊
    • 位运算 bitwise,布隆过滤器 bloomFilter
    • LRU Cache 缓存算法

在这里插入图片描述

2.算法

  • if-else, switch ---->branch 判断

  • for , while loop —> lteration 循环

  • 递归 recursion 递归

  • 搜索 search : 深度优先搜索 depth first search , 广度优先搜素 breadth first search , A* ,etc

  • 动态规划 dynamic programming

  • 二分查找 binary search

  • 贪心 greedy

  • 数学

3.如何解题?

  1. 看清题目,确保自己的理解是正确的
  2. 想想所有可能的解法
    1. 比较不同的方法的时间,空间复杂度
    2. 加强
  3. 开始写代码(多写)
  4. 举测试案例

4.刷题方法

第一遍

  • 前五分钟,思考+读题
  • 直接看解法?注意多比较,多比较优劣
  • 背人家写好的代码,注意理解

第二遍

  • 不要看别人的代码,自己敲出来,leetcode上跑
  • 多种解法比较,优化

第三遍

  • 二十四小时之后回过头来再做一遍

  • 专项练习

第四遍

  • 一周之后反复练习相同的题目

第五遍

  • 面试前一周恢复性练习

5.小结

  • 训练:拆分知识点,刻意练习,反馈
  • 刷题方法
  • 误区:只做一遍

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

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

相关文章

ffmpeg——简单播放器代码

1.媒体文件播放总体过程 媒体文件——>解复用——>解码——>调用播放接口——>播放 2.解复用 2.1 什么是解复用? 解复用:将媒体文件分解为视频流和音频流 avformat_open_input() /*打开对应的文件,查找对应的解复用器&…

Github项目汇总

阿里 https://github.com/alibaba腾讯 https://github.com/AlloyTeam百度 https://github.com/baidufehttps://github.com/ecomfe网易 https://github.com/netease豆瓣 https://github.com/douban大众点评 https://github.com/dianping转载于:https://www.cnblogs.com/annwyn/p…

Nature公布2022年值得关注的七大科学事件, 中国一项入选!

来源:科技日报 记者 刘霞 文中图片来自《自然》杂志官网,版权属于原作者,仅用于学术分享尽管今年新冠疫情仍然肆虐,给人类带来不少悲剧和灾难,但“每朵乌云都镶有金边”!新冠疫苗成为抗击疫情的有力武器、…

计算机网络学习笔记-01-概念,组成,功能,分类

计算机网络-2019 王道考研 计算机网络-1-概念,组成,功能,分类 文章目录1.概念,组成,功能,分类1.1概念1.2功能1.3组成部分1.3分类1.4思维导图总结1.概念,组成,功能,分类 …

面试题目

一、请写出以下代码运行结果 1 var str hello; 2 (function(){ 3 conso.log(str) 4 var str world 5 })() 结果是:undefined; 二、请写出以下代码运行结果 1 function fun(){2 var a function(){3 console.log(1) 4 }5 retur…

深度学习如炼丹,你有哪些迷信做法?网友:Random seed=42结果好

来源:机器学习研究组订阅调参的苦与泪,还有那些「迷信的做法」。每个机器学习领域的研究者都会面临调参过程的考验,当往往说来容易做来难。调参的背后往往是通宵达旦的论文研究与 GitHub 查阅,并需要做大量的实验,不仅…

计算机网络学习笔记-02-标准化工作以及相关组织

计算机网络-2019 王道考研 计算机网络-02-标准化工作以及相关组织 文章目录2.标准化工作以及相关组织2.1标准化工作2.2 相关组织2.3思维导图2.标准化工作以及相关组织 2.1标准化工作 标准的分类 法定标准:OSI事实标准:TCP/IP 举例子:手机卡…

Go-cron定时任务

1、cron(计划任务) 按照约定的时间,定时的执行特定的任务(job)。 cron 表达式 表达了这种约定。 cron 表达式代表了一个时间集合,使用 6 个空格分隔的字段表示。 秒 分 时 日 月 星期 2、Linux的cron与Go的cron区别 linux 中的 cr…

2021年突破人类想象力的6大科学纪录

来源:《科技日报》 人类每年都在创造历史,科学家们也在不断创造新纪录,今年也不例外!美国《科学新闻》杂志网站在12月20日的报道中,为我们梳理了2021年令人惊奇的6大科学纪录,包括发现迄今最古老的黑洞以及…

操作系统学习笔记-01-操作系统的概念(定义),功能和目标

操作系统学习笔记-2019 王道考研 操作系统-01-操作系统的概念(定义),功能和目标 文章目录1-操作系统的概念(定义),功能和目标1.1常见的操作系统1.2概念(定义)1.3-操作系统的功能和目…

从复现人类智能到挑战AI大工程,智能计算正经历什么考验?

来源:AI科技评论作者:杏花编辑:青暮世界顶级机器学习专家Michael I.Jordan曾提出一个观点,他认为人工智能正逐步由原理性研究,走向人工智能大工程。Michael I.Jordan认为,随着机器学习的蓬勃发展&#xff0…

Golang --- package

strings import "strings" strings包实现了用于操作字符的简单函数。 strings.Index("suoning", "n") //3(子串第一次出现的位置,不存在则返回-1) strings.LastIndex("suoning", "n") //5(子串最后一次…

操作系统学习笔记-02-操作系统的特征

操作系统学习笔记-2019 王道考研 操作系统-2-操作系统的特征 文章目录02-操作系统四个的特征2.1-知识概览2.2并发2.3共享2.3并发和共享的关系2.4虚拟2.5小结:虚拟技术2.6-异步2.7知识回顾02-操作系统四个的特征 2.1-知识概览 2.2并发 并发:指两个或多个事件在同-一…

java 合并流(SequenceInputStream)

需要两个源文件,还有输出的目标文件 SequenceInputStream: 将两个文件的内容合并成一个文件 该类提供的方法: SequenceInputStream(InputStream s1, InputStream s2) :根据两个字节输入流对象来创建合并流对象。 备注:…

从宇宙、互联网和脑的关系看元宇宙的终极形态

作者 刘锋 曾经在2012年写过一篇论文《THE EVOLUTION ROAD MAP FROM THE ORIGIN OF LIFE TO THE INTELLIGENT UNIVERSE》,探讨了关于宇宙、互联网和脑之间的内在联系,阐述面本世纪以来,互联网为核心的科技生态出现越来越多的类脑特征&#xf…

操作系统学习笔记-03-操作系统的发展和分类

操作系统学习笔记-2019 王道考研 操作系统-01-操作系统的概念(定义),功能和目标 文章目录3-操作系统的发展和分类3.1知识总览3.2 手工操作,纸带机,串行式3.3批处理阶段-单道批处理系统-多道批处理系统3.4分时操作系统3…

马斯克炮轰元宇宙与Web3.0:“我不觉得有人会成天把屏幕绑在脑袋上”

来源:雷峰网元宇宙和 Web3.0据称将是彻底改变数字世界的两种趋势。但现实世界中的首富、硅谷钢铁侠埃隆马斯克对两者似乎都并不怎么看好。在最近的一次采访中,马斯克表示,他在市场上并没有看到任何值得注意的元宇宙VR应用,并表示他…

w'w

<!-- content 解决鼠标经过/触发图片切换 content: url(talkIcon_4.png); font-size: 0; 解决空白间隙 writing-mode: vertical-lr;设置文字竖向排列&#xff0c;若在表格中的需设置高度 居中&#xff1a;适合水平居中 position:absolute/fixed; left:0px; right:0px; margi…

操作系统学习笔记-04-操作系统的运行机制和体系结构

操作系统学习笔记-2019 王道考研 操作系统-04-操作系统的运行机制和体系结构 文章目录4-操作系统的运行机制和体系结构4.1知识总览4.2运行机制4.2.1预备知识&#xff1a;什么是指令&#xff1f;4.2.2两种指令&#xff0c;两种处理器状态&#xff0c;两种程序4.2.3运行机制小结4…

因果推断——现代统计的思想飞跃

来源&#xff1a;数学文化”公众号编辑&#xff1a;李达审核&#xff1a;范杰、李祺垣1 引言探求事物的原因&#xff0c;是人类永恒的精神活动之一。从古希腊的哲学到中国先秦的诗歌&#xff0c;都充满了对原因的追问和对因果关系的思考。比如&#xff0c;亚里士多德就在《物理…