今天突然在网上看到一讲解数据结构的视频，表示很不错啊，视频学习也很好啊。还是北京大学的呢！mark下http://v.youku.com/v_show/id_XNzQwNTIwNDg=.html；今天搞懂AVL树，然后做一道ACM关于AVL的题，不能再在数据结构上拉下来了！因为每次被面试都是这些东东。
转载
2013-10-11 09:56:00
26阅读
2评论
1.数据存储的目的是便于数据访问。这个关系就是数据结构2.算法是计算机解题的模型：输入，输出，顺序执行，跳转，循环，分支，有限步骤。3.人大脑组织数据的方式 有线，树，图三种逻辑结构， 而计算机存储采用顺序，链式和两者混合的方式。 前者是概念性的东西，后者是物理实现。4.线形结构：算法是迭代算法，你只要注意规模最小的情况下不出错，则算法一般 &n
转载
精选
2014-04-09 09:24:11
432阅读
根据关系不同，可描述为4种 一个一个的点—集合 ， 这个关心的问题是 存在不存在。 比如这次加（降）薪有一个集合， 你存在不存在。 一对一 —– 线性关系， 如 账号的绑定关系。 如一个百度账号与身份证号一一对应。 一对多 —– 树形 多对多 ——图
原创
2022-10-09 11:39:42
78阅读
教训是惨痛的！！！这是我所学习的第一个简单程序。确定一个链表需要什么？在单链表中，也就是一个头指针；无论是进行什么样的基本操作：插入，删除、遍历、等等。都需要头指针，但是由于对此方面知识的忽略，我一直也没有考虑这个问题，导致了下面的这个程序的莫名其妙的段错误；让我恶心了好几天。 #include<s
转载
2016-04-06 19:25:00
73阅读
2评论
本文尚在更新中 一、数据结构绪论 基本概念和术语 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号的集合。 数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。 数据项：一个数据元素可以由若干个数据项组成。 数据项是 ...
转载
2021-08-29 11:28:00
137阅读
2评论
集合是由一组无序且唯一（即不能重复）的项组成的数据结构，可以把集合想象成一个既没有重复元素，也没有顺序概念的数组。在数学中，集合是一组不同的对象（的集），并且有并集、交集、差集等基本操作。 ES6提供了Set对象用于表示集合，关于Set对象的基本操作可[移步于此](https://blog.8688 ...
转载
2021-09-28 18:45:00
108阅读
2评论
数组数组最大的优点：快速查询数组最好应用于“索引有语意”的情况但并非所有
原创
2022-03-21 11:44:49
69阅读
# Java数据结构学习
## 介绍
Java是一种广泛应用于软件开发的编程语言，也是一种面向对象的语言。在Java中，数据结构是用于存储和组织数据的方式。数据结构对于编写高效、可维护的代码至关重要，因此学习和理解Java数据结构是每个Java程序员的基本要求。
本文将介绍常见的Java数据结构，包括数组、链表、栈、队列、堆、树和图，并提供相应的代码示例。
## 数组
数组是一种最简单的
原创
2023-08-05 18:56:05
31阅读
数据结构与算法1. 链表与数组。2. 队列和栈，出栈与入栈。3. 链表的删除、插入、反向。4. 字符串操作。5. Hash表的hash函数，冲突解决方法有哪些。6. 各种排序：冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。7. 快排的partition函数与归并的Merge函数。8. 对冒泡与快排的改进。9. 二分查找，与变种二分
原创
2013-01-26 15:06:19
714阅读
数据结构学习笔记（一）假期以来我都坚持每天看一点郝斌的数据结构视频。讲的很透彻，也很风趣。前几天都是为讲数据结构而做准备，讲了一些结构体和指针，今天终于开始正式将数据结构。说实话，我今天才知道函数的用处。。照着郝斌讲连续存储数组的算法演示，又自己写了一遍，发现有一个错误，左看右看都看不出哪错了，索性贴出了，，，有兴趣的朋友可以看看百度求助，一位牛人看出错误来，谢谢了！重新贴出正确的
转载
2021-08-14 10:27:29
90阅读
数据结构学习笔记（一）假期以来我都坚持每天看一点郝斌的数据结构视频。讲的很透彻，也很风趣。前几天都是为讲数据结构而做准备，讲了一些结构体和指针，今天终于开始正式将数据结构。说实话，我今天才知道函数的用处。。照着郝斌讲连续存储数组的算法演示，又自己写了一遍，发现有一个错误，左看右看都看不出哪错了，索性贴出了，，，有兴趣的朋友可以看看百度求助，一位牛人看出错误来，谢谢了！重新贴出正确的
转载
2021-08-14 10:30:20
116阅读
1.二分基本的查询下标的方法为（首下标+尾下标）/2，如果该下标非查询值，要剔除后在左边或右边继续
原创
2022-07-14 15:31:22
1654阅读
数组数组最大的优点：快速查询数组最好应用于“索引有语意”的情况但并非所有有语意的索引都适用于数组数组也可以处理“索引没有语意”的情况
原创
2021-08-30 10:51:27
149阅读
#include#define MaxSize 100
using namespace std;
struct Sqlist {
int data[MaxSize];
int length;
};
void CreateList(Sqlist* &L,int elem[],int n) {
int i;
L = (Sqlist*)malloc(sizeof(Sqlist));
转载
2021-05-24 11:49:48
108阅读
2评论
一、低级数据结构二、高级数据结构TreapSplay树划分树左偏树线段树树链剖分动态树主席树Trie树RMQ二分查找树状数组滚动数组逆序数带权值的并查集Chtholly Tree (珂朵莉树) ODTSBT算法AVL树替罪羊树
转载
2018-04-06 20:55:00
138阅读
2评论
√
10.8-10.14
字典树+AC自动机+序列
保证60+题
√
10.15-10.23
ST+Treap+Lcp
保证60+题
√
10.24-10.30
分治+树链剖分+根号算法
...
原创
2023-02-03 10:59:15
106阅读
数组数组的特性线性表连续的内存空间和相同的数据类型下标从0开始超过下标则出现下标越界异常数据类型相同数组的优势下标的随机访问性能高 O(1)数组的劣势插入删除中间元素效率低不支持动态扩容...
原创
2022-04-22 13:40:32
80阅读
redis的数据结构1 redis提供的基础类型和底层实现redis是k-v存储，对于k部分都是string类型，而v则提供了五种基础的数据类型，分别是String,Hash,List,Set和Zset。String底层可能使用的是int或embstr或raw（sds），当存入整数类型时使用int，当存入小数或者短字符串(<39)使用embstr，否则使用raw。Hash底层可能使用的是zi
原创
2023-07-14 12:24:12
55阅读
