随笔分类 -  算法

1
摘要:进程调度算法 进程调度算法也称 CPU 调度算法,毕竟进程是由 CPU 调度的。当 CPU 空闲时,操作系统就选择内存中的某个「就绪状态」的进程,并给其分配 CPU。什么时候会发生 CPU 调度呢?通常有以下情况: 当进程从运行状态转到等待状态; 当进程从运行状态转到就绪状态; 当进程从等待状态转到 阅读全文
posted @ 2020-09-14 14:01 Kris-Q 阅读(264) 评论(0) 推荐(0) 编辑
摘要:接口限流 什么是接口限流 那么什么是限流呢?顾名思义,限流就是限制流量,包括并发的流量和一定时间内的总流量,就像你宽带包了1个G的流量,用完了就没了,所以控制你的使用频率和单次使用的总消耗。通过限流,我们可以很好地控制系统的qps,从而达到保护系统或者接口服务器稳定的目的。 接口限流的常用算法 计数 阅读全文
posted @ 2020-09-03 17:20 Kris-Q 阅读(304) 评论(0) 推荐(0) 编辑
摘要:通常在高并发和大流量的情况下,一般限流是必须的。为了保证服务器正常的压力。那我们就聊一下几种限流的算法。 计数器计数器是一种最常用的一种方法,在一段时间间隔内,处理请求的数量固定的,超的就不做处理。 demo public function SpeedCounter() { $redis = new 阅读全文
posted @ 2020-09-03 16:54 Kris-Q 阅读(1211) 评论(0) 推荐(0) 编辑
摘要:一 、场景描述 在开发接口服务器的过程中,为了防止客户端对于接口的滥用,保护服务器的资源, 通常来说我们会对于服务器上的各种接口进行调用次数的限制。比如对于某个 用户,他在一个时间段(interval)内,比如 1 分钟,调用服务器接口的次数不能够 大于一个上限(limit),比如说 100 次。如 阅读全文
posted @ 2020-09-03 16:48 Kris-Q 阅读(1000) 评论(0) 推荐(0) 编辑
摘要:<?php// 不知道大家有没有下过国际象棋,不过没关系,问题是这样的,在8×8格的国际象棋上摆放八个皇后,// 使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。// 请设计程序算出结果,那种计算机语言不限。class queen{const n = 8; // 阅读全文
posted @ 2020-08-28 15:08 Kris-Q 阅读(208) 评论(0) 推荐(0) 编辑
摘要:hash表又称散列表,通过把关键字key经过hash函数映射到hash表中某个位置获取记录。 存放记录的数组又称为hash表,映射函数称为hash函数 下面是php中实现hash表的方法 <?php /*hash表又称散列表,通过把关键字key经过hash函数映射到hash表中某个位置获取记录。 * 阅读全文
posted @ 2020-08-28 15:00 Kris-Q 阅读(329) 评论(0) 推荐(0) 编辑
摘要:HTML代码: <!doctype html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, user-scalable=no, initial-scal 阅读全文
posted @ 2020-08-28 12:03 Kris-Q 阅读(314) 评论(0) 推荐(0) 编辑
摘要:<!doctype html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, user-scalable=no, initial-scale=1.0, m 阅读全文
posted @ 2020-08-28 11:57 Kris-Q 阅读(128) 评论(0) 推荐(0) 编辑
摘要:今天偶遇一道算法题 “约瑟夫环”是一个数学的应用问题:一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数, 再数到第m只,在把它踢出去…,如此不停的进行下去, 直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出 阅读全文
posted @ 2020-08-28 11:13 Kris-Q 阅读(158) 评论(0) 推荐(0) 编辑
摘要:<?php /** * 大厅里有100盏灯,每盏灯都编了号码,分别为1-100。每盏灯由一个开关来控制。(开关按一下,灯亮,再按一下灯灭。开关的编号与被控制的灯相同。)开始时,灯是全灭的。现在按照以下规则按动开关。 * 第一次,将所有的灯点亮。 * 第二次,将所有2的倍数的开关按一下。 * 第三次, 阅读全文
posted @ 2020-08-28 10:56 Kris-Q 阅读(357) 评论(0) 推荐(0) 编辑
摘要:问题:假设有一个背包的负重最多可达8公斤,而希望在背包中装入负重范围内可得之总价物品,假设是水果好了,水果的编号、单价与重量如下所示: 1 栗子 4KG $4500 2 苹果 5KG $5700 3 橘子 2KG $2250 4 草莓 1KG $1100 5 甜瓜 6KG $6700 分析:背包问题 阅读全文
posted @ 2020-08-27 17:35 Kris-Q 阅读(616) 评论(0) 推荐(0) 编辑
摘要:<?php// 归并排序主程序function mergeSort($arr) { $len = count($arr); if ($len <= 1) { return $arr; } // 递归结束条件, 到达这步的时候, 数组就只剩下一个元素了, 也就是分离了数组 $mid = intval( 阅读全文
posted @ 2020-08-27 17:31 Kris-Q 阅读(103) 评论(0) 推荐(0) 编辑
摘要:<?php/** * 兔子问题。 * 定一对大兔子每月能生一对小兔子, * 且每对新生的小兔子经过一个月可以长成一对大兔子, * 具备繁殖能力, * 如果不发生死亡, * 且每次均生下一雌一雄, * 问一年后共有多少对兔子? */ function rabbit($month = 12){ $one 阅读全文
posted @ 2020-08-13 14:38 Kris-Q 阅读(587) 评论(0) 推荐(0) 编辑
摘要:<?php/* *百钱百鸡 * 我国古代数学家张丘建在《算经》一书中提出的数学问题: * 鸡翁一值钱五, * 鸡母一值钱三, * 鸡雏三值钱一。 * 百钱买百鸡,问鸡翁、鸡母、鸡雏各几何? *///$a = 0; //公鸡$b = 0; //母鸡$c = 0; //小鸡$count = 0; //总 阅读全文
posted @ 2020-08-13 14:32 Kris-Q 阅读(190) 评论(0) 推荐(0) 编辑
摘要:<?phpheader("content-type:text/html;charset=utf-8");/** * 九九乘法表 *//** * 正三角 * @var integer */for($i=1;$i<=9;$i++){ for($j=1;$j<=$i;$j++){ echo $j."x". 阅读全文
posted @ 2020-08-13 14:30 Kris-Q 阅读(136) 评论(0) 推荐(0) 编辑
摘要:算法和数据结构一直以来都是程序员的基本内功,可以说没有数据结构的基础建设和算法加持,也就没有这将近八十年的信息革命时代。数据结构可以看作是算法实现的容器,通过一系列特殊结构的数据集合,能够将算法更为高效而可靠地执行起来。 算法的应用不单只体现在编程中。狭义的来讲,算法可看作是数据传递和处理的顺序、方 阅读全文
posted @ 2020-08-13 11:47 Kris-Q 阅读(221) 评论(0) 推荐(0) 编辑
摘要:有5个人偷了一堆苹果,准备在第二天分赃。晚上,有一人遛出来,把所有菜果分成5份,但是多了一个,顺手把这个扔给树上的猴了,自己先拿1/5藏了。没想到其他四人也都是这么想的,都如第一个人一样分成5份把多的那一个扔给了猴,偷走了1/5。第二天,大家分赃,也是分成5份多一个扔给猴了。最后一人分了一份。问:共 阅读全文
posted @ 2020-07-21 11:25 Kris-Q 阅读(157) 评论(0) 推荐(0) 编辑
摘要:问题描述: 相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆 阅读全文
posted @ 2020-07-21 11:19 Kris-Q 阅读(207) 评论(0) 推荐(0) 编辑
摘要:二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 猜数字游戏 大家都应该玩过猜数字的游戏吧? 给定一个数字的范围 1-100 随机抽取一个数字,然后玩家轮流猜数字,猜错时告诉玩家结果数字是大于 阅读全文
posted @ 2020-06-17 16:24 Kris-Q 阅读(984) 评论(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 阅读(651) 评论(0) 推荐(0) 编辑

1
点击右上角即可分享
微信分享提示