1、常见数据结构
线性:数组,链表,队列,堆栈,块状数组(数组+链表) ,hash表,双端队列 ,位图(bitmap)
树:堆(大顶堆、小顶堆) ,trie树(字母树or字典树) ,后缀树,后缀树组 ,二叉排序/查找树,B+/B-,AVL树 ,Treap ,红黑树 ,splay树 ,线段树 ,树状数组
图:图
其它:并查集
2、常见算法
(1) 基本思想:枚举,递归
,分治
,模拟,贪心,动态规划,剪枝,回溯
(2) 图算法:深度优先遍历与广度优先遍历 , 最短路径,最小生成树,拓扑排序
(3) 字符串算法:字符串查找,hash算法,KMP算法,全组合与全排列
(4) 排序算法:冒泡,插入,选择,快排
,归并排序
,堆排序,桶排序
(5) 动态规划:背包问题 ,最长公共子序列,最优二分检索树
(6) 数论问题:素数问题 ,整数问题,进制转换,同余模运算,
(7) 排列组合:排列和组合算法
(8) 其它:LCA与RMQ问题
consistent hashing算法
:分布式系统(如cache)负载均衡算法
http://tech.idv2.com/2008/07/24/memcached-004/#content_2_3
分享到:
相关推荐
数据结构-树与二叉树算法汇总,考研面试等很多常见的题型.
用C\C++写的常见数据结构与算法问题的代码集,适合于正在学习数据结构与算法的人
C++面试题笔试题C++ 数据结构算法笔试题资料合集: 50个C、C++面试题.pdf C++ 数据结构、算法笔试题.docx C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案....
CV算法岗知识点汇总+面试常见问答(计算机视觉、机器学习、图像处理、编程语言、数据结构).zipCV算法岗知识点汇总+面试常见问答(计算机视觉、机器学习、图像处理、编程语言、数据结构).zipCV算法岗知识点汇总+面试...
数据结构-基础篇数据结构概述数据结构-算法时间复杂度与空间复杂度数据结构-字符串和数组数据结构-链表数据结构-树、二叉树算法算法题常见名词解释算法技巧总结如何写
程序内含多种常见数据结构的排序算法,并且附带详细的说明注释
常见的排序算法,数据结构相关资料,值得查阅
感知系统一般分为许多子系统,负责自动驾驶汽车定位、静态障碍物测绘、移动障碍物检测与跟踪、道路测绘、交通信号检测与识别等任务。决策系统通常被划分为许多子系统,负责诸如路径规划、路径规划、行为选择、运动...
常见的数据结构有数组、链表、栈、队列、树、图等。 算法则是解决特定问题的步骤,是对数据运算和操作的详细描述。算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间...
技术博客笔记大汇总,包括Java基础,线程,并发,数据结构;Android技术博客等等;常用设计模式;常见的算法;网
它专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。机器学习是人工智能的核心,是使计算机具有智能的根本途径。 随着统计学的发展,统计学习在...
CV(计算机视觉)算法岗的知识点和面试问答可以涵盖多个方面,包括计算机视觉、机器学习、图像处理、编程语言和数据结构等。以下是对这些方面的简要概述和面试中可能出现的问题: 一、计算机视觉 知识点: 计算机...
数据结构与算法知识点汇总(javascript版) 如何学习知识 拆分知识点,连成大树,成为脑图 刻意练习, 一道leetcode题一定不要只刷一遍,针对弱项,反复练习 反馈,看牛人代码,或者让牛人看你的代码,指出问题。 刷题...
Python提供了高效的高级数据结构,还能简单有效地面向对象编程。Python语法和动态类型,以及解释型语言的本质,使它成为多数平台上写脚本和快速开发应用的编程语言, 随着版本的不断更新和语言新功能的添加,逐渐被...
编程思维和基本算法的理解:新手开发者可能会因为对基础算法、数据结构理解不足,在面对复杂的前端编程思维如原型链、闭包、作用域链等问题时感到困扰。 计算机科学基础:对计算机体系结构、操作系统原理、网络通信...
【推荐】架构师面试题最新汇总(附详细答案),包含以下内容: 架构师面试题系列之Dubbo面试专题及答案(29题) 架构师面试题系列之Kafka面试专题及答案(26题) ...架构师面试中常见的数据结构与算法题(60题)
c 面试 1.static有什么用途?(请至少说明两种) 1) 限制变量的作用域 2) 设置变量的存储域 2.引用与指针有什么区别? 1) 引用必须被初始化,指针不必。... tcp/ip 应用层/传输层/网络层/数据链
"Java基础面试题(汇总).pdf"是一份针对Java开发者的面试题汇总,包含了Java基础知识的各个方面,包括Java语言基础、面向对象编程、数据结构与算法、Java高级特性等。这份PDF文档旨在帮助开发者在面试中解决常见的...
哦,我的Python 《剑指提供》中的面试题的Python解决方案及总结,包含unittest单元测试; Python数据结构与算法等常见知识汇总。使用的Python版本为3.6。如有问题欢迎指出〜目录剑指offer题解常见算法
介绍常见的算法,及数据结构,在这里稍作总结,之后还会上传更新的算法