摘要: 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 猜数字游戏 大家都应该玩过猜数字的游戏吧? 给定一个数字的范围 1-100 随机抽取一个数字,然后玩家轮流猜数字,猜错时告诉玩家结果数字是大于 阅读全文
posted @ 2020-06-17 16:24 Kris-Q 阅读(1031) 评论(0) 推荐(0)
摘要: 钞票找零问题是一个非常古老的问题,百度那些都有,本文将一步步的讲解关于钞票找零的算法以及优化过程. 贪心算法 假设有1,2,5,10面值的钞票,现在需要找零89元,我们该怎么做呢? 解析一: 这里面,最简单的一种方法,也就是89/1=89 了,我们只需要89张1元面值的即可, 1 2 3 4 5 6 阅读全文
posted @ 2020-06-17 16:21 Kris-Q 阅读(673) 评论(0) 推荐(0)
摘要: php在2015年12月03日发布了7.0正式版,带来了许多新的特性,以下是不完全列表: 性能提升:PHP7比PHP5.6性能提升了两倍。 Improved performance: PHP 7 is up to twice as fast as PHP 5.6 全面一致的64位支持。 Consis 阅读全文
posted @ 2020-06-17 16:05 Kris-Q 阅读(183) 评论(0) 推荐(0)
摘要: cdn代理层 在高并发下,为了解决带宽问题,全站必须做前后分离操作,所有前端资源都可进行cdn代理,进行缓存静态资源,分散服务器带宽压力. 同时,app端,小程序端等本地资源无需担心这个问题. 防火墙层 1:在大多数并发情况下,都可能存在恶意请求,例如cc,ddos攻击,通过脚本,1秒请求100次, 阅读全文
posted @ 2020-06-17 10:49 Kris-Q 阅读(161) 评论(0) 推荐(0)