- 博客(19)
- 收藏
- 关注
RSS订阅转载 关于利用STL实现哈希的问题
下面是map，set，unordered_map，unordered_set的性能分析。map，内部红黑树，插入复杂度O(logn)，查找复杂度O(logn)，用键值对应value；set，内部红黑树，插入复杂度O(logn)，查找复杂度O(logn)，只有value不存在键值；unordered_map，内部哈希表，插入复杂度O(1)，查找复杂度O(1)，但是如果被卡，会很...
2019-10-02 02:15:00
316
转载 cmd路径操作
C: //进入C盘默认初始目录cd.. //将当前目录回溯一个单位，并更改当前盘的默认初始目录为当前目录cd 绝对路径 //更改某盘的默认路径，若当前盘和绝对路径中的根盘符相同，则更改当前目录为该路径指向位置 //绝对路径可以是E:\MyDocuments\Articles，也可以是C://，表示C盘根目录转载于:https://www.c...
2019-09-30 17:06:00
663
转载 cmd编译utf8格式的java文件
1 javac -encoding utf8 文件名.java转载于:https://www.cnblogs.com/St-Lovaer/p/11605593.html
2019-09-29 00:15:00
321
转载 无题
或许是起源于广袤宇宙的缘故，生命这个桀骜的奇迹总是不喜欢被界定，义无反顾开始新的远征。尤其是当客观世界派生出的意识成为人脑的机能，打破尘世繁缚的反骨就愈发叛逆突出。我想起叔本华满怀憎恶地写着《在意志和表象的世界》：人生实如钟摆，自以为到了新的一点，实际却在痛苦和倦怠间徘徊。 人作为物种的缺陷尽在于此。我知道，四时有定，强求不得；我知道，人永远不能涅槃成神，只能遁入孤僻，日复一日...
2019-09-28 23:48:00
171
转载 光速幂
我真是醉了，快速幂和矩阵快速幂T飞了，竟然还有光速幂和矩阵光速幂。下面给个光速幂和矩阵光速幂板子。普通光速幂： 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define scan(i) scanf("%d",&i) 4 #define scand(i) scanf("%lf",&...
2019-09-11 10:44:00
708
转载 C++的库里也有哈希
map<type> mp1;插入复杂度O(logn)，查找复杂度O(logn)，内部是红黑树unordered_map mp2;插入复杂度O(1)，查找复杂度O(1)，内部是哈希表转载于:https://www.cnblogs.com/St-Lovaer/p/11487127.html...
2019-09-08 16:32:00
153
转载 多源最短路算法——floyd算法
1 #include<bits/stdc++.h> 2 #define ll long long 3 #define scan(i) scanf("%d",&i) 4 #define scand(i) scanf("%lf",&i) 5 #define scanl(i) scanf("%lld",&i) 6 #define ...
2019-09-02 10:46:00
229
转载 计算几何
1 const double eps=1e-10; 2 const double PI=acos(-1.0); 3 using namespace std; 4 struct Point{ 5 double x; 6 double y; 7 Point(double x=0,double y=0):x(x),y(y){...
2019-08-31 17:32:00
171
转载 匈牙利算法
#include<bits/stdc++.h>#define ll long long #define scan(i) scanf("%d",&i)#define scand(i) scanf("%lf",&i)#define scanl(i) scanf("%lld",&i)#define f(i,a,b) for(int i...
2019-08-28 11:02:00
137
转载 矩阵快速幂
1 #include<bits/stdc++.h> 2 #define ll long long 3 #define scan(i) scanf("%d",&i) 4 #define scand(i) scanf("%lf",&i) 5 #define scanl(i) scanf("%lld",&i) 6 #define ...
2019-08-27 21:20:00
123
转载 欧拉筛打表
1 const int N=1e7; 2 int phi[N+10],prime[N+10],tot,ans; 3 bool mark[N+10]; 4 void getphi() { 5 int i,j; 6 phi[1]=1; 7 for(i=2;i<=N;i++){ 8 ...
2019-08-26 22:37:00
176
转载 欧拉函数计算及打表
1 #include<bits/stdc++.h> 2 #define ll long long 3 #define scan(i) scanf("%d",&i) 4 #define scand(i) scanf("%lf",&i) 5 #define scanl(i) scanf("%lld",&i) 6 #define ...
2019-08-24 15:54:00
738
转载 数字，字符串和string的相互转化
数字转字符串： itoa(int1, char*, int2); //将int1以int2进制存储在char*数组里 ltoa(long, char*, int); //将long以int进制存储在char*数组里 ultoa(unsigned long, char*, int); //将unsigned long以int进制存储在char*数组里 gcvt(fl...
2019-08-23 11:30:00
257
转载 C和C++的文件操作
首先来说C； 开启重定向语句： freopen("input.txt", "r", stdin); //将之后的读入都从input.txt中读入 freopen("output.txt", "w", stdout); //将之后的写入都写到output.txt中 关闭重定向语句： 关闭读入：freopen("CON", "r", stdin);...
2019-08-22 11:38:00
199
转载 使用命令行编译各语言代码的基础：学会配置系统变量
打开文件资源管理器，点击左上角的属性，会出现下图所示：在path变量里添加你需要的语言的编译器所在文件夹的绝对路径即可。下面解释下系统变量path。所谓path系统变量，就是当你键入一个文件名（不是文件夹名）cmd先在当前路径下找文件，然后再到path里的路径下找文件，找到就OK，然后打开这个文件。然后你设置了path变量之后，默认可以运行各语言对应的exe，当然他们有相...
2019-08-21 15:56:00
129
转载 cmd编译Java文件
有的同学向我反映，老师还设置了classpath系统变量来支持import包，其实是不用的。老师说的是 java 6 以前的版本，现在大家的 jdk 都是1.8及以上，已经省略了这个步骤~请大家看下图哦~转载于:https://www.cnblogs.com/St-Lovaer/p/11389047.html...
2019-08-21 15:31:00
1460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人