- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指题库29——数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。用Python真的好简单哦╮(￣▽￣)╭（貌似复杂度上O(n^2)）class Solution: def MoreThanHalfNum_Solution(s...
2019-03-16 13:05:03
105
原创 Python__list说明文档
Help on class list in module builtins:class list(object)| list() -> new empty list| list(iterable) -> new list initialized from iterable's items| | Methods defined here:| | _...
2019-03-15 15:04:58
243
原创 剑指题库24——二叉搜索树的后序遍历序列
Java版本1.递归方法为了解题方便，重新构造新的函数包含参数start，end，表示每次检查是否是二叉搜索树的起止位置。思路见代码注释public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { int len = sequence.length; ...
2018-11-16 10:22:17
109
转载 图的广度优先搜索和深度优先搜索
背景树的先序、中序、后序 1 深度优先搜索和树的先序遍历比较类似 思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。1.1 无向图的...
2018-11-15 15:55:46
154
转载 Python——apply,applymap和map的应用
总结:apply 用在dataframe上，用于对row或者column进行计算；applymap 用于dataframe上，是元素级别的操作；map （其实是python自带的）用于series上，是元素级别的操作。>>> df = pd.DataFrame(np.random.randint(0,10,(4, 3)), columns=list('bde'), ...
2018-09-27 16:03:14
626
原创 剑指题库18——顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.import java.util.ArrayList;public class Solution { ...
2018-09-07 19:56:46
123
原创 剑指题库17——树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val...
2018-09-07 09:47:27
85
原创 剑指题库15——合并两个排序的链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*///递归版本——20mspublic...
2018-09-06 21:02:14
91
原创 剑指题库14——链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点思想：首先定义两个指向链表头的指针p ,q;先令一个指针指向第k节点，然后两个指针同时向后移动，最后p指向的即为倒数第k个节点。当k为零或节点为空返回。public class ListNode { int val; ListNode next = null; ListNode(int val) { ...
2018-09-04 15:49:28
87
原创 剑指题库8——跳台阶
public class Solution { public int JumpFloor(int target) { if(target<=0) return -1; if(target==1) return 1; if(target==2) return 2;...
2018-08-27 15:45:10
98
转载 机器学习(吴恩达)笔记——高偏差高方差
转载自https://blog.csdn.net/The_lastest/article/details/78357727?locationNum=9&fps=1学习曲线（learning curve）是将训练集误差和交叉验证集误差作为训练集实例数量（m）的函数绘制的图表一个能有效帮助我们分析训练模型是否出现问题的工具。1、高偏差的学习曲线从这个曲线我们可以看到：当m...
2018-08-25 11:39:17
1859
转载 模式识别与机器学习笔记2018.8.23
模型选择 在最⼤似然⽅法中，由于过拟合现象，模型在训练集上的表现并不能很好地表示模型对于未知数据的预测能⼒。如果数据量很⼤，那么模型选择很简单。使⽤⼀部分可得到的数据，可以训练出⼀系列的模型，也可以得到某个给定模型的⼀系列复杂度的参数值。之后在独⽴数据上（有时被称为验证集）⽐较它们，选择预测表现最好的模型即可。如果模型的设计使⽤有限规模的数据集迭代很多次，那么对于验证数据会发⽣⼀定程度的过...
2018-08-24 10:01:06
179
原创 剑指题库3——从尾到头打印链表
作者：grass_stars的思考递归的点在printListFromTailToHaed(listNode.next)这个节点，那么在最后一次递归方法返回以后，每一层的递归方法都会做一个arrayList.add(lizxstNode.val)这个操作，从最后一次到第一次，逆向的调用了后面的方法。因为之前的递归点已经返回了。这个你用栈的模型考虑下/*** public class...
2018-08-23 16:23:34
114
原创 剑指题库1——二维数组中的查找
题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。Java实现自己的思路：简单遍历（一开始题没看清，没注意到数字有大小排序）public class Solution { public boolean Find(int targ...
2018-08-23 15:13:43
130
转载 模式识别与机器学习笔记2018.8.21
贝叶斯定理例子，我们要选择的盒子的颜色是一个随机变量，记作 B 。这个随机变量可以取两个值中的一个，即 r （对应红盒）或 b （对应蓝盒）。类似地，水果的种类也是一个随机变量，记作 F 。它可以取 a （苹果）或者 o （橘子）如果在我们知道水果的种类之前，有人问我们哪个盒子被选中，那么我们能够得到的最多的信息就是概率 p(B) 。我们把这个叫做先验概率（prior probab...
2018-08-23 11:30:43
801
转载 《PYTHON自然语言处理》代码笔记——第2章 获得文本语料和词汇资源
import nltkfrom nltk.corpus import *##古腾堡语料库---gutenberg# print(nltk.corpus.gutenberg.fileids())# emma = nltk.corpus.gutenberg.words('austen-emma.txt')# print(len(emma))## emma = nltk.Text(nltk...
2018-08-21 10:42:57
353
转载 模式识别与机器学习笔记2018.8.20
线性模型多项式函数 y(x,w) 是 x 的一个非线性函数，它是系数 w 的一个线性函数。类似多项式函数的这种关于未知参数满足线性关系的函数称为线性模型区分是否为线性模型，主要是看一个乘法式子中自变量x前的系数w，x只被一个w影响系数的值可以通过调整多项式函数拟合训练数据的方式确定，通过最小化误差函数（ error function ）的方法实现，常用均方差因子1/2 ...
2018-08-21 10:21:56
391
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人