basic
土豆丝的逆袭
如果此时此刻的你感到焦虑、恐慌、不安,说明你的内心还不够强大
展开
-
其他链表
一、双向链表他和普通链表的区别,在双向链表中,链接是双向的,一个链向下一个元素一个链向上一个元素。在操作双向链表的时候既要像普通链表一样考虑next,也要考虑prev。双向列表提供了两种迭代列表的方法:从头到尾迭代,或者反过来。function DoublyLinkedList(){ var head = null; var len = 0; var tail = null...转载 2019-01-10 19:48:48 · 201 阅读 · 0 评论 -
unix下编译c++
一、gcc和g++编译的四个阶段:预处理:编译处理宏定义等宏命令(eg:#define)编译:将预处理后的文件转换成汇编语言汇编:由汇编生成的文件翻译为二进制目标文件链接:多个目标文件(二进制)结合库函数等综合成的能直接独立执行的执行文件GNU项目包括,EMACS编辑器、GCC编译器、GDB调试器、汇编器、链接器、处理二进制文件的工具等。就本质而言,gcc和g++并不是编译器,...原创 2019-01-02 14:16:26 · 1447 阅读 · 0 评论 -
时间复杂度
时间复杂度是衡量算法好坏的一个重要指标。衡量代码的好坏,包括两个非常重要的指标:运行时间和占用空间如果代码没有运行起来,怎么预知代码运行所花的时间呢?代码的绝对时间是无法估计的,但我们却可以预估出来代码的基本操作执行次数。场景1:T(n) = 3n,执行次数是线性的。void eat1(int n){ for(int i=0; i<n; i++){; ...转载 2019-01-03 10:42:27 · 181 阅读 · 0 评论 -
线性表
一、简介数据结构分为物理结构和逻辑结构,逻辑结构分为线性结构、几何结构、树形结构和图形结构四大结构。其中,线性表就属于线性结构。线性表:一种逻辑结构,相同数据类型的n个数据元素的有限序列,除第一个元素外,每个元素有且仅有一个直接前驱,除最后一个元素外,每个元素有且仅有一个直接后继。线性表的特点:元素个数有限逻辑上元素有先后次序数据类型相同仅讨论元素间的逻辑关系二、线性表的基本...原创 2019-01-08 23:46:28 · 400 阅读 · 0 评论 -
栈和队列
一、栈栈,是一种特殊的线性表,其插入及删除的操作都在线性表的同一端进行。这一端称为栈顶,另一端称为栈底。就类似于餐厅里的一摞盘子,后放的盘子在上方,也会先被人拿走。栈具有“后进先出”的逻辑特性。栈在计算机科学中有着广泛的应用,递归函数的实现就利用了栈这种数据结构,在递归时,计算机会维护一个递归工作栈,当一个递归函数被调用时,被调函数的局部变量、形参的值以及一个返回地址就会储存在递归工作栈中。运行...转载 2019-01-15 12:18:31 · 410 阅读 · 0 评论 -
树与二叉树
一、基本概念1. 树的定义树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。具有以下的特点:(01) 每个节点有零个或多个子节点;(02) 没有父节点的节点称为根节点;(03) 每一个非根节点有且只有一个父节点;(04) 除了根节点外,每个子节点可以分为多个不相交的子树。2. 二叉树的定义二叉树是每个节点最多有两个子树的树结构。它有五种基本形态:...转载 2019-01-25 16:18:30 · 576 阅读 · 0 评论 -
图
一、基本定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。1. 图的分类图是按照无方向和有方向分为无向图和有向图。左图为无向图是由顶点和边构成,右图为有向图是由顶点和弧(有向边构成)。弧有弧头和弧尾区别。这种边带权值的图叫网。2. 图的顶点和边间的关系顶点的度:顶点关联边的数目...转载 2019-01-30 18:53:21 · 283 阅读 · 0 评论