已知线性表中的元素以值递增有序排列,并以单链表做存储结构。试写一高效的算法, 删除表中所有值大于 mink 且小于 maxk 的元素(若表中存在这样的元素),同时释放被删除节点空间,并分析你的算法的时间复杂度(注意:mink 和 maxk 是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同 ...
分类:
其他好文 时间:
2020-05-23 20:21:08
阅读次数:
80
[toc] 单元内容 本单元的内容是实现一个社交关系模拟系统,通过各类输入指令来进行数据的增删查改等交互,具体内容如下: 实现自己的 Person 和 Network 类,进行简单关系的模拟 实现自己的 Group 类,丰富 Network 类,增加对分组关系的模拟 丰富 Network 类,增加对 ...
分类:
其他好文 时间:
2020-05-23 11:35:46
阅读次数:
55
1.创建表的语法 Create Table Users { vUserName varchar(18) Not NULL, vPassword varchar(20) Not NULL } 2.学生表实例 2.1 创建带约束和主关键字的学生表 Create Table Student { Sno c ...
分类:
数据库 时间:
2020-05-23 00:44:09
阅读次数:
59
/***********************************************************************************************************************File Name : 单链表.cDate Created ...
分类:
编程语言 时间:
2020-05-21 09:27:08
阅读次数:
48
#include <iostream>#include <string.h>using namespace std; struct student{ int age; char name[10]; char sex[5]; student *next; }; //链表的增删查改 增; int mai ...
分类:
其他好文 时间:
2020-05-19 12:33:02
阅读次数:
51
1、源代码 #include "list.h" // 1、创建头结点 Node * CreateHeadeNode(void) { Node *pHead = (Node *)malloc(sizeof(Node)); pHead->m_pNext = NULL; return pHead; } / ...
分类:
编程语言 时间:
2020-05-18 22:41:22
阅读次数:
64
序言 上一篇关于JOOQ的随笔介绍了Springboot项目的创建以及JOOQ 代码生成器的使用。 那么在上次的项目基础上来看看实际的JOOQ整么使用。 准备工作 先将项目的目录结构创建好 接下来CRUD的语法这篇文章会分别去写一个示例,看完之后基础的增删查改不在话下。 查询(select) 1 / ...
分类:
其他好文 时间:
2020-05-17 15:59:52
阅读次数:
72
1 基本概念 链表:插入数据的时间复杂度为O(1),查找元素的时间复杂度为O(N); 栈:栈是限制插入和删除元素操作只能在栈顶上进行的表,因而称为先入后出表,提供push、pop和top操作,其中,对空栈执行pop和top视为一个错误; 队列:队列与栈不同,插入在一端进行,删除在另一端进行,因而称为 ...
分类:
编程语言 时间:
2020-05-17 13:03:22
阅读次数:
77
二叉树展开为链表 LeetCode入口?????? "No.114" 给定一个二叉树, "原地" 将它展开为一个单链表。 例如,给定二叉树 将其展开为: 思路 源自 "LeetCode题解" 1. 将左子树插入到右子树的地方 2. 将原来的右子树接到左子树的最右边节点 3. 考虑新的右子树的根节点, ...
分类:
其他好文 时间:
2020-05-16 19:06:45
阅读次数:
50
package 数据结构;import java.util.regex.Pattern;/** * @program: java_每天一题 * @description: 使用单链表实现栈 * 使用栈实现计算器:1,使用一个index遍历运算表达式字符串 * 2,如果是数字,存入数字栈 * 3.如果 ...
分类:
其他好文 时间:
2020-05-16 00:48:55
阅读次数:
105