2018年4月11日

【leetcode】-两数之和

摘要: 给定一个整数数列,找出其中和为特定值的那两个数。 你可以假设每个输入都只会有一种答案,同样的元素不能被重用。 思路三: 阅读全文

posted @ 2018-04-11 15:40 oceanL 阅读(275) 评论(0) 推荐(0) 编辑

【leetcode】- 矩阵查找

摘要: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整function Find($target, $array) 上面算法是性能最差的。。。 下面思路: 可把这个数组想象成一个矩阵结构如下 阅读全文

posted @ 2018-04-11 13:53 oceanL 阅读(228) 评论(0) 推荐(0) 编辑

2018年3月29日

php新特性

摘要: 1.标量类型声明 PHP 7 中的函数的形参类型声明可以是标量了。在 PHP 5 中只能是类名、接口、array 或者 callable (PHP 5.4,即可以是函数,包括匿名函数),现在也可以使用 string、int、float和 bool 了。 2.返回值类型声明 PHP 7 增加了对返回类 阅读全文

posted @ 2018-03-29 11:42 oceanL 阅读(149) 评论(0) 推荐(0) 编辑

2018年3月27日

short url的php生成方法

摘要: 算法原理1)将长网址md5生成32位签名串,分为4段, 每段8个字节;2)对这四段循环处理, 取8个字节, 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理;3)这30位分成6段, 每5位的数字作为字母表的索引取得特定字符, 依次进行获得6位字符串;4)总的md5 阅读全文

posted @ 2018-03-27 19:36 oceanL 阅读(372) 评论(0) 推荐(0) 编辑

一致性hash算法详解

摘要: 在了解一致性哈希算法之前,最好先了解一下缓存中的一个应用场景,了解了这个应用场景之后,再来理解一致性哈希算法,就容易多了,也更能体现出一致性哈希算法的优点,那么,我们先来描述一下这个经典的分布式缓存的应用场景。 假设,我们有三台缓存服务器,用于缓存图片,我们为这三台缓存服务器编号为0号、1号、2号, 阅读全文

posted @ 2018-03-27 12:22 oceanL 阅读(610) 评论(0) 推荐(0) 编辑

2018年3月26日

一些php小算法

摘要: 1、写一个function实现数组内每个元素之间加法的迭代运算,注意:数组元素全部为自然数。例子:$data=array(1.2.3);程序要求打印出数组每个数组元素相互之间各种可能性加法(包括元素自己本身加法)1+1=2,1+2=3,1+3=4,2+2=4,2+3=5,3+3=6 思路:两个for 阅读全文

posted @ 2018-03-26 14:43 oceanL 阅读(192) 评论(0) 推荐(0) 编辑

2018年2月22日

AWK学习日记

摘要: AWK是一种处理文本文件的语言,是一个强大的文本分析工具。 工作流程: 程序结构: 基本语法: AWK标准选项: -v 选项 此选项分配一个只的变量,允许程序执行前分配。 --dump-variables[=file] 选项 它打印全局变量和最终值到文件的一个排序列表。默认的文件是awkvars.o 阅读全文

posted @ 2018-02-22 16:40 oceanL 阅读(276) 评论(0) 推荐(0) 编辑

2018年1月26日

for 和 foreach 那个更快?

摘要: php中长见到for 和 foreach 去循环遍历,只要foreach可以遍历的 都可用for。 foreach只可遍历数组。 在效率上foreach要胜与for,for需要知道数组长度再用$i++来操作,而foreach不需要知道数组长度可自动检测并输入key,和value。 阅读全文

posted @ 2018-01-26 17:39 oceanL 阅读(735) 评论(0) 推荐(0) 编辑

微信朋友圈设计架构

摘要: 微信朋友圈的数据有四个核心的表: ① 发布表,发布表记录了来自所有用户的所有feed,比如一个用户发布了几张图片,没张图片的URL,图片在CDN里的URL,它有哪些元属性,谁可以看,谁不可以看等等。 ② 相册,相册是每个用户独立的,记录了该用户所发布的所有内容。 ③ 评论, 评论就是针对某个具体发布 阅读全文

posted @ 2018-01-26 17:34 oceanL 阅读(7217) 评论(0) 推荐(0) 编辑

php实现斐波那契数列

摘要: 斐波那契数列 0,1,1,2,3,5,8,13,....... 通过观察可以看出从数的第三项开始每一项都是前两个数之和。 总结规律:Fn=F(n-1)+F(n-2) 下面用php实现: 阅读全文

posted @ 2018-01-26 16:37 oceanL 阅读(299) 评论(0) 推荐(0) 编辑

导航