- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 散列
散列（hash):将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素。这个转换函数称为散列函数。对于转换前元素为整数的情况，常用的散列函数为：直接定址法（H（key）= key)、平方取中法(很少用)、除留余数法（H（key）= key%mod )等。当mod为素数时，H(key)可以尽可能覆盖[0,mod)范围内的每一个数。冲突：除留余数法可能会导致两个不同的key值得hash值是一样的，这种情况称为“冲突”。冲突不可避免。解决冲突的方法：1.线性探查法（Linear Pr
2021-02-01 11:28:40
126
原创 排序算法
排序是指将一个无序序列按某个规则进行有序排列。1.冒泡排序：是排序算法中最基础的一种。算法思想：冒泡排序的本质在于交换，即每次通过交换的方式把当前剩余元素的最大值移动到一段，而当剩余元素减少到0时，排序结束。2. 选择排序：是最简单的排序算法之一。简单选择排序：对于一个长度为n的序列，共需要n趟操作，每趟操作选出待排序部分[i,n]中最小的元素，令其与A[i]交换。因此总复杂度为O（n^2).3. 插入排序直接插入排序：进行n-1趟操作。假设某一趟，序列a的前i个元素已.
2021-02-01 11:15:22
129
原创 pytorch和numpy的默认类型与转换问题
1.pytorch对于浮点类型默认为float32，而numpy的默认类型是float64，转换的代码：torch.from_numpy(a).type(torch.FloatTensor)torch.from_numpy(np.float32(a))
2020-12-29 23:33:58
624
原创 玛雅人的密码（bfs）
//bfs广度优先搜索 #include<stdio.h>#include<string>#include<queue>#include<string.h>#include<algorithm>#include<iostream>using namespace std;int n;struct no...
2018-08-25 17:06:59
858
1
原创 递归入门~全排列&组合问题
#include<bits/stdc++.h>using namespace std;const int maxn=100010;int n;int P[maxn];bool hashTable[maxn]={false};void generate(int index){ if(index==n+1){ int i; for( i=1;i<n;i...
2018-08-14 16:15:16
336
原创 PAT1012 数字分类
给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：#include<bits/stdc++.h>using namespace std;int a[1010];//int a1[1010],a2[1010],a3[1010],a4[1010],a5[1010];int main(){ int N; scanf("%d",&N); int t1...
2018-08-08 17:22:37
784
原创 PAT1011 A+B和C
问题描述：我的代码：（只通过了一个case，原因int 的范围是-2^31~+（2^31-1）,超过了int的范围）改为long long后通过所有案例，如第二个代码所示。//#include<bits/stdc++.h>#include<stdio.h>#include<stdlib.h>const int INF=21474836...
2018-08-08 16:42:46
638
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人