1 数据结构和算法的关系 数据结构是一门研究组织数据方式的学科,有了编程语言也就有了数据结构。学好数据结构可以编写出更加漂亮、更加效率的代码。 要学好数据结构就要多多考虑如何将生活中遇到的问题,用程序来解决。 程序=数据结构+算法。 数据结构是算法的基础,换言之,想要学好算法,需要学好数据结构。 2 ...
分类:
编程语言 时间:
2019-11-17 20:58:39
阅读次数:
91
1. 数据结构基础篇 1.1 什么是数据结构 ? ? 数据结构 数据结构 ? 数据结构就是计算机存储、组织数据的方式 。 ? 指的是相互之间存在着特定关系的一种或多种的数据元素集合。 1.2 为什么要学习数据结构? ? 通常情况下,精心选择合适的数据结构可以带来更高的运行或存储的效率。 ? 数据结构 ...
分类:
编程语言 时间:
2019-11-09 19:22:05
阅读次数:
120
人生苦短,我选Python 前文传送门 "小白学 Python(1):开篇" "小白学 Python(2):基础数据类型(上)" "小白学 Python(3):基础数据类型(下)" "小白学 Python(4):变量基础操作" "小白学 Python(5):基础运算符(上)" "小白学 Python ...
分类:
编程语言 时间:
2019-11-04 09:45:44
阅读次数:
70
探索vue源码之缓存篇 一、从链表说起 首先我们来看一下链表的定义: 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer) 其中的双向链表是我们今天的主角: 双向链表也叫双链表。双向链表中不仅有 ...
分类:
其他好文 时间:
2019-10-30 10:27:59
阅读次数:
94
算法理解: 根据名字就能很好的理解这个算法,集合的合并和查询 合并什么?查询什么? 合并操作为:把x所在的集合和y所在的集合合并为一个集合。查询x和y是否在一个集合里。 如:元素为1-n,这n个元素分别在编号为1-n的集合中。如果将3和5合并成为一个集合,只需要将元素3指向元素5即可 ...
分类:
编程语言 时间:
2019-10-21 16:35:57
阅读次数:
103
考虑到一个数开根号 $loglog$ 次后就会变成1,设某个Node的势能为 $loglog(maxv minv)$ ,那么一次根号操作会使得势能下降 $1$ ,一次加操作最多增加 $logloga$ 的势能。 cpp include using namespace std; typedef lon ...
分类:
其他好文 时间:
2019-10-15 10:21:03
阅读次数:
102
一、Tensor概念 张量:多维数组,标量、向量、矩阵的高维拓展 Tensor与Variable data:被包装的Tensor grad:data的梯度 grad_fn:创建Tensor的Function,自动求导的关键 requires_grad:指示是否需要梯度 is_leaf:指示是否是叶子 ...
分类:
其他好文 时间:
2019-10-12 19:05:45
阅读次数:
97
1、高频面试题,别停留于表面,说的很表面没啥优势,尽量谈深层次一点 2、不要以为自己懂了,如果可以,最好自己尝试描述一下,你可能会描述的很没有逻辑 3、必须好好准备一个项目吧,一定要自己脚踏实地做一下。不然,会被面试官怼的体无完肤。 4、框架真的问的很少,好好打基础,数据结构与算法,计算机网络,操作 ...
分类:
其他好文 时间:
2019-10-12 10:57:46
阅读次数:
57
什么是链表 维基百科:链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特 ...
分类:
其他好文 时间:
2019-10-01 00:05:46
阅读次数:
119
项目的完整代码在 "C2j Compiler" 写在前面 这个系列算作为我自己在学习写一个编译器的过程的一些记录,算法之类的都没有记录原理性的东西,想知道原理的在龙书里都写得非常清楚,但是我自己一开始是不怎么看得下来,到现在都还没有完整的看完,它像是一本给已经有基础的人写的书。 在parse包里一共 ...
分类:
其他好文 时间:
2019-08-17 10:42:09
阅读次数:
90