1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储 1.1 什么是数据结构 一般来说，用计算机解决一个具体的问题时，大致需要经过下列几个步骤： 1. ...
分类：
其他好文 时间：
2019-08-02 20:54:55
阅读次数：
88
这次的数据结构是一种特殊的线性表：栈（Stack） 栈的特点是后入先出（LIFO），可见的只有栈顶的一个元素。 栈在程序中的地位非常重要，其中最重要的应用就是函数的调用。每次函数调用时都会创建该函数的一个“活动记录”( Activation Record ，或称作“帧”( Frame ))压入运行时 ...
分类：
编程语言 时间：
2019-07-31 23:52:05
阅读次数：
167
1、根据RCF文档说法 在1-RTT中有两种密钥协商算法（1-RTT ECDHE和 1-RTT PSK ）和4中0-RTT密钥协商方式（0-RTT PSK， 0-RTT ECDH ，0-RTT ECDHE-PSK ,0-RTT ECDH-ECDHE） 首先看ECDH密钥的协商： 计算存在两种方法： ...
分类：
编程语言 时间：
2019-07-20 23:24:09
阅读次数：
164
题目简介：这道题就是求割点的板子题。我们使用tarjan算法。 算法分析：使用数组dfn与low来分别表示一个点在tarjan算法的搜索中被搜索到的时间以及它能够达到的拥有最小dfn的点的dfn值。 一个点是割点有两种情况。1.（当它不是tarjan开始节点，意味着还有dfn更小的点）它的子孙最小只 ...
分类：
其他好文 时间：
2019-07-20 13:07:26
阅读次数：
71
知识点： 排序分为内排序和外排序。内排序是在排序整个过程中，待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。这里主要介绍内排序： 内排序可分为四种，交换排序、选择排序、插入排序、归并排序。 排序的稳定性： 若k ...
分类：
编程语言 时间：
2019-07-12 17:01:18
阅读次数：
152
引言 定义：算法就是按照一定步骤解决问题的办法 属性： 正确：就是可以正确的求解问题 快速：就是时间复杂度要尽量小 有穷性：要在有限个步骤解决问题 渐进分析法为什么可以做到与算法运行硬件环境无关？ 算法分析时往往假设输入规模n足够大,甚至趋近于无穷大。这样的假设,意味着我们关注的是算法运算时间的增长 ...
分类：
编程语言 时间：
2019-07-03 13:22:42
阅读次数：
117
一、时间复杂度 在进行算法分析时，语句总的执行次数 T(n) 是关于问题的规模n 的函数，进而分析 T(n) 随 n 的变化情况并确定 T(n) 的数量级，算法的时间复杂度，也就是算法的时间度量，记作：T(n) = O(f( ))。它表示随问题的规模 n 的增大，算法的执行时间的增长率 f(n) 的 ...
分类：
编程语言 时间：
2019-06-12 19:50:20
阅读次数：
130
垃圾回收机制概述 Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有 ...
分类：
编程语言 时间：
2019-06-06 19:21:19
阅读次数：
119
什么是数据结构？ 关于“数据结构”一词的解释众多，比如维基百科中对于“数据结构”的定义是这样的：“数据结构是计算机中存储、组织数据的方式”。又如《数据结构与算法分析》中的解释：“数据结构是ADT(抽象数据类型 Abstract Data Type)的物理实现” 数据结构包括：线性结构和非线性结构。 ...
分类：
其他好文 时间：
2019-05-31 23:13:36
阅读次数：
128
我们假设计算机运行一行基础代码需要执行一次运算 上面这个方法需要执行 2 次运算 这个方法需要 (n + 1 + n + 1) = 2n + 2 次运算 我们把 算法需要执行的运算次数 用 输入大小n 的函数 表示，即 T(n) 。此时为了 估算算法需要的运行时间 和 简化算法分析，我们引入时间复杂 ...
分类：
编程语言 时间：
2019-05-29 16:27:15
阅读次数：
110
