专注PHP Golang开发
01
算法-排列组合 算法-排列组合
排列组合数学上的阶乘、排列、组合的实现 代码实现<?php /** * 阶乘 * @param int $n * @return int */ function factorial(int $n) { //array_
2019-03-01
01
算法-二分查找 算法-二分查找
二分查找简介二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。 因此,折半查找方法适用于不经常变动而查找频繁的有序列表。 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查
2019-03-01
01
算法-冒泡排序 算法-冒泡排序
冒泡排序简介冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。 走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排
2019-03-01
01
算法-插入排序 算法-插入排序
插入排序简介插入排序(Insertion sort)是一种简单直观且稳定的排序算法。 如果有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序, 这个时候就要用到一种新的排序方法——插入排序法,
2019-03-01
01
算法-归并排序 算法-归并排序
归并排序(快速排序)分治法:将原问题分解为几个规模较小但类似的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解 在最坏、最佳、平均情况下归并排序时间复杂度均为o(nlogn) 代码实现<?php /** *
2019-03-01
01
算法-选择排序 算法-选择排序
选择排序选择排序法思路:每次选择一个相应的元素,然后将其放到指定的位置 实现思路 双重循环完成,外层控制轮数,当前的最小值。内层控制的比较次数 代码实现<?php /** * @param array $arr * @retur
2019-03-01
17
硬盘知识 硬盘知识
HHD总线/协议分类 总线(Bus):是计算机各种功能部件之间传送信息的公共通信干线,它是由导线组成的传输线束, 按照计算机所传输的信息种类,计算机的总线可以划分为数据总线、地址总线和控制总线,分别用来传输数据、数据地址和控制信号 常见
2019-02-17
16
PCIe PCIe
简介 在电脑里,不同的设备要想交互数据,就必须要经过一定的通道,就好像现实当中,两个城市要交换货物,就必须要修路,这里的路就和计算机里的总线概念一样,总线就是计算机里,用于走数据的“路”,CPU核心和cache缓存交互数据的时候,使用的就是
2019-02-16
2 / 2