程序员修仙之路--优雅快速的统计千万级别uv(留言送书)

2019-07-01
阅读 6 分钟
1.4k
PV是page view的缩写,即页面浏览量,通常是衡量一个网络新闻频道或网站甚至一条网络新闻的主要指标。网页浏览数是评价网站流量最常用的指标之一,简称为PVUV是unique visitor的简写,是指通过互联网访问、浏览这个网页的自然人。

程序员过关斩将--数据库快速迁移10亿级数据

2019-05-12
阅读 6 分钟
1.2k
无水平或者垂直切分,但是采用了分区表。分区表策略是按时间降序分的区,将近30个分区。正因为分区表的原因,系统才保证了在性能不是太差的情况下坚持至今。

程序猿修仙之路--算法之快速排序到底有多快

2019-04-27
阅读 5 分钟
1.6k
关于排序,江湖盛传有一种分治思想,能大幅度提高排序心法的性能。所谓分治,即:化大为小,分而治之。达到治小而治大的成效。多年来基于分治思想衍生出多种排序心法,然万变不离其宗!虽然江湖上算法内功繁多,但是好的算法小编认为必须符合以下几个条件,方能真正提高习练者实力。

程序猿修仙之路--算法之希尔排序

2019-04-15
阅读 4 分钟
2.3k
自冯诺依曼开启大计算机时代以来,经过近一个世纪的蓬勃发展,已然成为一个人才众多的群体:IT江湖。依附市场规律,江湖上悄然兴起数十宗门,其中以AI,大数据近期最为热门。每个宗门人才济济,抢夺人才大战早已在阿里,腾讯,百度等数百个国度白热化。IT江湖人士凭借JAVA,Python等武器,在精通各路内功心法的基础上在...

程序猿修仙之路--算法之直接插入排序

2019-04-12
阅读 4 分钟
1.5k
<img src="[链接];quality=80&size=b9999_10000&sec=1541245646279&di=70b2cfd6752b26aa4e9cb04579c8dd6a&imgtype=0&src=http%3A%2F%2Fwww.psahz.com%2Fuploads%2Fallimg%2F181006%2F094Q62X3-2.jpg" width="100%" hegiht="20%" align=center />

程序猿修仙之路--算法之选择排序

2019-04-02
阅读 3 分钟
1.2k
其实有很多同学对于算法的时间复杂度有点模糊,分不清什么所谓的 O(n),O(nlogn),O(logn)...等,也许下图对一些人有一些更直观的认识。

程序员修仙之路--突破内存限制的高性能排序

2019-03-16
阅读 7 分钟
1.7k
作为一个技术人员,技术的问题还是要解决。经过线上日志的分析,日志采用小时机制,一个小时一个日志文件,同一个小时的日志文件有多个,也就是说同一时间内的日志有可能分散在多个日志文件中,这也是Y总要合并的主要原因。每个日志文件大约有500M,大约有100个。此时,如果你阅读到此文章,该怎么做呢?不如先静心想2分...

程序员修仙之路--把用户访问记录优化到极致

2019-03-15
阅读 5 分钟
1.5k
还记得遗留的什么问题吗?菜菜来重复一下,在用户访问记录的缓存中怎么来判断是否有当前用户的记录呢?链表虽然是我们这个业务场景最主要的数据结构,但并不是当前这个问题最好的解决方案,所以我们需要一种能快速访问元素的数据结构来解决这个问题?那就是今天我们要谈一谈的 散列表

程序员修仙之路-数据结构之设计一个高性能线程池

2019-03-11
阅读 6 分钟
1.6k
经过一个多小时的代码排查终于查明了线上程序线程数过多的原因:这是一个接收mq消息的一个服务,程序大体思路是这样的,监听的线程每次收到一条消息,就启动一个线程去执行,每次启动的线程都是新的。说到这里,咱们就谈一谈这个程序有哪些弊端呢:

程序员修仙之路-数据结构之 CXO让我做一个计算器!

2019-03-05
阅读 10 分钟
1.5k
CXO的需求果然还在继续,深呼吸,深呼吸 ....... 有人说数据结构是为算法服务的,我还要在加一句:数据结构和算法都是为业务服务的!! CXO的需求果然不同凡响,又让菜菜想到了新的数据结构:栈 栈的特性 定义 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称...

程序猿修仙之路--数据结构之你是否真的懂数组?

2019-03-04
阅读 3 分钟
1.4k
但凡IT江湖侠士,算法与数据结构为必修之课。早有前辈已经明确指出:程序=算法+数据结构 。要想在之后的江湖历练中通关,数据结构必不可少。数据结构与算法相辅相成,亦是阴阳互补之法。