矩阵快速幂 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这一点出现分歧，可以利用等价无穷小判定。...
考研数据结构，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
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...
关注
