- 博客(6)
- 收藏
- 关注
RSS订阅
原创 c++常用板子v1.6
v1.0目录一、头文件二、排序1、快速排序三、二叉树1、存储结构与基本操作2、遍历四、树相关1、静态存储结构与基本操作2、遍历3、堆五、图1、图的存储2、DFS遍历图3、BFS遍历图4、最短路径Dij + DFS5、Floyd算法六、其他1、大整数运算2、最大公约数与最小公倍数3、分数运算一、头文件#include<cstdio>#include<cstring>#include<stdlib.h>#include<algorithm>#incl
2021-08-26 22:12:57
579
原创 python的深浅拷贝
今天踩了python深浅拷贝的大坑，特来抽时间发个文章纪念下。看一个浅拷贝的例子：a=[0,0,0]b = []b.append(a)b.append(a)b.append(a)print(b)b[0][1] += 1print(b)#运行结果如下：[[0, 0, 0], [0, 0, 0], [0, 0, 0]][[0, 1, 0], [0, 1, 0], [0, 1, 0]]显然，本来只是想把b弄成一个3x3的全0矩阵，然后正常使用。结果由于浅拷贝，b的每行是a的引用。所以
2021-06-05 02:44:37
379
原创 数字证书的生成、验证原理
数字证书的原理摘录自各个文章，把关键点整合了一下。CA记为证书签发机构证书生成过程：CA产生一对RSA公私钥。生成一个文件，记为P，包含：公钥、签发者ID、有效期、其他信息。计算P的hash值，记为H。用私钥对H进行RSA加密，得到S。则数字证书是（P，S）别人验证证书的过程：验证上述数字证书（P，S）过程：从P中获得公钥，用公钥解密S得到H1。计算P的hash值，得到H2。若H1=H2，证明这个证书是有签发者签发给它的证书。（证书要在有效期内）若H1!=H2，说明 P被篡改过 或
2021-04-03 14:57:18
2393
原创 【ccf csp】202006-2 稀疏向量 100
思路此题需要优化，要利用输入的两个向量的index是逐增的，而要加内积只有两个向量index相同的情况，故在v上设指针k。比如u的index=4时，k指向v的index1，故k++，直到k指向的v的index>4为止…再看k指向的index等于4还是大于4。若等于4，加内积；若大于4，不动，让i++。// An highlighted block#include<bits/stdc++.h>using namespace std;int n,a,b;long long su..
2021-04-02 20:56:08
93
原创 To fill or not to fill 加油站贪心问题
题目描述With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give different price. You are asked t
2021-03-29 10:44:12
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人