别团等shy哥发育

摘要： 一、问题描述: 给定一个整数数组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个位置上的 阅读全文

摘要： 问题描述 :编号为1,2…n的n个人按顺时针方向围坐在一张圆桌周围，没人持有一个密码(正整数)。一开始人选一个正整数作为报数上线值m,从第一个人开始按顺时针方向自1报数，报到m时停止报数，报m的那个人出列，将他的密码作为新的m值，从他顺时针方向的下一个人开始重新从1报数，数到m的那个人又出列；如此下 阅读全文