![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
vanlyy
优秀的猪猪饲养员
想要了解某个技术,请阅读一些相关文档;
想要明白某个技术,请尝试实践这些技术;
想要悟透某个技术,请尝试向他人讲解此技术。
展开
-
数据结构算法之二——几种基本数据结构总结
转载自YSOcean数据结构与算法系列的博客 而本篇博客讲解的数据结构和算法更多是用作程序员的工具,它们作为构思算法的辅助工具,而不是完全的数据存储工具。这些数据结构的生命周期比数据库类型的结构要短得多,在程序执行期间它们才被创建,通常用它们去执行某项特殊的业务,执行完成之后,它们就被销毁。这里的它们就是——栈、队列、链表。栈基本概念:又称为堆栈或堆叠,栈作为一种数据结构,是一种只能在...原创 2018-08-22 18:54:17 · 606 阅读 · 0 评论 -
数据结构与算法之三——基本递归总结
递归的定义递归,就是在运行的过程中调用自己。 递归必须要有三个要素: ①、边界条件 ②、递归前进段 ③、递归返回段 当边界条件不满足时,递归前进;当边界条件满足时,递归返回。一个阶乘递归的例子public static int getFactorial(int n ){ int temp; if( n>=0 ){ ...原创 2018-08-28 16:27:06 · 312 阅读 · 0 评论 -
数据结构与算法之四——二叉树、红黑树、2-3-4树
参考https://www.cnblogs.com/ysocean/p/8032642.html二叉树二叉树:树的每个节点最多只能有两个子节点 二叉搜索树要求:一个二叉树的左节点值小于节点,右节点值大于节点。节点类public class Node { private Object data; //节点数据 private Node leftChil...转载 2018-08-31 15:13:42 · 513 阅读 · 0 评论 -
数据结构与算法之五——哈希表、堆
转(https://www.cnblogs.com/ysocean/p/8032660.html)哈希表哈希函数的引入: arrayIndex = largerNumber % smallRange 这也就是哈希函数。它把一个大范围的数字哈希(转化)成一个小范围的数字,这个小范围的数对应着数组的下标。使用哈希函数向数组插入数据后,这个数组就是哈希表。冲突:把巨大的数...转载 2018-08-31 16:26:22 · 519 阅读 · 0 评论 -
数据结构与算法之六——图
转载https://www.cnblogs.com/ysocean/p/8032659.html图的定义 - 在程序中表示图 - 顶点: 在大多数情况下,顶点表示某个真实世界的对象,这个对象必须用数据项来描述。比如在一个飞机航线模拟程序中,顶点表示城市,那么它需要存储城市的名字、海拔高度、地理位置和其它相关信息,因此通常用一个顶点类的对象来表示一个顶点,这里我们仅仅在顶点中存储了一...转载 2018-08-31 16:56:13 · 152 阅读 · 0 评论 -
数据结构与算法之一——几种基本排序的总结
冒泡排序思想:冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。代码实现public static void BubbleSort(int[] array){ Sy...原创 2018-08-21 18:04:34 · 631 阅读 · 0 评论 -
数组跳跃问题
编程2:给出一个非负整数数组,最初定位在数组的第一个位置,数组中的每个元素的值代表你在那个位置可以跳跃的最大长度,判断你是否到达数组的最后一个位置 例如: A = {2,3,1,1,4},返回true, A = {3,2,1,0,4},返回false */#if 0int jump(int arr[],int n,int x)//x代表当前走到的位置,也是每次递归改变的值{ ...原创 2018-09-06 00:14:04 · 1904 阅读 · 0 评论 -
与集合相关问题的总结
https://mp.weixin.qq.com/s/20df3rxU1yOb2QvqNrE5JA转载于JAVA面试通关手册1.Arraylist 与 LinkedList 异同1.均是非线程安全;2.ArrayList底层数组实现;LinkedList是双向链表实现;3.ArrayList插入add()直接从数组末尾插入,复杂度O(1),按照位置插入则需要向后移动元素O(n);L...转载 2018-09-13 17:03:56 · 256 阅读 · 0 评论