一、数据结构与算法的关系 1.数据data结构(structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。 2.要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决. 3.程序 = 数据结构 + 算法 4.数据结 ...
分类：
编程语言 时间：
2020-06-08 12:21:19
阅读次数：
68
位运算原理 位运算原理 基本位运算 x ^ 0s = x x & 0s = 0 x | 0s = x x ^ 1s = ~x x & 1s = x x | 1s = 1s x ^ x = 0 x & x = x x | x = x 感觉这得记住 去除两个相同的数 利用 x ^ x = 0 掩码操作 ...
分类：
编程语言 时间：
2020-06-05 21:15:21
阅读次数：
64
复杂度是什么 复杂度是衡量代码运行效率的重要的度量因素。 计算机通过一个个程序去执行计算任务，也就是对输入数据进行加工处理，并最终得到结果的过程。每个程序都是由代码构成的。可见，编写代码的核心就是要完成计算。但对同一个计算任务，不同计算方法得到结果的过程复杂度是不一样的，这对你实际的任务处理效率就有 ...
分类：
编程语言 时间：
2020-06-04 13:47:39
阅读次数：
91
线性表 线性表是具有相同特性的数据元素的一个有限序列，其中包括数组，链表、队列、栈等 散列表 1.前言 散列表其实就是数组的扩展 2.概念 将元素映射为下标，然后将数据存储在数组中对应下标的位置，当需要对元素进行操作时，使用同样的方法将元素映射为下标，找到下标的位置，从对应数组下标的位置取数据 ...
分类：
编程语言 时间：
2020-06-04 10:29:26
阅读次数：
71
并查集（Disjoint Sets），直译即不相交集。 等价关系 离散数学中对等价关系的定义：满足自反性、对称性和传递性的关系。 集合A，?(a,b)，a,b∈A，满足aRb，则称R为A上的关系，若R满足以上三种性质，则为等价关系。 数学上的定义不必过多解释，只需知道，等价关系是用来对集合中的元素分 ...
分类：
编程语言 时间：
2020-06-01 20:37:19
阅读次数：
62
一.栈和队列 1.抽象数据类型 (Abstract Data Type 简称ADT) 是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型（高级编程语言中已实现的数据类型）来实现。抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数 ...
分类：
编程语言 时间：
2020-05-31 21:40:10
阅读次数：
84
一.动态数组的有序线性表 1.头文件： 2.c档 3.主程序 4.运行结果 二.线性表的链结表表示法 1.线性表可以使用固定数组和变动数组来实现；另外，线性表也可使用链结表来表示。 链结表 (linked list) 就是用「链」连接在一起的多个节点。 节点 (node)：包含两个部分数据 (dat ...
分类：
编程语言 时间：
2020-05-31 21:37:01
阅读次数：
75
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ ...
分类：
编程语言 时间：
2020-05-30 13:08:03
阅读次数：
89
1. 翻转移位相关方法 2. 有效的字母异位词 翻转移位相关方法 右移 s = "abcd123" k = 3 Return "123abcd" 先分别将“abcd”和“123”翻转，再将整个字符串翻转，即可得到结果。 单词翻转 s = "I am a student" Return "studen ...
分类：
编程语言 时间：
2020-05-30 10:57:16
阅读次数：
81
什么是哈希表 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值 ...
分类：
编程语言 时间：
2020-05-26 20:37:30
阅读次数：
76
