20192328牛梓萌 2019-2020-1 《数据结构与面向对象程序设计》实验六报告 课程:《程序设计与数据结构》 班级: 1923 姓名: 牛梓萌 学号:20192328 实验教师:王志强 实验日期:2020年11月8日 必修/选修: 必修 1.实验内容 1.链表练习,要求实现下列功能: 通过 ...
分类:
其他好文 时间:
2020-11-17 12:48:34
阅读次数:
11
几乎所有的编程语言都提供了哈希(hash) 类型, 它们的叫法可能是哈希、 字典、 关联数组 相关命令 设置值 hset key field value 获取值 hget key field 删除field hdel key field [field ...] 计算field个数 hlen key ...
分类:
其他好文 时间:
2020-11-17 12:33:20
阅读次数:
6
(一)基础概念 1. 数据结构 相互之间存在一种或多种特定关系的数据元素的集合。 2. 逻辑结构 指数据对象中数据元素之间的相互关系。 逻辑关系分为四种。分别是 集合、线性关系、树形关系和图。 l 集合 数据结构元素之间,除了同属于一个集合外,没有其它关系。 l 线性关系 数据结构元素之间是一对一的 ...
分类:
其他好文 时间:
2020-11-17 12:29:24
阅读次数:
4
《数据库索引,到底是什么做的?》介绍了B+树,它是一种非常适合用来做数据库索引的数据结构:(1)很适合磁盘存储,能够充分利用局部性原理,磁盘预读;(2)很低的树高度,能够存储大量数据;(3)索引本身占用的内存很小;(4)能够很好的支持单点查询,范围查询,有序性查询;数据库的索引分为主键索引(PrimaryInkex)与普通索引(SecondaryIndex)。InnoDB和MyISAM是怎么利用B
分类:
数据库 时间:
2020-11-17 12:04:36
阅读次数:
11
本文主要介绍,如何通过企业微信API向AD域账号即将过期的用户推送消息,以提醒用户尽快修改密码。主要涉及技术点:1、AD域控制器Dsquery命令2、认识企业微信用户信息JSON数据结构3、PythonJSON数据结构解释和取值4、Python字典数据结构赋值取值4、企业微信消息推送API接口的使用@TOC一、获取密码即将过期的AD与账号1、先决条件首先,你需要部署一台AD域控制器。dsquery
分类:
微信 时间:
2020-11-17 12:01:26
阅读次数:
32
DDL 数据库模式定义语言(Data Definition Language),负责数据结构定义与数据库对象定义的语言。 创建数据库 CREATE DATABASE 创建数据库表格 CREATE TABLE 修改数据库表格 ALTER TABLE 删除数据库表格 DROP TABLE e.g 将数据 ...
分类:
数据库 时间:
2020-11-17 11:49:14
阅读次数:
12
这是之前上机做的一道题的内容,当时由于我不知道怎么实现结构体的快排,导致这道题没能ac(所以打好数据结构的基础多么重要) struct baoshi{ long long a; long long v; }arr[100001]; int cmp(const void *a, const void ...
分类:
其他好文 时间:
2020-11-16 14:03:54
阅读次数:
19
上周面试一个候选人,问了一个数据结构与算法的问题,表达式求值。题目大概是这样的:输入长度为n的字符串,例如:1+2+345输出表达式的值,即:63我暗示的问:应该用什么数据结构?候选人回答:栈。画外音:算是答对。问:时间复杂度呢?回答:O(n^2)画外音:额,应该不需要两个for循环吧。我接着提示:应该先计算哪一步?候选人回答:先计算3*4。画外音:额,难道是乘除大于加减?实际应该先计算1+2,说
分类:
其他好文 时间:
2020-11-16 13:57:51
阅读次数:
16
架构师之路年终总结(八)-算法篇写了几万字关于算法与数据结构的文章,稍作总结,希望对大家有帮助。画外音:都是面试官最喜欢问的,必须要掌握。1.TopK问题六种方法求解TopK问题,阅读量超高。《拜托,面试别再问我TopK了!》全局排序、局部排序,堆,分治法,减治法,随机选择等六种方法,时间复杂度从平方到线性,彻底搞懂TopK。画外音:分治法,减治法的本质是什么?2.数1问题四种方法求解数1问题,阅
分类:
编程语言 时间:
2020-11-16 13:54:58
阅读次数:
14
链表简介 链表的概念: 多个元素组成的列表 元素存储不连续,用 next 指针连在一起 数组和链表的对比: **数组:**增删非首尾元素时往往需要移动元素。 链表: 增删非首尾元素时,不需要移动元素,只需要更改 next 的指向即可。 JS 中的链表 JavaScript 中没有链表这种数据结构 但 ...
分类:
其他好文 时间:
2020-11-13 13:09:08
阅读次数:
7