字节小站 字节小站
4年前
干货|详解位图算法在Android RecyclerView中的应用
1.前言1.1关于算法金庸武侠小说中的主人公在成为绝世高手之前,都会学习一门玄门内功。郭靖有了全真派的内功才能修炼九阴真经、虚竹得到了无崖子的毕生功力后,武学造诣日渐精进、张无忌苦练五年九阳神功,日后才能融合乾坤大挪移。对于程序员,算法就是小说中的内功,编程语言就是不同门派的武功。张无忌因为有九阳神功加持仅用一天就学会了阳顶天几十年都学不成的乾
22 22
3年前
【排序算法动画解】直接插入排序
本文为系列专题的第14篇文章。1.2.3.4.5.6.7.8.9.10.11.12.13.前面介绍了已经介绍了三种排序,暴力排序、冒泡排序和简单选择排序,一个共同点都是基于交换。我们可以用另一种视角来看待排序,即将一个待排序的数组看成两个部分:有序区和乱序区。在排序开始前,整个数组都是乱序区,而有序区则为空:排序开始后,有序区
桃浪十七丶 桃浪十七丶
4年前
C++写一个简单排序算法
分析算法步骤:1、暂定元素排列第0个为最小值,下标为min;2、然后从左往右依次扫描,与min的关键字比较,若比min的更小,则更新min下标为当前下标;3、并且把先前的最小值与当前找到目标的元素交换位置。cinclude<iostreamusingnamespacestd;voidSwap(int&a,int&b)inttem
Stella981 Stella981
3年前
PHP 一致性hash算法初研究
问题来源:!(https://static.oschina.net/uploads/space/2017/1201/110233_AKPx_2409514.png)1、当所有用户都请求同一个key的时候如图所示,会导致缓存限流,从而访问db,产生雪崩,最后服务器负载严重,从而使业务垮掉2、当增加或者删减缓存服务器时,如何最大化的不令数据重新
Wesley13 Wesley13
3年前
0304 直播报名|向量索引算法介绍与优化
想做向量搜索确又不知道该选择什么索引吗?怎么样可以又快又准又最不占内存?相信这个问题很多Milvus用户都非常想知道。然而,在不同的应用场景下该如何选择一种合适的索引并非显而易见,需要在资源使用量、查询效率、查询召回率等多个指标中做权衡。!(https://oscimg.oschina.net/
Stella981 Stella981
3年前
Hash算法解决冲突的四种方法
Hash算法解决冲突的方法一般有以下几种常用的解决方法 1,开放定址法: 所谓的开放定址法就是一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入 公式为:fi(key)(f(key)di)MODm(di1,2,3,……,m1) ※用开放定址法解决冲突的做法是:当冲突发
Wesley13 Wesley13
3年前
C语言 数据结构与算法 线性表
数据结构中逻辑结构分线性和非线性。线性表即为线性结构中的一种。线性表的特性百度百科解释在此(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fbaike.baidu.com%2Flink%3Furl%3Dm5wYoP22YXWSGX6N_40IdWMasr8aUm9Zh
Wesley13 Wesley13
3年前
MySQL索引背后的数据结构及算法原理
摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文
Stella981 Stella981
3年前
Python编程之数据结构与算法练习_011
练习内容:1.创建一个类,实现优先级队列功能。2.使用优先级队列求解IPO问题。IPO问题:输入:参数1:正数数组costs;参数2:正数数组profits;参数3:正数k;参数4,正数mcosts\i\表示i号项目的花费;profits\i\表示i号项目在扣除花费之后还能挣到的钱;k表示你不能并行,只能
Stella981 Stella981
3年前
Python数据结构与算法——递归调用的实现
!(https://oscimg.oschina.net/oscnet/3fc528fd43c947818d93eb07e66ba3bf.png)点击蓝字关注我们吧!!(https://oscimg.oschina.net/oscnet/8200ddb9811342afbd8d6bbd09f88243.png)