上一页 1 2 3 4 5 6 7 8 ··· 12 下一页

2018年7月11日

海量数据中找出前k大数(topk问题)

摘要: 前两天面试3面学长问我的这个问题(想说TEG的3个面试学长都是好和蔼,希望能完成最后一面,各方面原因造成我无比想去鹅场的心已经按捺不住了),这个问题还是建立最小堆比较好一些。 先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(10000中最小的),将这个数替换堆顶,并调整结构使之仍然是 阅读全文

posted @ 2018-07-11 16:36 荣耀王者 阅读(930) 评论(0) 推荐(0) 编辑

斐波那契数列n项的值。(递归和非递归算法Golang实现)

摘要: 递归实现: 非递归实现: 阅读全文

posted @ 2018-07-11 15:42 荣耀王者 阅读(1121) 评论(0) 推荐(0) 编辑

2018年7月6日

基于Docker和Golang搭建Web服务器

摘要: 1 场景描述 基于centos7的docker镜像搭建golang开发环境 在docker容器内,使用golang实现一个Web服务器 启动docker容器,并在容器内启动Web服务器 我购买了一个最低配的阿里云ECS服务器,并安装好了git和docker,然后在本地实现Dockerfile和gol 阅读全文

posted @ 2018-07-06 16:29 荣耀王者 阅读(12062) 评论(0) 推荐(2) 编辑

2018年7月5日

Nginx简单介绍以及linux下使用Nginx进行负载均衡的搭建

摘要: 1.Nginx简介 Nginx是一款高性能的http 服务器/反向代理服务器及电子邮件(IMAP/POP3)代理服务器。由俄罗斯的程序设计师Igor Sysoev所开发,官方测试nginx能够支支撑5万并发链接,并且cpu、内存等资源消耗却非常低,运行非常稳定。 2.Nginx应用场景 1、http 阅读全文

posted @ 2018-07-05 14:23 荣耀王者 阅读(1298) 评论(0) 推荐(0) 编辑

2018年6月21日

php实现商城秒杀

摘要: 这一次总结和分享用Redis实现分布式锁来完成电商的秒杀功能。先扯点个人观点,之前我看了一篇博文说博客园的文章大部分都是分享代码,博文里强调说分享思路比分享代码更重要(貌似大概是这个意思,若有误请谅解),但我觉得,分享思路固然重要,但有了思路,却没有实现的代码,那会让人觉得很浮夸的,在工作中的程序猿 阅读全文

posted @ 2018-06-21 16:58 荣耀王者 阅读(380) 评论(0) 推荐(0) 编辑

一致性hash (PHP)

摘要: target, ... } * @comment 位置对应节点,用于lookup中根据位置确定要访问的节点 */ private $_positionToTarget = array(); /** * Internal map of targets to lists of positions that target is hashed to. ... 阅读全文

posted @ 2018-06-21 14:44 荣耀王者 阅读(117) 评论(0) 推荐(0) 编辑

一致性哈希(PHP核心技术与最佳实践)

摘要: serverList[$hash])) { $this->serverList[$hash] = $server; } $this->isSorted = false; return true; } /** * 移除服务器 * @param string $server ... 阅读全文

posted @ 2018-06-21 12:07 荣耀王者 阅读(182) 评论(0) 推荐(0) 编辑

2018年6月20日

MySQL锁机制和PHP锁机制

摘要: 模拟准备--如何模拟高并发访问一个脚本:apache安装文件的bin/ab.exe可以模拟并发量 -c 模拟多少并发量 -n 一共请求多少次 http://请求的脚本例如:cmd: apache安装路径/bin/ab.exe -c 10 -n 10 http://web.test.com/test. 阅读全文

posted @ 2018-06-20 17:23 荣耀王者 阅读(212) 评论(0) 推荐(0) 编辑

Mysql的锁机制与PHP文件锁处理高并发简单思路

摘要: 以购买商品举例: ① 从数据库获取库存的数量。 ② 检查一下库存的数量是否充足。 ③ 库存的数量减去买家购买的数量(以每个用户购买一个为例)。 ④ 最后完成购买。 仅仅这几行逻辑代码在并发的情况下会出现问题,自己可以想象一下。 这里暂时就不测试了,下面会针对并发的处理给出测试结果。 创建表: 第一种 阅读全文

posted @ 2018-06-20 16:40 荣耀王者 阅读(631) 评论(0) 推荐(0) 编辑

2018年6月14日

归并排序

摘要: 归并操作 归并操作(merge),也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法。 如 设有数列{6,202,100,301,38,8,1} 初始状态:6,202,100,301,38,8,1 第一次归并后:{6,202},{100,301},{8,38},{1},比较次数:3; 第二次 阅读全文

posted @ 2018-06-14 11:36 荣耀王者 阅读(141) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 ··· 12 下一页

导航