链表练习2 PAT乙级1025/甲级1074:反转链表 算法思路:将链表分块,每k个节点一块,针对每块中的节点进行反转操作 反转链表的伪代码 设该区域头节点为head,定义指针p,q,r p=head; q=p->next p->next = null; while(k--){ r = q->nex ...
分类:
编程语言 时间:
2021-06-20 17:43:12
阅读次数:
0
一、创建一个父项目(空项目) 1、在码云上创建完整的空项目 注意:上面的路径下的back-end 是自己的项目名称(对应下面生成的idea项目名),可以自己根据项目需要定义 2、复制创建完成后码云上生成的链接,使用Idea进行克隆到本地 创建完成后的目录结构: 经过上面步骤,一个空项目就生成了(没有 ...
分类:
编程语言 时间:
2021-06-19 19:32:22
阅读次数:
0
第一种方法就是最传统的多进程并发模型 (每进来一个新的I/O流会分配一个新的进程管理。)第二种方法就是I/O多路复用 (单个线程,通过记录跟踪每个I/O流(sock)的状态,来同时管理多个I/O流 。) 其实“I/O多路复用”这个坑爹翻译可能是这个概念在中文里面如此难理解的原因。所谓的I/O多路复用 ...
分类:
其他好文 时间:
2021-06-19 19:27:11
阅读次数:
0
题意: 给定一棵$n$个节点的苹果树,第$i$个点上有$a_i$个苹果。这棵树有一个特殊的性质是:从根到任何叶子的路径长度的奇偶性相同。 Sagheer 和 Soliman 将在树上轮流移动,Soliman 先手,当轮到某个玩家在自己的回合不能移动时这个玩家失败。 每次移动时,两个玩家都可以任意选择 ...
分类:
其他好文 时间:
2021-06-19 19:22:58
阅读次数:
0
题目: 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1和 n),可知至少存在一个重复的整数。 思路: 将数字放入hash的key中,看map是否包含key (一)代码 究竟究竟 ...
分类:
其他好文 时间:
2021-06-19 19:22:17
阅读次数:
0
应用安装想要拥有系统权限,就要有系统签名 apk的签名方法: jarsigner -verbose -keystore keystore文件路径 -signedjar 签名后生成的apk路径 待签名的apk路径 别名 举个例子: jarsigner -verbose -keystore D:\Wor ...
分类:
其他好文 时间:
2021-06-19 19:18:51
阅读次数:
0
原题链接 考察:思维 思路: 从小区间开始看: len==2,只有区间:k >k各一个,才能成功.只要出现了2个k,那么在len==3的区间内一定能成功.此时递推出yes. len==3,不考虑(k,>k)的区间长度=2的情况,假设区间内存在k,那么此时只有(<k,k,k)或者(k,<k,>k),( ...
分类:
其他好文 时间:
2021-06-19 19:17:33
阅读次数:
0
目录 一.前言 二.Python set list dict tuple 区别 三.猜你喜欢 零基础 Python 学习路线推荐 : Python 学习目录 >> Python 基础入门 一.前言 Python 提供多种数据类型来存放数据项集合,主要包括序列(列表 list 和元组 tuple),映 ...
分类:
编程语言 时间:
2021-06-19 19:15:33
阅读次数:
0
题目 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 ? \(s\) 的长度 ? 10000 思路 高级语言可以直接replace。如果用c的话,最简单的方法就是指到空格 ...
分类:
其他好文 时间:
2021-06-19 19:13:22
阅读次数:
0
T1 星际旅行 考试时觉得是道数学题,但没想到忘了欧拉路。 首先将每条边都拆成两条边,那么题目就变成了任意删掉两条边,使得新的图中存在欧拉路。设 \(sum\) 表示自环的数量, \(du_{i}\) 表示不算自环,点 \(i\) 的度数,考虑以下几种情况, 删任意两个自环,则对答案的贡献为 \(\ ...
分类:
其他好文 时间:
2021-06-19 19:09:37
阅读次数:
0