2019年10月_程序员白总

12月 11月 10月 09月 01月

原创数据结构与算法7：递归&二分查找

文章目录递归（recursion）二分查找二分查找的递归实现二分查找的非递归实现适用场景相关的面试题二分查找的变形问题递归（recursion）递归需要满足的三个条件：1. 一个问题的解可以分解为几个子问题的解2. 这个问题与分解得到的子问题，除了数据规模不同，求解思路完全一样3. 存在递归终止条件递归代码的编写：1. 找到将大问题分解为小问题的规律，基于此写出递推公式2. 推敲...

2019-10-16 22:41:34 460

原创数据结构与算法6：八大排序算法总结

文章目录排序算法的分析角度冒泡排序 bubble sort插入排序 insert sort选择排序 select sort归并排序 merge sort快速排序 quick sort桶排序 bucket sort计数排序 counting sort基数排序 radix sort总结比较排序算法的分析角度执行效率（时间复杂度）最好情况，最坏情况，平均情况时间复杂度及其对应的输入数据比较同...

2019-10-16 22:20:33 369

文章目录散列表的由来散列函数散列冲突及其解决方法开放寻址法 Open Addressing线性探测法 Linear Probing二次探测 Quadratic Probing双重散列 double hashing链表法 Chaining总结相关面试题散列表+链表散列表的由来散列表（Hash Table）由数组拓展而来，利用了数组支持按照下标随机访问数据的特性。我们通过散列函数把元素的键值映射为...

2019-10-16 16:54:56 246

原创数据结构与算法4：操作受限的线性表——队列queue

文章目录定义基本操作实现顺序队列循环队列链式队列循环队列与链式队列的比较队列的应用栈与队列的比较定义队列和栈一样，是一种操作受限的线性表。队列只允许在队头进行删除操作，叫做出队enqueue，在队尾进行插入操作，叫做入队enqueue。是一种先进先出(First In First Out)的线性表，简称为FIFO。基本操作入队列enqueue，在队列末尾插入一个元素。出队列dequeu...

2019-10-15 11:04:03 798

原创数据结构与算法3：操作受限的线性表——栈

文章目录栈(stack)的定义栈的抽象数据类型栈的顺序存储栈的链式存储栈的应用栈(stack)的定义例子弹夹式手枪压入子弹浏览器前进后退键文档图像软件中的撤销操作定义定义:栈(stack)是限定只在表尾进行插入和删除操作的线性表允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈.栈又称为后进先出(Last In Firs...

2019-10-12 22:04:41 899

原创数据结构与算法2：线性表的顺序存储与链式存储

文章目录线性表定义线性表的抽象数据类型(Abstract Data Type)线性表的顺序存储结构线性表的链式存储结构单链表（single linked list）静态链表 (static linked list)循环链表（circular linked list）双向链表（double linked list）链式存储结构与顺序存储结构的比较线性表定义线性表（List）：零个或多个数据元...

2019-10-09 11:30:23 710

原创数据结构与算法1：数据结构与算法介绍

文章目录数据结构定义逻辑结构与物理结构抽象数据类型常见的数据结构算法(Algorithm)算法设计的要求算法时空复杂度基本算法推荐书单数据结构定义数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。数据结构阐述了数据的逻辑结构和存储结构及其操作。程序设计的实质：对确定的问题选择一种好的结构，加上设计一种好的算法。程序设计=数据结构+算法基...

2019-10-09 10:39:48 1018

原创常见的离散变量概率分布（伯努利分布、二项分布、多项分布、beta分布、dirichlet分布）

伯努利分布(bernoulli)伯努利试验：只有两种结果的单次随机试验，如掷一枚硬币。伯努利分布（0-1分布、两点分布）：进行一次伯努利试验，表示单个二元变量x∈{0,1}x\in \{0,1\}x∈{0,1}的分布，使用单个连续变量μ∈[0,1]\mu\in[0,1]μ∈[0,1]表示x=1x=1x=1的概率。Bern(x∣μ)=μx(1−μ)1−xBern(x|\mu)=\mu^x(1...

2019-10-04 22:03:53 2059