面试题22：链表中倒数第k个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 链表结点定义如下： 问题 ...
分类：
其他好文 时间：
2020-01-31 20:48:01
阅读次数：
73
今天的这篇文章，算是一种补充，同时会列举一些常见的算法题，如何用这些技巧来解决，通过使用这些方法，可以让一些算法题变的更加简单。 1、用 n & (n - 1)消去 n 最后的一位 1 在 n 的二进制表示中，如果我们对 n 执行 n = n & (n - 1) 那么可以把 n 左右边的 1 消除掉 ...
分类：
其他好文 时间：
2020-01-31 18:54:12
阅读次数：
80
目录 9.1为什么70%的投资者亏损？ 投资者之痛 9.2什么是估值指标？ 9.3常用的估值指标有哪些？ 最基本的三个估值指标 9.4市盈率是什么？ 市盈率的意义 市盈率的计算公式 市盈率的三种不同形式 投资者疑问 指数的市盈率计算公式 9.5市净率是什么？ 市净率的意义 市净率的计算公式 指数的市 ...
分类：
其他好文 时间：
2020-01-31 12:17:01
阅读次数：
91
列表 列表是Python中最基本也是最常用的数据结构之一。列表中的每个元素都被分配一个数字作为索引，用来表示该元素在列表内所排在的位置。第一个元素的索引是0，第二个索引是1，依此类推。 Python的列表是一个有序可重复的元素集合，可嵌套、迭代、修改、分片、追加、删除，成员判断。 从数据结构角度看， ...
分类：
编程语言 时间：
2020-01-30 21:23:00
阅读次数：
118
1 题目 "LeetCode第19题" ,删除链表倒数的第n个结点. 2 两趟扫描 两趟扫描的思想很简单,第一趟扫描确定长度,第二趟扫描定位到目标结点并进行删除操作. 3 一趟扫描 当然,来刷题的话不能就这样就算了,肯定得把它弄成一趟扫描,对吧? 两趟扫描的目的是获取长度再进行定位,因此,为了能一次 ...
分类：
其他好文 时间：
2020-01-29 10:25:50
阅读次数：
52
山东大学——线性代数: http://www.xuetangx.com/courses/course-v1:SDUx+00931800X+sp/courseware/45412e228fef48e08a937bdebd19a5a0/61676d9b49ce410290738e6bbc5ed468/ ...
分类：
其他好文 时间：
2020-01-28 17:13:53
阅读次数：
101
一、题目描述 输入一个链表，输出该链表中倒数第k个结点。 二、思路 思路一: 设置两个指针，一个快指针，一个慢指针。 慢指针在第一个节点，快指针先前进k个结点。然后快慢指针一起前进，当快指针到达终点时，慢指针所指结点为倒数第k个结点。 思路二: 先遍历一遍链表，得出链表长度count。然后从头开始前 ...
分类：
其他好文 时间：
2020-01-28 12:19:40
阅读次数：
58
网友 暮色星辰ing （Suzuha） 在 数学吧 发了一个 帖， 提问了一道 题， 这道题 是 g(x) = 5 / ( 2^x + 1 ) - 2 ， x ∈ [ 0, 2 ] ， y = [ 2 + g(x) ] [ 1 / g ( -x ) - 2 ] ， 求 y 的 值域 。 我做了一下， ...
分类：
其他好文 时间：
2020-01-25 22:07:27
阅读次数：
88
链表： 快慢指针：一个慢指针（一次走一步）一个快指针（一次走两步） 应用：判断链表是否有环，判断环的入口位置，求中位数，求倒数第k位等 判断链表是否有环：直接一快一慢去走，如果能碰到，那么说明有环，如果快指针走到NULL，那么无环 判断环入口位置：一快一慢走去，如果碰到了，那么将，慢指针放回入口，然 ...
分类：
编程语言 时间：
2020-01-23 18:22:22
阅读次数：
85
