算法日记-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. 加强
开始写代码（多写）
举测试案例

4.刷题方法

第一遍

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

第二遍

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

第三遍

二十四小时之后回过头来再做一遍
专项练习

第四遍

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

第五遍

面试前一周恢复性练习

5.小结

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

算法日记-01-算法和数据结构概览相关推荐

数据结构与算法：01 绪论
绪论知识结构: 一.什么是数据结构例1:电话号码薄的查询问题. (a1,b1),(a2,b2),-,(an,bn)(a_1,b_1),(a_2,b_2),\dots,(a_n,b_n) (a1, ...
数据结构与算法基础01：绪论
目录 1. 程序设计 = 数据结构 + 算法 2. 基本概念和术语 2.1 数据 2.2 数据元素 2.3 数据对象 2.4 数据结构 3. 逻辑结构和物理结构 3.1 逻辑结构 3.2 物理结构(存 ...
【数据结构与算法】【算法思想】回溯算法
贪心算法回溯算法分治算法动态规划回溯算法思想应用广泛,除了用来指导深度优先搜索这种经典算法设计之外,还可以用在如正则表达式匹配,编译原理中的语法分析等. 除此之外,很多经典的数学问题都可以用回 ...
算法——贪心算法解0-1背包问题
问题的描述我们先根据一个贪心算法的经典应用实例,然后给出贪心算法的实现步骤与关键环节,最后给出C++代码求解0-1背包问题. 背包问题(Knapsack Problem):有NN件物品有一个承重(也 ...
完全背包问题贪心算法c语言,数据结构与算法学习之路：背包问题的贪心算法和动态规划算法...
一.背包问题描述: 有N种物品和一个重量为M的背包,第i种物品的重量是w[i],价值是p[i].求解将哪些物品装入背包可使这些物品的费用总和不超过背包重量,且价值总和最大. 二.解决方法: 1.贪心算 ...
Interview：算法岗位面试—10.29下午上海某电子(偏传统ML算法，外企)数据结构算法+晚上国内某保险公司(偏AI算法，世界500强)技术面试之分类算法、回归算法、聚类算法等细节考察
ML岗位面试:10.29下午上海某电子(偏传统ML算法,外企)数据结构算法+晚上国内某保险公司(偏AI算法,世界500强)技术面试之分类算法.回归算法.聚类算法等细节考察 Interview:算法岗位 ...
在Object-C中学习数据结构与算法之排序算法
笔者在学习数据结构与算法时,尝试着将排序算法以动画的形式呈现出来更加方便理解记忆,本文配合Demo 在Object-C中学习数据结构与算法之排序算法阅读更佳. 目录选择排序冒泡排序插入排序快速 ...
分支界限算法【0-1背包问题】按照优先队列式（LC）分支限界法求解0-1背包问题，并给出限界函数，并画出该实例的状态空间树。
目录回溯算法[0-1背包问题] 分支界限算法[0-1背包问题] 作业题(期末考试必考) 小结回溯算法[0-1背包问题] 分支界限算法[0-1背包问题] 解决思路:采用优先队列式分支限界 Ø ...
数据结构排序算法实验报告_[数据结构与算法系列]排序算法(二)
我的上一篇文章向大家介绍了排序算法中的冒泡排序.插入排序和选择排序.它们都是平均时间复杂度为 O(n^2) 的排序算法,同时还为大家讲解了什么是原地排序和什么是排序的稳定性.下图是这三种算法的比较,不 ...

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

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

文章目录

1.数据结构

2.算法

3.如何解题？

4.刷题方法

5.小结

算法日记-01-算法和数据结构概览相关推荐

最新文章

热门文章