2算法数据结构02 /常用数据结构 [TOC] 1. 栈 特性:先进后出的数据结构,有栈顶和栈尾 应用场景:每个 web 浏览器都有一个返回按钮。浏览网页时,这些网页被放置在一个栈中(实际是网页的网址)。现在查看的网页在顶部,第一个查看的网页在底部。如果按‘返回’按钮,将按相反的顺序浏览刚才的页面。 ...
分类:
编程语言 时间:
2019-12-18 14:46:03
阅读次数:
94
1、数据结构和算法的关系: (1)数据结构是算法的基础 (2)算法的操作对象是数据结构,在设计算法的时候要构建合适这种算法的数据结构 (3)数据结构设计主要是选择数据的存储方式(数组或链表),算法设计是在选定的数据结构上设计一个满足要求的好的算法 (4)数据结构关注的是数据的逻辑结构、存储结构、基本 ...
分类:
其他好文 时间:
2019-12-14 19:24:32
阅读次数:
81
1、LInux操作系统发展与演变 ENIARC: CUP:运算器、控制器。寄存器、缓存 存储器:内存、RAM Input:指令+数据 Output:结果 程序:指令+数据 算法+数据结构 字节是最小存储单位,cpu以字节的形式进行读取,32位操作系统一次可以读取32bit 2^32=2^2 * 2^ ...
分类:
系统相关 时间:
2019-12-02 14:03:27
阅读次数:
120
STL是c++提供的标准模板库,其中封装有常用的通用算法、数据结构。是可复用的组件库。STL有六个组件,分别是容器、算法、迭代器、适配器、仿函数、空间配置器。 1.容器:如数组、各种表、树、图等数据结构。用模板方式封装的。 2.算法:与具体数据结构相关的算法,通用类型算法。 3.迭代器:让数据结构透 ...
分类:
其他好文 时间:
2019-11-22 00:42:12
阅读次数:
72
总结了前端面试中常见的数据结构基础知识,涉及到时间复杂度,排序算法,哈希冲突问题及解决方法,二叉树等知识点。 ...
分类:
编程语言 时间:
2019-11-21 23:18:51
阅读次数:
175
数据结构与算法 1. 概述 什么是计算机科学? 什么是算法? 评判程序优劣的方法? 时间复杂度: 评判规则: 量化算法执行的操作/执行步骤的数量 最重要的项: 时间复杂度表达式中最有意义的项 例如: 分析算法时间复杂度的步骤: 用常数1取代运行时间中的所有加法常数。 在修改后的运行次数函数中,只保留 ...
分类:
编程语言 时间:
2019-11-21 16:46:50
阅读次数:
58
1 数据结构和算法的关系 数据结构是一门研究组织数据方式的学科,有了编程语言也就有了数据结构。学好数据结构可以编写出更加漂亮、更加效率的代码。 要学好数据结构就要多多考虑如何将生活中遇到的问题,用程序来解决。 程序=数据结构+算法。 数据结构是算法的基础,换言之,想要学好算法,需要学好数据结构。 2 ...
分类:
编程语言 时间:
2019-11-17 20:58:39
阅读次数:
91
线程与进程(了解)→JVM→字节码→GC 一、程序 = 算法 + 数据结构(大佬) 二、程序 = 框架 + 业务逻辑(现实) 1.线程与进程、同步与异步 1.1进程是什么? 进程就是操作系统控制的基本运行单元,说白了就是Java运行程序。 1.2什么是线程? 进程中独立运行的子任务就是一个线程 1. ...
分类:
编程语言 时间:
2019-11-17 17:55:59
阅读次数:
96
数据结构和算法 非常的重要,是编程的灵魂 算法 一个计算过程,解决问题的方法 衡量算法的标准 1.使用时间模块 缺点:必须以硬件相同为前提 2. 时间复杂度 时间复杂度是衡量算法好坏的一个标准,主要是看程序 大概 运行的次数 用 来表示 一般来说,时间复杂度高的算法比复杂度低的算法慢 常见的时间复杂 ...
分类:
编程语言 时间:
2019-11-14 22:08:31
阅读次数:
124
用golang刷LeetCode 用Go语言刷LeetCode记录,只是为了练习Go语言,能力有限不保证都是最优解,只能在此抛转引玉了。 数据结构和算法 数据结构和算法是程序员的命根子,没了命根子也就没有了尊严。 1. 两数之和 题目描述 "力扣(LeetCode)链接" 给定一个整数数组 nums ...
分类:
其他好文 时间:
2019-10-26 13:44:02
阅读次数:
337