- 博客(58)
- 收藏
- 关注
原创 栈-数据结构-耿国华-第三章(部分算法)
//给出栈的两种存储结构形式名称,在这两种栈的存储结构中如何判别栈空与栈满? (1)顺序栈(top用来存放栈顶元素的下标) 判断栈S空:如果S->top==-1表示栈空。 判断栈S满:如果S->top==Stack_Size-1表示栈满。 (2) 链栈(top为栈顶指针,指向当前栈顶元素前面的头结点) 判断栈空:如果top->next==NULL表示栈空。 判断栈满:当系统没有可用空间时,申请不到空间存放要进栈的元素,此时栈满//假设以带头结点的循环
2021-12-07 13:53:31
854
原创 算法-耿国华-数据结构-第二章
//从线性表中删除介于X和Y之间的所有元素,空间复杂度O(1)void delallxy(Sqlist *l,int x,int y){ int i=0; int j=0; while(i<l->length) { if(l->data[i]>=x && l->data[i]<=y) j++; else l->data[i-j]=l-&
2021-11-08 22:48:33
538
原创 回文-栈
试写一个算法判别读入的一个以‘@’ 为结束符的字符序列是否是“回文”。( 栈的实现)#include<stdio.h>#include<stdlib.h>#define MaxSize 50typedef struct{ int top; char data[MaxSize];}Stack;void InitStack(Stack &S){ S.top = -1;}bool IsEmptyStack(Stack S){ if(S.top ==
2021-03-31 20:14:23
216
原创 栈的实现以及各类操作
栈的实现以及各类操作#include<stdio.h>#include<stdlib.h>#define MaxSize 50typedef struct{ int top; int data[MaxSize];}Stack;void InitStack(Stack &S){ S.top = -1;}bool IsEmptyStack(Stack S){ if(S.top == -1) return true; else return
2021-03-29 00:05:26
134
原创 顺序表的操作
数据结构—顺序表的初始化、数据插入、数据删除、数据展示(C语言)#include<stdio.h>#define MAXSIZE 20#define ERROR 0#define OK 1typedef int Datatype;struct SqList{ Datatype data[MAXSIZE]; int length;};//初始化顺序表元素void InitList(SqList &L){ int n; printf("请输入数据的个数: ");
2021-03-06 19:50:32
80
原创 Maven创建Web工程,问题以及解决方法
问题:设置浏览路径得不到jsp页面,显示500错误可能是JDK版本与IDEA自带Tomcat版本不符合所以引入Tomcat7,并配置
2020-07-30 12:57:42
147
原创 JSON
<!DOCTYPE html><html><head><meta charset="UTF-8"><title>Insert title here</title></head><script type="text/javascript"> var json = [ { "empno": "001", "ename": "李宁", "job": "软件工程师", ...
2020-07-15 13:42:18
163
原创 Session-用户会话
Session用于保存与“浏览器窗口”对应的数据,将数据保存在TomCat的服务器上,具有时效性,而Cookie则放在本地Session通过浏览器Cookie的SessionId值提取用户数据
2020-07-07 20:46:39
186
原创 浏览器Cookie入门
1.创建Web工程项目2.给网页添加Cookie属性启动Tomcat,本地运行获取Cookie对象数组并输出6.本地浏览器运行
2020-07-07 19:53:43
111
原创 Java动态规划实现0-1背包
源代码有过大概了解过该算法的应该可以轻易理解//动态规划解决0-1背包public class BackOf01 { public static void main(String[] args) { int n = 4;//商品数量 int[] p = {0,3,4,5,6};//各商品的价值 int[] v = {0,2,3,4,5};//各商品的体积 int C = 8...
2020-04-08 20:53:43
250
1
原创 使用冒泡排序给数组排序
import java.util.Scanner;public class Seven_18 { public static void main(String[] args) { Scanner input = new Scanner(System.in); double[] myList = new double[10]; System.out.print("Ente...
2020-01-04 23:02:56
353
原创 用数组记录输入数字出现的次数
import java.util.Scanner;public class Seven_03 { public static void main(String[] args) { Scanner input = new Scanner(System.in); int[] array = new int[100]; System.out.print("Enter the int...
2020-01-03 19:06:11
304
原创 判断一串字符是否符合标准(密码的判断)
import java.util.Scanner;public class Six_18 { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("Enter a password :"); String s = input.next...
2020-01-02 21:16:46
1038
1
原创 (方法调用)十进制转换成二进制、八进制、十六进制
public class Test { public static void main(String[] args) { int a = 15; String s1 = Integer.toOctalString(a); //将十进制转换为八进制 String s2 = Integer.toBinaryString(a);//将十进制转换为二进制 String s3 = Int...
2020-01-02 20:17:50
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人