数论 高斯消元法 0.1 概述 既然名为“高斯消元法”，肯定是高斯小朋友发明的。是一个复杂度$O(n^3)$的算法。（对不起，floyd君！再也不嘲讽你的复杂度了::>_<::） 这个算法的应用主要分为两类：“辗转相除法”和“列主元消元” 1.1 列主元消元 嘿，我就不按顺序来 这个方法的适用特征为 ...
分类：
其他好文 时间：
2020-06-29 22:38:43
阅读次数：
70
数论 大数相乘的快速乘技巧 1.1 问题 快速乘常用于解决如下问题:long long 与 long long 相乘，对long long 取模。显而易见，结果有可能不在long long 范围内，可能会溢出。因此，我们需要一种对该问题的有效解决方法 2.1 __int128 玄学数据类型，联赛是肯 ...
分类：
其他好文 时间：
2020-06-29 22:36:26
阅读次数：
148
一、影响版本 1、3.0-4.0(除3.2.2和4.1) 官方BUG报告地址 collections下载地址 二、原理分析 几个提示点 1)需要一些java基础，反射、类对象、Classloader 2)利用搜索引擎自查一些java语法 3)能用IDEA进行断点调试 1.利用InvokerTrans ...
分类：
Web程序 时间：
2020-06-29 20:17:56
阅读次数：
77
####为什么需要用到对象池呢？（C#） 因为实例化一个类需要在内存堆中划出一块内存来让这个对象使用(泛指C#这种有自己的内存管理机制的语言，像C++这种自己管理内存的就不是了)，但是这些实例化的对象并不是在整个程序生命周期中都是有用的，当这个对象的工作完成之后它就没用了，那这块内存咋办，会立刻释放 ...
分类：
其他好文 时间：
2020-06-29 15:14:55
阅读次数：
67
题目非常得不简洁，所以这里还是做一下翻译吧 总的来说，就是给你一个图，有一些无向边，然后有一条边可能会堵车（可以理解为这条路不能走），这条边是任意的。求一个时间，这个时间满足在任意一条路堵车的时候，玛丽卡都可以从起点走到终点 那其实不难发现，这道题的答案就是在少一条边的情况下，求出所有最短路中最长的 ...
分类：
其他好文 时间：
2020-06-29 15:08:11
阅读次数：
51
题意:有一个数$n$,每次操作可以使$n*=2$或$n/=6$(如果能被整除),求最少操作次数使得$n=1$,如果不满足,输出$-1$. 题解:我们只要看$n$的质因子即可,如果要满足条件,那么它的质因子只能含有$2$和$3$,并且$2$的次数不大于$3$的次数.直接去找$2$和$3$的次数即可.( ...
分类：
其他好文 时间：
2020-06-29 13:41:34
阅读次数：
79
二分初学者一定要认真熟练将以下模版练习并将逻辑理解清楚 #include<bits/stdc++.h> using namespace std; int a[10]={1,3,5,7,9,9,9,11,13,15}; //二分查找 返回>=p的第一数下标，相当于jlower_bound() int ...
分类：
其他好文 时间：
2020-06-29 09:14:15
阅读次数：
44
#ifndef __LINKQUEUE_H__ #define __LINKQUEUE_H__ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLF -1 #define OVERFLOW -2 ...
分类：
编程语言 时间：
2020-06-29 00:47:58
阅读次数：
119
1 var twoSum = function(nums, target) { 2 let a = nums.length; 3 while(a > 1) { 4 let last = nums.pop(); //pop出最后一个元素并将返回值赋值给last 5 if (nums.indexOf(t ...
分类：
其他好文 时间：
2020-06-29 00:12:11
阅读次数：
77
分析问题，最笨的方法就是遍历，通过分析质数与合数的特点，可以缩小遍历的范围。 import math # 小于自然数n的素数有多少个 def countPrime(n): if n <= 1: return 0 else: count = 0 i = 2 while i <= n: if isPri ...
分类：
其他好文 时间：
2020-06-28 22:42:32
阅读次数：
102
