题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩MM元(M \le 10000)(M≤10000)。 餐馆虽低端,但是菜品 ...
分类:
其他好文 时间:
2021-04-29 12:09:36
阅读次数:
0
并查集主要用于解决连接问题,其基本思想是为每一个数据都打上标签,当标签一致时则为一个集合。但是考虑到求并集的时候的效率问题,这里采用树形结构解决该问题,简单来说就是利用两个节点的根节点是否一致作为是否为一个集合的标志。 实现 查找:为防止该数据结构退化为链表,在每次查找过程中,选择进行路径压缩,使该 ...
分类:
编程语言 时间:
2021-04-29 12:09:20
阅读次数:
0
算法的五大特征输入:0或者多个输入输出:1或者多个输出有穷性:有限的步骤,可接受的时间确定性:每一步都有确定的意义,不会出现二义性可行性:每一步都是可行的 单靠时间判断算法效率不准确,需要结合硬件和环境时间复杂度:T(n) = n^3*2大o表示法:n^3 数据不同,算法执行不同最优时间复杂度最坏时 ...
分类:
编程语言 时间:
2021-04-29 12:05:40
阅读次数:
0
#简单编码规则 基本编码规则(Basic Encoding Rule)把 ASN.1 表示的抽象类型值编码为字节串,这种字节串的结构为类型—长度—值,简称 TLV(Type-Length-Value)。 其中 Type 和 Length 都是1个字节,而且值部分还可以递归地再编码为 TLV 结构,这 ...
分类:
其他好文 时间:
2021-04-28 12:11:12
阅读次数:
0
nvidia-smi 如果没有显示的话,说明显卡驱动没装好,需要重新装一下 会打一万遍的指令,到底代表什么意思呢?一起看一下吧: 第一行当然是日期啦 NVIDIA-SMI 450.102.04 Driver Version指的是驱动版本 CUDA Version指的是CUDA版本(当忘记怎么查看CU ...
分类:
编程语言 时间:
2021-04-28 12:09:39
阅读次数:
0
一些简单的算法与数据结构 稀疏数组 int chessArr1[][] = new int[11][11];//11*11的数组 int sum = 0; chessArr1[1][2] = 1;//设置两个值 chessArr1[2][3] = 2; //打印原数组 for(int[] row : ...
分类:
编程语言 时间:
2021-04-28 11:46:26
阅读次数:
0
历年考试情况-计算机与软件工程知识考试题型说明 | 知识点 | 考查内容 | | | | | 软件工程基础知识 | 开发模型、设计原则、测试方法、质量特征、CMM、Pert图、风险管理 | | 面向对象 | 面向对象基本概念、面向对象分析与设计、UML、设计模式 | | 数据结构与算法 | 数组、栈 ...
分类:
其他好文 时间:
2021-04-27 15:06:37
阅读次数:
0
二叉树的三种遍历方式(递归)先根中根后根 二叉树的三种遍历方式(递归) 先根 1void preOrder(BinTree tree){2 if(tree == NULL){3 return ;4 }5 visit(tree);6 preOrder(tree->leftNode);7 preOrde ...
分类:
其他好文 时间:
2021-04-27 15:06:19
阅读次数:
0
十大经典排序算法 排序算法可以分为内部排序和外部排序,内部排序时数据记录在内存中进行排序,而外部排序时因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等 ...
分类:
编程语言 时间:
2021-04-27 15:03:51
阅读次数:
0
一:进程同步与互斥 二:进程互斥实现算法:主要是弄清楚进入区,临界区,退出区,剩余区。 例:单标志法 进程互斥硬件实现方法: ...
分类:
系统相关 时间:
2021-04-27 15:00:48
阅读次数:
0