似梦似意境

既然选择远方,便只顾风雨兼程

中心极限定理、置信区间

中心极限定理、置信区间

2019-05-19 00:03:19

阅读数 9

评论数 0

大数定律、正态分布

大数定律、正态分布

2019-05-17 20:08:30

阅读数 10

评论数 0

统计学基本知识、二项及泊松分布

1.均值:平均数 2.中位数:排序后最中间的数 3.众数:出现频率最高的数 4.极差:最大数-最少数 5.中程数:(最大数+最少数)/2 6.样本和总体 7.总体方差 8.样本方差 9.标准差 10.诸方差公式 ...

2019-05-16 16:29:30

阅读数 20

评论数 0

LeetCode-9-回文数

1.需求描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是...

2019-05-15 10:17:58

阅读数 13

评论数 0

LeetCode-8-字符串转换整数

1.需求说明 请你来实现一个atoi函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直...

2019-05-14 18:10:10

阅读数 15

评论数 0

LeetCode-7-整数反转

1.需求描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的...

2019-05-14 17:55:01

阅读数 9

评论数 0

LeetCode-6-Z字形变换

1.需求描述 比如输入字符串为"LEETCODEISHIRING"行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDH...

2019-05-14 17:50:36

阅读数 9

评论数 0

LeetCode-6-Z字形变换

1.需求描述 比如输入字符串为"LEETCODEISHIRING"行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDH...

2019-05-13 10:37:36

阅读数 9

评论数 0

LeetCode-5-最长回文子串

1.需求描述 给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "...

2019-05-11 23:10:30

阅读数 17

评论数 0

LeetCode-4-寻找两个有序数组的中位数

1.需求描述 给定两个大小为 m 和 n 的有序数组nums1和nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。 你可以假设nums1和nums2不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] ...

2019-05-11 22:59:59

阅读数 21

评论数 0

LeetCode-3-无重复字符的最长子串

1.需求描述 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb&...

2019-05-11 22:53:56

阅读数 20

评论数 0

LeetCode-2-两数相加

1.需求描述 给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0开头。 示例: 输入:(2 -&...

2019-05-11 22:15:50

阅读数 20

评论数 0

LeetCode-1-两数之和

1.需求描述 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9...

2019-05-10 16:25:12

阅读数 50

评论数 0

字符串匹配基础下(KMP 算法 )

在所有的字符串匹配算法中,KMP 算法是最知名的,实际上,它和BM 算法的本质是一样的。 1. KMP 算法基本原理 KMP 算法是根据三位作者(D.E.Knuth,J.H.Morris 和 V.R.Pratt)的名字来命名的,算法的全称是 Knuth Morris Pratt 算法,简称为...

2019-05-09 18:11:56

阅读数 50

评论数 0

字符串匹配基础中(BM算法)

文本编辑器中的查找功能是如何实现的呢? 文本编辑器中的查找功能本质上就是一个字符串匹配过程,因此可以用BF 算法和 RK 算法实现,但是在某些极端情况下,BF 算法性能会退化得比较严重,而 RK 算法需要用到哈希算法,设计一个可以适用于各种字符的哈希算法并不是那么简单。 1. BM 算法的核...

2019-05-09 18:05:02

阅读数 24

评论数 0

字符串匹配基础上( BF 和 RK 算法)

单模式匹配算法,也就是一个字符串和另一个字符串进行匹配。 1. BF 算法 BF 算法中的 BF 是 Brute Force 的缩写,中文叫作暴力匹配算法,也加朴素匹配算法。从名字可以看出,这种方法很暴力,效率也不高,但是简单、好懂。 在要匹配的两个字符串中,一个称之为主串,一个称之为模式...

2019-05-09 17:50:51

阅读数 39

评论数 0

深度和广度优先搜索算法

在社交网络中,有一个六度分割理论,具体是说,世界上任何互不相识的两人,平均只需要六步就能够建立起联系。一个用户的一度连接用户就是他的好友,二度连接用户就是他好友的好友,三度连接用户就是他好友好友的好友。 给定一个用户,如何找出这个用户的所有三度(包括一度、二度和三度)好友关系呢? 1. 什...

2019-05-09 16:51:06

阅读数 15

评论数 0

数据结构:图

1. 如何理解 “图” 图由顶点(vertex)和边(edge)组成,顶点之间通过边来建立一种联系。 生活中有很多符合图结构的例子,比如社交网络,就是一个非常典型的图结构。在微信中,每个用户可以看作是一个顶点,如果两个用户互为好友,那就在这两个顶点之间建立一条边。一个用户的好友数量,也就是...

2019-05-06 19:02:52

阅读数 20

评论数 0

数据结构:堆的应用

1. 堆的应用一:优先级队列 优先级队列,顾名思义,它首先应该是一个队列。队列最大的特性就是先进先出,而在优先级队列中,数据的出队顺序则是按照优先级来,优先级高的先出队。 实现优先级队列的方法有很多,但是用堆来实现是最直接、最高效的。堆和优先级队列非常相似,一个堆就可以看作一个优先级队列。从优...

2019-05-06 18:15:20

阅读数 36

评论数 0

数据结构:堆和堆排序

1. 堆的概念 堆是一种特殊的树,一个堆需要满足如下两个条件: 一个堆是一个完全二叉树; 堆中每个节点的值都必须大于等于或者小于等于其子树中的每个节点。 第一条,完全二叉树要求,除了最后一层,其它层的节点个数都是满的,并且最后一层的节点都靠左排列。 第二条,也等价于,每个节...

2019-05-06 18:00:32

阅读数 32

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭