环形链表 如何判断一个链表是否存在环 哈希表法 哈希表法的基本思路是:把访问过的结点记录下来,如果在遍历中遇到了访问过的结点,那么可以确定链表中存在环。记录访问过的结点,最常用的方法就是使用哈希表了。 有了这一点思路之后,我们很快可以写出相应的题解代码: public boolean hasCycl ...
分类:
其他好文 时间:
2020-11-26 15:05:54
阅读次数:
5
方法一:设置时区 在ubuntu的终端中执行命令: sudo tzselect 依次选择: 4) Asia 9) China 1) Beijing Time1) Yes之后会有提示如下: You can make this change permanent for yourself by appen ...
题目链接 题目大意 t组数据(t<=20) 给你n个人(n<=1000)过河,每个人都有权值,一条船,每次船最多运2个人,每次的花费为两个人的较大花费 求所有人都过河需要的最小花费 题目思路 经典的过河问题,记录一下 先将权值从小到大排序一下 每次运两个人显然有两种最优的方法 1:先运(a[1],a ...
分类:
其他好文 时间:
2020-11-26 14:14:53
阅读次数:
5
方法一:递归 解题思路 递归法,假设后续链表已经完成交换,此时只需要对前两个节点进行交换,然后再连接上后续已交换的链表即可。 代码 /** * Definition for singly-linked list. * public class ListNode { * public int val; ...
分类:
其他好文 时间:
2020-11-25 12:29:02
阅读次数:
5
呼,熬过一场考试,补下题吧 A. Robot Program 在一个二维无限方格中,初始时你在格子里,每秒你有5种决策:选择移动到上下左右四个格子中的一个或者停留在原地。你不能连续两秒做相同的决策,问最短时间走到格子 \((x,y)\)。 \[ 1 <= t <= 100,0<=x,y<=10^4 ...
分类:
其他好文 时间:
2020-11-25 12:26:46
阅读次数:
5
P4587 [FJOI2016]神秘数 题意简述: 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13} 现给定n个正整数a[1]..a[n],m个询问,每次询问给定一个区间l,r,求由a[l],a[l+1],…,a[r]所构成的可重复数字集合的神 ...
分类:
其他好文 时间:
2020-11-25 12:25:21
阅读次数:
5
一、问题如下: 1、报错信息: Uncaught (in promise) TypeError: Failed to execute 'setRequestHeader' on 'XMLHttpRequest': String contains non ISO-8859-1 code point. ...
分类:
Web程序 时间:
2020-11-25 12:12:02
阅读次数:
10
解题思路 三指针,一个指向前半部分待插入位置,一个指向后半部分待插入位置,最后一个从前往后遍历 代码 /** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListN ...
分类:
其他好文 时间:
2020-11-25 12:06:05
阅读次数:
7
时间:2020年11月20日 问题描述: idea: file -> settings -> editor -> file encodings 编码全部修改为utf-8,clean install后项目启动各方面编码都没有问题,但是热编译某个java文件后,编码就乱码了 问题解决: 修改idea热加 ...
分类:
其他好文 时间:
2020-11-24 12:35:52
阅读次数:
6
HDU2040 亲和数 题目链接 Problem Description 古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 而284的所有真约数为1、2、4、71、 142,加起来恰好为22 ...
分类:
其他好文 时间:
2020-11-24 12:32:09
阅读次数:
8