![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
鱼满仓
1.https://github.com/luolaifa000 /br
2.不要把递归想复杂,想简单点。
展开
-
分治归并排序-PHP
github 地址 : https://github.com/luolaifa000/phpStudyCode/blob/master/DivideConquerSort.php基本思想是 先将数组分成一个个不能在分的集合,然后在按顺序合并各个集合<?phpfunction pre($arr){ $data = func_get_args(); forea...原创 2018-12-04 09:31:15 · 377 阅读 · 0 评论 -
二分查找-PHP
github 地址 : https://github.com/luolaifa000/phpStudyCode/blob/master/MiddleSearch.php基本思想是,在有序的数组里面递归折半查找<?phpfunction pre($arr){ $data = func_get_args(); foreach($data as $key=>$...原创 2018-12-03 23:27:19 · 275 阅读 · 0 评论 -
插入排序-PHP
github 地址 : https://github.com/luolaifa000/phpStudyCode/blob/master/InsertSort.php基本思想是每一步将一个待排序的记录,插入到前面已经排好序的有序序列中去,直到插完所有元素为止 <?phpfunction pre($arr){ $data = func_get_args(); ...原创 2018-12-03 23:14:10 · 116 阅读 · 0 评论 -
选择排序-PHP
github 地址 : https://github.com/luolaifa000/phpStudyCode/blob/master/SelectSort.php基本思想为每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序<?phpfunction pre($arr){ $data = func_get_...原创 2018-12-03 23:13:08 · 133 阅读 · 0 评论 -
冒泡排序-php
github 地址 : https://github.com/luolaifa000/phpStudyCode/blob/master/BubbleSort.php基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序<?phpfunction pre($arr){ $data = func_get_a...原创 2018-12-03 21:45:14 · 362 阅读 · 0 评论 -
平衡二叉树-PHP
1.平衡树是基于搜索树之上的,主要的特点就是左右子树高度之差不能大于1,即就是平衡因子2.插入和删除的过程中,要维持各个节点树高度,和维护树平衡3.维持树平衡,有四种情况,左旋,右旋,先左旋在右旋,先右旋在左旋github地址 : https://github.com/luolaifa000/phpStudyCode/blob/master/BlanceTree.php<...原创 2018-12-03 16:09:51 · 149 阅读 · 0 评论 -
位图--100万个数字用位图存储--PHP
github地址: https://github.com/luolaifa000/phpStudyCode/blob/master/BitMap.php<?phpfunction pre($arr){ $data = func_get_args(); foreach($data as $key=>$val) { echo '&l...原创 2018-12-01 19:02:33 · 643 阅读 · 0 评论 -
堆排序--10亿个数字取出最大或者最小的10个数字
github地址: https://github.com/luolaifa000/phpStudyCode/blob/master/HeapSort.php <?php function pre($arr){ $data = func_get_args(); foreach($data as $key=>$val) { echo '&...原创 2018-12-01 14:19:39 · 5797 阅读 · 0 评论 -
堆排序-PHP
a.将无需序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆;b.将堆顶元素与末尾元素交换,将最大元素"沉"到数组末端;c.重新调整结构,使其满足堆定义,然后继续交换堆顶元素与当前末尾元素,反复执行调整+交换步骤,直到整个序列有序。 堆排序是一种选择排序,整体主要由构建初始堆+交换堆顶元素和末尾元素并重建堆两部分组成。其中构建初始堆经推导复杂度为O(n),在交换并重建堆的过程中,...原创 2018-12-01 10:37:07 · 195 阅读 · 0 评论 -
二叉搜索树-PHP
二叉搜索树主要特征1.根节点小于左节点,根节点大于右节点,树中不会存在相同值的两个节点2.删除和插入的时候,要维护搜索二叉树的节点之间的大小3.删除有些情况会麻烦一点,有右子树的时候,要找出删除节点的后继节点来代替当前节点4.树的数据位置顺序就是中序遍历出来的数据位置5.一样的数字,如果插入顺序不同,那么树结构也会不同github地址 : https://github.co...原创 2018-12-02 21:17:05 · 151 阅读 · 0 评论 -
跳跃表Skip List的原理和实现(Java)
转 https://blog.csdn.net/derrantcm/article/details/79063312为什么要有跳跃表我们在实际开发中经常会有在一堆数据中查找一个指定数据的需求,而常用的支持高效查找算法的实现方式有以下几种:有序数组。这种方式的存储结构,优点是支持数据的随机访问,并且可以采用二分查找算法降低查找操作的复杂度。缺点同样很明显,插入和删除数据时,为了保持元...转载 2018-11-11 09:40:47 · 191 阅读 · 0 评论 -
C-内存对齐以及对齐规则
#include<iostream>using namespace std;struct A{ char a; int b; short c;};struct B{ short c; char a; int b;};int main(){ cout<<sizeof(A)<<endl; ...转载 2019-02-14 23:36:00 · 246 阅读 · 0 评论