学习笔记
文章平均质量分 85
学习笔记
smiling~
努力会被看得到的
展开
-
Java后端开发学习笔记
(大致按照这篇知乎文章列的框架系统学习here)学习路线总览一、Java语言基础二、数据库三、JavaWeb四、Java框架注:大佬勿入!!! 本人开发经验较少(基本没有),会附上觉得写的好的相关学习资料/博客(由于不太有时间看视频就只看资料啦),某块学完如果跑demo也会附上demo出处以及心得,欢迎一起学习~fighting!一、Java语言基础1.基础知识emmm,其实这一部分没什么可说的,java和c++在基础知识及语法上差距并不大,只不过某些容器用法不同而已,用的时候再查原创 2021-05-26 22:42:08 · 381 阅读 · 0 评论 -
背包九讲----整理+例题
背包九讲类型汇总:1.01背包问题2.完全背包问题3.多重背包问题4.混合背包问题5.二维费用的背包问题6.分组背包问题7.背包问题求方案数8.求背包问题的方案9.有依赖的背包问题注:以下所有题目来源于ACwing题库,链接:https://www.acwing.com/problem/这里每个类型基本都是具体题目+自己的一些体会+代码,背包九讲的理论以及解析证明之类的...原创 2019-04-21 14:08:22 · 37701 阅读 · 10 评论 -
最短路模板整理(Dijkstra+Bellman-ford+spfa+Floyd)
最短路问题总览一、单源最短路1.所有边权都是正数(1)朴素dijkstra算法 (时间复杂度:O(n^2))(2)堆优化版dijkstra算法(时间复杂度:O(mlogn))2.存在负权边(1)Bellman-ford算法(时间复杂度:O(nm))(2)SPFA(时间复杂度:一般O(m),最坏O(nm) )二、多源最短路----- Floyd算法(O(n^3))注:上图来...原创 2019-07-30 00:16:23 · 288 阅读 · 1 评论 -
米勒罗宾素数检测法
适用范围:较大数的较快素性判断原理是费马小定理:如果p是素数,则a ^ (p-1)%p == 1,加上二次探测定理:如果p是一个素数,则x^2%p==1的解为,则x=1或者x=n-1。一次检测中:主要是把一个数n的n-1分解成d*2^ r的形式,其中d为奇数,正向过程是a^ n%p如果是1,就继续分解a^ (n/2)%p,(a为一个与n互素的数)看是否为1,;如果是n-1就停止分解,说明至...原创 2019-08-02 11:29:53 · 2714 阅读 · 0 评论 -
数论知识及模板整理
目录一、质数的判定1. 试除法判定质数2. 质因数的分解3. 质数筛选法(埃氏筛法+线性筛)4. 米勒罗宾素数检测法(快速判断大质数)二、约数相关(1)试除法求约数(2)求约数个数或约数之和(3)求最大公因数 / 最小公倍数三、欧几里得算法(1)扩展欧几里得算法(2)线性同余方程四、快速幂(1)快速幂算法(2)大数快速幂(降幂公式)(3)快速幂求逆元(费马小定理)五、欧拉函数六、组合数学七、高斯消元八、容斥原理九、中国剩余定理/扩展中国剩余定理十、其他1. 威尔原创 2019-08-03 16:00:01 · 1105 阅读 · 1 评论 -
博弈论/组合游戏学习笔记
目录1.公平组合游戏定义2.必胜态与必败态定义3.sg函数及Mex运算4.各类经典博弈及例题整理(1)Nim博弈(经典Nim+阶梯Nim)(2)巴什博弈(3)威佐夫博弈(4)斐波那契博弈(5)集合、拆分Nim游戏(sg函数求值)注:以下部分文案摘自《算法进阶指南》一、公平组合游戏定义1.公平组合游戏ICG若一个游戏满足:由两名玩家交替行动;在游戏进程...原创 2019-08-19 20:28:12 · 871 阅读 · 2 评论