HTTP 499 状态码的来历
在一次面试中被问到 HTTP 状态码 499 表示什么,我回答 499 表示客户端主动断开连接,是一个Nginx定义的非标准状态码。结果后半句被否定了。是我记错了吗?我当年可是经常和 499 打交道的。 HTTP/1.1标准的状态码 HTTP/1.1 标准(RFC 7231) 定义的状态码[1]https://datatracker.ie … Continue reading
在一次面试中被问到 HTTP 状态码 499 表示什么,我回答 499 表示客户端主动断开连接,是一个Nginx定义的非标准状态码。结果后半句被否定了。是我记错了吗?我当年可是经常和 499 打交道的。 HTTP/1.1标准的状态码 HTTP/1.1 标准(RFC 7231) 定义的状态码[1]https://datatracker.ie … Continue reading
汉诺塔问题 汉诺塔(台港:河内塔)(Tower of Hanoi)是根据一个传说形成的数学问题[1]https://zh.wikipedia.org/wiki/汉诺塔: 有三根杆子A,B,C。A杆上有 N 个 (N>1) 穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆: 每次只能移动一个圆盘; 大盘不能叠在 … Continue reading
上一篇提到,并非所有递推关系式都可应用支配理论。那么,递归求阶乘的算法可以用吗? 递归求阶乘算法 算法如下 计算过程是 $1 \times 2 \times 3 ... \times n$,基本能直接看出来时间复杂度是 $\ O(n)$。 用主定理求解 在 CSDN 上有一篇文章[1]https://blog.csdn.net/weixi … Continue reading
直接推导 设问题规模为 $n$,需要 $t$ 次查找,由二分查找的过程可知,每一次查找问题规模减半,最差情况下,直到问题规模为 1 时才找到或者仍未找到,因此可知: $$n \times \left(\frac{1}{2}\right) ^t = 1$$ 则: $$2^t = n$$ 两边取 $\log$,得 $$t = \log_{2} … Continue reading
概念 ITSM IT服务管理(ITSM)是一套帮助企业对IT系统的规划、研发、实施和运营进行有效管理的方法,是一套方法论。ITSM起源于ITIL(IT Infrastructure Library,IT基础架构标准库)[1]百度百科 IT服务管理。 ITIL ITIL是CCTA(英国国家电脑局)于1980年开发的一套IT服务管理标准库。它 … Continue reading
代码如下: 可用子命令: 子命令的可用子命令 子命令的子命令的帮助
转一个学长的总结,原文http://chj-yh.i.sohu.com/blog/view/113784360.htm 第一章 导引 1、如果起始状态也是接受状态,则接受空串 。 2、计算的形式定义: 设M={……},是一台有穷自动机,w=w0w1……wn是字母表上的一个字符串,如果Q中 … Continue reading
计算理论第二个实验,比第一个复杂,本机测试通过,可是ACM上总是说我的结果是错误的。郁闷中.. 算法是动态规划,按照书上的伪码描述写出代码,不过还不理解为什么算法可行。关于伪码描述,可以在这里查看:CFG是P成员。 Problem description 上下文无关文法CFG G是否派生某个串W。采用动态规划(Dynamic … Continue reading
计算理论实验要求在ACM系统提交,头一次用ACM做实验,本机测试对的提交之后却得到错误的结果,相当的郁闷,不过还好,后来在同学的帮助下解决了,顺利AC。 实验题目: ADFA={<B,w>|B是DFA,w是串,B接收w},证明:ADFA是可判定的。 编写一个算法/程序,对于给定的输入<B,w>,可以判 … Continue reading
硬件基础实验二 实验报告 一、指令集结构 该模型机要实现以下指令: 指令格式 功能 装载存储指令 LDA 0x20 Byte R5<-Mem[Byte] STA 0x40 Byte Mem[Byte]<-R5 运算指令 ADD 0xC0 Byte R5<-R5 加 Mem[Byte] AND 0xE0 Byte R5&l … Continue reading