Preface 周日从家里颓废了一整天再来学校脑子里装的都是shi，什么都不会了…… A - Move and Win 若两人都不后退直接向对方走去，那么只要根据$b-a$的奇偶性就可以判断输赢情况了 若其中某个人后退只要另一个人跟进，那么坐标差的奇偶性不变，还是同上判断 #include<cstd ...
分类：
其他好文 时间：
2020-11-02 10:37:29
阅读次数：
21
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null 经典快慢指针，首先用快慢指针s,f从head开始扫描，设两个指针在一段时间t后相遇 此时慢指针走了t步，设t=a+b，其中a是环外的，b是环内部分 此时快指针走了2t步，同时快指针一定在环上绕了k圈，设环长度为c，有等式2 ...
分类：
其他好文 时间：
2020-06-17 01:15:08
阅读次数：
61
大家都说前端写页面较多，几乎用不到算法。本文愿从弹幕设计这个场景来描述算法在前端中的应用，我们先来看下实现效果： 图1.1 弹幕效果 开场之前我们先来描述弹幕开发的难度，再集中精力描述算法设计的思路。 如何保证不同字号的弹幕不碰撞 弹幕的位置计算 弹幕的速度控制及动画实现 弹幕与视频的同步 如何保证 ...
分类：
编程语言 时间：
2020-04-27 19:42:36
阅读次数：
55
1、for (自定义条件) 循环 let arr = [1,2,3]; for(let i =0;i<arr.length;i++){ console.log(i,arr[i]) } 2、for in 循环 let obj = {name: 'xiao' ,age:'24'} for(let i i ...
分类：
编程语言 时间：
2020-04-25 12:50:12
阅读次数：
64
假如链表长度为5,有1,2,3,4,5五个元素，删除倒数第2个元素4。5-2=3，也就是指向被删除的元素的上一个元素，正好。 正确做法：多次循环： class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { Li ...
分类：
其他好文 时间：
2020-04-23 11:52:18
阅读次数：
50
### 解题思路 方法太笨重后期优化 循环比较 循环长度利用max(最长字符串的循环) 不满住条件的截取 ### 代码 ```php class Solution { /** * @param String[] $strs * @return String */ function longestCo ...
分类：
编程语言 时间：
2019-12-07 10:29:37
阅读次数：
79
给你n个数字，对于ai和aj，如果ai&aj不等于0，那么就在i点和j点之间连上一条边，问你图中的最小环长度，没有环输出-1 最开始看n=1e5，觉得基本跟floyd绝缘，但是jxc给了一个牛逼结论： 如果n足够大，那么一定存在三个点，它们互相有边相连，最小环长度为3 进一步说，n有多大才满足条件呢 ...
分类：
其他好文 时间：
2019-09-07 01:14:51
阅读次数：
105
1. 冒泡排序 算法实现：1. 比较相邻的两个数，对升序(/降序)而言，若当前数小于(大于)后一个数则交换两者的位置。 2.那么循环长度为L的列表，从第一个元素到倒数第(L-1)元素进行第1步操作，其结果是第L个元素必定是最小值；也就是说单次循环确定了一个数的排序位置，单次循环次数为(L-1)； 3 ...
分类：
编程语言 时间：
2019-08-11 19:01:25
阅读次数：
90
题意：将两个字符串模拟洗牌的操作合并问是否能得打答案，以及中间经过的次数，如果不能则输出-1 思路：这是一道模拟题，所以只需要写一个模拟操作，不断循环即可。同时还要判断循环结束条件（递归结束条件），如果自己手写一个例子的话就会发现其在不超过2*n(n为长度)次数就会洗回来 完整代码： ...
分类：
其他好文 时间：
2019-07-28 15:57:56
阅读次数：
83
获取地址栏中的参数 并按照object对象的形式进行返回 ...
分类：
其他好文 时间：
2019-04-29 12:51:53
阅读次数：
159
