treasurew-CSDN博客

原创基于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函数是否觉得冒泡太累了而且太慢了（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

treasure_wang的博客