New start! 今天星期一。十分期待这一周我会怎么样过下去(By the way,我这一周事情也相对比较少。不用值班不用上听力课之类的)。 由于昨天的体会反思就是关于心灵上和习惯上的升华真的感觉不错。 任务目标: 今天上的课 数据结构 概率论 数据结构理论 1.上机课上链表+栈队列基础知识都过 ...
分类:
其他好文 时间:
2019-09-23 10:20:13
阅读次数:
105
一 数据机构类型: 集合 ,线性结构,树形结构,图状机构 二 逻辑关系:线性结构 和 非线性结构 线性结构 1.线性表 2.栈 3.队列 4.数组 ,广义表 5.字符串 非线性结构 1.树,二叉树 2.图 三 数据存储结构 顺序存储结构(向量,一维数组) 非顺序存储结构(链接表) 四 数据类型(Da ...
分类:
其他好文 时间:
2019-09-22 13:01:21
阅读次数:
84
集合是专门用于数据存储和检索的类。这些类提供了堆栈,队列,列表,接口和哈希表的支持。大多数集合类实现了相同的接口。 各种集合类和他们的用法 动态数组 它代表了可被单独索引的对象的有序集合 他基本上可以替代一个数组。但是与数组不同的是,可以用索引在指定的位置添加和移除项目,动态数组会自动重新调整他的大 ...
1.数据结构:数组、链表、栈、队列、数 2.jmm内存模型:jmm java memory model java内存模型volatile具备两种特性,第一就是保证共享变量对所有线程的可见性。将一个共享变量声明为volatile后,会有以下效应: 1.当写一个volatile变量时,JMM会把该线程对 ...
分类:
其他好文 时间:
2019-09-18 01:10:06
阅读次数:
98
我们从四个简单但重要的概念开始研究数据结构。栈,队列,deques(双向队列), 列表是一类数据的容器,它们数据元素之间的顺序由添加或删除的顺序决定。一旦一个数据元素被添加,它相对于前后元素一直保持该位置不变。诸如此类的数据结构被称为线性数据结构。 线性数据结构有两端,有时被称为左右,某些情况被称为 ...
分类:
其他好文 时间:
2019-09-15 21:10:11
阅读次数:
120
用栈实现队列,完成队列的Push和Pop操作。 队列中的元素为int类型 用栈实现队列,完成队列的Push和Pop操作。 队列中的元素为int类型 用队列实现栈 用队列实现栈 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数、pop()、push(),时间复杂度应为O(1) ...
分类:
编程语言 时间:
2019-09-14 18:34:46
阅读次数:
121
数据结构 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。再简单描述一下:数据结构就是描述对象间逻辑关系的学科。 数据存储结构 常用的数据存储方式有两种:顺序存储,非顺序存储。顺序存储就是把数据存储在一块联系的存储介质(硬盘或内存等)中。反之则是非顺序存储。 Java中的数组就是典型的顺 ...
分类:
编程语言 时间:
2019-09-14 10:27:47
阅读次数:
144
掌握了数据结构和算法才能够写出性能更优的代码。而看待问题的深度,解决问题的角度就会完全不一样。 数据结构 数组 链表 栈 队列 散列表 堆 二叉树 图 Trie树 跳表 一些常见算法 递归 排序 搜索 二分查找 哈希算法 贪心算法 分治算法 回溯算法 动态规划 字符串匹配算法 摆脱CRUD boy, ...
分类:
编程语言 时间:
2019-09-12 18:37:01
阅读次数:
106
排序 快速 https://segmentfault.com/a/1190000009426421选择 https://segmentfault.com/a/1190000009366805希尔 https://segmentfault.com/a/1190000009461832冒泡堆栈,队列,链 ...
分类:
编程语言 时间:
2019-09-04 23:09:37
阅读次数:
142
How collections.deque works? Cosven Cosven Cosven Cosven 前言:在 Python 生态中,我们经常使用 collections.deque 来实现栈、队列这些只需要进行头尾操作的数据结构,它的 append/pop 操作都是 O(1) 时间复杂 ...
分类:
编程语言 时间:
2019-08-30 11:57:16
阅读次数:
162