顺序存储结构 定义:一段地址连续的储存单元依次存储的数据元素。 实际上就是把数组封装进结构体,增加一个记录当前长度的变量。 时间复杂度:存储,查看,时间复杂度为 O(1) 删除,插入,时间复杂度为 O(n) 优点:无需为表示表中元素之间的逻辑关系而添加额外的存储空间 可以快速的存,取表中的任意位置的 ...
分类:
其他好文 时间:
2020-05-02 16:35:47
阅读次数:
60
http://acm.hdu.edu.cn/showproblem.php?pid=1042 代码 无结构体: #include<iostream> #include<string> #include<cstring> #include<algorithm> using namespace std; ...
分类:
其他好文 时间:
2020-05-02 12:16:52
阅读次数:
73
Java专题十九:浅拷贝与深拷贝 [TOC] 19.1. clone方法 方法是 类提供的一个用于对象拷贝的方法,且是 ,使用时需要类实现 接口,否则将抛出 异常 ~~~ // java.lang.Object protected native Object clone() throws Clone ...
分类:
编程语言 时间:
2020-05-02 12:02:47
阅读次数:
64
struct属于结构体类型,有如下几种定义: 1struct { //成员名 }变量名; 2.sturct 类型名 { /成员名 }; 3.typedef是定义别名 typedef struct { //成员 }别名; 4.typedef struct 结构体类型名 { //成员 }别名; 5. s ...
分类:
编程语言 时间:
2020-05-02 10:12:21
阅读次数:
77
解题思路:结构体排序 按题目要求排序,再按年龄段和最大输出数目输出 #include <stdio.h> #include <string.h> typedef char Element[9]; typedef struct { Element Name; int age,wealth; } Bil ...
分类:
其他好文 时间:
2020-05-02 00:23:34
阅读次数:
73
目录导航 拷贝的用途 Python = 赋值示例 底层原理 Python 浅拷贝示例 底层原理 Python 深拷贝示例 底层原理 其他图示 总结 从底层剖析Python深浅拷贝(超详细) 拷贝的用途 拷贝就是copy,目的在于复制出一份一模一样的数据。使用相同的算法对于产生的数据有多种截然不同的用 ...
分类:
编程语言 时间:
2020-05-01 23:54:22
阅读次数:
182
算法 最小生成树 思路 我们把每个点看成一个部落,每次取最小距离的两个抱团,同时部落也减少了一个....然后减减减,直到部落数==目标数,此时下一个不同部落的距离就是最短的距离! 代码 #include<iostream> #include<cstring> #include<algorithm> ...
分类:
Web程序 时间:
2020-05-01 18:49:02
阅读次数:
70
一、底层结构剖析 我们来自顶向下来分析redis内部字典的数据结构 dict dictht 哈希表,只使用 ht[0] ht[1] 用于 rehash的临时空间 计算索引 dictEntry 存放键值对的结构体 dictType 二、拉链法解决hash碰撞 可以参考 " https://www.cn ...
分类:
其他好文 时间:
2020-05-01 16:40:45
阅读次数:
61
链表学习(单链表) 链表的原理 链表是线性表的链式存储方式,逻辑上相邻的数据在计算机内的存储位置不一定相邻,那么如何表示逻辑上的相邻关系呢,我们可以给每一个元素附加一个指针域,用来 指向下一个元素的存储位置。 1.每个节点由指针域跟数据域组成 2.指针域中存储的指针指向下一个元素的地址 其结构体定义 ...
分类:
其他好文 时间:
2020-05-01 12:27:46
阅读次数:
49
go 内存对齐 前言 学过操作系统的人知道,OS为了CPU读取方便会一次性读取一块的单位,这个块的开大小又称为 内存访问粒度 。 在64位系统中,这个粒度为8,也就是一次性读取8个字节。 对齐规则 1. 结构体的成员变量,第一个成员变量的偏移量为 0。往后的每个成员变量的对齐值必须为 编译器默认对齐 ...
分类:
其他好文 时间:
2020-04-30 21:39:03
阅读次数:
66