自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 C语言数据结构(10)--串的改进模式匹配算法(KMP)

0. 系列文章索引 点此查看系列文章 1. KMP概述 改进的匹配算法,又称为KMP算法。当匹配过程中发现主串和模式串字符不等,主串的字符位置指针不再回退,而是利用之前匹配的信息将模式串的匹配位置尽可能的移动,再继续比较的算法。 KMP算法还是相当复杂的,说实话我看了好几个小时才稍微理解了,此处附...

2020-09-22 16:29:29 100 0

原创 C语言数据结构(9)--串的朴素模式匹配算法

0. 系列文章索引 点此查看系列文章 1. 模式匹配概念 查找字符串子串的位置的操作,称为串的模式匹配,子串被称为模式串。 串的模式匹配是非常高频的操作,具体如何去匹配的算法也很重要。 2. 朴素的模式匹配算法 朴素模式匹配算法也称为布鲁特-福斯算法,感觉很是高大上,但是实现起来很简单。 朴素的意...

2020-09-21 16:41:15 154 0

原创 C语言数据结构(6)--链栈

0. 系列文章索引 点此查看系列文章 1. 顺序栈的缺点 很显然,顺序栈使用数组作为存储结构,面临存储空间有限的限制。 可以将链表作为存储结构,拓展存储空间,即为链栈。 2. 代码实现 /* * 链栈 * 作者:熊猫大大 * 时间:2019-09-25 */ #include<stdio.h...

2020-09-17 12:24:24 85 0

原创 Redis 远程连接报错解决方案

场景 一台windows服务器安装了Redis windows版本,从另一台机器上使用java访问报错。 解决方案 三步走: 第一步,修改redis目录下的redis.windows.conf文件,将bind 127.0.0.1注释掉,即改为# bind 127.0.0.1。 第二步,还是修改re...

2020-09-15 18:25:01 43 0

原创 windows server 2008 支持的node.js版本

今天在一台windows server 2008服务器上安装node.js,结果安装不上,提示需要windows server 2012 r2以上版本。 然后连续换了几个版本都不行,最后发现。 v14.0.0.0安装不上。 v13.0.0.0可以安装上。 所以大家v14之后的就不用试了,v13的可...

2020-09-15 17:14:10 389 0

原创 [软考考点解析]软件设计师--C程序存储空间

1. 题目 C程序中全局变量的存储空间在____分配。 A 代码区 B 静态数据区 C 栈区 D 堆区 2. 理论 代码区:存放二进制代码 栈区:存放函数的参数值、局部变量的值 堆区:程序员分配释放的资源,也就是程序员定义的一些资源 静态数据区:整个运行期间都存在的数据,这个其实看名字静态就知道了...

2020-09-13 22:29:01 64 0

原创 [软考考点解析]软件设计师--有限自动机(DFA)

1. 题目 某有限自动机DFA的状态转换如下图(0是出态,4是终态),则该DFA能识别____。 A aaab B abab C bbba D abba 2. 理论 有限自动机DFA,看似概念非常高端大气,实际上这就是个送分题,只要简单的了解下如何识图,就能轻易做出来。 看上图,从0到1有一个箭...

2020-09-13 22:10:40 123 0

原创 [软考考点解析]软件设计师--词法、语法、语义分析

1. 题目 编译过程中进行的语法分析主要是分析____。 A 源程序中的标识符是否合法 B 程序语句的含义是否合法 C 程序语句的结构是否合法 D 表达式的类型是否合法 2. 理论 本题考查编译过程的几个阶段的区别:词法分析阶段、语法分析阶段、语义分析阶段。 2.1 词法分析 词法分析是分析程序中...

2020-09-13 21:58:03 659 0

原创 [软考考点解析]软件设计师--原码、反码、补码

1. 题目 若2X的补码为90H,则X真值为: A 72 B -56 C 56 D 111 2. 理论 这就涉及原码、反码、补码的理论了,这块其实很简单,记住就能得分,记不住基本就靠蒙了。因为考到的概率很高,建议大家都记住了。 机器数(计算机中保存数据的形式)是2进制的,分为无符号数和有符号数。有...

2020-09-12 20:59:25 97 0

原创 [软考考点解析]软件设计师--主存与Cache地址映射方式

1. 题目 主存与Cache的地址映射方式中,____方式可以实现任意主存的任意一块装入Cache中任意位置,只有装满才需要替换。 A 全相联 B 直接映射 C 组相联 D 串并联 2. 理论 地址映像方式有3种,直接映像、全相联映像、组相联映像。 2.1 直接映像 主存中的块与Cache的块固定...

2020-09-12 20:44:57 90 0

原创 [软考考点解析]软件设计师--校验码纠错

1.题目 已知数据信息为16位,最少应附加____位校验位,才能实现海明码纠错。 A 3 B 4 C 5 D 6 2.理论 本题考查的是校验码,实际在工作中可能是遇到时,上网搜一下算法实现就是了,知道有校验码这种技术就行。 不过毕竟是考试,要求不光知道校验码,还需要知道具体有哪些校验码及相应的概况...

2020-09-12 20:30:28 130 0

原创 [软考考点解析]软件设计师--系统可靠度

1.题目 某系统由下图所示冗余部件构成,若每个部件千小时可靠度为R,则该系统的千小时可靠度为: A (1-R^3)(1-R^2) B (1-(1-R)^3)(1-(1-R)^2) C (1-R^3)+(1-R^2) D (1-(1-R)^3)+(1-(1-R)^2) 2. 理论 虽然考察的是...

2020-09-12 20:19:35 88 0

原创 [软考考点解析]软件设计师--内存按字节编址

1. 概念 内存按字节编址的意思,就是每个地址指向的储存单元可以保存1个字节的数据,也就是8bit(8个二进制位)。 此处注意几个常用单位: 1B(Byte 字节)=8bit 1KB (Kilobyte 千字节)=1024B 1MB (Mega byte 兆字节)=1024KB 1GB (Giga...

2020-09-10 16:13:30 216 0

原创 [软考考点解析]软件设计师--流水线的操作周期

1. 概念 指令流水线的操作周期大于等于指令中执行时间最长的指令的操作时间。 虽然可以并行执行,但是完成时间至少也是最长指令的操作时间。 2. 刷题 题目: 某4级指令流水线分别完成取指、取数、运算、保存结果四步操作,完成时间依次为8ns、9ns、4ns、8ns,则该流水线操作周期至少为____ ...

2020-09-10 15:34:33 181 0

原创 Redis报错UnrecognizedPropertyException: Unrecognized field

踩坑场景 Spring Boot访问Redis,取出对象时报错,报错信息: Caused by: com.fasterxml.jackson.databind.exc.UnrecognizedPropertyException: Unrecognized field "headPart&...

2020-09-05 15:41:15 198 0

提示
确定要删除当前文章?
取消 删除