笔记
G_A0
2022年的大四生
展开
-
可变窗——滑动窗口
滑动窗口原创 2021-03-17 20:22:46 · 480 阅读 · 0 评论 -
网站开发————JavaEE/实训实训实训
JavaEE Maven Servlet Spring MVC Mybatis原创 2022-03-27 16:31:47 · 1248 阅读 · 0 评论 -
搜索图——dfs bfs
在一个图内进行一系列操作时的优先考虑算法原创 2021-05-17 14:23:47 · 83 阅读 · 0 评论 -
爬楼梯——递推法(一维、多维、图)
有一个n层的楼梯,每次只能上一层或上两层,那么爬到n层有多少种方法?分析:类比于递归,现层到达为下面一层和下面两层的和。二、多维递归小明走路,仅能 向上、向下、向前走,并且走过后不能再走,则小明走n步有多少种走法?分析:从点考虑,小明在n处的选择取决于n-1处的选择,从面考虑,设小明的第n次选择为小明所走路径数的层数,按照数节点的计算,n+1的节点数为 n的选择路的子路总和三、图递推在XY数轴中,到达(x,y)有多少种方法?...原创 2021-05-13 18:32:25 · 1444 阅读 · 0 评论 -
网络流——最大网络流(仅思路无模板)
百度百科:网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。eg:求1——5的最大网络流普遍思路是将两节点权重比作管道粗细,水流在管道中最大只能是填满。个人思路:将两节点权重比作多个单位粗细管道的数量,将一个平面图三维化,在每一层保证水流的绝对流动。即变成考虑最多分为几层原创 2021-05-07 21:46:45 · 170 阅读 · 0 评论 -
寻找环——指针法
快慢指针找环原创 2021-03-15 20:21:18 · 139 阅读 · 0 评论 -
子序列——LCS最长公共子序列
最长公共子序列(LCS) 是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。一个数列 ,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则称为已知序列的最长公共子序列。模板加Test如下:...原创 2021-05-06 20:50:23 · 257 阅读 · 0 评论 -
二叉树——顺序树
顺序二叉树:二叉顺序树查找二叉顺序树插入二叉顺序树删除二叉顺序树深度二叉顺序树遍历原创 2021-04-13 13:22:11 · 172 阅读 · 0 评论 -
因子数——唯一分解定理和整除分块
数的因子数一、唯一分解定理利用公式进行求解二、整除分块可将因数和转化为求[n/k]的前n项。推广:对于n%i,可化为n-[n/i]*i显然后面的可以用整除分块的思路去求原创 2021-04-06 16:00:04 · 135 阅读 · 0 评论 -
快速幂——分数取余
快速幂函数快速幂主要用于分数的取余原创 2021-04-01 21:35:09 · 1084 阅读 · 0 评论 -
约瑟夫——线性法
约瑟夫环eg:n个人围成一个环,从一个人开始喊数,叫到k的人离开,问最后谁留下?(约定:第一个叫的人的编号为 0 )现在对游戏加一个规定,每个人离开前要被问起上一个离开的是谁,不难得出,只有最后一个人不被问起,但他一定记得上一个离开的人,以他为链头,则链尾一定是第一个被淘汰的。显然我们可以很清楚的看出第一个离开的人是k-1。如果每个人离开前就能凭借自己的智慧猜出下一个要离开的人,记作能力P,那么,第一个离开的人就能沿着链表猜出最后留下的人。现在对能力P探索,由于是一个环,除了第一个离开的人原创 2021-03-12 20:57:27 · 210 阅读 · 0 评论 -
解方程——gcd( )exgcd( )
解决不定方程#include <cstdio>int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);}void exgcd(int a, int b, int& x, int& y){ if (b){ exgcd(b, a % b, y, x);y -= x * (a / b);} else y = (x = 1) - 1;}void exgcd_book(int a, int b, int&am原创 2021-03-09 17:02:40 · 81 阅读 · 0 评论 -
求素数——欧拉筛
求素数问题:eg:输出n以内的素数。#include <stdio.h>#define maxn 100000int prime[maxn];int visit[maxn];void Prime() { for (int i = 2; i <= maxn; i++) { if (!visit[i]) prime[++prime[0]] = i;//纪录素数,这个prime[0]用来记录当前质数组的个数原创 2021-03-08 21:40:32 · 89 阅读 · 0 评论 -
爬楼梯——递归法
递归类问题eg:小明爬楼梯,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?输入包含多组测试数据,对于每组测试数据:输入只有一行为一个正整数 n(1 ≤ n ≤ 30)。代码:#include <stdio.h>#include <stdlib.h>int climb_1_2(int n);int main(){ int ......原创 2020-02-27 13:32:24 · 3890 阅读 · 0 评论