数据结构
文章平均质量分 80
AugustWind
这个作者很懒,什么都没留下…
展开
-
数据结构之链表——环相关问题及解决思路汇总
链表是一种常见的数据结构,无论是实际应用还是面试中,出现的频率都比较高,链表适宜存储关系不固定的数据,属于动态存储,区别于数组结构的静态存储。本篇小博主要围绕三个常见的链表问题进行分析。一、建立一个自己的链表结构class node { int data; node next; public node(int data) { this.data = data; }}二、判原创 2015-04-27 14:25:29 · 835 阅读 · 0 评论 -
数据结构之链表
本篇小博用于收录链表相关的题目一、倒数第k个数 题目描述: 输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1,2,3,4,5,6.这个链表的倒数第3个结点是值为4的结点。思路分析: 为了得到倒数第k个结点,很自然的想法是先走到链表原创 2015-05-08 14:50:41 · 570 阅读 · 0 评论 -
数据结构之二叉树——相关问题总结
最近发现二叉树貌似很受面试官青睐,明天要参加某大型互联网公司二面,来总结总结热热身的说。二叉树顾名思义每个节点最多有两个孩子节点,由于二叉树的建立本身就是一个递归的过程,所以很多二叉树相关问题都可以使用递归的方法进行求解,但是也有很多面试官喜欢问×××的非递归实现。下面对一些常见的二叉树问题进行总结,原帖使用C,本小博用Java改写了一下。原文地址:http://blog.csdn.net/luc原创 2015-05-05 19:13:45 · 713 阅读 · 0 评论 -
数据结构之排序算法——汇总
排序算法应该是最基础的算法了,博主面试至今没有面试官单就一个排序算法让写个代码什么的。本篇小博先对常见的排序算法进行一下总结,方便日后查看吧。主要内容包括:冒泡排序(快速排序)、选择排序、插入排序(希尔排序)、堆排序、归并排序。一、冒泡排序代码如下:public static int[] BubbleSort(int[] a) { if(a == null || a.length原创 2015-05-08 09:25:18 · 602 阅读 · 0 评论