串、数组和广义表 广义表被鸽了,暂时就不提它,总结一下串和数组的心得。 串 串本身不难,好比字符数组,都是我们所熟悉的。难得是与其相关的算法,例如KMP算法。 对于KMP算法,难点在于next数组的取得与使用。 "点击跳转:基于KMP算法的字符匹配问题" 以上是个人的一些见解,当然是参考别人的博客之 ...
分类:
编程语言 时间:
2019-04-13 11:12:02
阅读次数:
448
nmcli 是Redhat提供的网络配置编辑工具, 它可直接编辑/etc/sysconfig/network-scripts/ifcfg-xxx , 它是NetworkManager服务的客户端工具, nmcli提供为我们提供了一个统一管理网络配置的接口,它不同于ip,它在实现bind, team, ...
分类:
其他好文 时间:
2019-04-13 11:08:44
阅读次数:
440
串的模式匹配 解题心得体会 关于串,模式匹配是其一个很重要的问题。针对这个问题,书上讲了两种模式匹配的算法,即BF算法和KMP算法,下面针对这两种算法的实现谈谈我的心得。 一、BF算法的探索 【错误代码1】 分析:编译轻松通过,但是怎么都不能输入进去。参考其他同学的博客,发现我的这个问题有人也遇到过 ...
分类:
其他好文 时间:
2019-04-13 09:14:08
阅读次数:
135
基于Spring,简化Spring应用开发的框架,整个Spring技术栈的大整合,J2EE开发的一站式解决方案 优点: 快速创建独立运行的Spring项目以及集成主流框架 使用嵌入式的Servlet容器,无需war包 starters自动依赖与版本控制 无需XML,无代码生成,简化配置,自动配置 准 ...
分类:
编程语言 时间:
2019-04-11 19:39:51
阅读次数:
184
对于实践题,我先是通过看书和上网查阅了资料确定了这道题的主要步骤,先确定总数,然后每次来个编号,奇数和偶数分成两队,接着先奇后偶的顺序放入一个数组里输出,于是确定总数编号我采用这种代码: #include<stdio.h>#include<algorithm>#include<stdlib.h>us ...
分类:
其他好文 时间:
2019-04-01 01:14:21
阅读次数:
147
第三章我们学了后进先出的栈以及先进先出的队,栈是限定仅在表尾进行插入或删除的线性表,顺序表示顺栈,链式表示链栈,主要操作是进栈和出栈,顺序栈的进出要注意判断栈满或栈空。而队只允许在表的一端进行插入,同样也要注意队满或队空,并且凡涉及队头或队尾指针的修改都要将其对MAXQSIZE求模。虽然在理解上还不 ...
分类:
其他好文 时间:
2019-04-01 01:13:21
阅读次数:
106
本章学习了栈和队列,栈和队列都是只能在表头或表尾进行操作的线性表,它们是操作受限的线性表;其中栈是先进后出,仅在表尾进行插入和删除,而队列是先进先出或后进后出,在表头插入,表尾删除;具体学习顺序栈和链栈还有队列的存储结构和他们的初始化,入栈,出栈,取栈顶元素等基本操作过程及算法;了解了栈与递归之间的 ...
分类:
其他好文 时间:
2019-04-01 00:56:05
阅读次数:
162
简单写一些个人印象比较深的点吧 1.栈非空时,top始终指向栈顶元素的上一个位置,队列非空时,尾指针始终指向队尾元素的下一个位置。 2.链栈在栈顶插入删除,以链表头部作为栈顶最为方便,没有必要像单链表那样为了操作方便附加一个头结点。 3,链栈入栈和链队入队前不需要判断是否栈满和队满,只需要为入栈元素 ...
分类:
其他好文 时间:
2019-04-01 00:55:31
阅读次数:
168
不知不觉,学完了栈和队列。栈和队列是两种不同的线性结构,它们可以通过两种不同的存储结构去实现。本章的难点在于,做题的时候,在读懂题目的基础上,如何从几种结构中做出最准确的选择。 在这段学习时间中,我渐渐发现,多打出来的几行代码要比课本上的概念有用得多,这句话还是挺对的。还记得老师在某一节课下课前让我 ...
分类:
其他好文 时间:
2019-04-01 00:49:25
阅读次数:
136
第三章栈和队列,好多理解还是要靠实操才能有,空听课能学会的的确有限。 下面分别来总结一下我的理解。 栈: 栈是一端受限,一段允许进行操作的线性表。我自己理解时,会将它理解成一个装书的盒子。放书,取书,就是进行的操作。这个的特点就是,你放了一踏书,现在你想取书,你只能先把上面的书一个个取出来,即:先放 ...
分类:
其他好文 时间:
2019-04-01 00:35:09
阅读次数:
178