南瑾与春风的博客

图论 邻接矩阵 邻接表 图的遍历 DFS BFS

链表

队列queue

栈的应用

比如，在商场里面排队结账，或者在网上“秒杀”商品，差别很大；但它们都遵循着相同的规则——讲“先来后到”。早来的，就早买到商品；晚来的，就晚买到商品，甚至可能买不到商品。可以利用“先来后到”这一规则，把这两种排队模式统一起来——它们都是“队列”，都可以用队列这一数据结构来模拟。然后建模，编写计算机程序解决这些问题。线性表是最简单、最基本的一种数据结构，一个线性表示多个具有相同类型数据“串在一起”，每个元素有前驱（前一个元素）后继（后一个元素）。根据不同的特性，线性表也分为栈、队列、链表等等。

打表法何为打表？

斐波那契数列基本解法矩阵快速幂法特征方程

高精度计算基本原理：对于很大很大的数，用longlong都处理不了的时候，就采用高精度计算方法，主要思想就是把数据存进——字符串/数组里，然后用加法减法的基本原理一位一位地加减，再把结果存进字符串/数组里。在这个过程中所有的大数都不再是一个数，而是一串字符。一、高精度加法（字符串做法）#include<stdio.h>#include<string>#include<string.h>#include<iostream>using namesp

算法学习笔记三 质数一、判断是否为质数bool isprime(int a){ for (int i = 2; i < sqrt(a); i++) { if (a % i == 0) return false; } return true;}

排序一、sort函数sort并不是简单的快速排序，它对普通的快速排序进行了优化，此外，它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方法，这并不是说它每次排序只选择一种方法，它是在一次完整排序中不同的情况选用不同方法，比如给一个数据量较大的数组排序，开始采用快速排序，分段递归，分段之后每一段的数据量达到一个较小值后它就不继续往下递归，而是选择插入排序，如果递归的太深，他会选择推排序。时间复杂度：n*lg(n)头文件：< algorithm >形式：sort

算法学习笔记一 用scanf的输入一、一行字符串的格式控制在C++中一直采用的是cin、cout流，但是最近发现其实scanf和printf是很方便的，比如下面这道题：其实是一道很简单的题，万万没想到竟然在输入这里卡了老半天。这道题输入的特点是：①不定长；②有规律，比如第一个数字一定是0，第三个一定是冒号；③数字与符号相结合；④字符串中出现了冒号；⑤多行输入综合以上，最佳的解决办法是：int n; //组数int hour;int min;int title;for(i