![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
阿豪Tata
愿过去的都不后悔,未来的都充满希望(欢迎各位朋友,大家相互认识一下哈)
展开
-
数据结构
转自:http://blog.csdn.net/u013925378/article/details/51725670?locationNum=3&fps=1C语言中堆、栈和队列:1.堆和栈(1)数据结构的堆和栈堆栈是两种数据结构...转载 2018-08-31 10:58:15 · 137 阅读 · 0 评论 -
常见数据结构(一)-栈,队列,堆,哈希表
原文链接:https://blog.csdn.net/u013063153/article/details/54667361?locationNum=8&fps=1写在前面本文所有图片均截图自coursera上普林斯顿的课程《Algorithms, Part I》中的Slides相关命题的证明可参考《算法(第4版)》源码可...转载 2018-11-20 19:18:45 · 309 阅读 · 0 评论 -
数据结构(二)---栈,队列
转载:https://blog.csdn.net/JayBillions/article/details/80862408 (一)栈(Stack)栈是一种后进先出的数据结构,也称Last In First Out(LIFO)(a)栈的特点[java] view plain copy print?<code ...转载 2018-11-22 10:31:28 · 110 阅读 · 0 评论 -
ALS算法讲解
转载:https://blog.csdn.net/u010670689/article/details/73611884 Kendall秩相关系数(Kendall rank correlation coefficient)对于秩变量对:注:Sir Maurice George...转载 2018-11-30 15:51:05 · 704 阅读 · 0 评论 -
java一些必会算法
转载 https://blog.csdn.net/qq_23994787/article/details/77951244 经典算法的Java实现(1)河内塔问题: 42(2)费式数列 43(3)巴斯卡(Pascal)三角形 44(4)蒙地卡罗法求 PI 45(5)...转载 2018-12-06 13:43:04 · 444 阅读 · 0 评论 -
Hash索引和BTree索引
转载 https://blog.csdn.net/u014307117/article/details/47325091 索引是帮助mysql获取数据的数据结构。最常见的索引是Btree索引和Hash索引。不同的引擎对于索引有不同的支持:Innodb和MyISAM默认的索引是Btree索引;而Mermory默认的索引是Hash索引...转载 2018-12-15 09:08:44 · 192 阅读 · 0 评论 -
一致性Hash及其原理、Hash环
转载的主要愿意是因为本文通俗易懂,以防后面找不到,故转载。原文:http://www.zsythink.net/archives/1182转载 2018-12-10 11:12:05 · 490 阅读 · 0 评论 -
数学之美番外篇:平凡而又神奇的贝叶斯方法
转载https://blog.csdn.net/xuxiatian/article/details/77475290概率论只不过是把常识用数学公式表达了出来。——拉普拉斯目录0. 前言 1. 历史 1.1 一个例子:自然语言的二义性  ...转载 2018-12-16 10:19:56 · 414 阅读 · 0 评论 -
数据结构
转载 博主地址:http://blog.csdn.net/daijin888888 https://blog.csdn.net/daijin888888/article/details/73177325 ...转载 2019-01-30 14:21:51 · 1227 阅读 · 1 评论 -
你需要知道的8种数据结构
转载:https://blog.csdn.net/ydm19891101/article/details/88785753为了保证可读性,本文采用意译而非直译。另外,本文版权归原作者所有,翻译仅用于学习。1976年,一个瑞士计算机科学家写一本书《Algorithms + Data Structures ...转载 2019-03-30 12:44:21 · 466 阅读 · 0 评论 -
深入浅出的讲解傅里叶变换(真正的通俗易懂)
转载:https://blog.csdn.net/l494926429/article/details/51818012 原文出处: 韩昊   12345678910作者:韩 昊知 乎:Heinrich...转载 2018-11-16 08:48:38 · 4857 阅读 · 6 评论 -
高等数学积分公式大全
转载:https://blog.csdn.net/lxdfigo/article/details/8279025 高等数学积分公式大全导数公式:基本积分表:三角函数的有理式积分:曲率:更多参见:http://wenku.baidu.com...转载 2018-11-14 08:44:57 · 34497 阅读 · 2 评论 -
五种基本算法思想
1.穷举算法思想穷 举 算 法 (ExhaustiveA ttack method)是 最 简 单 的 一 种 算 法 ,其依赖于计算机的强大计算能力来 穷 尽 每 一 种 可 能 的 情 况 ,从 而 达 到 求 解 问 题 的 目 的 。穷 举 算 法 效 率 并 不...转载 2018-08-31 13:42:29 · 443 阅读 · 0 评论 -
php面试题之二——数据结构和算法(高级部分)
二、数据结构和算法1.使对象可以像数组一样进行foreach循环,要求属性必须是私有。(Iterator模式的PHP5实现,写一类实现Iterator接口)(腾讯)<?php class Test implements Iterator{ private $item = array('i...转载 2018-10-13 09:57:09 · 165 阅读 · 0 评论 -
常见数据结构和算法效率的对比
1. 数据结构部分数据结构中常用的操作的效率表  通用数据结构 查找  插入   删除 遍历  数组 O(N) O(N) O(N) ...原创 2018-10-31 12:40:14 · 933 阅读 · 0 评论 -
冒泡排序----php实现
原理比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。<?php/** * 冒泡排序 * 数据结构----------------数组 * 最差时间复杂度---...原创 2018-11-06 09:23:41 · 140 阅读 · 0 评论 -
选择排序--php实现
原理:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完.。<?php/** * 选择排序 * 数据结构----------------数组 * 最差时间复杂度-----------O(n^2) * 最优时间复杂度-----------O(n^2) * 平均时间复杂度-----------O(n^2) * 空间复杂度--...原创 2018-11-06 09:23:49 · 954 阅读 · 0 评论 -
插入排序——直接插入排序(StraightInsertionSort)
原理从第一个元素开始,该元素可以认为已经被排序取出下一个元素,在已经排序的元素序列中从后向前扫描如果该元素(已排序)大于新元素,将该元素移到下一位置重复步骤3,直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置后重复步骤2~5<?php/** * 直接插入排序 * 数据结构----------------数组 * 最差时间复杂度-----------O(n...原创 2018-11-07 14:22:33 · 154 阅读 · 0 评论 -
插入排序——二分查找排序(BinarySearchSort)
原理:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。<?php/** * 二分查找排序 * 数据结构-------...原创 2018-11-07 14:22:51 · 651 阅读 · 0 评论 -
插入排序——希尔排序(ShellSort)
希尔排序,也叫递减增量排序,是插入排序的一种更高效的改进版本。希尔排序是不稳定的排序算法。原理:希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前一大步。然后算法再取越来越小的步长进行排序,算法的最后一步就是普通的插入排序,但是到了这步,需排序的数据几乎是已排好的了(此时插入排序较快)。增量序列:由Knuth提出,递归表达式为:h = 3 ...原创 2018-11-07 14:23:42 · 130 阅读 · 0 评论 -
堆排序(HeapSort)---php实现
原理:由输入的无序数组构造一个最大堆,作为初始的无序区把堆顶元素(最大值)和堆尾元素互换把堆(无序区)的尺寸缩小1,并调用heapify(A, 0)从新的堆顶元素开始进行堆调整重复步骤2,直到堆的尺寸为1<?php/** * 堆排序 * 数据结构----------------数组 * 最差时间复杂度-----------O(nlogn) * 最优时间复杂度-------...原创 2018-11-08 08:40:19 · 185 阅读 · 0 评论 -
快速排序(QuickSort)--php实现
快速排序使用分治策略(Divide and Conquer)来把一个序列分为两个子序列。原理:从序列中挑出一个元素,作为"基准"(pivot)把所有比基准值小的元素放在基准前面,所有比基准值大的元素放在基准的后面(相同的数可以到任一边),这个称为分区(partition)操作对每个分区递归地进行步骤1~2,递归的结束条件是序列的大小是0或1,这时整体已经被排好序了<?php/**...原创 2018-11-08 08:41:20 · 279 阅读 · 0 评论 -
hash算法原理详解
转载 : https://blog.csdn.net/tanggao1314/article/details/51457585 一.概念哈希表就是一种以 键-值(key-indexed) 存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值。哈希的思路很简单,如果所有的键都是整...转载 2018-11-17 10:43:45 · 9695 阅读 · 0 评论 -
十大经典排序算法总结(JavaScript描述)
转载https://blog.csdn.net/feifeidepop/article/details/82990294前言读者自行尝试可以想看源码戳这,博主在github建了个库,读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~个人博客:Damonare的个人博客原文...转载 2019-04-04 14:03:05 · 183 阅读 · 0 评论