- 博客(8)
- 收藏
- 关注
原创 基于LXD搭建实验室GPU服务器(一)——宿主机的基本配置
从零搭建服务器是一个看似简单实则有些繁琐的操作,本文旨在记录并整合这些操作,使得后续搭建可以成为一个流水线般简单流程的过程。操作系统的安装过程网络上资源非常多,本文不再赘述。本文将对刚安装的ubuntu20.04.06操作系统进行基本配置。
2023-09-16 15:58:35
333
1
原创 POJ2251 Dungeon Master
#include<cstdio>#include<queue>using namespace std;int L, R, C;const int MAX = 30 + 1;const int INF = 1e9;char maze[MAX][MAX][MAX];int d[MAX][MAX][MAX];int dl[] = {0, 0, 0, 0, 1, ...
2019-10-25 15:45:09
140
1
原创 POJ1321 棋盘问题
#include<cstdio>#include<cstring>using namespace std;int N, K;const int MAX_N = 8 + 1;char maze[MAX_N][MAX_N];int count = 0;int book[MAX_N];bool avaliable(int a, int b){ if(boo...
2019-10-25 14:57:27
142
原创 浮点数的存储和范围
浮点数的存储和范围今天看到浮点数的范围是-3.4E-38~3.4E38,我就有些奇怪了,为什么和int同是4个字节,浮点数表示的范围比int大得多得多?虽说不准,但是怎么存储的呢?由于智商有限,花了半个多小时才理解。下面介绍下浮点数的存储。浮点数的存储方式浮点数在内存中分为符号(1位)阶码(8位)尾数(23位)三部分存储。浮点数小数部分二进制存储小数点后第一位是2-1,第二位为2...
2018-12-20 16:46:28
3445
1
原创 算法——白书中三角形最大周长的快速求法
题目描述给定一个n,总共有n个长度的小木棍,输出能形成的最大三角形的面积,若无则输出0;注解说有nlogn的解法,没细想,倒是想到了n的解法解法暴力拆解:这个就不用说了,复杂度O(n³),数据大了可能就跪了先排序,再判断能否组成三角形,复杂度O(n)。思路先排序,从最大的数开始判断,判断最大的三个数能否组成三角形,能就是最大的三角形了,若无法形成三角形,接下来的数据和最大的那...
2018-12-04 20:49:37
816
1
原创 函数——qsort
qsort函数是否觉得冒泡太累了而且太慢了(O(n²))不想敲呢?是否渴望快排的(nlogn)复杂度呢?c语言也有快排的函数。虽然没有c++的sort函数那么方便,但对还没接触c++的人来说的确是个福音。头文件该函数保存在头文件#include&amp;amp;lt;stdlib.h&amp;amp;gt;中函数原型void qsort(void*base,size_t num,size_t width,int(__c...
2018-12-04 20:20:39
220
原创 算法——一维二维数组差分及前缀和
一维差分有一个n长度的歌单,某聚聚每轮听歌听到k处(含k)结束,现给出m个k,表示听了m轮,问每首歌听过几次——抽象自xdoj1276思路暴力模拟解决:利用循环,将每一轮的k及之前的数都加一,最后输出结果。——TLE一维数组差分:记录每个k的位置,然后利用一维数组的差分来求解,避免了重复计数。观察1.假设n为4,m轮之后停在1,2,3,4首歌的次数为a,b,c,d次。我们...
2018-12-03 15:40:25
2465
3
原创 算法——指数取模运算(蒙哥马利算法)
蒙哥马利算法简介蒙哥马利(Montgomery)幂模运算是快速计算a^b%k的一种算法,是RSA加密算法的核心之一。——百度百科用到的公式(a * b) % p = a % p * b % p % p推论base^exp % p = (base % p) * (base % p) * … *(base % p) % p(总共exp个小括号) 若为exp偶数 = (base^2 %...
2018-12-03 15:11:28
8455
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人