2018-09-23 13:25:40 主元素问题是一个非常经典的问题，一般来说，主元素问题指的是数组中元素个数大于一半的数字，显然这个问题可以通过遍历计数解决，时间复杂度为O(n)，空间复杂度为O(n)。这样的算法有两个弊端，一是空间复杂度较高，二是没法处理数据流问题。 因此就有了Boyer-Mo ...
分类：
其他好文 时间：
2018-09-23 15:07:20
阅读次数：
129
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 ...
分类：
编程语言 时间：
2018-09-06 21:29:57
阅读次数：
297
一：题目 二：思路 第一步：选取2作为候补主元素，计数为1 第二步：向后移动，发现数据不同，计数减一，为0，此时变化候补主元素为3，计数变1 第三步：向后移动，发现数据相同，计数加一，为2 第四步：向后移动，发现数据相同，计数加一，为3 第五步：向后移动，发现数据和候补主元素不同，计数减一，为2 第 ...
分类：
编程语言 时间：
2018-09-01 12:14:19
阅读次数：
185
上接 "梯度寻优" 扩展: "机器学习中的几个概念的关系" "梯度相关代码" 逐次逼近法 问题 1: $Ax = b$ 对于问题 1, 当 $A$ 的阶数很大, 且零元素很多的大型稀疏矩阵方程组, 使用主元消去法求解将是一个很大的挑战. 为此, 逐次逼近法 (或称为 迭代法 ) 应运而生. 下面我们 ...
分类：
其他好文 时间：
2018-08-18 18:35:58
阅读次数：
141
我们今天不讲模块，讲一下集合，不过从严格意义上讲，也算是模块的知识，哈哈哈哈，不管了，就当做不是吧~ 目的：学习集合的相关知识 需要先了解的知识： 好吧~我们开始啦 1、我们在这里讲到的集合与我们以前高中学的其实差不多，有差不多的规则，比如，其中的元素不能重复，一样有交集，并集。Python的集合主 ...
分类：
其他好文 时间：
2018-07-04 22:41:50
阅读次数：
150
原文 https://www.jianshu.com/p/20c2d60802f7 大纲 1、宿主元素（Host Element） 2、HostListener 3、HostListenerDecorator 装饰器应用 4、HostBinding 5、HostBinding 装饰器应用 宿主元素（ ...
分类：
其他好文 时间：
2018-06-28 22:00:53
阅读次数：
226
思想 分治的思想，将原始数组分为较小的数组（但没有像归并排序一样将它们分隔开）。 1. 主元选择： 从数组中任意选择一项作为主元，通常为数组的第一项，即arr[i]；或数组的中间项， arr[Math.floor((i+j)/2)]; 2. 划分操作： 创建两个指针，左边一个指向数组的第一项，右边一 ...
分类：
编程语言 时间：
2018-06-24 17:55:11
阅读次数：
174
partition函数的运行过程使用一个例子来帮助理解。对数组[6, 10, 10, 3, 7 ,1,8]运行一次Partition函数的过程如下图（有黄色填充的部分代表主元）所示： 其中i和j分别是程序当中的两个下标，j的作用是循环遍历，i的作用是指向小于主元的最后的一个数。当循环结束之后就将主元 ...
分类：
编程语言 时间：
2018-06-21 11:52:12
阅读次数：
169
partition函数的运行过程使用一个例子来帮助理解。对数组[6, 10, 10, 3, 7 ,1,8]运行一次Partition函数的过程如下图（有黄色填充的部分代表主元）所示： 其中i和j分别是程序当中的两个下标，j的作用是循环遍历，i的作用是指向小于主元的最后的一个数。当循环结束之后就将主元 ...
分类：
编程语言 时间：
2018-06-21 11:51:43
阅读次数：
185
partition函数的运行过程使用一个例子来帮助理解。对数组[6, 10, 10, 3, 7 ,1,8]运行一次Partition函数的过程如下图（有黄色填充的部分代表主元）所示： 其中i和j分别是程序当中的两个下标，j的作用是循环遍历，i的作用是指向小于主元的最后的一个数。当循环结束之后就将主元 ...
分类：
编程语言 时间：
2018-06-21 11:22:47
阅读次数：
126
