- 博客(7)
- 收藏
- 关注
RSS订阅
原创 数据结构与算法之美笔记03----为什么很多编程语言中数组都从0开始编号
数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存 储一组具有相同类型的数据。顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。而与它相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。连续的内存空间和相同类型的数据,因为这...
2019-07-31 21:40:47
235
原创 数据结构和算法之美02----复杂度分析下
为了表示代码在不同情况下的不同时间复杂度，我们需要引入三个概念：最好情况时间复杂度、最坏情况时间复杂度和平均情况时间复杂度。例子:// n 表示数组 array 的长度int find( int[] array, int n, int x){ int i = 0; int pos = -1; for (:, i < n; ++i){ if (ar...
2019-07-30 21:20:24
115
原创 数据结构与算法之美笔记01----复杂度分析上
1.概念数据结构:就是指一组数据的存储结构算法:就是指操作数据的一种方法要学习的常见的10种数据结构:数组、链表、栈、队列、散列表、二叉树、堆跳表、图、trie树要学习的常见的10种算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法等2.复杂度的分析复杂度也叫渐进复杂度，包括时间复杂度和空间复杂度，用来分析算法执行效率和数据规模之间的增...
2019-07-30 16:21:50
224
原创 ==和equals的区别
在java面试中,==和equals的相互比较是经常被问到的一个关于java基础的问题,今天通过查阅各方资料,终于弄清楚了这两个比较的区别 先来一番理论的介绍: 对于"=="来说: 当比较的是**基本类型**的变量时,比较的是值是否相等; 当比较的是**引用类型**的变量时,比较的是变量的内存地址 对于"equals"来说: 比较的是内容是否相等 下面来举例说明:
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人