![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板小结
NodiSe
风卷尘沙东向北,盈草碎石任风吹。前世若为江澜故,离散由心且莫追。
展开
-
【BFS && DFS】模块小结
BFS 模板(后面有单独的bfs小结)写 一下做BFS 的思路。因为这题比较简单,代码量相对较少,也容易理解一些 更容易总结出模板1、先定义有关变量,一般是一个边界值、一个初始值、一个标记数组、加上一个 数组(一个变量) pair<>类型 (两个变量,如 x,y 坐标类型) 或 struct 定义一个新的类(三个以上变量)2.按照题意先建立主函数,如果是迷宫类问题,读入的可以直接用一层for循环加原创 2016-07-29 20:08:27 · 560 阅读 · 0 评论 -
【HD 1242】(重写/模板)Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26896 Accepted Submission(s): 9531Problem Description Angel was caught by the MOLIGPY原创 2016-08-15 15:20:31 · 484 阅读 · 0 评论 -
LIS、LCS 的o(n^2) 和 o(nlogn)算法小结
目录LIS(N^2)LIS(N logN)LCS(N^2)LCS(N logN)因为学习LCS和LIS已经有一段时间了,当时的代码和文件都丢的差不多了,下面的模板和代码都是全新手打,难免有一些小错误。有时间再改进吧。LIS —— O(N^2)算法,简单的取每个数和前面的数进行比对,例如加入6,和前面逐一比较,并取前面小于 6 的数的下标最大值,它的下标就代表了序列到6为止LIS的长度。原创 2016-08-16 18:48:10 · 3442 阅读 · 0 评论 -
最短路径 模板小结
——————————————————————————————————————————————————第一次写最短路径留念,顺便小结一下模板。最短路有诸多算法,如SPFA、Dijketra、floyd……这里介绍两种最常用的模板Dijketra和floyd 模板。Dijketra———————————————————————————————————— 相当于从出发点开始,每次选取最短的那条边,把边的原创 2016-08-04 21:24:46 · 511 阅读 · 0 评论 -
用JAVA处理大数
在用C或者C++处理大数时感觉非常麻烦,但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚,理论上能够表示无线大的数,只要计算机内存足够大。 这两个类都在java.math.*包中,因此每次必须在开头处引用该包。Ⅰ基本函数: 1.valueOf(parament); 将参数转换为制定的类型 比如 int a=转载 2016-08-09 08:53:12 · 756 阅读 · 0 评论 -
【同余定理相关 详解】
现在先搭一个框架,会随着学习 不断按顺序更新一下内容: ———————————————————————————————————————————— 同余定理 与 朴素GCD 快速幂和快速指数 扩展GCD(欧几里得算法) 中国剩余定理 逆元算法————————————————————————————————————————————同余运算:(a+b) % n = ( a%n + b%n )原创 2016-08-12 21:39:50 · 1567 阅读 · 0 评论