tengyuan93的博客

MergeSort归并排序@(算法) 本节介绍MergeSort，归并排序是基于分治思想的，即divide-and-conquer 递归的将一个数组元素不断二分，等到实在不能分为止，开始对小数组排序，并将两个小数组merge成更大的已排序数组，直到原数组排好序为止。 MergeSort算法的时间复杂度为O(NlogN)O(NlogN)先上MergeSort的代码，对算法的思路有个大致的了解：p

Percolation(渗透)问题@(算法) Coursera作业链接直接将马克飞象导出的md文件发到博客，排版不是很清晰，抱歉，可查看GitHub详细代码和文档实际问题：将一个不透水的均质方块分割为N*N，最上方为水源，随机打开方块中任意格子，重复此项操作多次，产生一条路径使水能穿过这个方块到达最下方。the modelpercolation系统使用n-n格点，每个格点site有open/blo

Interview QuestionsGitHub地址 @(算法)Queue with two stacks(两个栈实现一个队列)一个栈用来入队，一个栈用来出队，出队时将入队栈中的元素全部导入到出队栈。 注意：如果“出队”栈不为空，此时有元素入队，直接将元素压入”入队”栈，省去了导入环节。 入队的时间复杂度为O(1)O(1)，出队如果需要导入时间复杂度为O(n)O(n)，不需要导入复杂度为O(

Convex hull凸包问题和Graham算法@(算法)GitHub地址引入凸包问题前先复习一下向量的知识。 在二维空间中，向量定义方向和长度，用一对坐标x,yx,y来表示。 向量的加法和减法就不加以赘述了，重点讲述向量的点乘和叉乘。 AB=x1∗x2+y1∗y2A B=x1*x2+y1*y2，AB=|A||B|cosΘA B=|A||B|cos\Theta 点乘得到的是个标量，这个公式可

博客新地址，阅读体验更佳，点击跳转一直以为自己懂了梯度下降法，直到编程实现一遍，发现有些概念其实理解的并不清晰。 这篇Blog旨在： - 梯度下降法的推导； - 常用的几种梯度下降法并编程实现； - 使用梯度下降法求解线性模型参数的例子； - 梯度下降中非常重要的学习率设置；数学回顾笔记（一）——方向导数和梯度回顾了方向导数和梯度的概念，明确了，梯度方向为函数增长最快的方...

逻辑回归更新篇博客地址——Jameszhou Blog—逻辑回归更新篇逻辑回归基本是我们所有人学习的第一个分类器，分类器从概率意义上理解，代表的是什么意思，以最简单的二分类来举例吧，假设样本数据 D=(x(i),y(i)), i for 1,2,3,...y(i)∈(−1,+1)D=(x(i),y(i)), i for 1,...

贝叶斯分类器@(机器学习经典算法总结)自己的博客地址www.jameszhou.com，阅读体验更佳。这篇博客主要介绍： - 机器学习中参数估计方法（最大似然估计，最大后验估计）； - 利用朴素贝叶斯分类做个垃圾邮件过滤器；机器学习中参数估计方法机器学习中的参数估计方法主要为频率学派的最大似然估计和贝叶斯学派的最大后验估计。 对样本建模，用θθ\theta表示...