- 博客(15)
- 资源 (8)
- 收藏
- 关注
原创 C语言数据结构(10)--串的改进模式匹配算法(KMP)
0. 系列文章索引点此查看系列文章1. KMP概述改进的匹配算法,又称为KMP算法。当匹配过程中发现主串和模式串字符不等,主串的字符位置指针不再回退,而是利用之前匹配的信息将模式串的匹配位置尽可能的移动,再继续比较的算法。KMP算法还是相当复杂的,说实话我看了好几个小时才稍微理解了,此处附上一篇我感觉讲的比较到位的博客:详解KMP算法。2. 代码实现虽然算法比较复杂,但是实现起来代码量很小,佩服!/** 主题:KMP模式匹配算法* 作者:熊猫大大* 时间:2020-09-22*/#i
2020-09-22 16:29:29 564
原创 C语言数据结构(9)--串的朴素模式匹配算法
0. 系列文章索引点此查看系列文章1. 模式匹配概念查找字符串子串的位置的操作,称为串的模式匹配,子串被称为模式串。串的模式匹配是非常高频的操作,具体如何去匹配的算法也很重要。2. 朴素的模式匹配算法朴素模式匹配算法也称为布鲁特-福斯算法,感觉很是高大上,但是实现起来很简单。朴素的意思就是最符合咱们朴素思维的算法,从主串的第一个字符开始与子串进行比对,如果相等则逐一比对后续字符;如果不等则从主串第二个字符开始匹配子串,直到发现全部相等的子串。3. 朴素模式匹配代码实现两层循环就可以解决,完
2020-09-21 16:41:15 1242
原创 C语言数据结构(6)--链栈
0. 系列文章索引点此查看系列文章1. 顺序栈的缺点很显然,顺序栈使用数组作为存储结构,面临存储空间有限的限制。可以将链表作为存储结构,拓展存储空间,即为链栈。2. 代码实现/** 链栈* 作者:熊猫大大* 时间:2019-09-25*/#include<stdio.h>//链栈的节点结构体typedef struct { int data;//保存节点数据 struct Node *next;//指向下一个节点}Node;// 显示所有元素(方便测试)
2020-09-17 12:24:24 439
原创 Redis 远程连接报错解决方案
场景一台windows服务器安装了Redis windows版本,从另一台机器上使用java访问报错。解决方案三步走:第一步,修改redis目录下的redis.windows.conf文件,将bind 127.0.0.1注释掉,即改为# bind 127.0.0.1。第二步,还是修改redis.windows.conf文件,关闭保护模式,即改为protected-mode no。第三部,打开redis目录下的redis-cli.exe程序,运行:config set protected-mode
2020-09-15 18:25:01 665
原创 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 7679
原创 [软考考点解析]软件设计师--C程序存储空间
1. 题目C程序中全局变量的存储空间在____分配。A 代码区B 静态数据区C 栈区D 堆区2. 理论代码区:存放二进制代码栈区:存放函数的参数值、局部变量的值堆区:程序员分配释放的资源,也就是程序员定义的一些资源静态数据区:整个运行期间都存在的数据,这个其实看名字静态就知道了,指的就是全局变量、静态变量。3. 解析根据上面的理论,选择B。...
2020-09-13 22:29:01 233
原创 [软考考点解析]软件设计师--有限自动机(DFA)
1. 题目某有限自动机DFA的状态转换如下图(0是出态,4是终态),则该DFA能识别____。A aaabB ababC bbbaD abba2. 理论有限自动机DFA,看似概念非常高端大气,实际上这就是个送分题,只要简单的了解下如何识图,就能轻易做出来。看上图,从0到1有一个箭头,所以是a;从0到1到3有箭头,所以是aa。从3到3有指向自己的箭头,表示循环,则3这个地方可以生成无限个a或者b。从3到4有箭头,所以是b。3. 解析看整体,不管走哪个路径,开头必然是aa(走0-1-
2020-09-13 22:10:40 2476 1
原创 [软考考点解析]软件设计师--词法、语法、语义分析
1. 题目编译过程中进行的语法分析主要是分析____。A 源程序中的标识符是否合法B 程序语句的含义是否合法C 程序语句的结构是否合法D 表达式的类型是否合法2. 理论本题考查编译过程的几个阶段的区别:词法分析阶段、语法分析阶段、语义分析阶段。2.1 词法分析词法分析是分析程序中的单词,比如关键字、标识符。2.2 语法分析语法分析是在词法分析的基础上,判断程序在结构上是否正确,就好比英语中的语法,每个单词对不代表整个句子是对的,语法包含对单词顺序(结构)的安排。2.3 语义分析语义
2020-09-13 21:58:03 1814
原创 [软考考点解析]软件设计师--原码、反码、补码
1. 题目若2X的补码为90H,则X真值为:A 72B -56C 56D 1112. 理论这就涉及原码、反码、补码的理论了,这块其实很简单,记住就能得分,记不住基本就靠蒙了。因为考到的概率很高,建议大家都记住了。机器数(计算机中保存数据的形式)是2进制的,分为无符号数和有符号数。有符号数最高位表示符号位,可采用原码、反码、补码的编码方法。2.1 原码最高位为符号位,0表示正数,1表示负数,其他部分是数的绝对值。例如:0000 0001表示1,1000 0001表示-1。2.2 反码
2020-09-12 20:59:25 1537
原创 [软考考点解析]软件设计师--主存与Cache地址映射方式
1. 题目主存与Cache的地址映射方式中,____方式可以实现任意主存的任意一块装入Cache中任意位置,只有装满才需要替换。A 全相联B 直接映射C 组相联D 串并联2. 理论地址映像方式有3种,直接映像、全相联映像、组相联映像。2.1 直接映像主存中的块与Cache的块固定对应,主存的块只能放在Cache存储器相同块号中。优点:地址变换简单。缺点:灵活性差。2.2 全相联允许主存任一块可以调入Cache任一块。优点:十分灵活缺点:变换复杂速度慢。2.3 组相联映射是前
2020-09-12 20:44:57 1227
原创 [软考考点解析]软件设计师--校验码纠错
1.题目已知数据信息为16位,最少应附加____位校验位,才能实现海明码纠错。A 3B 4C 5D 62.理论本题考查的是校验码,实际在工作中可能是遇到时,上网搜一下算法实现就是了,知道有校验码这种技术就行。不过毕竟是考试,要求不光知道校验码,还需要知道具体有哪些校验码及相应的概况。考试涉及的校验码有三种:奇偶校验、海明码、循环冗余校验码(CRC),这几种其实工作中也经常遇到,只不过我也是是在记不住具体实现细节。正好来了解下:2.1 奇偶校验编码中增加1位校验位,使编码中1的个数为奇数
2020-09-12 20:30:28 563
原创 [软考考点解析]软件设计师--系统可靠度
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. 理论虽然考察的是系统可靠度,其实是一个纯数学概率的问题。基本原理:1、如果可靠度为A,则不可靠度为1-A2、如果是串联的两个部件,可靠度分别为A、B。由于是串联,所以两个部件都可靠才行,所以整体可靠度为AB。3、如果是并联的
2020-09-12 20:19:35 2601
原创 [软考考点解析]软件设计师--内存按字节编址
1. 概念内存按字节编址的意思,就是每个地址指向的储存单元可以保存1个字节的数据,也就是8bit(8个二进制位)。此处注意几个常用单位:1B(Byte 字节)=8bit1KB (Kilobyte 千字节)=1024B1MB (Mega byte 兆字节)=1024KB1GB (Giga byte 吉字节)=1024MB然后1024的话是2^10。2. 刷题题目:在内存按字节编址。若用存储容量为32K*8bit的存储器芯片构成地址从A0000H到DFFFFH的内存,则至少需要____片芯片
2020-09-10 16:13:30 5528 4
原创 [软考考点解析]软件设计师--流水线的操作周期
1. 概念指令流水线的操作周期大于等于指令中执行时间最长的指令的操作时间。虽然可以并行执行,但是完成时间至少也是最长指令的操作时间。2. 刷题题目:某4级指令流水线分别完成取指、取数、运算、保存结果四步操作,完成时间依次为8ns、9ns、4ns、8ns,则该流水线操作周期至少为____ ns。A 4B 8C 9D 33解析:就算啥概念也不懂,至少能猜出要么就是最长时间9,要么就是累加时间29,没有29的话,只能选9啦,送分题。...
2020-09-10 15:34:33 3213 1
原创 Redis报错UnrecognizedPropertyException: Unrecognized field
踩坑场景Spring Boot访问Redis,取出对象时报错,报错信息:Caused by: com.fasterxml.jackson.databind.exc.UnrecognizedPropertyException: Unrecognized field "headPart" at com.fasterxml.jackson.databind.exc.UnrecognizedPropertyException.from(UnrecognizedPropertyException.java:6
2020-09-05 15:41:15 5586
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人