![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
南瑾与春风
这个作者很懒,什么都没留下…
展开
-
算法笔记十一 —— 图论
图论 邻接矩阵 邻接表 图的遍历 DFS BFS原创 2022-10-21 18:06:45 · 539 阅读 · 0 评论 -
算法笔记十 线性表——4.链表
链表原创 2022-10-19 12:55:02 · 160 阅读 · 0 评论 -
算法笔记九 线性表——3. 队列
队列queue原创 2022-10-18 23:25:36 · 100 阅读 · 0 评论 -
算法笔记八 线性表——2.栈
栈的应用原创 2022-10-18 21:46:32 · 66 阅读 · 0 评论 -
算法笔记七 线性表——1. 数组
比如,在商场里面排队结账,或者在网上“秒杀”商品,差别很大;但它们都遵循着相同的规则——讲“先来后到”。早来的,就早买到商品;晚来的,就晚买到商品,甚至可能买不到商品。可以利用“先来后到”这一规则,把这两种排队模式统一起来——它们都是“队列”,都可以用队列这一数据结构来模拟。然后建模,编写计算机程序解决这些问题。线性表是最简单、最基本的一种数据结构,一个线性表示多个具有相同类型数据“串在一起”,每个元素有前驱(前一个元素)后继(后一个元素)。根据不同的特性,线性表也分为栈、队列、链表等等。原创 2022-10-18 21:30:01 · 160 阅读 · 0 评论 -
算法学习笔记六 打表法
打表法 何为打表?原创 2021-10-08 17:25:30 · 764 阅读 · 0 评论 -
算法学习笔记五 斐波那契数列
斐波那契数列 基本解法 矩阵快速幂法 特征方程原创 2021-10-08 17:24:51 · 213 阅读 · 0 评论 -
算法学习笔记四 高精度
高精度计算 基本原理:对于很大很大的数,用longlong都处理不了的时候,就采用高精度计算方法,主要思想就是把数据存进——字符串/数组里,然后用加法减法的基本原理一位一位地加减,再把结果存进字符串/数组里。在这个过程中所有的大数都不再是一个数,而是一串字符。 一、高精度加法 (字符串做法) #include<stdio.h> #include<string> #include<string.h> #include<iostream> using namesp原创 2021-10-06 20:40:43 · 130 阅读 · 0 评论 -
算法学习笔记三 质数
算法学习笔记三 质数 一、判断是否为质数 bool isprime(int a) { for (int i = 2; i < sqrt(a); i++) { if (a % i == 0) return false; } return true; }原创 2021-10-06 20:38:51 · 411 阅读 · 0 评论 -
算法学习笔记二 排序
排序 一、sort函数 sort并不是简单的快速排序,它对普通的快速排序进行了优化,此外,它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方法,这并不是说它每次排序只选择一种方法,它是在一次完整排序中不同的情况选用不同方法,比如给一个数据量较大的数组排序,开始采用快速排序,分段递归,分段之后每一段的数据量达到一个较小值后它就不继续往下递归,而是选择插入排序,如果递归的太深,他会选择推排序。 时间复杂度:n*lg(n) 头文件:< algorithm > 形式:sort原创 2021-10-05 17:21:11 · 95 阅读 · 0 评论 -
算法学习笔记一 用scanf的输入
算法学习笔记一 用scanf的输入 一、一行字符串的格式控制 在C++中一直采用的是cin、cout流,但是最近发现其实scanf和printf是很方便的,比如下面这道题: 其实是一道很简单的题,万万没想到竟然在输入这里卡了老半天。这道题输入的特点是: ①不定长; ②有规律,比如第一个数字一定是0,第三个一定是冒号; ③数字与符号相结合; ④字符串中出现了冒号; ⑤多行输入 综合以上,最佳的解决办法是: int n; //组数 int hour; int min; int title; for(i原创 2021-10-05 14:19:04 · 1744 阅读 · 0 评论