算法笔记刷题笔记
关注
分享
扫一扫
文章平均质量分 82
李霁明
云销雨霁，彩彻区明
展开
-
算法笔记（胡凡）刷题笔记目录
文章目录胡凡算法笔记刷题笔记目录，待更新...《算法笔记》第三章、入门模拟《算法笔记》第四章、算法初步《算法笔记》第五章、数学问题《算法笔记》第六章、C++标准模板库(STL)介绍《算法笔记》第七章、数据结构专题(1)《算法笔记》第八章、搜索专题《算法笔记》第九章、数据结构专题(2)胡凡算法笔记刷题笔记目录，待更新…《算法笔记》第三章、入门模拟《算法笔记》3.1小节——入门模拟->简单模拟《算法笔记》3.2小节——入门模拟->查找元素《算法笔记》3.3小节——入门模拟->图形输出原创 2020-05-08 21:25:28 · 6374 阅读 · 2 评论 -
《算法笔记》9.6小节——数据结构专题(2)->并查集
文章目录9.6小节——数据结构专题(2)->并查集9.6.1-并查集的定义9.6.2-并查集的基本操作并查集的基本操作9.6.3-路径压缩例题-好朋友Codeup习题问题 A:通信系统问题 B:问题C:问题D:平衡二叉树小结9.6小节——数据结构专题(2)->并查集文章有待进一步完善。。。。。9.6.1-并查集的定义数据结构并查集分别取自Union（合并）、Find(查找)、S...原创 2020-05-04 17:34:26 · 516 阅读 · 0 评论 -
Codeup字符处理
文章目录字符处理1008: ASCII码字符处理1008: ASCII码http://codeup.cn/problem.php?id=1008题目描述相信大家一定都知道大名鼎鼎的ASCII码，这次给你的任务是输入数字（表示ASCII码），输出相对应的字符信息。输入第一行为一个整数T（1<=T<=1000）。接下来包括T个正整数，由空白符分割。（空白符包括空格、换行、制...原创 2020-03-10 12:03:10 · 1205 阅读 · 1 评论 -
100000614 - 《算法笔记》9.5小节——数据结构专题(2)->平衡二叉树（AVL）
文章目录9.5小节——数据结构专题(2)->平衡二叉树（AVL）9.4.1-平衡二叉树的定义9.4.2-AVL的基本操作1-查找2-插入3-AVL树的建立AVL树的基本操作代码集合Codeup习题问题 A: 算法9-9~9-12：平衡二叉树的基本操作平衡二叉树小结9.5小节——数据结构专题(2)->平衡二叉树（AVL）9.4.1-平衡二叉树的定义AVL是增加了平衡条件的二叉查找树...原创 2020-02-17 13:38:29 · 340 阅读 · 0 评论 -
100000613 - 《算法笔记》9.4小节——数据结构专题(2)->二叉查找树（BST）
文章目录9.4小节——数据结构专题(2)->二叉查找树（BST）9.4.1-二叉查找树的定义9.4.2二叉查找树的基本操作9.4.3二叉查找树的性质PAT例题：PATA1043-Is-It-a-Binary-Search-Tree(25分)Codeup习题问题A:二叉排序树问题 B: 二叉搜索树树的遍历小结9.4小节——数据结构专题(2)->二叉查找树（BST）9.4.1-二叉查找...原创 2020-02-17 12:07:47 · 457 阅读 · 0 评论 -
100000612 - 《算法笔记》9.3小节——数据结构专题(2)->树的遍历
文章目录9.3小节——数据结构专题(2)->树的遍历9.3.1-树的静态写法9.3.2树的先根遍历9.3.3树的层次遍历9.3.4从树的遍历看DFS和BFS例题PATA1053Path of Equal Weight (30分)Codeup习题问题 A: 树查找问题 B: 树的高度树的遍历小结9.3小节——数据结构专题(2)->树的遍历二叉树遍历一般有先序遍历、中序遍历、后序遍历以...原创 2020-02-15 19:12:15 · 244 阅读 · 0 评论 -
100000611 - 《算法笔记》9.2小节——数据结构专题(2)->二叉树的遍历
文章目录9.2小节——数据结构专题(2)->二叉树的遍历9.2.1-先序遍历9.2.2-中序遍历9.2.3-后序遍历9.2.4-层次遍历遍历汇总PAT例题A10209.2.5二叉树的静态实现Codeup习题问题A-复原二叉树问题B-二叉树问题C-二叉树遍历问题D-二叉树遍历小结9.2小节——数据结构专题(2)->二叉树的遍历二叉树遍历一般有先序遍历、中序遍历、后序遍历以及层次遍历。...原创 2020-02-14 12:10:57 · 463 阅读 · 0 评论 -
100000610 - 《算法笔记》9.1小节——数据结构专题(2)->树与二叉树
文章目录《算法笔记》9.1小节——数据结构专题(2)->树与二叉树9.1.1-树的定义与性质9.1.2-二叉树的递归定义9.1.3-二叉树的存储结构与基本操作1.二叉树的存储结构2.二叉树结点的查找、修改3.二叉树结点的插入4.二叉树的创建5.二叉树存储结构图示Codeup习题二叉树小结《算法笔记》9.1小节——数据结构专题(2)->树与二叉树9.1.1-树的定义与性质数据结构中...原创 2020-02-10 14:02:19 · 552 阅读 · 2 评论 -
100000609 - 《算法笔记》8.2小节——搜索专题->广度优先搜索（BFS）
文章目录8.2 BFS处理BFS概念BFS例一矩阵“块”BFS例二走迷宫最小步数Codeup习题2078-ProblemA-Jugs4054-ProblemB-DFS or BFS?5997-ProblemC-【宽搜入门】8数码难题5998-ProblemD-【宽搜入门】魔板5999-ProblemE-【宽搜入门】巧妙取量BFS小结罪过，好长时间没刷题了，宽搜也很难，先把一些贴上来，回头来填坑...原创 2020-02-10 12:33:16 · 626 阅读 · 0 评论 -
Contest100000608 - 《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）
文章目录Contest100000608 - 《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）8.1 DFS处理DFS的概念DFS与递归的关系递归实现DFSDFS递归例一：背包选物例二：最优子序列Codeup习题5972-ProblemA-【递归入门】全排列5973-ProblemB-【递归入门】组合的输出5974-ProblemC-【递归入门】组合+判断素数5976-Probl...原创 2020-01-09 17:02:16 · 699 阅读 · 0 评论 -
Contest100000607 - 《算法笔记》7.3小节——数据结构专题(1)->链表处理
文章目录Contest100000607 - 《算法笔记》7.3小节——数据结构专题(1)->链表处理7.3 链表处理7.3.1 链表的概念7.3.2 使用malloc函数或new运算符为链表结点分配内存空间7.3.3 链表的基本操作链表的函数代码整理7.3.4 静态链表PAT例题A1032SharingCodeup习题1326-ProblemA-算法2-8~2-11：链表的基本操作1870...原创 2020-01-08 21:15:40 · 452 阅读 · 0 评论 -
Contest100000606 - 《算法笔记》7.2小节——数据结构专题(1)->队列的应用
文章目录Contest100000606 - 《算法笔记》7.2小节——数据结构专题(1)->队列的应用7.2 队列的应用常用操作队列的函数代码整理注意事项Codeup习题问题A:C语言-数字交换队列小结Contest100000606 - 《算法笔记》7.2小节——数据结构专题(1)->队列的应用7.2 队列的应用队列是一种先进先出的数据结构，区别于栈队列总是在队尾加入元素...原创 2020-01-07 21:45:10 · 402 阅读 · 0 评论 -
Contest100000605 - 《算法笔记》7.1小节——数据结构专题(1)->栈的应用
文章目录Contest100000605 - 《算法笔记》7.1小节——数据结构专题(1)->栈的应用7.1 栈的应用常用函数栈的函数代码整理例题codeup1918-简单计算器Codeup习题1918-ProblemA-简单计算器1982ProblemB-ProblemE栈小结Contest100000605 - 《算法笔记》7.1小节——数据结构专题(1)->栈的应用7.1 栈...原创 2020-01-07 21:07:12 · 556 阅读 · 0 评论 -
Contest100000604 - 《算法笔记》6.9小节——C++标准模板库(STL)介绍->algorithm头文件下常用函数介绍
文章目录6.9 algorithm头文件下常用函数介绍6.9.1 max()、min()、abs()6.9.2 swap()6.9.3 reverse()6.9.4 next_permutation()6.9.5 fill()6.9.6 sort()6.9.7 lower_bound()和upper_bound()Codeup习题1801-ProblemA-求最大最小数1959-ProblemB-...原创 2020-01-07 20:02:37 · 564 阅读 · 0 评论 -
Contest100000603 - 《算法笔记》6.8小节——C++标准模板库(STL)介绍->pair的常见用法详解
文章目录Contest100000603 - 《算法笔记》6.8小节——C++标准模板库(STL)介绍->pair的常见用法详解6.8 pair的常见用法详解1. pair的定义2. pair容器内元素的访问3. pair常用函数实例解析比较操作数4. pair的常见用途Codeup习题1114-ProblemA-重心在哪里pair小结Contest100000603 - 《算法笔记》6....原创 2020-01-07 17:03:44 · 297 阅读 · 0 评论 -
Contest100000602 - 《算法笔记》6.7小节——C++标准模板库(STL)介绍->stack的常见用法详解
文章目录Contest100000602 - 《算法笔记》6.7小节——C++标准模板库(STL)介绍->stack的常见用法详解6.7 stack的常见用法详解1. stack的定义2. stack容器内元素的访问3. stack常用函数实例解析（1）push()（2）top()（3）pop()（4）empty()（5）size()stack函数整合代码4. stack的常见用途Codeu...原创 2020-01-07 16:09:20 · 755 阅读 · 0 评论 -
Contest100000601 - 《算法笔记》6.6小节——C++标准模板库(STL)介绍->priority_queue的常见用法详解
文章目录Contest100000601 - 《算法笔记》6.6小节——C++标准模板库(STL)介绍->priority_queue的常见用法详解6.3 priority_queue的常见用法详解1. priority_queue的定义2. priority_queue容器内元素的访问3. priority_queue常用函数实例解析（1）push()（2）top()（3）pop()（4）...原创 2020-01-06 21:35:53 · 368 阅读 · 1 评论 -
Contest100000600 - 《算法笔记》6.5小节——C++标准模板库(STL)介绍->queue的常见用法详解
文章目录Contest100000600 - 《算法笔记》6.5小节——C++标准模板库(STL)介绍->queue的常见用法详解6.3 queue的常见用法详解1. queue的定义2. queue容器内元素的访问3. queue常用函数实例解析（1）push()（2）front()、back()（3）pop()（4）empty()（5）size()queue函数整合代码4.queue的常...原创 2020-01-06 17:24:45 · 298 阅读 · 1 评论 -
Contest100000599 - 《算法笔记》6.4小节——C++标准模板库(STL)介绍->map的常见用法详解
文章目录Contest100000599 - 《算法笔记》6.4小节——C++标准模板库(STL)介绍->map的常见用法详解6.3 map的常见用法详解1. map的定义2. Map容器内元素的访问3. map常用函数实例解析（1）find()（2）erase()（3）size()（4）clear()map函数整合代码4.map的常见用途Codeup习题6168-Problem-A-Spe...原创 2020-01-05 22:28:54 · 527 阅读 · 0 评论 -
Contest100000598 - 《算法笔记》6.3小节——C++标准模板库(STL)介绍->string的常见用法详解
文章目录Contest100000598 - 《算法笔记》6.3小节——C++标准模板库(STL)介绍->string的常见用法详解6.3 string的常见用法详解1. string的定义2. string中内容的访问3. string常用函数实例解析（1）operator+=（2）compare operator（3）length()/size()（4）insert()（5）erase(...原创 2020-01-05 20:09:49 · 892 阅读 · 0 评论 -
Contest100000597 - 《算法笔记》6.2小节——C++标准模板库(STL)介绍->set的常见用法详解
文章目录Contest100000597 - 《算法笔记》6.2小节——C++标准模板库(STL)介绍->set的常见用法详解6.1 set的常见用法详解1.set的定义2.set容器内元素的访问3.set常用函数实例解析（1）insert()（2）find()（3）erase()（4）size()（5）clear()set函数整合代码3.set的常见用途Codeup习题6126-Probl...原创 2020-01-04 16:36:14 · 550 阅读 · 0 评论 -
Contest100000596 - 《算法笔记》6.1小节——C++标准模板库(STL)介绍->vector的常见用法详解
文章目录Contest100000596 - 《算法笔记》6.1小节——C++标准模板库(STL)介绍->vector的常见用法详解6.1 vector的常见用法详解1.vector的定义2.vector容器内元素的访问3.vector常用函数实例解析（1）push_back()（2）pop_back()（3）size()（4）clear()（5）insert()（6）erase()vect...原创 2020-01-04 12:43:19 · 1029 阅读 · 0 评论 -
Contest100000595 - 《算法笔记》5.8小节——数学问题->组合数
文章目录Contest100000595 - 《算法笔记》5.8小节——数学问题->组合数5.8小节——数学问题->组合数5.8.1关于n！的一个问题：求n!中有多少个质因子p法一：时间复杂度O(nlogn)法二：时间复杂度O（log(n)）算法法三：递推规律5.8.2组合数的计算问题一：如何计算C（n,m）法一：通过定义式直接计算法二：递推式计算方法三：通过定义式的变形来计算问题二：...原创 2020-01-02 21:48:37 · 304 阅读 · 0 评论 -
Contest100000594 - 《算法笔记》5.7小节——数学问题->扩展欧几里德算法
文章目录5.7小节——数学问题->扩展欧几里德算法1.扩展欧几里德算法2.方程ax + by = c的解3.同余式的求解4.逆元的求解以及(b/a)%m的计算Codeup习题5124-Problem-A-同余方程-NOIP2012TGD2T1小结5.7小节——数学问题->扩展欧几里德算法1.扩展欧几里德算法//扩展欧几里德算法//欧几里德算法求最大公约数int gcd(in...原创 2020-01-01 21:56:24 · 386 阅读 · 0 评论 -
Contest100000593 - 《算法笔记》5.6小节——数学问题->大整数运算
文章目录Contest100000593 - 《算法笔记》5.6小节——数学问题->大整数运算5.6小节——数学问题->大整数运算5.6.1 大整数的存储5.6.2大整数的四则运算1.高精度加法代码完整A+B代码（非负整数）2.高精度减法代码3.高精度与低精度的乘法代码4.高精度与低精度的除法代码Codeup习题1949-Problem-A-a+b1917-Problem-B-N的阶乘...原创 2020-01-01 20:42:51 · 716 阅读 · 0 评论 -
Contest100000592 - 《算法笔记》5.5小节——数学问题->质因子分解
文章目录Contest100000592 - 《算法笔记》5.5小节——数学问题->质因子分解5.5小节——数学问题->质因子分解质因子分解代码例题PAT-A-1059-Prime-FactorsCodeup习题1783-Problem-A-完数1783-Problem-B-完数（同上题）1947-Problem-C-质因数的个数1948-Problem-D-约数的个数1997-Pro...原创 2019-12-31 20:57:09 · 535 阅读 · 1 评论 -
Contest100000591 - 《算法笔记》5.4小节——数学问题->素数
文章目录Contest100000591 - 《算法笔记》5.4小节——数学问题->素数5.4小节——数学问题->素数5.4.1 素数的判断5.4.2 素数表的获取素数打表素数筛例题PAT B1013数素数Codeup习题1945-Problem-A-素数1946.Problem-B-Prime-Number2125-Problem-C-Goldbach's-Conjecture总结下...原创 2019-12-29 20:46:45 · 547 阅读 · 0 评论 -
Contest100000590 - 《算法笔记》5.3小节——数学问题->分数的四则运算
文章目录Contest100000590 - 《算法笔记》5.3小节——数学问题->分数的四则运算5.3小节——数学问题->分数的四则运算5.3.1 分数的表示与化简5.3.2 分数的四则运算5.3.3 分数的输出分数类定义与操作代码汇总Codeup习题1067ProblemA分数矩阵总结下：Contest100000590 - 《算法笔记》5.3小节——数学问题->分数的四则...原创 2019-12-28 21:52:14 · 483 阅读 · 0 评论 -
Contest100000589 - 《算法笔记》5.2小节——数学问题->最大公约数与最小公倍数
文章目录Contest100000589 - 《算法笔记》5.2小节——数学问题->最大公约数与最小公倍数5.2 最大公约数与最小公倍数5.2.1 最大公约数例题Codeup1818:最大公约数5.2.2最小公倍数Codeup习题Contest100000589 - 《算法笔记》5.2小节——数学问题->最大公约数与最小公倍数2136Problem ALeastCommonMultip...原创 2019-12-28 21:01:16 · 431 阅读 · 0 评论 -
Contest100000588 - 《算法笔记》5.1小节——数学问题->简单数学
文章目录Contest100000588 - 《算法笔记》5.1小节——数学问题->简单数学5.1 简单数学例题B1019 数字黑洞 (20分)Codeup习题1939 Problem A 守形数1940 Problem B 反序数1957 Problem C 百鸡问题1958 Problem D abc1968 Problem E 众数1970 Problem F 计算两个矩阵的乘积199...原创 2019-12-28 19:34:00 · 698 阅读 · 7 评论 -
Contest100000587 - 《算法笔记》4.7小节——算法初步->其他高效技巧与算法
文章目录Contest100000585 - 《算法笔记》4.7小节——算法初步->其他高效技巧与算法4.7 其他高效技巧与算法4.7.1 打表4.7.2 活用递推4.7.3 随机选择算法随机选择算法随机选择算法应用Codeup习题5067 Problem A 求第k大数总结下：Contest100000585 - 《算法笔记》4.7小节——算法初步->其他高效技巧与算法4.7 ...原创 2019-12-27 21:00:27 · 549 阅读 · 0 评论 -
Contest100000585 - 《算法笔记》4.6小节——算法初步->two pointers
文章目录Contest100000583 - 《算法笔记》4.5小节——算法初步->二分4.5 二分理论与例题4.5.1 二分查找4.5.2 二分法拓展4.5.3 快速幂Codeup习题练习1934 Problem A 找x1936 Problem B 打印极值点下标1937 Problem C 查找总结下：Contest100000583 - 《算法笔记》4.5小节——算法初步-&...原创 2019-12-27 15:40:29 · 457 阅读 · 0 评论 -
Contest100000585 - 《算法笔记》4.5小节——算法初步->二分
文章目录Contest100000583 - 《算法笔记》4.5小节——算法初步->二分4.5 二分理论与例题4.5.1 二分查找4.5.2 二分法拓展4.5.3 快速幂Codeup习题练习1934 Problem A 找x1936 Problem B 打印极值点下标1937 Problem C 查找总结下：Contest100000583 - 《算法笔记》4.5小节——算法初步-&...原创 2019-12-27 15:04:51 · 585 阅读 · 0 评论 -
Contest100000583 - 《算法笔记》4.4小节——算法初步->贪心
文章目录Contest100000584 - 《算法笔记》4.4小节——算法初步->贪心4.4小节——算法初步->贪心讲解和例题4.4.1 简单贪心例题 PAT B1020 月饼例题2 PAT B1023组个最小数4.4.2 区间贪心Codeup习题1126 Problem A 看电视1128 Problem B 出租车费2031 Problem C To Fill or Not...原创 2019-12-26 12:54:36 · 481 阅读 · 0 评论 -
Contest100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟
胡凡算法笔记 3.1小节——入门模拟->简单模拟Contest100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟1814 Problem A 剩下的树1817 Problem B A+B1906 Problem C 特殊乘法2036 Problem D 比较奇偶数个数6116 Problem E Shortest Distance (20)6128 Pr...原创 2019-03-31 10:49:24 · 2169 阅读 · 0 评论 -
Contest100000581 - 《算法笔记》4.1小节——算法初步->排序
文章目录Contest100000581 - 《算法笔记》4.1小节——算法初步->排序1、讲解4.1 .1 选择排序4.1.2 插入排序4.1.3 排序题与sort()函数的应用1.相关结构体的定义2.cmp函数的编写3.排名的实现2、例题PATA 1025:3、练习题1923 Problem A 排序1925 Problem B 特殊排序1926 Problem C EXCEL排序...原创 2019-04-06 10:30:26 · 970 阅读 · 0 评论 -
Contest100000577 - 《算法笔记》3.3小节——入门模拟->图形输出
Contest100000577 - 《算法笔记》3.3小节——入门模拟->图形输出1933 Problem A 输出梯形1993 Problem B Hello World for U2003 Problem C 等腰梯形2506 Problem D 沙漏图形 tri2str [1*+]1933 Problem A 输出梯形来自 http://codeup.cn/contes...原创 2019-04-01 21:22:10 · 387 阅读 · 0 评论 -
Contest100000578-《算法笔记》3.4小节——入门模拟->日期处理
100000578 《算法笔记》3.4小节——入门模拟->日期处理1928 Problem A 日期差值来自 http://codeup.cn/contest.php?cid=100000578题析：经典的日期模拟，注意平年闰年的差别，两个时间点之间的差值用较小的时间不断累加来追上较大的时间，累加时注意到达界限时上一个级别的更新。//1928ProblemA日期差值 #incl...原创 2019-04-02 11:22:18 · 551 阅读 · 0 评论 -
Contest100000576 - 《算法笔记》3.2小节——入门模拟->查找元素
Contest100000576 - 《算法笔记》3.2小节——入门模拟->查找元素1932 Problem A 统计同成绩学生人数来自 http://codeup.cn/problem.php?cid=100000576&pid=0来自 <http://codeup.cn/problem.php?cid=100000576&pid=0> 题目解析：简单...原创 2019-04-02 11:46:33 · 495 阅读 · 0 评论 -
Contest100000585 - 《算法笔记》4.3小节——算法初步->递归
文章目录Contest100000583 - 《算法笔记》4.3小节——算法初步->递归4.3 递归4.3.1 分治4.3.2 递归递归求解n的阶乘求斐波那契(Fibonacci)数列的第n项全排列n皇后问题练习Contest100000583 - 《算法笔记》4.3小节——算法初步->递归1907 Problem A 吃糖果2018 Problem B 数列2044 Proble...原创 2019-04-11 16:01:53 · 614 阅读 · 0 评论