51优质资源

 找回密码
 立即注册
搜索
查看: 762|回复: 29

[数据结构/算法] 算法笔记.胡凡(PDF)

[复制链接]
  • TA的每日心情
    慵懒
    昨天 11:31
  • 签到天数: 386 天

    [LV.9]以坛为家II

    1803

    主题

    2189

    帖子

    9万

    积分

    管理员

    Rank: 9Rank: 9Rank: 9

    积分
    96265
    发表于 2020-2-22 19:13:38 | 显示全部楼层 |阅读模式
    『电子书截图』:


    『电子书目录』:

    第1章 如何使用本书   12
    1.1 本书的基本内容   12
    1.2 如何选择编程语言和编译器   12
    1.3 在线评测系统   13
    1.4 常见的评测结果   14
    1.5 如何高效地做题   15
    第2章 C/C++快速入门   16
    2.1 基本数据类型   18
    2.1.1 变量的定义   18
    2.1.2 变量类型   18
    2.1.3 强制类型转换   22
    2.1.4 符号常量和const常量   23
    2.1.5 运算符   25
    2.2 顺序结构   28
    2.2.1 赋值表达式   28
    2.2.2 使用scanf和printf输入/输出   29
    2.2.3 使用getchar和putchar输入/输出字符   34
    2.2.4 注释   35
    2.2.5 typedef   35
    2.2.6 常用math函数   36
    2.3 选择结构   39
    2.3.1 if语句   39
    2.3.2 if语句的嵌套   42
    2.3.3 switch语句   43
    2.4 循环结构   45
    2.4.1 while语句   45
    2.4.2 do while语句   46
    2.4.3 for语句   47
    2.4.4 break和continue语句   49
    2.5 数组   50
    2.5.1 一维数组   50
    2.5.2 冒泡排序   52
    2.5.3 二维数组   54
    2.5.4 memset——对数组中每一个元素赋相同的值   57
    2.5.5 字符数组   58
    2.5.6 string.h头文件   61
    2.5.7 sscanf与sprintf   64
    2.6 函数   66
    2.6.1 函数的定义   66
    2.6.2 再谈main函数   69
    2.6.3 以数组作为函数参数   69
    2.6.4 函数的嵌套调用   70
    2.6.5 函数的递归调用   71
    2.7 指针   72
    2.7.1 什么是指针   72
    2.7.2 指针变量   73
    2.7.3 指针与数组   74
    2.7.4 使用指针变量作为函数参数   76
    2.7.5 引用   79
    2.8 结构体(struct)的使用   81
    2.8.1 结构体的定义   81
    2.8.2 访问结构体内的元素   82
    2.8.3 结构体的初始化   83
    2.9 补充   85
    2.9.1 cin与cout   85
    2.9.2 浮点数的比较   86
    2.9.3 复杂度   89
    2.10 黑盒测试   91
    2.10.1 单点测试   91
    2.10.2 多点测试   91
    第3章 入门篇(1)——入门模拟   96
    3.1 简单模拟   96
    3.2 查找元素   98
    3.3 图形输出   100
    3.4 日期处理   102
    3.5 进制转换   104
    3.6 字符串处理   106
    第4章 入门篇(2)——算法初步   110
    4.1 排序   110
    4.1.1 选择排序   110
    4.1.2 插入排序   111
    4.1.3 排序题与sort函数的应用   112
    4.2 散列   117
    4.2.1 散列的定义与整数散列   117
    4.2.2 字符串hash初步   120
    4.3 递归   122
    4.3.1 分治   122
    4.3.2 递归   123
    4.4 贪心   129
    4.4.1 简单贪心   129
    4.4.2 区间贪心   133
    4.5 二分   135
    4.5.1 二分查找   135
    4.5.2 二分法拓展   142
    4.5.3 快速幂   145
    4.6 two pointers   148
    4.6.1 什么是two pointers   148
    4.6.2 归并排序   150
    4.6.3 快速排序   153
    4.7 其他高效技巧与算法   157
    4.7.1 打表   157
    4.7.2 活用递推   158
    4.7.3 随机选择算法   160
    第5章 入门篇(3)——数学问题   163
    5.1 简单数学   163
    5.2 最大公约数与最小公倍数   165
    5.2.1 最大公约数   165
    5.2.2 最小公倍数   167
    5.3 分数的四则运算   167
    5.3.1 分数的表示和化简   168
    5.3.2 分数的四则运算   168
    5.3.3 分数的输出   170
    5.4 素数   170
    5.4.1 素数的判断   171
    5.4.2 素数表的获取   171
    5.5 质因子分解   176
    5.6 大整数运算   181
    5.6.1 大整数的存储   181
    5.6.2 大整数的四则运算   182
    5.7 扩展欧几里得算法   187
    5.8 组合数   192
    5.8.1 关于n!的一个问题   192
    5.8.2 组合数的计算   194
    第6章 C++标准模板库(STL)介绍   202
    6.1 vector的常见用法详解   202
    6.2 set的常见用法详解   208
    6.3 string的常见用法详解   213
    6.4 map的常用用法详解   224
    6.5 queue的常见用法详解   229
    6.6 priority_queue的常见用法详解   232
    6.7 stack的常见用法详解   238
    6.8 pair的常见用法详解   241
    6.9 algorithm头文件下的常用函数   243
    6.9.1 max()、min()和abs()   243
    6.9.2 swap()   244
    6.9.3 reverse()   244
    6.9.4 next_permutation()   245
    6.9.5 fill()   246
    6.9.6 sort()   246
    6.9.7 lower_bound()和upper_bound()   253
    第7章 提高篇(1)——数据结构专题(1)   256
    7.1 栈的应用   256
    7.2 队列的应用   262
    7.3 链表处理   264
    7.3.1 链表的概念   264
    7.3.2 使用malloc函数或new运算符为链表结点分配内存空间   265
    7.3.3 链表的基本操作   267
    7.3.4 静态链表   271
    第8章 提高篇(2)——搜索专题   280
    8.1 深度优先搜索(DFS)   280
    8.2 广度优先搜索(BFS)   285
    第9章 提高篇(3)——数据结构专题(2)   294
    9.1 树与二叉树   294
    9.1.1 树的定义与性质   294
    9.1.2 二叉树的递归定义   295
    9.1.3 二叉树的存储结构与基本操作   296
    9.2 二叉树的遍历   300
    9.2.1 先序遍历   300
    9.2.2 中序遍历   301
    9.2.3 后序遍历   302
    9.2.4 层序遍历   303
    9.2.5 二叉树的静态实现   309
    9.3 树的遍历   313
    9.3.1 树的静态写法   313
    9.3.2 树的先根遍历   314
    9.3.3 树的层序遍历   314
    9.3.4 从树的遍历看DFS与BFS   315
    9.4 二叉查找树(BST)   321
    9.4.1 二叉查找树的定义   321
    9.4.2 二叉查找树的基本操作   321
    9.4.3 二叉查找树的性质   325
    9.5 平衡二叉树(AVL树)   330
    9.5.1 平衡二叉树的定义   330
    9.5.2 平衡二叉树的基本操作   331
    9.6 并查集   339
    9.6.1 并查集的定义   339
    9.6.2 并查集的基本操作   339
    9.6.3 路径压缩   341
    9.7 堆   346
    9.7.1 堆的定义与基本操作   346
    9.7.2 堆排序   350
    9.8 哈夫曼树   353
    9.8.1 哈夫曼树   353
    9.8.2 哈弗曼编码   356
    第10章 提高篇(4)——图算法专题   358
    10.1 图的定义和相关术语   358
    10.2 图的存储   359
    10.2.1 邻接矩阵   359
    10.2.2 邻接表   359
    10.3 图的遍历   361
    10.3.1 采用深度优先搜索(DFS)法遍历图   361
    10.3.2 采用广度优先搜索(BFS)法遍历图   370
    10.4 最短路径   378
    10.4.1 Dijkstra算法   378
    10.4.2 Bellman-Ford算法和SPFA算法   402
    10.4.3 Floyd算法   409
    10.5 最小生成树   411
    10.5.1 最小生成树及其性质   411
    10.5.2 prim算法   412
    10.5.3 kruskal算法   420
    10.6 拓扑排序   425
    10.6.1 有向无环图   425
    10.6.2 拓扑排序   426
    10.7 关键路径   428
    10.7.1 AOV网和AOE网   428
    10.7.2 最长路径   430
    10.7.3 关键路径   430
    第11章 提高篇(5)——动态规划专题   436
    11.1 动态规划的递归写法和递推写法   436
    11.1.1 什么是动态规划   436
    11.1.2 动态规划的递归写法   436
    11.1.3 动态规划的递推写法   437
    11.2 最大连续子序列和   440
    11.3 最长不下降子序列(LIS)   443
    11.4 最长公共子序列(LCS)   445
    11.5 最长回文子串   447
    11.6 DAG最长路   450
    11.7 背包问题   453
    11.7.1 多阶段动态规划问题   453
    11.7.2 01背包问题   454
    11.7.3 完全背包问题   457
    11.8 总结   458
    第12章 提高篇(6)——字符串专题   460
    12.1 字符串hash进阶   460
    12.2 KMP算法   466
    12.2.1 next数组   467
    12.2.2 KMP算法   469
    12.2.3 从有限状态自动机的角度看待KMP算法   474
    第13章 专题扩展   476
    13.1 分块思想   476
    13.2 树状数组(BIT)   481
    13.2.1 lowbit运算   481
    13.2.2 树状数组及其应用   481
    参考文献    492
    封底   493



    『电子书下载』:


    游客,本付费内容需要支付 2学币 才能浏览,如果您有足够的学币支付请点击右侧支付按钮支付即可.
    如果学币不足?【开通VIP】(全站资源无限制下载+VIP优质藏宝阁+每日更新)!支付

    本帖子中包含更多资源

    您需要 登录 才可以下载或查看,没有帐号?立即注册

    x
    该会员没有填写今日想说内容.

    我要优质资源 - 免责声明1、本站所有资源均来自互联网收集, 本站只负责收集不承担任何技术及版权问题
    2、如本文内容侵犯到任何版权问题, 请立即告知本站 QQ: 1762734187, 本站将及时予与删除并致以最深的歉意
    3、本文部分内容转载自其它媒体,但并不代表本站赞同其观点和对其真实性负责
    4、一经注册为本站会员,一律视为同意网站规定,本站管理有权禁止违规用户
    5、其他单位或个人使用、转载或引用本文时必须同时征得该帖子作者和我要优质资源的同意
    6、若因内容问题我要优质资源管理人员有权不事先通知发帖者而删除本文
    7、本站教程仅供本站会员学习参考,不得传播及用于其他用途,学习完后请在24小时内自行删除
    8、本站资源质量虽均经精心审查,但也难保万无一失,若发现资源有问题影响学习请一定及时点此进行问题反馈
    9、若发现链接失效了请点此进行链接失效反馈,我们会第一时间修复链接

    回复

    使用道具 举报

  • TA的每日心情
    开心
    2020-6-30 16:02
  • 签到天数: 1 天

    [LV.1]初来乍到

    0

    主题

    3

    帖子

    5

    积分

    普通会员

    Rank: 1

    积分
    5
    发表于 2020-6-30 18:12:24 | 显示全部楼层
    ganxiefanxiang
    回复

    使用道具 举报

  • TA的每日心情
    奋斗
    昨天 10:29
  • 签到天数: 148 天

    [LV.7]常住居民III

    0

    主题

    186

    帖子

    618

    积分

    普通会员

    Rank: 1

    积分
    618
    发表于 2020-7-2 08:23:30 | 显示全部楼层
    树状数组及其应用   48
    回复

    使用道具 举报

  • TA的每日心情
    开心
    2021-3-28 00:06
  • 签到天数: 31 天

    [LV.5]常住居民I

    0

    主题

    53

    帖子

    94

    积分

    普通会员

    Rank: 1

    积分
    94
    发表于 2020-7-2 08:51:03 | 显示全部楼层
    感谢 !!!
    回复

    使用道具 举报

  • TA的每日心情
    开心
    2021-3-11 08:26
  • 签到天数: 21 天

    [LV.4]偶尔看看III

    0

    主题

    26

    帖子

    77

    积分

    普通会员

    Rank: 1

    积分
    77
    发表于 2020-7-2 13:54:15 | 显示全部楼层
    算法笔记.胡凡
    回复

    使用道具 举报

  • TA的每日心情
    奋斗
    昨天 07:45
  • 签到天数: 295 天

    [LV.8]以坛为家I

    0

    主题

    457

    帖子

    634

    积分

    普通会员

    Rank: 1

    积分
    634
    发表于 2020-7-3 07:37:58 | 显示全部楼层
    这个号呢
    回复

    使用道具 举报

  • TA的每日心情
    开心
    昨天 09:11
  • 签到天数: 204 天

    [LV.7]常住居民III

    0

    主题

    445

    帖子

    759

    积分

    普通会员

    Rank: 1

    积分
    759
    发表于 2020-7-3 08:38:29 | 显示全部楼层
    第12章 提高篇(6)——字符串专题   460
    回复

    使用道具 举报

  • TA的每日心情
    开心
    2021-4-2 22:09
  • 签到天数: 130 天

    [LV.7]常住居民III

    2

    主题

    190

    帖子

    379

    积分

    普通会员

    Rank: 1

    积分
    379
    发表于 2020-7-7 12:34:24 | 显示全部楼层

    算法笔记.胡凡
    回复

    使用道具 举报

  • TA的每日心情
    开心
    2020-7-14 16:17
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    0

    主题

    18

    帖子

    36

    积分

    禁止访问

    积分
    36
    发表于 2020-7-9 15:05:29 | 显示全部楼层
    提示: 作者被禁止或删除 内容自动屏蔽
    回复

    使用道具 举报

  • TA的每日心情
    无聊
    昨天 15:21
  • 签到天数: 193 天

    [LV.7]常住居民III

    0

    主题

    243

    帖子

    659

    积分

    普通会员

    Rank: 1

    积分
    659
    发表于 2020-7-9 20:35:35 | 显示全部楼层
    算法笔记.胡凡(PDF)
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    手机版|小黑屋|51优质资源 |网站地图

    GMT+8, 2021-4-12 01:52 , Processed in 0.086838 second(s), 23 queries .

    Powered by Discuz! X3.4

    Copyright © 2001-2020, Tencent Cloud.

    快速回复 返回顶部 返回列表