SoKeeGan

原创 Codeforces Round #829 (Div. 2)(A-D)

算法训练

原创 微分算子法个人整理

陈文灯老师创立的微分算子法，在求解特定的微分方程能够省去大部分的计算时间。很久不写了，这篇为了回顾方便。一同有四种总结感谢B站BV1D5411776Q的总结！考研加油！稳定发挥！

原创 数据结构-二叉树、树、森林基础

原创 矩阵快速幂

record:public static int[][] multiply(int[][] a, int[][] b) { int[][] arr = new int[a.length][b[0].length]; for (int i = 0; i < a.length; i++) { for (int j = 0; j < b[0].length; j++) { for (int k = 0; k &l

原创 Difference of JavaScript,node.js,ES6,ES5,commonjs,REST......

最近接触到Node.js开发，在粗略的学完JavaScript的语法后，还是看不懂项目源码，需要补充ES6的知识，在此记录一下各种js的区别。JavaScript首先是JavaScript，JavaScript一种动态类型、弱类型、基于原型的客户端脚本语言，这个不需要多介绍。JavaScript由ECMAScript为语法核心构成，这里不管DOM and BOM，因为项目不涉及。ECMAScript5、ECMAScript6ECMAScript是一种由Ecma国际（前身为欧洲计算机制造商协会，Eu

原创 AcWing 870. 约数个数（约数个数定理）

本文介绍约数个数定理，一个数的约数是可以计算的。···参照百度百科-约数个数定理假设：正整数378000共有多少个正约数？解：将378000分解质因数378000=24×33×53×71由约数个数定理可知378000共有正约数(4+1)×(3+1)×(3+1)×(1+1)=160个。···练习题-Problem简单的思路就是用哈希表存下<底数， 指数>最后再将指数求积即可，注意每次求积都要求余，否则会移除（即使long也如此）Accepted Code:import jav

原创 洛谷 P2126 Mzc家中的男家丁（Kruskal）

Click here to Problem这个题出的有一点问题，数据量有点大，但是空间给的有点少了，Java好像过不去，只能用Cpp写，是一个最短路的板子。直接克鲁斯卡尔，有点忘了，基于并查集思想。cpp AC code#include <bits/stdc++.h>using namespace std;const int N = 2310, M = 400010, INF = 0x3f3f3f3f;int n, m;int p[N];struct Edge{

原创 Java快速读入法（from Petr）

static class InputReader { public BufferedReader Reader; public StringTokenizer tokenizer; public InputReader(InputStream stream) { Reader = new BufferedReader(new InputStreamReader(System.in), 32768); tokenizer = null; } public String next() {

原创 洛谷 P1194 买礼物 （Kruskal）

Click is the Problem洛谷的题感觉判的比较严，AcWing的模板还要再加修改才能过。这个题题面看上去不知道在说啥，样例也不好理解。如果看出是最短路就是一道模板题了，还是有点难度的。i 对 j 有优惠则建边，跑一遍kruskal即可。import java.io.*;import java.util.Arrays;import java.util.PriorityQueue;import java.util.Queue;import java.util.StringToken

原创 关于程序设计最大值“0x3F3F3F3F“问题讨论

在程序设计特别是有向图算法中经常需要去表达不可达的距离，也就是无穷大来填充邻接矩阵，初学者包括我自己会使用类似9999999（一刀暴击？）或者干脆直接Integer.MAX_VALUE这样不专业的手法，前者只需要根据数据的范围合理划定即可（尽管看起来非常难受），而后者——如果算法中从存在松弛操作例如dist[k] = Math.min(dist[k], dist[t] + graph[t][k]); //源自于Dijkstra的更新部分dist[k] 便会超过Integer的最大范围从而变为负数，

原创 408历年部分算法题

别的基本都复习完了，看一下算法。写了四五年的不想写了，浪费时间，总之不行就暴力！#include "bits/stdc++.h" using namespace std;const int N = 10;int a[N];int a1[N];int a2[N];typedef struct Node{ int data; struct Node *next;}node;ktypedef struct WordNode_2012{ char c; struct WordNo

原创 数二考纲新增内容-比较审敛法

总的来说，为了避免出现2010年数一数二选择题的超纲嫌疑，命题组明确了会考察反常积分的比较审敛法，其实之前在做题中都已经涉及，主要多了一个反常积分的极限形式。这里给出一个总结，关于反常积分敛散性的原理，还有一个解题技巧就是利用对数、指数、幂函数的变化率关系；另外，如果x = 0这一点出现分歧，可以利用等价无穷小判定。...

原创 Cauchy-Buniakowsky-Schwarz 积分形式证明

柯西不等式积分形式的快速证明参考答案给出的

原创 考研数据结构，C++熟悉链表部分

自2015年数据结构考研不可以用Java描述算法编程题，于是只能重新熟悉C，并学习C++，本质语法没有区别，但是链表各种指针不熟悉，出现写几行编译一下的情况，学习了一天大致自己能写出C++的单链表的添加删除和逆置，多链表就不成问题了#include "bits/stdc++.h"using namespace std;const int N = 10;typedef struct LNode{ int data; struct LNode *next;}LNode;void crea

原创 特征值特征向量

自我总结，写的乱目前需要加强的章节知识点正交矩阵到时候搞一个真题完全解析

原创 定积分的几何应用

原创 反常积分（广义积分）存在判别法

原创 积分常用公式

带有a和x的积分总是不容易记，虽然随时都可用三角代换计算，但是还是容易算错的。

原创 常用马克劳林公式

原创 AcWing 1226. 包子凑数（DP）

第八届蓝桥杯省赛C++A/B组完全背包类似的问题，f表示状态，f[j]表示数字j能否被凑出来，做法是减去现有的笼子数，往下递减看更小的数能否被凑出来。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;class Main { static Buffe...

原创 AcWing 1222. 密码脱落（区间DP）

Problem区间dp问题，也最长公共子串差不多的模式，还不是很熟，这个题的f[l][r]代表区间l到r内最大的回文串。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;class Main { static BufferedReader br = ...

原创 AcWing 1047. 糖果 (dp)

ProblemDP问题，背包问题，f[i][j] 表示只考虑前i个物品，除以k余数为j的情况所能拿到的最大价值。每一步考虑拿或者不拿第i件物品，不拿f[i - 1][j]如果拿的话，首先去掉第i件物品，求余k，再加上i的价值。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStre...

原创 AcWing 1050. 鸣人的影分身（DP）

ProblemDP问题，好久不做dp问题还有点陌生，这个问题是m拆分成n个数相加，有多少个，考虑n中最小值如果是0，那么答案不变，如果不是0，从1开始一个一个分。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;...

原创 HDU1789 Doing Homework again（贪婪）

Problem这个题稍微有点难想，按照贪心的策略，首先做掉扣分量最大的作业肯定是没有问题的，但是中间可能会夹杂日期相反多扣分的问题，借助到其他人的博客，这里按照扣分大小排好序后，再次遍历每个日期之前的日期，如果发现哪一天是空的，就用那天去做当天的内容，当天的时间便可以空出来做后面的作业，如果遍历到第一天依然没有空余的时间，那这个作业恐怕就真的要扣分了。import java.io.Buffer...

原创 HDU1045 Fire Net（dfs）

Problem由于数据量较小，本题可以硬上dfs，遍历每个点能否放下棋子。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;class Main { static BufferedReader br = new...

原创 HDU2037 今年暑假不AC（贪婪）

Problem这个确实是经典的区间判断法，判断区间重合，覆盖次数一系列的问题，方法都是按照区间的左/右端点排序，然后依次判断即可。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;class Main { st...

原创 HDU1050 Moving Tables（贪婪）

Problem第一眼看以为是贪心中经典的区间判断问题，但是怎么写怎么不过，不知道问题出在哪里，后面看到了网上一个老哥想，遍历经过最多房间的次数就是答案，要简单许多。区间判断法，没能AC：import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java...

原创 HDU1219 AC Me（简单字符串）

Problem临时碰到的一个简单字符串处理，也做了，非常水的题。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;class Main { static BufferedReader br = new Buff...

原创 HDU1009 FatMouse' Trade（贪婪）

Problem经典贪心问题，算账问题，怎么买东西最合算。按照购买率排序即可。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;class Main { static BufferedReader b...

原创 HDU2680 Choose the best route（dijkstra）

problem迪杰，但是不知道为什么就是过不去，hdu这一点挺麻烦的。给出Cpp过题代码，哪来的我也记不得了。#include <iostream>#include <cstdio>#include <cstring>#include <queue>#define INF 100000000using namespace std;i...

原创 HDU2066 一个人的旅行（dijkstra） （坑爹的输入 fxxk）

Problem这个题真的是对Java快速读入一点都不友好，调试了一小时，反复看，测试数据都没有问题，最后是边界问题的输入有问题，这**杭电OJ也不给看测试数据。用的是迪杰。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.A...

原创 HDU3790 最短路径问题 (多源汇dijkstra)

Problem多源汇迪杰算法，就是把模板的从第一点换成每次从start开始到end奇怪的是正常提交报超内存，居然用一次System.gc()就能过了？？？import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;class Main { static Bu...

原创 HDU1874 畅通工程续（Floyd）

Problem这个畅通工程就不是最小生成树了，而是建好了路，怎么走的问题，最短路径算法。而且题目中说到会指明起点和终点，那么就是多源汇最短路，要用到Floyd算法。要注意的是可能存在自环和重边，初始化 i=j 的点初始为0，输入时做最小值判断。import java.io.BufferedReader;import java.io.IOException;import java.io....

原创 HDU1010 Tempter of the Bone （dfs）

Problem这个题不可以用bfs！！！因为不一定是最短的路，一定要保证确定的时间点走到终点，是可能绕弯的。Javaimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;class Main { st...

原创 HDU1879 继续畅通工程（kruskal）

Problem至少把kruskal练的很熟了已经。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;class Main { static BufferedReader br = new Buffer...

原创 HDU1875 畅通工程再续（kruskal）

Problemimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;class Main { static BufferedReader br = new BufferedReader(new InputS...

原创 HDU1863 畅通工程 (kruskal)

Problem我发现貌似有四个不同的畅通工程，我感觉只是细节问题，大同小异。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigDecimal;import java.util.Arrays;class Main {...

原创 HDU1233 还是畅通工程 (kruskal)

Problem还是克鲁斯卡尔，挺顺利的。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;class Main { static BufferedReader br = new BufferedRea...

原创 HDU1162 Eddy's picture（kruskal）

Problem同一个问题，只是这个题在二维坐标系中实现，需要手动计算欧几里得距离，并且这个题没有1-N的标号，需要自己设定，方法就是二重循环，n个点有n * (n - 1) >> 1条边。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;impor...

原创 HDU3371 Connect the Cities (kruskal)

Problem练习图论中的最小生成树，全部用克鲁斯卡尔算法描述，因为比较简单。这个题是事先有一些模块已经连好了，事先处理好p数组就可以了，然后注意一些边界细节问题，毕竟HDU没有调试数据，只有Accepted or Wrong Answerimport java.io.BufferedReader;import java.io.IOException;import java.io.Inp...