- 博客(6)
- 收藏
- 关注
RSS订阅原创 Java核心源码阅读之容器--LinkedList
文章目录概述成员变量sizefirstlast静态内部类 Node构造方法核心方法cloneList相关方法get（时间复杂度O(n)）set（时间复杂度O(n)）add（时间复杂度O(1)/O(n)）remove（时间复杂度O(n)）遍历Deque相关方法总结概述LinkedList是java Collections框架下的一个类，用双向链表实现，实现了List和Deque接口。实现了所有可...
2020-05-01 23:17:26
221
原创 Java核心源码阅读之容器--ArrayList
ArrayList是java核心容器List下的一个子类，底层使用数组实现，可以包含重复元素，允许null元素存在，可以通过指定下标快速获得元素值。下面分为三块内容：成员变量、构造方法、核心方法。文章目录成员变量elementDatasizeDEFAULT_CAPACITYEMPTY_ELEMENTDATADEFAULTCAPACITY_EMPTY_ELEMENTDATA构造方法ArrayLis...
2020-04-29 15:34:17
187
原创 lintcode刷题总结 --二叉树和基于树的DFS
95.验证二叉查找树有两种方式：1.若中序遍历得到的数组是升序的，则为二叉查找树，否则不是。2.用分治法的思想，需要让左子树的最大值小于根节点，右子树的最小值大于根节点。...
2020-04-29 15:28:46
185
原创 lintcode刷题总结 --宽度优先搜索与拓扑排序
二叉树上的BFS69.二叉树的层次遍历关于如何进行层次遍历，没有考虑到在大循环中嵌套小循环，是层次遍历的固定模式。且size需要提前计算，不能在for循环内部再计算queue.size()，因为在循环中size会变化。7.二叉树的序列化和反序列化序列化：对二叉树进行层次遍历，用一个队列存储树中的节点，每次从队列中取出第一个节点，并将该节点的值（用#表示空节点）加入到序列化的字符串中...
2019-01-23 20:08:39
196
原创 UFLDL学习笔记系列 2
监督学习和优化——逻辑回归（Logistic Regression）问题描述Logistic函数算法描述Exercise 1B问题描述之前我们学习的是通过一个线性方程预测一个连续的值（e.g. 房屋价格）。但有时我们想要预测一个离散的值，比如一张图片是不是猫，这属于分类问题。而逻辑回归是一种简单的分类算法。在这里，我们只讨论二元分类问题，即y∈{0,1}y\in \{0,1\}y∈{0,1}。...
2018-10-28 18:27:14
92
原创 UFLDL学习笔记系列 1
监督学习和优化——线性回归问题描述函数最小化梯度下降Exercise 1A:Linear Regression此为斯坦福无监督特征学习和深度学习教程（ufldl）的学习笔记。问题描述我们的目标为从输入向量x∈ℜnx\in\Re^nx∈ℜn预测目标值yyy。以预测房价为例，yyy代表房价，xxx表示描述房子的特征向量（比如其大小和房间的数目）。假设给定大量的样本，其中x(i)x^{(i)}x...
2018-10-24 13:31:45
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人