- 博客(7)
- 收藏
- 关注
原创 数据结构与算法之美笔记03----为什么很多编程语言中数组都从0开始编号
数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存 储一组具有相同类型的数据。顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组,链表、队列、栈等也是线性表结构。而与它相对立的概念是非线性表,比如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。连续的内存空间和相同类型的数据,因为这...
2019-07-31 21:40:47 238
原创 数据结构和算法之美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 121
原创 数据结构与算法之美笔记01----复杂度分析上
1.概念数据结构:就是指一组数据的存储结构算法:就是指操作数据的一种方法要学习的常见的10种数据结构:数组、链表、栈、队列、散列表、二叉树、堆跳表、图、trie树要学习的常见的10种算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法等2.复杂度的分析复杂度也叫渐进复杂度,包括时间复杂度和空间复杂度,用来分析算法执行效率和数据规模之间的增...
2019-07-30 16:21:50 229
原创 ==和equals的区别
在java面试中,==和equals的相互比较是经常被问到的一个关于java基础的问题,今天通过查阅各方资料,终于弄清楚了这两个比较的区别 先来一番理论的介绍: 对于"=="来说: 当比较的是**基本类型**的变量时,比较的是值是否相等; 当比较的是**引用类型**的变量时,比较的是变量的内存地址 对于"equals"来说: 比较的是内容是否相等 下面来举例说明:![在这里插入图...
2019-06-04 11:04:58 86
原创 eclipse关于解决src右键选中new菜单打开没有class还得去other中找的解决办法
描述:src右键新建package,菜单new列表没有class,interface和package,需要other中找,比较麻烦,将这三个常用的菜单添加到new列表中设置前:第一步:选中Window->选择Customize Perspective第二步:选择Shoutcats->点击java->选择要在列表中展示的菜单查看设置后的效果就可以了说明:如果因为e...
2019-05-30 15:24:45 915
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人