- 博客(6)
- 收藏
- 关注
原创 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 238
原创 Java核心源码阅读之容器--ArrayList
ArrayList是java核心容器List下的一个子类,底层使用数组实现,可以包含重复元素,允许null元素存在,可以通过指定下标快速获得元素值。下面分为三块内容:成员变量、构造方法、核心方法。文章目录成员变量elementDatasizeDEFAULT_CAPACITYEMPTY_ELEMENTDATADEFAULTCAPACITY_EMPTY_ELEMENTDATA构造方法ArrayLis...
2020-04-29 15:34:17 194
原创 lintcode刷题总结 --二叉树和基于树的DFS
95.验证二叉查找树有两种方式:1.若中序遍历得到的数组是升序的,则为二叉查找树,否则不是。2.用分治法的思想,需要让左子树的最大值小于根节点,右子树的最小值大于根节点。...
2020-04-29 15:28:46 200
原创 lintcode刷题总结 --宽度优先搜索与拓扑排序
二叉树上的BFS69.二叉树的层次遍历关于如何进行层次遍历,没有考虑到在大循环中嵌套小循环,是层次遍历的固定模式。且size需要提前计算,不能在for循环内部再计算queue.size(),因为在循环中size会变化。7.二叉树的序列化和反序列化序列化:对二叉树进行层次遍历,用一个队列存储树中的节点,每次从队列中取出第一个节点,并将该节点的值(用#表示空节点)加入到序列化的字符串中...
2019-01-23 20:08:39 209
原创 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 105
原创 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 266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人