Description 编写程序模拟word中的“重做Redo”“撤销Undo” 两个按钮。即键盘输入一段文字（不能含#，e.g., I as Tom whether he will go to Beijingh）之后输入“#U”（“U”代表Undo）则撤销最后一个输入的字符(“h”)，在输出位置重
转载
2016-09-15 22:35:00
162阅读
2评论
package com.qiangqiang.heap;public class Heap<T extends Comparable<T>> { public static void main(String[] args) { Heap<String> tHeap = new Heap<>(10); tHeap.in
原创
2023-02-21 06:38:49
73阅读
#include "book3_6.h"//#define CloseTime 600EventList ev; //事件表Event en; //事件LinkQueue q[5]; //4个客户队列QElemType customer; //客户记录int TotalTime,CustomerNum; //累积客户逗留时间，客户数int Minimum(LinkQueue q[]){ int l[5]; for (int i=1; il[2]?2:1; int b = l[3]>l[4]?4:3; return l[a]>l[b]?b:a;}void Ope.
转载
2014-03-27 19:07:00
79阅读
package com.qiangqiang;import java.util.Arrays;/** * \* Created with IntelliJ IDEA. * \* @author: xiyue * \* Date: 2020/12/28 * \* Time: 17:41 * \* To change this template use File | Settings | File T
原创
2023-02-21 00:40:32
112阅读
什么是栈： “栈又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素。 栈的特点： 1、栈的插入和删除只允许在线性表的一端进行 2、“
原创
2021-07-23 17:01:31
508阅读
一、介绍为什么使用数组模拟链表： 因为传统链表new创建空间很消耗时间。链表的实现：next[]： next数组记录当前节点指向的下一个节点的标号val[]: val数组保存当前节点存储的值len : len记录已经使用了的节点编号，从1开始编号。添加节点： 每次添加节点到head的前面，使其成为新的head。void add(int x) { v[len] = x;...
原创
2022-02-03 10:33:52
125阅读
一、介绍为什么使用数组模拟链表： 因为传统链表new创建空间很消耗时间。链表的实现：next[]： next数组记录当前节点指向的下一个节点的标号val[]: val数组保存当前节点存储的值len : len记录已经使用了的节点编号，从1开始编号。添加节点： 每次添加节点到head的前面，使其成为新的head。void add(int x) { v[len] = x;...
原创
2021-08-27 14:24:59
183阅读
Node node; private int size; /** * 保存单链表中的首节点 */ private Node headNode; /** * 保存单链表中的尾节点 */ private Node lastNode;
原创
2023-02-21 06:39:32
91阅读
一、内容实现一个双链表，双链表初始为空，支持5种操作：(1) 在最左侧插入一个数；(2) 在最右侧插入一个数；(3) 将第k个插入的数删除；(4) 在第k个插入的数左侧插入一个数；(5) 在第k个插入的数右侧插入一个数现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的...
原创
2022-02-03 10:27:21
61阅读
一、内容实现一个双链表，双链表初始为空，支持5种操作：(1) 在最左侧插入一个数；(2) 在最右侧插入一个数；(3) 将第k个插入的数删除；(4) 在第k个插入的数左侧插入一个数；(5) 在第k个插入的数右侧插入一个数现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的...
原创
2021-08-27 14:25:03
202阅读
2020-03-01 20:34:36 一、队列模拟栈 问题描述： 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to b
转载
2020-03-01 20:37:00
273阅读
2评论
package com.qiangqiang;import java.util.LinkedList;/** * \* Created with IntelliJ IDEA. * \* @author: xiyue * \* Date: 2020/12/29 * \* Time: 15:19 * \* To change this template use File | Settings | Fi
原创
2023-02-21 00:40:38
27阅读
#include<iostream>#include<cstdio>using namespace std;#define MAX
原创
2023-03-20 14:53:36
73阅读
全真模拟试题（一）一、单项选择题（在每小题的4个备选答案中，选出正确的答案，并将其号码填在题干的括号内。每小题2分，共24分）1．若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。①单链表②双链表③单向循环④顺序表2．串是任意有限个（）①符号构成的序列②符号构成的集合③字符构成的序列④字符构成的集合3．设矩阵A（aij，l≤i,j≤10）的元素满足：ai
原创
2018-08-09 10:21:58
1926阅读
点赞
题目背景 引言 数据结构学的好，未来工作没烦恼。 Edgration 是一个喜欢乱搞数据结构的蒟蒻（以下简称edt），有一天，他作死想去***难一下dalao： edt想求一种数据结构，使得可以实现区间加，求出某一区间大于k的元素的个数 dalao1：sb线段树 dalao2：sb分块 dalao3：s
转载
2017-10-28 22:11:00
110阅读
2评论
package com.qiangqiang;/** * \* Created with IntelliJ IDEA. * \* @author: xiyue * \* Date: 2020/12/29 * \* Time: 17:20 * \* To change this template use File | Settings | File Templates. * \* Descripti
原创
2023-02-21 00:40:51
73阅读
数据结构实验之队列一:排队买饭
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有
转载
2023-11-06 17:07:52
65阅读
/* 数据的逻辑结构 指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 逻辑结构可细分为4类： */ /* 数据的物理结构 索引：相当于一个二位数组，通过每行的头指针找到这一行的每个元素 散列：就是一个Hash表 通过键值对存储元素 */ /* 数据的运算 */
转载
2016-07-15 10:22:00
570阅读
2评论
本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。【项目 】置换-选择算法模拟 编写程序，模拟置换-选择算法生成初始归并段的过程。 设大文件中的记录共有18个: 15 4 97 64 17 32 108 44 76 9 39 82 56 31 80 73 255 68 内存工作区可以容纳5个记录，输出产生的归并段文件。 在模拟中，输入文件数据和输出的归并段数据
原创
2022-03-17 14:25:00
185阅读
本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。【项目 】置换-选择算法模拟 编写程序，模拟置换-选择算法生成初始归并段的过程。 设大文件中的记录共有18个: 15 4 97 64 17 32 108 44 76 9 39 82 56 31 80 73 255 68 内存工作区可以容纳5个记录，输出产生的归并段文件。 在模拟中，输入文件数据和输出的归并段数据
原创
2021-05-26 10:57:10
339阅读
