06 2020 档案
摘要:任务要求如下:(下载链接:https://download.csdn.net/download/qq_43753724/12559096?spm=1001.2014.3001.5503) 大作用题目:简历信息管理系统的设计与实现 1、构思基于B/S的简历信息管理系统的功能需求、栏目设置、操作流程,表
阅读全文
摘要:一、二叉树的定义 二叉树是n(n≥0)个结点组成的有限集合。当n=0时,称为空二叉树;当n>0时,该集合由一个根节点及两颗互不相交的,被分别成为左子树和右子树的二叉树组成。 二叉树可以理解为满足以下条件的树形结构。 每个结点的度不大于2结点每颗子树的位置是明确区分左右的,不能随意改变。 由上述定义可
阅读全文
摘要:电子密码锁的设计 任务书一、社会调研与资料查阅二、需求分析三、系统设计方案四、阶段进度计划与成本考虑五、系统实现六、展望七 源码获取的两种方式 下载链接:源码点我 任务书 实验报告如下: 一、社会调研与资料查阅 调研对象:锁具市场和各大小区的门禁系统。 工作过程与方法:经过在各种锁具市场的走访,发现
阅读全文
摘要:栈的应用 算术表达式计算问题(中缀转后缀,后缀计算) 问题引入:算术表达式计算是编译系统中的一个基本问题,其实现方法是堆栈的一个典型应用。任何一个算术表达式都是由操作数、运算符和分界符组成的。操作数和运算符是算术表达式的主要部分,分界符标志了一个算术表达式的结束。我们称操作数、运算符、分界符为一个算
阅读全文
摘要:localbridge.exe配置分析器错误 一、错误如下: 二、解决方案: 尝试下右击开始按钮,管理员powershell,执行以下命令: get-appxpackage *MicrosoftOfficeHub* | remove-Appxpackage 看执行后问题有没解决。如果要恢复上面操作的
阅读全文
摘要:一、问题引入: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以
阅读全文
摘要:一、问题描述: 设以一个算法,实现将一维数组中的元素循环右移k位,要求只用一个元素大小的辅助空间。 二、代码实现:(IDEA2019开发环境) package temp; import java.util.Scanner; //将数组元素循环右移k位,只能用一个额外的辅助空间 //那就用第0号存储空
阅读全文
摘要:LeetCode2–两数相加 一、问题描述: 给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字0之外,这两个数字不会以0开头。 示例: 输
阅读全文
摘要:一、问题描述: 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你假设每种输入只会对应一个答案。但是数组中同一个元素不能使用两遍。 示例: 给定 nums=[2,7,11,15],target=9 因为nums[0]+nums[1]
阅读全文
摘要:串的存储结构(堆串) 一、堆串简介 串的堆存储结构,与定长顺序串的存储结构类似,都是用一维数组地址连续的存储单元存储串的字符序列,不同的是堆串的存储空间是在程序执行过程中动态分配的。 在系统中存在一个称为“堆”的自由存储区,每当建立一个新串时,可以通过动态分配函数从这个空间中分配一块实际串所需的存储
阅读全文
摘要:串的模式匹配算法(KMP算法,BF算法+算法详解+实现代码) 子串的定位操作是找子串在主串中从第pos个字符后首次出现的位置,又被称为串的模式匹配 一、BF模式匹配算法 BF算法思想:Brute-Force算法又称蛮力匹配算法(简称BF算法),从主串S的第pos个字符开始,和模式串T的第一个字符进行
阅读全文
摘要:栈的应用 括号匹配问题(这里借鉴朱战立老师的算法思想) 一、问题引入: 假设一个算数表达式种包含圆括号、方括号和花括号三种类型的括号,编写一个函数,用来判别表达式中的括号是否正确配对。 二、算法思想: 括号匹配共有以下4种情况: 左右括号配对次序不正确左括号多于右括号右括号多于左括号左右括号匹配成功
阅读全文
摘要:十进制数转为二进制(java实现) 一、转换方法 辗转相除:我们一直给十进制数除以2,直到商为0,再把所有的余数逆序写出即是该十进制数对应的二进制数。 二、代码实现: package temptest; import java.lang.Math; import java.util.ArrayLis
阅读全文
摘要:一、 栈的链式存储结构(Visual studio开发环境) 要避免栈上溢,最好的办法就是使用链式存储结构,让多个栈共享所有可用的存储空间。所以,栈也可以采用链式存储结构表示,这种结构的栈简称为链栈。 新入栈的元素即为链表新的第一个结点,只要系统还有存储空间,就不会有栈满的情况发生。一个链栈可由一个
阅读全文
摘要:多栈共享邻接空间 一、数据结构定义: 常常一个程序中要用到多个栈,若采用顺序栈,会因为所需的栈空间大小难以估计产生栈空间溢出或者空闲的情况。为了不发生上溢错误,就必须给每个栈预先分配一个足够大的存储空间,但实际中难以准确地估计。另一方面,若每个栈都预分配过大地存储空间,势必会造成系统空间紧张。若让多
阅读全文
摘要:顺序栈(Visual Studio开发环境) 一、栈的顺序存储结构 利用顺序存储方式实现的栈称为顺序栈。类似于顺序表的定义,栈中的数据元素用一个预设的足够长度的一维数组来实现:datatype data[MAXSIZE],栈底位置可以设置在数组的任一个断点,而栈顶是随着插入和删除而变化的,用一个 i
阅读全文
摘要:一、问题: 已知一个带表头结点的单链表,结点结构为 typedef struct node { ElemType data; //数据域 struct node *next; //指针域 }LNode,*LinkList; 在不改变链表的前提下,设计一个尽可能高效的算法,查找链表中倒数第k个位置上的
阅读全文