一文读懂C++ String类在算法竞赛中的常见用法 string 相较于C语言的字符数组可方便太多了，在算法竞赛中能大大节省我们的时间。以下是我在刷题中会使用到的常见String用法。注释都写好了。 #include <iostream> #include <string> using names ...
分类：
编程语言 时间：
2021-04-30 12:14:45
阅读次数：
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
原题链接 题意：很多链，然后让每条链中各个元素都要挨在一起，然后给他们每个元素分配层数，层数相同的要以元素大小从左往右。 题解：就是两个栈模拟一下贪心即可。 代码： #include <algorithm> #include <cstring> #include <cstdio> #include ...
分类：
其他好文 时间：
2021-04-29 11:36:03
阅读次数：
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
十大经典排序算法 排序算法可以分为内部排序和外部排序，内部排序时数据记录在内存中进行排序，而外部排序时因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等 ...
分类：
编程语言 时间：
2021-04-27 15:03:51
阅读次数：
0
一：进程同步与互斥 二：进程互斥实现算法：主要是弄清楚进入区，临界区，退出区，剩余区。 例：单标志法 进程互斥硬件实现方法： ...
分类：
系统相关 时间：
2021-04-27 15:00:48
阅读次数：
0
package com.example.demo.util; /** * JDK的rt.jar包中Unsafe类提供了硬件级别的非阻塞(一个线程的失败或者挂起不应该影响其他线程的失败或挂起的算法)原子性操作， * Unsafe类中方法都是native方法，它们使用JNI的方式访问本地C++实现库。 ...
分类：
编程语言 时间：
2021-04-27 14:17:13
阅读次数：
0
