- 博客(98)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 n-皇后问题
n−皇后问题是指将 n个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。每个解决方案占 n行，每行输出一个长度为 n的字符串，用来表示完整的棋盘状态。其中 . 表示某一个位置的方格状态为空，Q 表示某一个位置的方格上摆着皇后。现在给定整数 n，请你输出所有的满足条件的棋子摆法。输出方案的顺序任意，只要不重复且没有遗漏即可。每个方案输出完成后，输出一个空行。注意：行末不能有多余空格。共一行，包含整数 n。
2024-06-30 11:44:27
126
原创 排列数字（dfs）
给定一个整数 n，将数字 1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。按字典序输出所有排列方案，每个方案占一行。共一行，包含一个整数 n。
2024-06-30 10:35:52
224
原创 字符串哈希
给定一个长度为 n的字符串，再给定 m个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1]和 [l2,r2]这两个区间所包含的字符串子串是否完全相同。接下来 m行，每行包含四个整数 l1,r1,l2,r2，表示一次询问所涉及的两个区间。对于每个询问输出一个结果，如果两个字符串子串完全相同则输出 Yes，否则输出 No。第二行包含一个长度为 n的字符串，字符串中只包含大小写英文字母和数字。第一行包含整数 n和 m，表示字符串长度和询问次数。字符串中只包含大小写英文字母和数字。
2024-06-29 11:10:38
307
原创 堆排序（手写堆）
输入一个长度为 n的整数数列，从小到大输出前 m小的数。共一行，包含 m个整数，表示整数数列中前 m小的数。第二行包含 n个整数，表示整数数列。第一行包含整数 n和 m。1≤数列中元素≤109。
2024-06-28 17:21:46
147
原创 KMP字符串
所有字符串中只包含大小写英文字母以及阿拉伯数字。共一行，输出所有出现位置的起始下标（下标从 0。开始计数），整数之间用空格隔开。中所有出现的位置的起始下标。，以及一个模式串 P。中多次作为子串出现。第二行输入字符串 P。第四行输入字符串 S。
2024-06-28 09:04:54
161
原创 数组模拟单链表
注意:题目中第 k个插入的数并不是指当前链表的第 k个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n个数依次为：第 1个插入的数，第 2个插入的数，…I k x，表示在第 k个插入的数后面插入一个数 x（此操作中 k均大于 0）。D k，表示删除第 k个插入的数后面的数（当 k为 0时，表示删除头结点）。现在要对该链表进行 M次操作，进行完所有操作后，从头到尾输出整个链表。2.删除第 k个插入的数后面的一个数；3.在第 k个插入的数后插入一个数。H x，表示向链表头插入一个数 x。
2024-06-27 20:39:31
152
原创 区间合并.
例如：[1,3]和 [2,6]可以合并为一个区间 [1,6]。给定 n个区间 [li,ri]，要求合并所有有交集的区间。共一行，包含一个整数，表示合并区间完成后的区间个数。接下来 n行，每行包含两个整数 l和 r。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。第一行包含整数 n。
2024-06-27 18:23:21
197
原创 区间和..
假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。行，每行输出一个询问中所求的区间内数字和。次询问，每个询问包含两个整数 l。次操作，每次操作将某一位置 x。，你需要求出在区间 [l,r]行，每行包含两个整数 x。行，每行包含两个整数 l。现在，我们首先进行 n。第一行包含两个整数 n。
2024-06-27 14:15:01
190
原创 二进制中1的个数
的数列，请你求出数列中每个数的二进制表示中 1。lowbit：取出一个数中的最后一位1。0≤数列中元素的值≤109。个整数，表示整个数列。个数表示数列中的第 i。个数的二进制表示中 1。个整数，其中的第 i。
2024-06-27 13:05:22
120
原创 最长连续不重复子序列
的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。个整数（均在 0∼105。范围内），表示整数序列。
2024-06-27 00:09:45
279
原创 二维差分.
个操作，每个操作包含五个整数 x1,y1,x2,y2,c。每个操作都要将选中的子矩阵中的每个元素的值加上 c。个整数，表示所有操作进行完毕后的最终矩阵。表示一个子矩阵的左上角坐标和右下角坐标。−1000≤矩阵内元素的值≤1000。请你将进行完所有操作后的矩阵输出。个整数 x1,y1,x2,y2,c。第一行包含整数 n,m,q。列的整数矩阵，再输入 q。，其中 (x1,y1)个整数，表示整数矩阵。
2024-06-25 18:16:00
99
原创 一维差分.
个操作，每个操作包含三个整数 l,r,c。−1000≤整数序列中元素的值≤1000。请你输出进行完所有操作后的序列。行，每行包含三个整数 l，r，c。，表示将序列中 [l,r]第一行包含两个整数 n。个整数，表示整数序列。个整数，表示最终序列。之间的每个数加上 c。
2024-06-25 17:19:25
191
原创 二维前缀和
核心思想：两个公式：①s[i][j] = s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];②s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]个询问，每个询问包含四个整数 x1,y1,x2,y2。行，每行包含四个整数 x1,y1,x2,y2。，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。第一行包含三个整数 n，m，q。行，每行输出一个询问的结果。列的整数矩阵，再输入 q。个整数，表示整数矩阵。
2024-06-25 13:00:44
168
原创 高精度除法
共两行，第一行输出所求的商，第二行输出所求余数。给定两个非负整数（不含前导 0。共两行，第一行包含整数 A。1≤A的长度≤100000。，第二行包含整数 B。
2024-06-25 10:10:40
428
原创 高精度乘法
需要特别注意的时，如果加对于前导零的处理，会使例如“123*0”输出“000”，这是不符合预期的，因此需要加上前导零的处理。本题主要是对于乘法的模拟，和加法类似。给定两个非负整数（不含前导 0。共两行，第一行包含整数 A。1≤A的长度≤100000。，第二行包含整数 B。共一行，包含 A×B。
2024-06-25 09:57:22
607
原创 二分查找（整数）
本题主要核心是：如上图所示代码段的核心①和核心②，这两者的变化都是根据if语句的判定条件所决定的，对于核心②，如果mid的取值不进行“+1”后取均值，当l=r-1时，mid的下取整（l+r >> 1 ==l）后，折中的mid仍为左端点，那么对于while（l
2024-06-24 09:35:48
423
原创 归并排序.
核心思想：①找分界点，对于整个区间进行划分。②递归处理分界点划分的两部分。③将排好序的数组根据区间，用双指针进行归并。④当其中的某一个区间被指针所指向的内容为空时，将剩余的数据进行归并。请你使用归并排序对这个数列按照从小到大进行排序。个整数（所有整数均在 1∼109。输入共两行，第一行包含整数 n。并将排好序的数列按顺序输出。个整数，表示排好序的数列。范围内），表示整个数列。给定你一个长度为 n。输出共一行，包含 n。
2024-06-24 09:15:24
144
原创 快速排序.
请你使用快速排序对这个数列按照从小到大进行排序。个整数（所有整数均在 1∼109。输入共两行，第一行包含整数 n。并将排好序的数列按顺序输出。个整数，表示排好序的数列。范围内），表示整个数列。给定你一个长度为 n。输出共一行，包含 n。
2024-06-23 19:10:58
211
原创 VScode如何调节编辑器字体大小
其次，在搜索框中输入“缩小”或者“放大”，就会出现对应的“缩小编辑器字体”或者“放大编辑器字体”，在如上图所示的红色圆圈内尽心按键设置，即可完成对于编辑器内字体大小的调整。首先，在vscode界面，依照顺序输入“Ctrl+k”、“Ctrl+s”，即可进入键盘快捷方式设定界面。
2024-06-23 11:04:44
356
原创 用pytorch实现线性回归
将criterion = torch.nn.MSELoss(size_average=False)改为criterion = torch.nn.MSELoss(reduction=‘sum’)
2024-06-16 17:35:45
333
1原创 TCP的粘包是怎么产生的？
TCP的粘包主要分为以下两个方面:（1）发送方产生粘包的情况采用TCP协议传输数据的客户端与服务器经常是保持一个长连接的状态（一次连接发一次数据不存在粘包），双方在连接不断开的情况下，可以一直传输数据；但当发送的数据包过于小时，那TCP协议默认会启动Nagle算法，将这些较小的数据包进行合并发送（缓冲区数据发送是一个堆压的过程）；这个合并过程就是在发送缓冲区中进行的，也就是说数据发送出来它已经是粘包的状态了。其具体的过程如下图所示的那样：（2）接收方产生粘包接收方采用TCP协议接受数据时的过程：数据
2021-12-10 19:34:56
1922
原创 浏览器中输入URL后发生什么？
1.进行寻址：如果浏览器缓存中有URL对应的IP，则直接查询IP，否则访问DNS进行寻址；DNS或者URL Cache返回网页服务器的IP地址。2.浏览器和网页服务器进行三次握手建立TCP连接，浏览器和服务器建立HTTP会话，接收来自服务器的HTTP数据。浏览器解析HTTP数据，在本地窗口渲染并显示网页。3.当浏览器页面被关闭时，终止HTTP会话并关闭连接。...
2021-12-07 15:19:59
322
原创 TCP和UDP对应的协议分别是什么？
一.UDP对应的协议1.DNS：用于域名解析服务，将域名地址转换为IP地址，使用53号端口。2.SNMP：简单网络管理协议，使用161号端口，是用来管理网络设备。由于网络设备过多，无连接的服务就体现出优势。3.TFTP：简单文件传输协议，该协议在端口69号使用UDP服务。二.TCP对应的协议1.FTP：定义了文件传输协议，使用21号端口。2.Telnet：用于远程登录的端口，其使用23号端口，用户可以以自己的身份远程连接到计算机上，可提供基于DOS模式下的通信服务。3.SMTP：邮件传送协议，
2021-12-06 16:47:18
5115
原创 ARP地址解析协议工作原理
1.每个主机会在自己的ARP缓冲区建立一个ARP列表，以表示IP地址和MAC地址之间的对应关系。2.当源主机发送数据时，首先检查自己的ARP列表中是否有对应的目的主机的MAC地址，如果有直接发送数据，没有的话，就向本网段的所有主机发送ARP数据包，该数据包括：源主机IP地址，源主机MAC地址，目的主机的IP地址。3.当本网络的所有主机收到ARP数据包的时候，首先检查数据包中的IP地址是否是自己的IP地址，如果不是，忽略该数据包；如果是，则首先从数据包（其含有的内容如2所示）中取出源主机的IP和MAC地址
2021-11-20 10:03:48
2677
原创 OSI的七层模型
1.物理层：建立、维护、断开物理连接。2.数据链路层（数据层）：建立逻辑连接、进行硬件地址寻址、查错校验等功能。3.网络层：进行逻辑地址寻址，实现不同网络之间的路径选择。4.传输层：定义传输数据的协议端口号，以及流控和查错校验。5.会话层：建立、管理、终止会话。6.表示层：数据的表示、安全、压缩。7.应用层：网络服务与最终用户的一个接口。...
2021-11-18 17:11:28
1949
原创 ICMP、TFTP、HTTP、NAT、DHCP、RARP协议的描述
1.ICMP协议：因特网控制报文协议。其实TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息2.TFTP协议：它是TCP/IP协议族中的一个用来在客户机和服务器之间进行简单的文件传输的协议，提供不复杂、开销不大的文件传输服务3.HTTP协议：超文本传输层协议，其是一个属于应用层的面向对象的协议4.NAT协议：网络地址转换介入广域网技术，这是一种将私有地址转换为合法IP地址的转换技术。5.DHCP协议：动态主机配置协议，使用UDP协议工作；给内部的网络和网络服务供应商自动的分配IP
2021-11-15 22:53:16
2176
原创 HTTP协议的主要特点
1.支持客户/服务器模式，简单快速：客户向服务器请求服务的时候，只需要传送请求方法和路径。（请求方法常用的有GET、HEAD、POST）2.灵活：HTTP允许传输任意类型的数据对象3.无连接：无连接的含义是限制每次连接只处理一个请求。服务器处理完客户的请求。收到客户的应答后，断开连接。4.无状态：HTTP是无协议状态，无协议的意思是协议对于事物处理没有记忆能力，缺少状态意味着如果后续处理需要前面的信息，则它必须重传，这样可能导致每次连接传送的数据量增大。（HTTP1.1支持持续连接）...
2021-11-15 15:20:20
2742
原创 tcp为什么要三次握手？
为了实现可靠数据传输，TCP协议的通信双方都必须维护一个序列号，以标识发送出去的数据包中，哪些是已经被对方收到的。三次握手的过程即是通信双方相互告知序列号起始值，并确认对方已经收到了序列号起始值的必经步骤。如果只是两次握手，至多只有连接发起方的起始序列号能被确认，另一方选择的序列号则得不到确认。...
2021-11-14 23:49:38
905
原创 TCP和UDP的区别
1.两者连接的方式不一样：TCP面向连接（如打电话要先拨号建立连接）；UDP是无限连接，即发送数据之前不需要建立连接。2.TCP：①提供可靠的服务。通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达。②TCP通过校验和，重传控制，序号标识，窗口滑动、确认应答实现可靠传输。如丢包时的重发控制，还可以对次序乱掉的分包进行顺序控制。3.UDP：①UDP尽最大努力交付，即不保证可靠交付。②UDP具有较好的时效性，工作效率比TCP高，适用于对高速传输和实时性较高的通信或广播通信。4.每一条TCP连接只
2021-11-11 19:13:10
158
原创 CF691A Fashion in Berland
题目描述According to rules of the Berland fashion, a jacket should be fastened by all the buttons except only one, but not necessarily it should be the last one. Also if the jacket has only one button, it should be fastened, so the jacket will not swinging op
2021-11-04 13:04:52
153
原创 Go语言学习笔记（三）之流程控制
一. if-else分支结构if条件的判断格式：if 条件1 { 分支1}else if 条件2{ 分支2}else if 条件3{分支3 }注意：Go语言中规定与if匹配的左括号{必须和表达式在同一行，{放在其他位置会触发编译错误，同理可得，与else匹配的{也必须与else写在同一行，else也必须与上一个if或else if的右括号在同一行。例子：package mainimport "fmt"func main(){ //if简单条件判断 //age
2021-10-31 20:11:54
99
原创 Go语言学习笔记（二）之数据类型
一.整型1.无符号整型：uint8、uint16、uint32、uint64，uint8是对应于byte型2.有符号整型：int8，int16，int32，int64，其中，int16对应C语言的short型，int64对应C语言中的long型3.特殊整型：①uint：根据计算机的操作系统的位数决定的②int：同上③uintptr：无符号整数，用于存放一个指针int和uint类型，需要考虑int和uint在不同平台上的差异。4.进制问题Go语言中无法直接定义二进制数，关于八进制和十六进制表
2021-10-30 15:11:41
239
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人