22 22
4年前
如何找东西?查找算法之顺序查找和二分查找详解
本文属于系列文章【】1.何为查找?我们平常做很多事情,都会涉及到大量的增删改查操作。比如一个用户管理系统,会涉及用户注册(增)、用户注销(删)、修改用户信息(改)、查找用户(查),其中“删”和“改”要依赖“查”操作。下面重点来介绍一下查找这个重要的操作。现给你一个点名册,让你查找一个学生。我们的做法是:根据这个学生的姓名或者学号,在点名
徐小夕 徐小夕
5年前
记一次HEX和RGB互换算法的思考及应用
由于笔者最近在开发可视化平台,所以对动态编辑器这块做了一段时间的研究,发现其中有个小模块的知识点比较有意思,所以在这里分享一下.作为前端工程师,我们平时在对接设计稿的时候,是不是经常会涉及到颜色值的转换呢?比如从HEX值转化到RGB值,亦或者是从RGB值转换到HEX值,这块在PhotoShop等设计软件中非常常见,在做类似于画板,设计类的
九路 九路
5年前
一个int数组,奇数排前,偶数排后,算法实现
//奇数排前,偶数排后publicstaticvoidsortOdd(intdata){intl0;intrdata.length1;while(l<r){while(l<r&&datar%20)
Stella981 Stella981
4年前
PingCAP 唐刘:如何利用混沌工程打造健壮的分布式系统?
作者:赵钰莹_本文转载于InfoQ。__原文链接_:https://www.infoq.cn/article/EEKM947YbboGtD\_zQuLw(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fwww.infoq.cn%2Farticle%2FEEKM947YbboGt
Wesley13 Wesley13
4年前
MTDDL 美团点评分布式数据访问层中间件
背景2016年Q3季度初,在美团外卖上单2.0项目上线后,商家和商品数量急速增长,预估商品库的容量和写峰值QPS会很快遇到巨大压力。随之而来也会影响线上服务的查询性能、DB(数据库,以下统一称DB)主从延迟、表变更困难等一系列问题。要解决上面所说的问题,通常有两种方案。第一种方案是直接对现有的商品库进行垂直拆分,可以缓解目前写峰值QPS过大、D
Easter79 Easter79
4年前
TiDB 分布式数据库在转转公司的应用实践
作者:孙玄,转转公司首席架构师;陈东,转转公司资深工程师;冀浩东,转转公司资深DBA。公司及业务架构介绍转转二手交易网——把家里不用的东西卖了变成钱,一个帮你赚钱的网站。由腾讯与58集团共同投资。为海量用户提供一个有担保、便捷的二手交易平台。转转是2015年11月12日正式推出的APP,遵循“用户第一”
Stella981 Stella981
4年前
Spark MLlib 贝叶斯分类算法实例具体代码及运行过程详解
importorg.apache.log4j.{Level,Logger}importorg.apache.spark.{SparkConf,SparkContext}importorg.apache.spark.mllib.classification.{NaiveBayes,NaiveBayesModel}
Wesley13 Wesley13
4年前
Java 集合原理算法之排序二叉树相关题目
!(https://oscimg.oschina.net/oscnet/cc862b3079e04c7ba2400725e984a6ef.png)码农每日一题!(https://oscimg.oschina.net/oscnet/2e7f5f6ccd8947658153a4b910f40843.jpg)长按关注
可莉 可莉
4年前
022.[转] 服务端高并发分布式架构演进之路
1\.概述本文以淘宝作为例子,介绍从一百个并发到千万级并发情况下服务端的架构的演进过程,同时列举出每个演进阶段会遇到的相关技术,让大家对架构的演进有一个整体的认知,文章最后汇总了一些架构设计的原则。2\.基本概念在介绍架构之前,为了避免部分读者对架构设计中的一些概念不了解,下面对
天翼云分布式缓存服务(Redis)的应用场景(干货)
作为分布式缓存系统,Redis大量的应用于互联网行业的各类应用,即使是传统行业,只要是面向公众客户的互联网应用,因用户数的激增,也纷纷基于Redis做架构的改造。像微博及Twitter这两大社交平台重度依赖Redis来承载海量用户访问,通过构建可灵活扩展的Redis集群让其能够承载上亿用户的访问规模。我们按照Redis数据结构维度,其适用的具体场景如