思路：利用快慢指针能实现在时间复杂度为O（n）的情况下，找到第k个节点 1，快指针先走k步 2，快慢指针一起走，直到快指针指向null时，慢指针所在位置就是倒数第k个节点 public static void main(String[] args) { ListNode eight = new Li ...
分类：
其他好文 时间：
2020-07-04 20:54:36
阅读次数：
92
选择排序简介： 选择排序从数组的开头开始，将第一个元素和其他元素进行比较。检查完所有的元素后，最小的元素会被放到数组的第一个位置，然后算法会从第二个位置继续。这个过程一直进行，当进行到数组的倒数第二个位置时，所有的数据便完成了排序。 1 function selectionSort(arr) { 2 ...
分类：
编程语言 时间：
2020-07-03 17:52:53
阅读次数：
73
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。来源：力扣（LeetCode）链接：https://leetcode-cn. ...
分类：
其他好文 时间：
2020-07-02 22:03:18
阅读次数：
57
题目：给定整数N，返回斐波那契数列的第N项 变式1：给定整数N，代表台阶数，一次可以跨2个或者1个台阶，返回有多少种走法 跨到最后一节台阶的走法等同于跨到倒数第一个台阶和倒数第二个台阶走法之和，就回到了求斐波那契数列的基本题 变式2：假设农场种成熟的母牛每年只会生1头小母牛，并且永远不会死。第一年农 ...
分类：
其他好文 时间：
2020-06-29 16:56:43
阅读次数：
57
倒数平方根速算法 平方根倒数速算法(Fast inverse square root)，经常和一个十六进制的常量 0x5f3759df联系起来。该算法大概由上个世纪90年代的硅图公司开发出来，后来出现在John Carmark的Quake III Arena的源码中。 源码： float Q_rsq ...
分类：
编程语言 时间：
2020-06-29 13:14:45
阅读次数：
56
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 第一个想到的是回溯法，回溯到 ...
分类：
其他好文 时间：
2020-06-26 10:22:26
阅读次数：
50
19. 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实 ...
分类：
其他好文 时间：
2020-06-25 12:01:21
阅读次数：
53
列表的一些操作 定义列表， list1 = [1, 3, 5] or list2 = ['hello, world.'] or list3 = [] 列表长度， len(list1) 下标索引， list1[0] 第 1 个 or list1[-1] 倒数第一个 添加元素， list1.append ...
分类：
编程语言 时间：
2020-06-25 10:05:37
阅读次数：
71
题目: 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 思路： 最初的想法 ...
分类：
其他好文 时间：
2020-06-23 11:41:19
阅读次数：
53
当我们在写论文时，如果论文中的电磁结构是使用遗传算法优化的，那么我们最好给出一个进化曲线。但是我们在设计的时候可能不会去考虑保存进化曲线，这个时候就需要伪造进化曲线，下面提供代码来实现这一功能。 打开shell/GA.m,在倒数第6行处添加两行代码 %添加以下两行代码！！！ global bests ...
分类：
其他好文 时间：
2020-06-21 19:55:37
阅读次数：
48
