![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 65
扁豆的主人
进无止境,不忘初衷;坚持不懈,乐在其中。
展开
-
数据结构与算法
数据结构和算法原创 2022-06-06 13:21:26 · 414 阅读 · 1 评论 -
一致性哈希
简单来说,一致性哈希将整个哈希值空间组织成一个虚拟的圆环,如假设某哈希函数H的值空间为0 - 232-1(即哈希值是一个32位无符号整形),下面简单举个例子来说明一致性hash。准备:1、2、3 三台机器还有待分配的9个数 1、2、3、4、5、6、7、8、9一致性hash算法架构步骤一、构造出来 2的32次方 个虚拟节点出来,因为计算机里面是01的世界,进行划分时采用2的次方数据容易分配均衡。另 2的32次方是42亿,我们就算有超大量的服务器也不可能超过42亿台吧,扩展和均衡性都保证了。.原创 2021-07-27 15:19:57 · 132 阅读 · 0 评论 -
GPU与CPU
GPU与CPUGPU(图像处理器,Graphics Processing Unit)和CPU(中央处理器,Central Processing Unit)在设计上的主要差异在于GPU有更多的运算单元(如图中绿色的ALU),而Control和Cache单元不如CPU多,这是因为GPU在进行并行计算的时候每个运算单元都是执行相同的程序,而不需要太多的控制。Cache单元是用来做数据缓存的,CPU可以通过Cache来减少存取主内存的次数,也就是减少内存延迟(memory latency)。GPU中Cache很原创 2021-12-02 10:19:04 · 286 阅读 · 0 评论 -
SEO-网站搜索排名优化
关键词网站结构搜索引擎需要网站每部分内容都有独一无二的网址,以便抓取内容并将其编入索引。网站内容页面内容外链推广原创 2020-03-30 13:16:40 · 532 阅读 · 0 评论 -
ASO-App Store的搜索排名优化
概念App Store Optimization的缩写,就是利用App Store的搜索规则和排名规则,让APP更容易被用户搜索或看到。优化原则首先是应用名称。应用名称由主标题和副标题组成,对于应用排名的影响就恰似“Title”标签对于网站的影响。毫无疑问,这是对应用排名影响最大的因素之一。但是对于应用名称,却不像网站的title标签那么容易修改,很多时候名称是早就定好的,很...原创 2020-04-07 14:40:17 · 351 阅读 · 0 评论 -
垃圾回收算法
什么是垃圾回收首先所有内存分配和使用的动作都会被记录下来,垃圾回收器会跟踪监测这些已经分配的内存,发现不再被使用的内存,阶段性地进行回收。在语言级别上引入自动垃圾回收算法是避免内存泄漏的最佳方案。经典的GC算法 引用计数法(reference counting) 原理是在每个对象内部维护一个整数值,即该对象的引用计数,当对象被引用时引用计数加一,当对象不被引用时引用计数减一,...原创 2019-04-01 22:03:40 · 109 阅读 · 0 评论 -
常用排序算法
冒泡排序算法:每次遍历比较相邻两个元素,如果左边的大,就交换位置,大的元素就像气泡一样,移位到数组后面的有序队列。$len = count($a);for($i=0;$i <$len;$i++) {for($j=0;$j <$len-$i;$j++) {if($a[$j] >$a[$j+1]) { //升序...原创 2019-04-03 18:32:28 · 86 阅读 · 0 评论 -
查找算法笔记
二分查找 数组先排好序,然后从数组中间位置开始,如果中间元素等于查找元素,就停止查找,如果查找元素大于中间元素就在后半部分去继续查找,如果小于中间元素就到前半部分继续查找,直到找到为止。代码实现:function binarySearch($arr, $value) { $left = 0; $right = count($arr) - 1; ...原创 2019-04-03 19:07:37 · 77 阅读 · 0 评论