链接:https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1 ...
分类:
其他好文 时间:
2020-03-20 00:43:32
阅读次数:
49
一.线性表 线性表分为1.顺序线性表2.链式线性表(可包括1.循环链表2.双向链表) 下面以代码实现: 1.顺序线性表 // 线性表的动态分配顺序储存结构 #define LIST_INIT_SIZE 100 //线性表储存空间的初始分配量 #define LISTINCREMENT 10 //线性 ...
分类:
其他好文 时间:
2020-03-12 23:33:56
阅读次数:
61
前言 随着行业的发展,编程能力逐渐成为软件测试从业人员的一项基本能力。因此在笔试和面试中常常会有一定量的编码题,主要考察以下几点。 基本编码能力及思维逻辑 基本数据结构(顺序表、链表、队列、栈、二叉树) 基本算法(排序、查找、递归)及时间复杂度 除基本算法之外,笔试面试中经常会考察以下三种思想: 哈 ...
分类:
编程语言 时间:
2020-03-12 12:54:51
阅读次数:
194
MySql 是一种免费的关系型数据库,相较于 MsSqlServer 和 Oracle 比较轻量化,安装也很简单,而且免费不需要的版权费用,个人认为一般的小项目采用还是比较合适的,当然也有部分数据量很大的项目会采用 MySql,不过个人认为 MySql 的多表链接查询能力不行,一但去组成 3个表以上 ...
分类:
数据库 时间:
2020-03-12 09:36:54
阅读次数:
72
线性结构 链表 链表介绍 链表是有序的列表,在内存中的存储为: 链表是以节点的方式来存储 每个节点包含data域,next域:指向下一个节点 各个节点不一定是连续存储的 链表分带头结点和不带头节点,根据实际需求来确定 单链表应用 使用带头节点的单向链表实现水浒传英雄排行榜 方法一、添加英雄时,直接添 ...
分类:
其他好文 时间:
2020-03-09 22:38:21
阅读次数:
55
数据结构必要知识 线性结构 线性结构是最常用的数据结构, 数据元素之间 存在 一对一 的线性关系。 线性结构有两种不同的存储结构,即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的。 链式存储的线性表称为链表,链表中的 存储元素不一定是连续的 ,元素节点中存 ...
分类:
编程语言 时间:
2020-03-09 18:01:53
阅读次数:
57
0. PTA得分截图 1. 本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义 2.顺序表插入 3.顺序表删除 4.链表结构体定义 5.头插法建链表 6.尾插法建链表 7.链表插入 8.链表删除 10.有序单链表数据删除 11.有序表合并(二路归并算法) 12.循环链表特点 13.双链表结构 ...
分类:
其他好文 时间:
2020-03-08 13:57:32
阅读次数:
64
解题思路: 用散列表(链表结构) 1、计算散列表长度(取比输入数据大一点的素数p) 2、构造散列函数 3、读入数据,求出散列位置插入 4、一边遍历散列表,一边求出现最多的电话狂人 #include <stdio.h> #include <malloc.h> #include <string.h> # ...
分类:
其他好文 时间:
2020-03-06 13:00:47
阅读次数:
75
题目:1367. 二叉树中的列表 链接:https://leetcode-cn.com/problems/linked-list-in-binary-tree/ 题意:略 思路:两种思路太久没有做算法题了。对这类题目不敏感,想当然以为是dp做法,其实就是dfs或者bfs。 dfs做法:从最开始进行思 ...
分类:
其他好文 时间:
2020-03-06 12:47:11
阅读次数:
43
链表结构介绍: 一种重要的数据结构,HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元,这些存储单元可以是不连续的。每个结点由两部分组成:存储的数值+前序结点和后序结点的指针。即有前序结点的指针又有后序结点的指针的链表称为双向链表,只包含后续指针的链表为单链表,本文总结的均为单链表的 ...
分类:
其他好文 时间:
2020-03-05 01:02:39
阅读次数:
64