栈 先进者后出，后进者先出，LIFO，典型的"栈"结构 从栈的操作特性上来看，栈是一种"操作受限"的线性表，只允许在一段插入和删除数据。 在功能上来说，数组和链表可以代替栈，但特定的数据结构是对特定场景的抽象， 数组或链表暴露了太多的操作接口，操作上的确灵活自由，但使用时就比较不可控，也就更容易出错 ...
分类：
其他好文 时间：
2020-06-07 10:47:55
阅读次数：
61
一、跳表介绍 二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，能否用二分查找算法？ 实际上，只需要对链表稍加改造，就可以支持类似“二分”的查找算法。 改造之后的数据结构叫作跳表（Skip list）。 跳表是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插 ...
分类：
其他好文 时间：
2020-06-07 09:19:32
阅读次数：
48
再对TF中, 关键数据结构, 标量, 向量, 矩阵, 张量熟悉,学习过程. ...
分类：
其他好文 时间：
2020-06-07 00:47:35
阅读次数：
77
U8 BOM涉及的数据表有四张 bom_bom BOM资料 该表主要记录BOM表的一些基本信息，版本、创建、审核等信息，不包括任何子件、母件信息；bomid是BOM主键 bom_parent BOM母件资料 该表非常简单，就只有bomid和parentid（母件物料Id?）字段。 bom_opcom ...
分类：
其他好文 时间：
2020-06-06 22:01:52
阅读次数：
92
自动字节对齐 不想要字节对齐的时候，有没有办法取消字节对齐？答案是可以，就是在结构体声明当中，加上__attribute__ ((__packed__))关键字，它可以做到让我们的结构体，按照紧凑排列的方式，占用内存。来段实际代码： #include <stdio.h> #include <iost ...
分类：
编程语言 时间：
2020-06-06 21:49:51
阅读次数：
148
#include <bits/stdc++.h> using namespace std; #define MAX 100 class UnionSet{ private: int data[MAX+1];//即上级数组 public: UnionSet(int len){ for(int i=1;... ...
分类：
其他好文 时间：
2020-06-06 21:25:48
阅读次数：
62
索引是一种用于快速查询行的数据结构，就像一本书的目录就是一个索引，如果想在一本书中找到某个主题，一般会先找到对应页码。在mysql中，存储引擎用类似的方法使用索引，先在索引中找到对应值，然后根据匹配的索引记录找到对应的行。 我们首先了解一下索引的几种类型和索引的结构。 索引类型 B树 大多数存储引擎 ...
分类：
数据库 时间：
2020-06-06 18:56:18
阅读次数：
73
一、redis数据结构之无序集合（set） redis的集合不是一个线性结构，而是一个哈希表结构，它的内部会根据哈希分子来存储和查找数据，理论上一个集合可以存储2的32次方-1（大约42亿）个元素，因为采用哈希表结构，所以对于redis集合的插入、删除和查找的复杂度都是O(1)。此外需要注意如下三点 ...
分类：
其他好文 时间：
2020-06-06 17:07:16
阅读次数：
81
Java课程学习感想 从大一数下来的话，应该是我学习的第三个有关编程的语言了，之前是C语言与数据结构，其实当时写数据结构话，也可以说是用的C语言写的，但是现在我们接触了一种新的语言程序，也就是Java，它与C语言和数据结构比起来，就个我感觉吧，还是不算太难的（可能是相对来说过自己上课比学C语言与数据 ...
分类：
编程语言 时间：
2020-06-06 17:01:05
阅读次数：
213
本题要求是给出一个无序数组，在数组种找出最长的连续序列，时间复杂度是O(n)。这道题并不难，主要是接触了一个新的数据结构，用哈希表实现的set，查找和插入可以在几乎O(1)的时间完成。遍历整个数组，如果在set种找到比当前数字小1的就跳过(该数不可能是连续序列中最小的数)，如果没有找到，就从这个数开 ...
分类：
其他好文 时间：
2020-06-06 13:14:56
阅读次数：
50
