Excaliburer - 博客园

图的遍历——DFS(矩形空间)

摘要：首先，这里的图不是指的我们一般所说的图结构，而是大小为M*N的矩形区域(也可以看成是一个矩阵)。而关于矩形区域的遍历问题经常出现，如“寻找矩阵中的路径”、“找到矩形区域的某个特殊点”等等之类的题目，在笔试的编程题中经常会出现。下面就这种类型的问题给出一个较为通用的模板：利用深度优先搜索(DFS) 阅读全文

posted @ 2018-07-09 21:56 Excaliburer 阅读(1128) 评论(0) 推荐(1)

图的遍历——DFS和BFS模板(一般的图)

摘要：关于图的遍历，通常有深度优先搜索(DFS)和广度优先搜索(BFS)，本文结合一般的图结构(邻接矩阵和邻接表)，给出两种遍历算法的模板 1.深度优先搜索(DFS) 关于这个模板，有几点需要注意的： (1)此处的模板适用于以邻接表表示的图结构或者以邻接矩阵表示的图结构，若以邻接表表示的话，时间复杂度为O 阅读全文

posted @ 2018-07-09 20:12 Excaliburer 阅读(2671) 评论(0) 推荐(2)

约瑟夫环问题小结

摘要：一问题描述约瑟夫环问题的基本描述如下：已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，要求找到最后一个出列的人或者模拟这个过程。二问题解法在解决这个问题之前，首阅读全文

posted @ 2018-07-07 22:55 Excaliburer 阅读(4506) 评论(0) 推荐(0)

稀疏矩阵的存储和乘法操作

摘要：一稀疏矩阵的存储 1.三元组顺序表三元组表示法就是在存储非零元的同时，存储该元素所对应的行下标和列下标。稀疏矩阵中的每一个非零元素由一个三元组(i,j,aij)唯一确定。矩阵中所有非零元素存放在由三元组组成的顺序表中(通常用数组)。所以三元组的逻辑结构如下：注意，此处的非零元素的三元组是以行序阅读全文

posted @ 2018-07-05 13:08 Excaliburer 阅读(9646) 评论(0) 推荐(0)

机器学习笔记——简述坐标下降法

摘要：一综述坐标下降法属于一种非梯度优化的方法，它在每步迭代中沿一个坐标的方向进行搜索，通过循环使用不同的坐标方法来达到目标函数的局部极小值。二算法过程假设目标函数是求解$f(x)$的极小值，其中$x=(x_1,x_2,\ldots,x_n)$是一个n维的向量，我们从初始点$x^0$开始($x^ 阅读全文

posted @ 2018-07-03 23:08 Excaliburer 阅读(8612) 评论(0) 推荐(0)

《剑指offer(第二版)》面试题55——判断是否为平衡二叉树

摘要：一.题目大意输入一颗二叉树，判断该二叉树是否为平衡二叉树(AVL树)。二.题解《剑指offer》上给出了两种解决方式： 1.第一种是从根节点开始，从上往下遍历每个子节点并计算以子节点为根节点的子树的高度，通过判断左右子树的高度差是否大于1来判断是否为AVL树。其中计算子树的高度，利用了Tree 阅读全文

posted @ 2018-06-26 21:00 Excaliburer 阅读(312) 评论(0) 推荐(0)

机器学习笔记——逻辑回归(对数几率回归)和朴素贝叶斯分类器的对比

摘要：一综述由于逻辑回归和朴素贝叶斯分类器都采用了极大似然法进行参数估计，所以它们会被经常用来对比。(另一对经常做对比的是逻辑回归和SVM，因为它们都是通过建立一个超平面来实现分类的)本文主要介绍这两种分类器的相同点和不同点。二.两者的不同点 1.两者比较明显的不同之处在于，逻辑回归属于判别式模型，阅读全文

posted @ 2018-06-17 16:56 Excaliburer 阅读(5312) 评论(0) 推荐(1)

机器学习笔记——极大似然估计

摘要：关于极大似然估计的基本介绍，本文不再详细叙述(可参考：周志华——《机器学习》P149，陈希孺——《概率论与数理统计》P150 和其他资料)。文章的主要内容是我对极大似然估计的一些见解和我认为应该需要注意的一些点。以下是正文：一.极大似然估计的简述假设总体满足某种分布，且该分布的参数为(θ1,θ2 阅读全文

posted @ 2018-06-02 22:59 Excaliburer 阅读(5867) 评论(0) 推荐(1)

LeetCode——18. 4Sum

摘要：一.题目链接：https://leetcode.com/problems/4sum/ 二.题目大意：给定一个数组A和一个目标值target，要求从数组A中找出4个数来使之构成一个4元祖，使得这四个数的和等于target，找出所有的四元组，当然这些四元组不能有重复的。三.题解：这道题实质就是3s 阅读全文

posted @ 2018-05-24 12:48 Excaliburer 阅读(153) 评论(0) 推荐(0)

LeetCode——16. 3Sum Closest

摘要：一.题目链接：https://leetcode.com/problems/3sum-closest/ 二.题目大意：给定一个数组A和一个目标值target，要求从数组A中找出3个数来，使得这三个数的和最接近target。三.题解：这道题实质就是3sum(http://www.cnblogs.c 阅读全文

posted @ 2018-05-24 11:38 Excaliburer 阅读(145) 评论(0) 推荐(0)

Excaliburer`s Zone

公告