代码天地

arch Linux 安装完，无法通过 SSH 远程连接 root 用户问题

访问 arch Linux 主机的该文件 [root@eric-laptop ~]# vim /etc/ssh/sshd_config 对应注释部分后边补上下边三行： LoginGraceTime 120 PermitRootLogin yes StrictModes yes 修改部分的局部代码如下： #LoginGraceTime 2m #PermitRootLogin prohibit-password #StrictModes yes #MaxAuthTries 6 #MaxSessio

分类: 其他发布时间: 02-04 23:01 阅读次数: 0

LeetCode 第55题跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ，所以你永远不可能到达最后一个位置。思路: 贪心算法 . 尽可能向右移动,

分类: 其他发布时间: 02-04 23:01 阅读次数: 0

P1955 [NOI2015]程序自动分析

Description 给定多个 $ x_i x_j $ 是否相等的条件判断能否实现给每个 $ x_ i $赋上合适的值满足条件 Solution 考虑用并查集实现若两个数相等，则表示它们的祖先相同给出的条件要先排序，把所有相同的条件放在前面先处理数的范围很大，并查集数组开不下，需要离散化一下 Code #pragma GCC optimize(3) #include <bits/stdc++.h> using namespace std; const int N = 1000005;

分类: 其他发布时间: 02-04 23:01 阅读次数: 0

复制含有随机指针节点的链表------牛客网初级班练习13

【题目】一种特殊的链表节点类描述如下： public class Node { public int value; public Node next; public Node rand; public Node(int data) { this.value = data; } } Node类中的value是节点值，next指针和正常单链表中next指针的意义一样，都指向下一个节点，rand指针是Node类中新增的指针，这个指针可能指向链表中的任意一个节点，也可能指向null。给定一

分类: 其他发布时间: 02-04 23:00 阅读次数: 0

两个单链表相交的一系列问题------牛客网初级班练习14

【题目】在本题中，单链表可能有环，也可能无环。给定两个单链表的头节点 head1和head2，这两个链表可能相交，也可能不相交。请实现一个函数，如果两个链表相交，请返回相交的第一个节点；如果不相交，返回null 即可。要求：如果链表1 的长度为N，链表2的长度为M，时间复杂度请达到 O(N+M)，额外空间复杂度请达到O(1)。 1）如何判断一个单链表有环还是无环方法一：遍历链表元素，放入HashSet集合中方法二：准备俩个指针，一个快指针，一个慢指针，快指针一次走俩步，慢

分类: 其他发布时间: 02-04 23:00 阅读次数: 0

题解-Codeforces1106全套

因为参加完wc后心情很差，而且在广州过年没Ubuntu，所以就没打这场比赛了，结果这套题全部1A了，现在看来真是错失良机结果这场不计rating 今天是除夕，大家节日快乐 A. Lunar New Year and Cross Counting 题意给定 $n\times n$ 的 $01$ 矩阵，定义一个十字为摆成X的五个 $1$ ，问矩阵内部有多少这种十字（$n\leq 500$）思路 A题不出意外一般是直接模拟，复杂度$O(n^2)$ 代码 #include <