算法学习笔记

OMP算法学习笔记 OMP算法 阅读详情

点击上方“芋道源码”,选择“置顶公众号”

技术文章第一时间送达!

源码精品专栏

 

来源:http://t.cn/8skZJe2

  • 学习方法

  • 基本数据结构和算法

  • 海量数据处理

  • 算法设计思想

  • 算法问题选编

  • 开源项目中的算法

  • 推荐阅读

  • 参考链接和学习网站


算法虐我千百遍,我待算法如初恋

这里的内容是我学习算法过程的一些记录,希望能一直坚持下去。

学习方法

  • 把所有经典算法写一遍

  • 看算法有关源码

  • 加入算法学习社区,相互鼓励学习

  • 看经典书籍

  • 刷题

基本数据结构和算法

这些算法全部自己敲一遍:

链表

  • 链表

  • 双向链表

哈希表/散列表 (Hash Table)

  • 散列函数

  • 碰撞解决

字符串算法

  • 排序

  • 查找

  • BF算法

  • KMP算法

  • BM算法

  • 正则表达式

  • 数据压缩

二叉树

  • 二叉树

  • 二叉查找树

  • 伸展树(splay tree 分裂树)

  • 平衡二叉树AVL

  • 红黑树

  • B树,B+,B*

  • R树

  • Trie树(前缀树)

  • 后缀树

  • 最优二叉树(赫夫曼树)

  • 二叉堆 (大根堆,小根堆)

  • 二项树

  • 二项堆

  • 斐波那契堆(Fibonacci Heap)

图的算法

  • 图的存储结构和基本操作(建立,遍历,删除节点,添加节点)

  • 最小生成树

  • 拓扑排序

  • 关键路径

  • 最短路径: Floyd,Dijkstra,bellman-ford,spfa

排序算法

交换排序算法

  • 冒泡排序

  • 插入排序

  • 选择排序

  • 希尔排序

  • 快排

  • 归并排序

  • 堆排序

线性排序算法

  • 桶排序

查找算法

  • 顺序表查找:顺序查找

  • 有序表查找:二分查找

  • 分块查找: 块内无序,块之间有序;可以先二分查找定位到块,然后再到块中顺序查找

  • 动态查找: 二叉排序树,AVL树,B- ,B+ (这里之所以叫 动态查找表,是因为表结构是查找的过程中动态生成的)

  • 哈希表: O(1)

15个经典基础算法

  • Hash

  • 快速排序

  • 快递选择SELECT

  • BFS/DFS (广度/深度优先遍历)

  • 红黑树 (一种自平衡的二叉查找树)

  • KMP 字符串匹配算法

  • DP (动态规划 dynamic programming)

  • A*寻路算法: 求解最短路径

  • Dijkstra:最短路径算法 (八卦下:Dijkstra是荷兰的计算机科学家,提出”信号量和PV原语“,"解决哲学家就餐问题",”死锁“也是它提出来的)

  • 遗传算法

  • 启发式搜索

  • 图像特征提取之SIFT算法

  • 傅立叶变换

  • SPFA(shortest path faster algorithm) 单元最短路径算法

海量数据处理

  • Hash映射/分而治之

  • Bitmap

  • Bloom filter(布隆过滤器)

  • Trie树

  • 数据库索引

  • 倒排索引(Inverted Index)

  • 双层桶划分

  • 外排序

  • simhash算法

  • 分布处理之Mapreduce

算法设计思想

  • 迭代法

  • 穷举搜索法

  • 递推法

  • 动态规划

  • 贪心算法

  • 回溯

  • 分治算法

算法问题选编

这是一个算法题目合集,题目是我从网络和书籍之中整理而来,部分题目已经做了思路整理。问题分类包括:

  • 字符串

  • 堆和栈

  • 链表

  • 数值问题

  • 数组和数列问题

  • 矩阵问题

  • 二叉树

  • 图

  • 海量数据处理

  • 智力思维训练

  • 系统设计

还有部分来自算法网站和书籍:

  • 九度OJ

  • leetcode

  • 剑指offer

开源项目中的算法

  • YYCache

  • cocos2d-objc

  • …

推荐阅读

刷题必备

《剑指offer》
《编程之美》
《编程之法:面试和算法心得》 《算法谜题》 都是思维题

基础

《编程珠玑》Programming Pearls
《编程珠玑(续)》
《数据结构与算法分析》
《Algorithms》 这本近千页的书只有6章,其中四章分别是排序,查找,图,字符串,足见介绍细致

算法设计

《算法设计与分析基础》
《算法引论》 告诉你如何创造算法 断货
《Algorithm Design Manual》算法设计手册 红皮书

《算法导论》 是一本对算法介绍比较全面的经典书籍

《Algorithms on Strings,Trees and Sequences》
《Advanced Data Structures》 各种诡异高级的数据结构和算法 如元胞自动机、斐波纳契堆、线段树 600块

延伸阅读

《深入理解计算机系统》
《TCP/IP详解三卷》
《UNIX网络编程二卷》
《UNIX环境高级编程:第2版》

《The practice of programming》 Brian Kernighan和Rob Pike
《writing efficient programs》 优化
《The science of programming》 证明代码段的正确性 800块一本

参考链接和学习网站

July 博客

《数学建模十大经典算法》
《数据挖掘领域十大经典算法》
《十道海量数据处理面试题》
《数字图像处理领域的二十四个经典算法》
《精选微软等公司经典的算法面试100题》

The-Art-Of-Programming-By-July
微软面试100题
程序员编程艺术

基本算法演示

http://sjjg.js.zwu.edu.cn/SFXX/sf1/sfys.html
http://www.cs.usfca.edu/~galles/visualization/Algorithms.html

编程网站

leetcode
openjudge 开放在线程序评测平台,可以创建自己的OJ小组 九度OJ

这有个ACM训练方案

其它

高级数据结构和算法 北大教授张铭老师在coursera上的课程。完成这门课之时,你将掌握多维数组、广义表、Trie树、AVL树、伸展树等高级数据结构,并结合内排序、外排序、检索、索引有关的算法,高效地解决现实生活中一些比较复杂的应用问题。当然coursera上也还有很多其它算法方面的视频课程。

算法设计与分析 Design and Analysis of Algorithms 由北大教授Wanling Qu在coursera讲授的一门算法课程。首先介绍一些与算法有关的基础知识,然后阐述经典的算法设计思想和分析技术,主要涉及的算法设计技术是:分治策略、动态规划、贪心法、回溯与分支限界等。每个视频都配有相应的讲义(pdf文件)以便阅读和复习



欢迎加入我的知识星球,一起探讨架构,交流源码。加入方式,长按下方二维码噢:

已在知识星球更新源码解析如下:

  • 《精尽 Dubbo 源码解析系列》69 篇。

  • 《精尽 Netty 源码解析系列》61 篇。

  • 《精尽 Spring 源码解析系列》35 篇。

  • 《精尽 Spring MVC 源码解析系列》24 篇。

  • 《精尽 MyBatis 源码解析系列》34 篇。

  • 《数据库实体设计》17 篇。

  • 《精尽面试题》6 篇。持续更新...

  • 《精尽学习指南》6 篇。持续更新...

目前在知识星球更新了《精尽面试题》目录如下:

01. Dubbo 面试题

02. Netty 面试题

03. Spring 面试题

04. Spring MVC 面试题

05. Spring Boot 面试题

06. MyBatis 面试题

目前在知识星球更新了《精尽学习指南》目录如下:

01. Dubbo 学习指南

02. Netty 学习指南

03. Spring 学习指南

04. Spring MVC 学习指南

05. Spring Boot 学习指南

06. MyBatis 学习指南

目前在知识星球更新了《Dubbo 源码解析》目录如下:

01. 调试环境搭建
02. 项目结构一览
03. 配置 Configuration
04. 核心流程一览

05. 拓展机制 SPI

06. 线程池

07. 服务暴露 Export

08. 服务引用 Refer

09. 注册中心 Registry

10. 动态编译 Compile

11. 动态代理 Proxy

12. 服务调用 Invoke

13. 调用特性 

14. 过滤器 Filter

15. NIO 服务器

16. P2P 服务器

17. HTTP 服务器

18. 序列化 Serialization

19. 集群容错 Cluster

20. 优雅停机

21. 日志适配

22. 状态检查

23. 监控中心 Monitor

24. 管理中心 Admin

25. 运维命令 QOS

26. 链路追踪 Tracing

... 一共 69+ 篇

目前在知识星球更新了《Netty 源码解析》目录如下:

01. 调试环境搭建
02. NIO 基础
03. Netty 简介
04. 启动 Bootstrap

05. 事件轮询 EventLoop

06. 通道管道 ChannelPipeline

07. 通道 Channel

08. 字节缓冲区 ByteBuf

09. 通道处理器 ChannelHandler

10. 编解码 Codec

11. 工具类 Util

... 一共 61+ 篇

目前在知识星球更新了《数据库实体设计》目录如下:

01. 商品模块
02. 交易模块
03. 营销模块
04. 公用模块

... 一共 17+ 篇

目前在知识星球更新了《Spring 源码解析》目录如下:

01. 调试环境搭建
02. IoC Resource 定位
03. IoC BeanDefinition 载入

04. IoC BeanDefinition 注册

05. IoC Bean 获取

06. IoC Bean 生命周期

... 一共 35+ 篇

目前在知识星球更新了《Spring MVC 源码解析》目录如下:

01. Spring MVC 面试题
02. Spring MVC 学习指南
03. 调试环境搭建
04. 容器的初始化
05. 组件一览
06. 请求处理一览
07. HandlerMapping 组件
08. HandlerAdapter 组件
09. HandlerExceptionResolver 组件
10. RequestToViewNameTranslator 组件
11. LocaleResolver 组件
12. ThemeResolver 组件
13. ViewResolver 组件

14. MultipartResolver 组件

15. FlashMapManager 组件

... 一共 24+ 篇

目前在知识星球更新了《MyBatis 源码解析》目录如下:

01. 调试环境搭建
02. 项目结构一览
03. MyBatis 面试题合集

04. MyBatis 学习资料合集

05. MyBatis 初始化

06. SQL 初始化

07. SQL 执行

08. 插件体系

09. Spring 集成

... 一共 34+ 篇

源码不易↓↓↓↓↓

点赞支持老艿艿↓↓

Apriori算法学习笔记(二) Apriori算法学习笔记(二)1. 基于置信度的剪枝将频繁项集Y划分成两个非空子集X和Y-X,使得X->Y-X满足置信度阈值。此时项集X和项集Y-X已经满足支持度阈值,因为它们是Y的子集且Y为频繁项集。 与频繁项集的产生相似,规则的产生也有两个重要的定理: 1. 如果规则X->Y-X不满足置信度阈值,若X’是X的子集,则X’->Y-X’的规则也不满足置信度阈值。 2. 如果规则X->Y- 阅读详情

相关推荐

算法学习笔记.pdf

常用算法整理,包括二分、快速排序、贪心算法、动态规划、二叉树,用数组来实现链表、用数组来实现堆、用栈来实现队列,常用的头文件的整理等。

算法学习笔记汇总(持续更新ing)

个人算法学习笔记(学习渠道:线上课程与Oi-wiki)

2401_83206357的博客 270

SAP 公司间库存调拨通过IDOC完成自动发票校验

本文仅用于SAP软件的应用与学习,不代表SAP公司。(注:文中所示截图来源SAP ERP软件,软件相应著作权归SAP所有。公司间采购时,通过SAP内部EDI 数据传输功能, 由销售方开的公司间发票自动触发采购方的发票校验。​欢迎扫码加如下微信,我会把大家拉到SAP PP学习群,随时欢迎跟我和其他SAP PP顾问一起交流和学习,如下图库存调拨订单,系统已经完成了发货方发货和收货方收货。

2402_84262664的博客 927

常见算法的学习笔记

常见查找算法、排序算法的学习笔记,用Java语言描述。

x18395499277的博客 2328

从零开始掌握Python机器学习:七步教程 基础篇

前言 「开始」往往是最难的,尤其是当选择太多的时候,一个人往往很难下定决定做出选择。本教程的目的是帮助几乎没有 Python 机器学习背景的新手成长为知识渊博的实践者,而且这个过程中仅需要使用免费的材料和资源即可。 第一步:基本 Python 技能 如果我们打算利用 Python 来执行机器学习,那么对 Python 有一些基本的了解就是至关重要的。 首先,你需要安装 Python。因为我们后...

hcgx2018的博客 1617

保姆级教程:用R语言自动化处理FAERS季度数据(从文件合并到删除废弃Case)

本文提供了一份详细的R语言教程,指导如何自动化处理FAERS季度数据,包括文件合并和删除废弃Case。通过使用tidyverse、fs等R包,构建健壮的自动化流程,特别适合药物安全监测领域的数据分析师。教程涵盖环境准备、智能合并多季度数据、精准删除废弃Case等关键步骤,并提供了错误处理与日志记录的实用技巧。

weixin_42701915的博客 128

【学习】《算法图解》学习笔记总览

算法的效率通常用大O表示法来衡量。算法时间复杂度空间复杂度适用场景二分查找O(log n)O(1)有序数组中查找元素选择排序O(n²)O(1)小型数据集排序快速排序平均O(n log n),最坏O(n²)O(log n)通用排序场景广度优先搜索O(V+E)O(V)最短路径问题,V为顶点数,E为边数迪杰斯特拉算法O(V)带权图的最短路径贪心算法视具体问题而定视具体问题而定局部最优可导致全局最优的问题动态规划视具体问题而定视具体问题而定。

一个普通程序员的成长记录簿 1342

oracle rac 成本及架构,Oracle Extended RAC 架构实战

Extended-RAC,是RAC技术的一种扩展增强。Extended-RAC是通过专用光纤(或租用裸光纤)加DWDM(波分设备)设备将两个不同楼栋/同城甚至异地机房进行相连,将数据库主机、存储分别放置于不同机房,利用存储复制/ASM Mirror等技术进行数据复制进行搭建的一种远距离集群架构。Extended RAC需要将不同楼栋/同城甚至异地机房通过专用光纤(或租用裸光纤)加DWDM(光纤复用...

weixin_33812391的博客 2454

贪心算法学习笔记

贪心算法学习笔记

QT-Smile 244

C语言实验——各位数字之和排序

C语言实验——各位数字之和排序Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description给定n个正整数,根据各位数字之和从小到大进行排序。 Input输入数据有多组,每组数据占一行,每行的第一个数正整数n,表示整数个数,后面...

aiLMengi000的博客 1245

破晓之光:GTK#框架让C# WinForm程序跨平台运行的终极指南

GTK#框架的出现,彻底打破了C# WinForm只能在Windows上运行的桎梏。

墨夶的博客 605

算法学习笔记汇总

讲道理我真的没有写过什么学习笔记… 虚树

Averyta的博客 222

AUTOSAR进阶图解==>AUTOSAR_SWS_BSWGeneral

本文详细解析AUTOSAR基础软件(BSW)模块的通用规范,涵盖其分层架构、配置管理、初始化流程和状态转换机制。AUTOSAR采用清晰的分层设计,包括应用层、服务层、ECU抽象层和微控制器抽象层,各层模块通过标准化接口交互。BSW模块配置采用类型化定义,支持预初始化、初始化和后期构建配置。文档还阐述了模块初始化流程中的依赖管理,以及运行时的状态转换与错误处理机制,为汽车电子控制单元的标准化开发提供规范指导。

一名留德华的,康德的信徒的,专注于汽车电子领域的博客 1129

学习笔记———《EM算法》

PS:本人在学习EM算法时,是通过斯坦福大学的公开课讲EM算法的视频学习的,也对应看了别人整理的笔记http://www.cnblogs.com/jerrylead/archive/2011/04/06/2006936.html,个人觉得有些地方说的不是很清楚,特整理此笔记供大家参考。

MJ 839

为什么idea已经改了UTF-8还是乱码,如何解决?

🏆本文收录于 《全栈Bug调优(实战版)》 专栏,该专栏专注于分享我在真实项目开发中遇到的各类疑难Bug及其深层成因,并系统提供高效、可复现的解决思路和实操方案。无论你是刚入行的新手开发者,还是拥有多年项目经验的资深工程师,本专栏都将为你提供一条系统化、高质量的问题排查与优化路径,助力你加速成长,攻克技术壁垒,迈向技术价值最大化与职业发展的更高峰🚀!

**My Coding Family** 1579

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

算法基础之离散化学习笔记

算法基础之离散化学习笔记,暂时无内容,稍后补上

技术宅拯救世界 390

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

【算法竞赛学习笔记】基础算法篇:枚举

用方括号。

YZYZYYNO_2的博客 1017

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

莫队算法学习笔记

2025-04-28莫队算法是一种处理区间询问的离线算法, 通过分块可以达到nn​的时间复杂度。最基础的莫队算法是, 把长度为n的区间, 分成大小为n​的块, 然后把询问的lr先按照l所在的块的位置排序, 再按r的大小排序。我们定义LR用来记录当前维护的答案的区间, 只需要根据当前需要查询的区间动态地去移动L和R。所以要使用莫队,需要保证能从lr的贡献推出lr1的贡献。莫队也算是一种暴力的算法, 但是时间复杂度却可以做到 $n \sqrt{n} $。

fwdzh的博客 903

算法学习笔记 之回溯算法

回溯算法解N皇后问题

诗酒年华 1322

【算法竞赛学习笔记】基础算法篇:递归

本文是Python算法学习笔记,重点探讨递归思想与应用。主要内容包括:1.递归核心概念(问题拆解为子问题、明确递归出口);2.递归实例(实现pow函数);3.实战题目解析(汉诺塔问题、数的计算);4.递归解题要点总结(分解问题、确定边界条件)。所有例题均来自蓝桥云课题库,强调递归=分解+出口的解题思路。

YZYZYYNO_2的博客 501
上一篇: 12 月编程语言排行榜:Java 领跑前一,Go 跌出前十
下一篇: 一起来学 SpringBoot 2.x | 第十四篇:强大的 Actuator 服务监控与管理
公众号-芋道源码
博客等级 码龄10年 1637粉丝 377原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值