恢复内容开始 头插法:元素插在链表头部。 ① 从一个空表开始,重复读入数据; ② 生成新结点,将读入数据存放到新结点的数据域中; ③ 从最后一个结点开始,依次将各结点插入到链表的前端 例如,建立链表L,其中有五个元素 a,b,c,d,e 代码部分: //通过头指针获得链表L,n 是结点数。 void ...
分类:
其他好文 时间:
2021-04-24 13:28:10
阅读次数:
0
省选之前的知识了,现在省选苟进队后赶紧补一下 李超线段树是由李超发明的用于求函数定点最值线段树,又名李超树 例题 [HEOI2013]Segment 大意是,在一个二维平面上,依次加入若干条线段,询问对于某个 \(x\) 的最大值,强制在线 李超树像普通线段树一样同样支持两种操作:插入和查询 插入 ...
分类:
其他好文 时间:
2021-04-24 11:51:10
阅读次数:
0
此处双指针代表的是一种思想,即两个(或多个)"先锋"动态式跟随并进行信息交流[个人理解],样例如下: 先输入数组大小,然后依次赋值(按照升序) ①若不得有重复元素,代码如下: 1 #include<iostream> 2 using namespace std; 3 4 const int N = ...
分类:
编程语言 时间:
2021-04-22 16:22:56
阅读次数:
0
题目即要求构造一个长为$2n$的序列$a_{i}$,满足$\forall 1\le i\le n$,$i$恰好出现两次,假设分别是$a_{x}=a_{y}=i(x<y)$,即要求$y-x=i$ (输出序列即对于所有$i$,依次输出其第一次出现的位置$x$即可) 考虑$S_{1}=\sum_{i=1} ...
分类:
其他好文 时间:
2021-04-22 16:13:24
阅读次数:
0
激活方法: 按下Win+X 选择命令提示符(管理员)。 开始依照下面的输入命令 win10专业版用户请依次输入: slmgr /ipk W269N-WFGWX-YVC9B-4J6C9-T83GX slmgr /skms kms.03k.org slmgr /ato win10企业版用户请依次输入: ...
常用到torch中的几个函数: 主要针对矩阵,在python中所有的矩阵都可以看作由0~n维的空间构成,类似于空间坐标。 transpose((x, y, z)) 转轴 这里的x,y,z其实指的是0,1,2维,正常顺序应该是0,1,2,但是当变为1,0,2时,即将1维转向0维。 view 改变矩阵维 ...
分类:
编程语言 时间:
2021-04-21 12:22:30
阅读次数:
0
/* 获取两个字符串中最大相同子串。比如:str1 = "abcwerthelloyuiodefabcdef";str2 = "cvhellobnm"提示:将短的那个串进行长度依次递减的子串与较长的串比较。 */ //前提:两个字符串中只有一个最大相同子串 import org.junit.Test ...
分类:
编程语言 时间:
2021-04-19 15:04:56
阅读次数:
0
# 1. 选择排序:循环找最小值,依次放在左侧 def select_sort(arr): for i in range(len(arr)-1): min_index = i for j in range(i+1, len(arr)): if arr[j] < arr[min_index]: min ...
分类:
编程语言 时间:
2021-04-15 12:18:58
阅读次数:
0
打开命令行,依次输入以下名利即可 cd ~/.ssh ls cat id_rsa.pub 或者 vim id_rsa.pub 以ssh-rsa开头,用户名结尾的这一整段内容,就是我们需要的ssh公钥了 ...
分类:
其他好文 时间:
2021-04-14 11:59:31
阅读次数:
0
算法:围圈报数类问题经典解题思路 大概题型如下: 描述 有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n, 打印出列的顺序。 格式 输入格式 n和m。 输出格式 出列的 ...
分类:
编程语言 时间:
2021-04-12 12:09:35
阅读次数:
0