- 博客(5)
- 资源 (6)
- 收藏
- 关注
原创 KMP算法笔记记录
KMP算法笔记记录 class Solution { public: void getNext(int* next, const string& s) { int j = -1; next[0] = j; for(int i = 1; i < s.size(); i++) { // 注意i从1开始 while (j >= 0 && s[i] != s[j + 1]) { // 前后缀不相同了
2021-01-21 22:05:04 77
原创 c++并查集
转载保存c++并查集的思路和代码 // 注意:使用该代码,并不能使得所有的元素都直接指向根节点,仍然存在间接的指向 class Djset { public: vector<int> parent; // 记录节点的根 vector<int> rank; // 记录根节点的深度(用于优化) int count; // 用于记录并查集的数量,某些情况下该成员非必要 Djset(int n): parent(vector<int>(n))
2021-01-18 10:54:44 263 1
原创 torch的view和reshape函数
np.reshape()和torch.view()效果一样,reshape()操作nparray,view()操作tensor. torch 很早就有view(),之后更新加入了reshape(), 区别是view()只能操作contiguous的tensor,且view后的tensor和原tensor共享存储,reshape()对于是否contiuous的tensor都可以操作。 ...
2021-01-05 21:27:22 1069
原创 剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找 思路1:从右上角出发开始寻找 从右上角出发开始寻找,如果大于target,就向左查找,如果小于target,就向下查找 代码1: class Solution { public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { int i=matrix.size()-1,j=0; while(i>=
2021-01-04 16:30:55 60
原创 剑指 Offer 03. 数组中重复的数字
剑指 Offer 03. 数组中重复的数字 思路1:unordered_map 直接只用unordered_map来对出现过的数字进行标记,如果数字在unordered_map出现过,就直接返回这个数字。 代码1: class Solution { public: int findRepeatNumber(vector<int>& nums) { unordered_map<int,int> m; for(int i:nums){
2021-01-04 13:56:37 112
DogFaceNet:用于识别狗的FaceNet实现-源码
2021-04-01
东北大学web课设数据库
2020-07-13
2020东北大学软件学院需求分析与系统设计期末题库-软考题
2020-01-07
Shows2.rar
2019-11-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人