《算法笔记》学习日记
小白刷《算法笔记》的日记
囷囷
一个时常摸鱼的研究生
展开
-
《算法笔记》学习日记——10.1 图的定义和相关术语&10.2 图的存储&10.3 图的遍历
目录10.1 图的定义和相关术语10.2 图的存储10.3 图的遍历问题 A: 第一题问题 B: 连通图小结10.1 图的定义和相关术语Codeup Contest ID:100000618PS:这一节没有相关练习。10.2 图的存储Codeup Contest ID:100000619PS:这一节没有相关练习。10.3 图的遍历Codeup Contest ID:10000062...原创 2020-04-20 10:36:50 · 142 阅读 · 0 评论 -
《算法笔记》学习日记——9.7 堆
目录9.7 堆问题 A: 算法10-10,10-11:堆排序问题 B: 序列合并问题 C: 合并果子(堆)小结9.7 堆Codeup Contest ID:100000616问题 A: 算法10-10,10-11:堆排序题目描述堆排序是一种利用堆结构进行排序的方法,它只需要一个记录大小的辅助空间,每个待排序的记录仅需要占用一个存储空间。首先建立小根堆或大根堆,然后通过利用堆的性质即堆顶...原创 2020-04-17 19:55:37 · 250 阅读 · 0 评论 -
《算法笔记》学习日记——9.5 平衡二叉树(AVL)&9.6 并查集
目录9.5 平衡二叉树(AVL)问题 A: 算法9-9~9-12:平衡二叉树的基本操作9.6 并查集问题 A: 通信系统问题 B: 畅通工程问题 C: How Many Tables问题 D: More is better小结9.5 平衡二叉树(AVL)Codeup Contest ID:100000614问题 A: 算法9-9~9-12:平衡二叉树的基本操作题目描述平衡二叉树又称AVL...原创 2020-04-17 09:37:33 · 290 阅读 · 0 评论 -
《算法笔记》学习日记——9.3 树的遍历&9.4 二叉查找树(BST)
目录9.2 树的遍历问题 A: 树查找问题 B: 树的高度小结9.3 二叉查找树(BST)问题 A: 二叉排序树问题 B: 二叉搜索树小结9.2 树的遍历Codeup Contest ID:100000612问题 A: 树查找题目描述有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n(1<=n<=...原创 2020-04-15 15:53:53 · 191 阅读 · 0 评论 -
《算法笔记》学习日记——9.1 树与二叉树&9.2 二叉树的遍历
目录9.1 树与二叉树9.2 二叉树的遍历问题 A: 复原二叉树问题 B: 二叉树问题 C: 二叉树遍历问题 D: 二叉树遍历小结9.1 树与二叉树Codeup Contest ID:100000610PS:本节是二叉树概念的讲述,没有相关习题。9.2 二叉树的遍历Codeup Contest ID:100000611问题 A: 复原二叉树题目描述小明在做数据结构的作业,其中一题是...原创 2020-04-14 11:44:16 · 287 阅读 · 0 评论 -
《算法笔记》学习日记——8.2 广度优先搜索(BFS)
目录8.2 广度优先搜索(BFS)问题 A: Jugs问题 B: DFS or BFS?问题 C: 【宽搜入门】8数码难题问题 D: 【宽搜入门】魔板问题 E: 【宽搜入门】巧妙取量小结8.2 广度优先搜索(BFS)Codeup Contest ID:100000609前排提示:本篇文章字数较多,请选择性观看,主要的字数在于思路和代码。问题 A: Jugs题目描述In the movi...原创 2020-04-12 21:50:36 · 535 阅读 · 0 评论 -
《算法笔记》学习日记——8.1 深度优先搜索(DFS)
目录8.1 深度优先搜索(DFS)问题 A: 【递归入门】全排列问题 B: 【递归入门】组合的输出问题 C: 【递归入门】组合+判断素数问题 D: 【递归入门】n皇后 问题(原始的8皇后问题)问题 E: 【递归入门】出栈序列统计问题 F: 【递归入门】走迷宫小结8.1 深度优先搜索(DFS)Codeup Contest ID:100000608问题 A: 【递归入门】全排列题目描述排列与...原创 2020-04-09 20:59:50 · 438 阅读 · 0 评论 -
《算法笔记》学习日记——7.1 栈的应用&7.2 队列的应用&7.3 链表处理
目录7.1 栈的应用7.2 队列的应用7.3 链表处理问题 A: 算法2-8~2-11:链表的基本操作问题 B: C语言-链表排序问题 C: 最快合并链表(线性表)问题 D: 链表查找(线性表)问题 E: 算法2-24 单链表反转问题 F: 算法2-25 有序单链表删除重复元素小结7.1 栈的应用Codeup Contest ID:100000605PS:因为栈的应用和队列的应用这两节里面的...原创 2020-04-08 11:49:09 · 288 阅读 · 0 评论 -
《算法笔记》学习日记——6.8 pair的常见用法详解&6.9 algorithm头文件下的常用函数
目录6.8 pair的常见用法详解问题 A: 重心在哪里小结6.9 algorithm头文件下的常用函数问题 A: 求最大最小数问题 B: 全排列问题 C: 数组逆置小结6.8 pair的常见用法详解Codeup Contest ID:100000603问题 A: 重心在哪里题目描述每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后,人们用万有引力理论解决了非常多的问题。不仅如此...原创 2020-04-06 18:53:02 · 313 阅读 · 0 评论 -
《算法笔记》学习日记——6.7 stack的常见用法详解
目录6.7 stack的常见用法详解问题 A: 简单计算器问题 B: Problem E小结6.7 stack的常见用法详解Codeup Contest ID:100000602问题 A: 简单计算器题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格...原创 2020-04-06 11:46:19 · 182 阅读 · 0 评论 -
《算法笔记》学习日记——6.6 priority_queue的常见用法详解
目录6.6 priority_queue的常见用法详解问题 A: 任务调度小结6.6 priority_queue的常见用法详解Codeup Contest ID:100000601问题 A: 任务调度题目描述读入任务调度序列,输出n个任务适合的一种调度方式。输入输入包含多组测试数据。每组第一行输入一个整数n(n<100000),表示有n个任务。接下来n行,每行第一个表示前...原创 2020-04-05 17:02:20 · 203 阅读 · 0 评论 -
《算法笔记》学习日记——6.5 queue的常见用法详解
目录6.5 queue的常见用法详解问题 A: C语言-数字交换小结6.5 queue的常见用法详解Codeup Contest ID:100000600问题 A: C语言-数字交换题目描述输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数; ①输入10个数;②进行处理;③输出10个数。输入10个整数输出整理后的十个数,每个数后跟一个空格(注意最...原创 2020-04-04 15:37:24 · 165 阅读 · 0 评论 -
《算法笔记》学习日记——6.4 map的常见用法详解
目录6.4 map的常见用法详解问题 A: Speech Patterns (25)小结6.4 map的常见用法详解Codeup Contest ID:100000599问题 A: Speech Patterns (25)题目描述People often have a preference among synonyms of the same word. For example, som...原创 2020-04-03 10:07:22 · 174 阅读 · 0 评论 -
《算法笔记》学习日记——6.3 string的常见用法详解
目录6.3 string的常见用法详解问题 A: 字符串处理(答案错误50)小结6.3 string的常见用法详解Codeup Contest ID:100000598问题 A: 字符串处理(答案错误50)题目描述读入两个字符串,字符串除了数字还可能包括 ‘—’、‘E’、‘e’、’.’,相加之后输出结果,如果是浮点型,要求用科学计数法表示(最多包含10个有效数字)。输入输入包含多组测...原创 2020-04-02 17:22:33 · 271 阅读 · 2 评论 -
《算法笔记》学习日记——6.2 set的常见用法详解
目录6.2 set的常见用法详解问题 A: Set Similarity (25)小结6.2 set的常见用法详解Codeup Contest ID:100000597问题 A: Set Similarity (25)题目描述Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%...原创 2020-04-01 10:39:52 · 227 阅读 · 0 评论 -
《算法笔记》学习日记——6.1 vector的常见用法详解
目录6.1 vector的常见用法详解问题 A: Course List for Student (25)问题 B: Student List for Course (25)小结6.1 vector的常见用法详解Codeup Contest ID:100000596问题 A: Course List for Student (25)题目描述Zhejiang University has ...原创 2020-03-31 14:45:36 · 288 阅读 · 0 评论 -
《算法笔记》学习日记——5.7 扩展欧几里得算法&5.8 组合数
目录5.7 扩展欧几里得算法问题 A: 同余方程-NOIP2012TGD2T1小结5.8 组合数问题 A: 计算组合数问题 B: 求组合数小结5.7 扩展欧几里得算法Codeup Contest ID:1000005942020.3.30:今天好像Codeup变得没以前那么卡了??(大概)问题 A: 同余方程-NOIP2012TGD2T1题目描述求关于x的同余方程ax≡1(mod b)...原创 2020-03-30 11:41:57 · 213 阅读 · 0 评论 -
《算法笔记》学习日记——5.6 大整数运算
目录5.6 大整数运算问题 A: a+b问题 B: N的阶乘问题 C: 浮点数加法问题 D: 进制转换问题 E: 大整数排序问题 F: 10进制 VS 2进制小结5.6 大整数运算Codeup Contest ID:100000593问题 A: a+b题目描述实现一个加法器,使其能够输出a+b的值。输入输入包括两个数a和b,其中a和b的位数不超过1000位。输出可能有多组测试数据...原创 2020-03-29 21:01:33 · 476 阅读 · 0 评论 -
《算法笔记》学习日记——5.5 质因子分解
目录5.5 质因子分解问题 A: 完数问题 B: 完数问题 C: 质因数的个数问题 D: 约数的个数问题 E: 完数与盈数小结5.5 质因子分解Codeup Contest ID:100000592问题 A: 完数题目描述求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入...原创 2020-03-28 21:17:58 · 348 阅读 · 0 评论 -
《算法笔记》学习日记——5.2 最大公约数与最小公倍数&5.3 分数的四则运算&5.4 素数
目录5.2 最大公约数与最小公倍数问题 A: Least Common Multiple小结5.3 分数的四则运算问题 A: 分数矩阵小结5.4 素数问题 A: 素数问题 B: Prime Number问题 C: Goldbach's Conjecture小结5.2 最大公约数与最小公倍数Codeup Contest ID:100000589问题 A: Least Common Multip...原创 2020-03-27 16:05:18 · 366 阅读 · 0 评论 -
《算法笔记》学习日记——5.1 简单数学
目录5.1 简单数学问题 A: 守形数问题 B: 反序数问题 C: 百鸡问题问题 D: abc问题 E: 众数问题 F: 计算两个矩阵的乘积问题 G: 加法等式问题 H: 整数和问题 I: 反序相等问题 J: 多项式的值问题 K: 迭代求立方根问题 L: 与7无关的数问题 M: 鸡兔同笼小结5.1 简单数学Codeup Contest ID:100000588问题 A: 守形数题目描述守...原创 2020-03-25 17:39:27 · 518 阅读 · 0 评论 -
《算法笔记》学习日记——4.6 two pointers&4.7 其他高效技巧与算法
目录4.6 two pointers问题 A: 二路归并排序(mergesort)递归法 [2*+]问题 B: 基础排序III:归并排序问题 C: 快速排序 qsort [2*]问题 D: 二分递归快排(Qsort) [2*]小结4.6 two pointersCodeup Contest ID:100000586问题 A: 二路归并排序(mergesort)递归法 [2*+]题目描述二...原创 2020-03-24 11:14:41 · 158 阅读 · 0 评论 -
《算法笔记》学习日记——4.5 二分
目录4.5 二分问题 A: 找x问题 B: 打印极值点下标问题 C: 查找问题 D: 习题5-15 二分法求方程的根小结4.5 二分Codeup Contest ID:100000585问题 A: 找x题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=2...原创 2020-03-23 21:46:32 · 187 阅读 · 0 评论 -
《算法笔记》学习日记——4.4 贪心
目录4.4 贪心问题 A: 看电视问题 B: 出租车费问题 C: To Fill or Not to Fill问题 D: Repair the Wall问题 E: FatMouse's Trade问题 F: 迷瘴问题 G: 找零钱小结4.4 贪心Codeup Contest ID:100000584问题 A: 看电视题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,...原创 2020-03-22 22:06:45 · 405 阅读 · 0 评论 -
《算法笔记》学习日记——4.3 递归
目录4.3 递归问题 A: 吃糖果问题 B: 数列问题 C: 神奇的口袋问题 D: 八皇后小结4.3 递归Codeup Contest ID:100000583问题 A: 吃糖果题目描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种...原创 2020-03-21 13:21:11 · 308 阅读 · 1 评论 -
《算法笔记》学习日记——4.2 散列
目录4.2 哈希问题 A: 谁是你的潜在朋友问题 B: 分组统计问题 C: Be Unique (20)问题 D: String Subtraction (20)小结4.2 哈希Codeup Contest ID:100000582问题 A: 谁是你的潜在朋友题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自...原创 2020-03-19 17:56:56 · 212 阅读 · 0 评论 -
《算法笔记》学习日记——4.1 排序
目录4.1 排序问题 A: 排序问题 B: 特殊排序问题 C: EXCEL排序问题 D: 字符串内排序问题 E: Problem B问题 F: 小白鼠排队问题 G: 中位数问题 H: 整数奇偶排序问题 I: 排名小结4.1 排序Codeup Contest ID:100000581问题 A: 排序题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n&l...原创 2020-03-18 11:11:18 · 322 阅读 · 0 评论 -
《算法笔记》学习日记——3.6 字符串处理
目录3.6 字符串处理问题 A: 字符串连接问题 B: 首字母大写问题 C: 字符串的查找删除问题 D: 单词替换问题 E: 字符串去特定字符问题 F: 数组逆置问题 G: 比较字符串问题 H: 编排字符串问题 I: 【字符串】回文串小结3.6 字符串处理Codeup Contest ID:100000580问题 A: 字符串连接题目描述不借用任何字符串库函数实现无冗余地接受两个字符串,...原创 2020-03-16 11:04:19 · 521 阅读 · 1 评论 -
《算法笔记》学习日记——3.5 进制转换
目录3.5 进制转换问题 A: 又一版 A+B问题 B: 数制转换问题 C: 进制转换问题 D: 八进制小结3.5 进制转换Codeup Contest ID:100000579问题 A: 又一版 A+B题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。输入输入格式:测试输入包含若干测试用例。每个...原创 2020-03-14 16:14:33 · 258 阅读 · 0 评论 -
《算法笔记》学习日记——3.4 日期处理
目录3.4 日期处理问题 A: 日期差值问题 B: Day of Week问题 C: 打印日期问题 D: 日期类问题 E: 日期累加小结3.4 日期处理Codeup Contest ID:100000578问题 A: 日期差值题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMM...原创 2020-03-13 16:17:28 · 2714 阅读 · 7 评论 -
《算法笔记》学习日记——3.3 图形输出
目录3.3 图形输出问题 A: 输出梯形问题 B: Hello World for U问题 C: 等腰梯形问题 D: 沙漏图形 tri2str [1*+]小结3.3 图形输出Codeup Contest ID:100000577问题 A: 输出梯形题目描述输入一个高度h,输出一个高为h,上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样...原创 2020-03-13 08:52:27 · 272 阅读 · 0 评论 -
《算法笔记》学习日记——3.2 查找元素
目录3.2 查找元素问题 A: 统计同成绩学生人数问题 B: 找x问题 C: 查找学生信息问题 D: 查找问题 E: 学生查询小结3.2 查找元素Codeup Contest ID:100000576问题 A: 统计同成绩学生人数题目描述读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两...原创 2020-03-11 15:45:43 · 261 阅读 · 0 评论 -
《算法笔记》学习日记——3.1 简单模拟
目录3.1 简单模拟问题 A: 剩下的树问题 B: A+B问题 C: 特殊乘法问题 D: 比较奇偶数个数问题 E: Shortest Distance (20)问题 F: A+B和C (15)问题 G: 数字分类 (20)问题 H: 部分A+B (15)问题 I: 锤子剪刀布 (20)小结3.1 简单模拟Codeup Contest ID:100000575问题 A: 剩下的树题目描述有...原创 2020-03-11 09:21:51 · 532 阅读 · 0 评论 -
《算法笔记》学习日记——C/C++快速入门(下)
目录2.6 函数2.7 指针2.8 结构体(struct)的使用2.9 补充2.10 黑盒测试2.6 函数函数也是比较简单的,唯一需要特别用心去理解一下的就是递归函数的用法,这在后面的章节会着重讲述。Codeup Contest ID:100000570//Codeup Contest ID:100000570//A:#include<stdio.h>#include&l...原创 2020-03-10 09:26:48 · 170 阅读 · 0 评论 -
《算法笔记》学习日记——C/C++快速入门(上)
目录2.1 基本数据类型2.2 顺序结构2.3 选择结构2.4 循环结构2.5 数组2.1 基本数据类型因为发现自己的算法基础非常差(虽然上过数据结构,但是唯一现在还记得的就是上次用python实现简易计算器的时候用两个栈结构储存数字和运算符),写PAT题的时候经常知道该用什么样的算法,但是不知道该如何用代码去实现它(比如1018.Public Bike Management,很显然一遍Dij...原创 2020-03-09 11:13:07 · 332 阅读 · 0 评论