- 博客(7)
- 资源 (3)
- 收藏
- 关注
原创 散列
散列(hash):将元素通过一个函数转换为整数,使得该整数可以尽量唯一地代表这个元素。这个转换函数称为散列函数。对于转换前元素为整数的情况,常用的散列函数为:直接定址法(H(key)= key)、平方取中法(很少用)、除留余数法(H(key)= key%mod )等。当mod为素数时,H(key)可以尽可能覆盖[0,mod)范围内的每一个数。冲突:除留余数法可能会导致两个不同的key值得hash值是一样的,这种情况称为“冲突”。冲突不可避免。解决冲突的方法:1.线性探查法(Linear Pr
2021-02-01 11:28:40
99
原创 排序算法
排序是指将一个无序序列按某个规则进行有序排列。1.冒泡排序:是排序算法中最基础的一种。算法思想:冒泡排序的本质在于交换,即每次通过交换的方式把当前剩余元素的最大值移动到一段,而当剩余元素减少到0时,排序结束。2. 选择排序:是最简单的排序算法之一。简单选择排序:对于一个长度为n的序列,共需要n趟操作,每趟操作选出待排序部分[i,n]中最小的元素,令其与A[i]交换。因此总复杂度为O(n^2).3. 插入排序直接插入排序:进行n-1趟操作。假设某一趟,序列a的前i个元素已.
2021-02-01 11:15:22
97
原创 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
577
原创 玛雅人的密码(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
823
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
298
原创 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
757
原创 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
601
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人