GOD_Dian-CSDN博客

原创 Pytorch入门第一坑:当你import torch遇到ImportError: DLL load failed: The specified module could not be found.

Pytorch入门第一坑:Traceback (most recent call last): File "test.py", line 2, in <module> import torch File "C:\Anaconda3\lib\site-packages\torch\__init__.py", line 41, in <module> from torch._C import *ImportError: DLL load failed: The

2020-12-07 23:23:57 23726 2

转载 C++的.h头文件和.cpp文件的各自作用与分离

C++的头文件和实现文件分别写什么

2020-11-20 14:29:36 1020 1

原创 PAT甲级-树专题17-1013 Battle Over Cities (25分)-并查集

#include<bits/stdc++.h>using namespace std;const int maxn = 1010,maxm = 500050;int n,m,k;int p[maxn];struct { int a,b;}e[maxm];int find(int x) { if(x!=p[x]) p[x] = find(p[x]); return p[x];}int main(){ cin >> n >> m >

2020-09-21 22:04:35 223

原创 PAT甲级-树专题17- 1053 Path of Equal Weight (30分)树的深度优先遍历+vector比较器greater＜vector＜int＞＞()

vector的降序排列比较器：cmp或者greater<vector>()#include<bits/stdc++.h>#include<algorithm>using namespace std;const int maxn = 110;int n,m,p,idx;int node[maxn];vector<int> tree[maxn];vector<int> res;vector<vector<int&.

2020-09-21 11:36:22 383

原创 PAT甲级-树专题03- 1020 Tree Traversals (25分)-用中序+先序（后序）重建二叉树

重建函数是递归的，见build()#include<bits/stdc++.h>#include<unordered_map>using namespace std;const int maxn = 40;int n,root;int postorder[maxn],inorder[maxn];queue<int> q;unordered_map<int,int> l,r,pos;//用l,r记录左右孩子节点，pos记录中序序列值的坐.

2020-09-20 20:44:35 126

原创 PAT甲级-树专题08-1102 Invert a Binary Tree (25分)-二叉树的存储-反转树-层次遍历-中序遍历

二叉树的的存储：对于节点i，有左孩子l[i],右孩子r[i]二叉树反转：dfs遍历，对每个点交换左右子树层次遍历用队列中序用递归#include<bits/stdc++.h>using namespace std;const int maxn = 15;int n,k;int l[maxn],r[maxn];bool fa[maxn];queue<int> q;void invert(int x) { if(l[x]==-1 && r.

2020-09-20 19:53:28 123

原创 PAT甲级-树专题01-1004 Counting Leaves (30分)-如何处理树的层次

#include<bits/stdc++.h>using namespace std;const int maxn = 105,maxm = 105;int n,m,cnt;int depth[maxn],maxde;vector<int> tree[maxn];void dfs(int x,int de) { if(tree[x].size()==0) { depth[de] ++; maxde = max(maxde,de); return ;

2020-09-20 09:20:26 114

转载 C++ string中的find()函数

1.string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。（返回值可以看成是一个int型的数） 1 #include<cstring> 2 #include<cstdio> 3 #include<iostream> 4 using namespace std; 5 int main() 6 { 7 ////find函数返回类型 size_type 8 string s("...

2020-08-27 22:36:04 3436

转载 C++入门：C++数组可以开多大

一个由C/C++编译的程序占用的内存分为以下几个部分栈区（stack）：由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。堆区（heap）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收 &nbs...

2020-08-26 10:58:50 1255

原创 CCF计算机软件能力认证试题练习：202006-2 稀疏向量+探究数组长度上限+运行错误60分

文章目录一、原题二、探究数组最大能开多大三、数组长度上限局部变量的char数组最大能开4*518028，int最大能开到518028局部二维int数组能开到724*724全局一维int数组能开到很大很大…(2GB)全局二维int数组能开到20000*20000一、原题题目：对于一个 n 维整数向量 v ∈ Zn，其在第 index 个维度上的取值记作 vindex。这里我们约定 index 的取值从 1 开始，即 v = (v1, v2, · · · , vn)。下面介绍一种向量的稀

2020-08-26 10:51:55 896 3

原创决策树分类(cross)

广泛使用的分类算法——决策树（decision tree）。相比贝叶斯算法，决策树的优势在于构造过程不需要任何领域知识或参数设置，因此在实际应用中，对于探测式的知识发现，决策树更加适用。决策树（decision tree）是一个树结构（可以是二叉树或非二叉树）。其每个非叶节点表示一个特征属性上的测试，每个分支代表这个特征属性在某个值域上的输出，而每个叶节点存放一个类别。使用决策树进行决策的过程就是从根节点开始，测试待分类项中相应的特征属性，并按照其值选择输出分支，直到到达叶子节点，将叶子节点存...

2020-08-23 23:38:45 897

原创 Windows10下Semantic-ui 踩坑记录

应某项目需求，使用的semantic-ui，踩坑不少。详细安装步骤请见官网官网安装步骤参考用户博客：semantic ui 安装问题Semantic UI安装过程中遇到的问题及处理方法Semantic-UI安装配置踩坑1.安装程序运行至某处停止如图：解决方法：这是由于nodejs的版本太高，详情见semantic的github：Semantic_issue请卸载你的nodejs，semantic-ui框架目前与nodejs v10.1.0兼容最好，使用这个不会出错2.nodejs安装卸

2020-08-23 14:47:56 782

原创 leetcode两数之和梳理哈希法的应用

文章目录1. 解法一：暴力枚举O(n^2)2. 解法二：双指针O(nlogn)3. 解法三：哈希表O(n)两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]1. 解法一：暴力

2020-08-21 14:45:25 211

原创逻辑回归（cross）

逻辑回归算法：虽然名字中带有回归两个字，但它却不是回归算法，它是一个经典的二分类算法。回归与分类的区别：回归：可以得到一个准确值或一个区间值，比如房屋价格预测，NBA比赛得分等。分类：预测结果是一个分类值，yes or no，0或1，好或坏，输或赢等等，比如预测猛龙队能否获得2019NBA总冠军，预测小明同学今年能否考上大学等等，结果都只有两个。逻辑回归算法是所有机器学习算法中最简单的算法，但简单不一定代表效果不好。我们在处理机器学习问题时，优先采用简单算法，并对其参数进行优化。如果不能达到你的目的

2020-08-20 20:20:26 304

原创翻译程序：将高级语言翻译成机器语言

翻译程序：是指的将高级语言翻译成机器语言的过程。预备知识：计算机的层次结构大致可以分为五层结构：高级语言、汇编语言、操作系统、机器语言、微指令系统。翻译程序可以分为两种情况：编译程序和解释程序编译程序所谓编译程序，就是指将“源程序”一次性编译成“机器语言”，也即“可执行文件exe”。编译完成后，再执行该文件。例如C语言程序，就是先全部编译为机器语言再执行。（参看C语言的编译过程：预处理-编译-汇编-链接-装入）解释执行所谓解释执行，就是指对于“源程序”，翻译一条语句为机器语言

2020-08-15 15:09:14 19934

转载按下开机键，电脑都做了哪些事

从打开电源到开始操作，计算机的启动是一个非常复杂的过程。先问一个问题，"启动"用英语怎么说？回答是boot。可是，boot原来的意思是靴子，"启动"与靴子有什么关系呢？原来，这里的boot是bootstrap（鞋带）的缩写，它来自一句谚语：　　"pull oneself up by one's bootstraps"字面意思是"拽着鞋带把自己拉起来"，这当然是不可能的事情。最早的时候，工程师们用它来比喻，计算机启动是一个很矛盾的过程：必须先运行程序，然后计算机才能启动，但是计算机不启动就无法运..

2020-08-01 22:58:33 428

原创 21届山东大学网络空间安全夏令营复试-2020/07/16

投递：西安交通计算机（继续碰瓷儿，心态略崩，已经2周没收到入营了）入营：0被拒：北京理工计算机（不出意外），大连理工软件（卡排名了，同校另一个专业的同学rank1入营了）开营：山大网安面试方式：单机位+3位老师山大网安是18年年底建立的，由王小云院士牵头（密码学领军人物），20届年第一届招收研究生，21届第一届夏令营，报名即入营。面试过程：总共6-7分钟，全程不在状态，相当于跨专业（u1s1，山大网安的老师都挺强的，但是，本科学安全的本来就不多，能咋办…）英文自我介绍balabala…（背了

2020-07-19 15:24:00 2495 10

原创推荐系统——数据稀疏度计算

数据稀疏度其实就是指在user-item矩阵中，有评分数据的元素占整个矩阵空间的比率。例如：有M个user，N个item，共K个评分：1-（K/(M*N))

2020-06-17 21:08:28 6192 4

原创 RS实战2——LFM算法实践（基于movielens数据集）

1.movielens数据集介绍MovieLens数据集包含多个用户对多部电影的评级数据，也包括电影元数据信息和用户属性信息。这个数据集经常用来做推荐系统，机器学习算法的测试数据集。尤其在推荐系统领域，很多著名论文都是基于这个数据集的。(PS: 它是某次具有历史意义的推荐系统竞赛所用的数据集)。下载地址为：http://files.grouplens.org/datasets/movielens/，有好几种版本，对应不同数据量，为训练方便起见，本文所用的数据为1M的部分数据。1.1数据格式movi

2020-06-17 20:36:14 2159 4

原创 RS实战1——LFM算法理论

这里是引用

2020-06-17 15:55:43 701

原创算法-搜索专题 Flood Fill算法

Flood Fill算法也叫“泛洪算法”，直观上有种，在宣纸上滴墨水，渐次染开的感觉。在图像处理中常常被用到。利益相关：题、图来自AcWingAcWing1.一句话概括多重循环遍历整个空间，对满足条件的元素：以该元素为起点，做BFS。时间复杂度为O(n)，常被用来求解与图的连通集相关的题目，大致有一下应用：连通集的大小连通集的个数多点之间的连通性2.伪代码3.举例3.13.2图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分.

2020-06-15 22:53:24 473

原创栈-leetcode946. 验证栈序列

验证栈序列难度中等给定 pushed 和 popped 两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1), push(2), push(3), push(4), pop() -> 4,push(5), pop() ..

2020-06-03 20:57:10 422

原创 1024 Palindromic Number (25分)

1024 Palindromic Number (25分)A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers.Non-palindromic numbers

2020-05-26 23:46:11 160

原创 1101 Quick Sort (25分)

1101 Quick Sort (25分)There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the pivot are moved to its left and those larger than the pivot

2020-05-23 22:49:58 187

原创 1015 Reversible Primes (20分)

1015 Reversible Primes (20分)A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime.Now given any two posi

2020-05-19 23:04:56 215

gdb-7.6.1-1-mingw32-bin.tar.rar

7zipx64.rar

空空如也