数据结构与算法
炎炎夏日_123
这个作者很懒,什么都没留下…
展开
-
数据结构:线性表之链表
啊啊啊原创 2022-10-05 13:35:10 · 201 阅读 · 0 评论 -
数据结构:线性表之顺序表
线性表原创 2022-10-05 11:38:37 · 242 阅读 · 0 评论 -
二叉树的后序遍历(递归方式和非递归方式)
二叉树的后序遍历为先遍历左子树,再遍历右子树,最后获取根节点的值。递归方式和先序,中序类似。public class Solution { public int[] postorderTraversal (TreeNode root) { List<Integer> list = new ArrayList<>(); if(root==null){ return new int[0]; }原创 2022-04-06 14:16:13 · 451 阅读 · 0 评论 -
链表的反转(借助栈的先进后出特点)
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。public class Solution { public ListNode ReverseList(ListNode head) { Stack<ListNode> stack = new Stack<>(); while(head!=null){ stack.push(head);原创 2022-04-06 13:56:41 · 175 阅读 · 0 评论 -
二叉树的先序遍历(递归和非递归算法)
前言二叉树是常用的数据结构,二叉数的遍历主要分为三种,先序遍历是常用的遍历方式,主要分为递归方式和非递归方式。即广度优先和深度优先下面先来看第一种:递归方式public class Solution { public int[] preorderTraversal (TreeNode root) { if(root==null){ return new int[0]; } List<Integer> list原创 2022-04-05 16:02:16 · 1325 阅读 · 0 评论 -
java 简单冒泡排序
package maoaopaixu;public class SortBubble { public static void main(String[] args) { int sort[] = {10,2,1,4,3,3,7,4,8,9,0}; System.out.println("排序前的数组为"); for(int i=1;i<sor原创 2016-02-17 20:45:17 · 302 阅读 · 0 评论 -
java 如何递归遍历一个文件夹下的所有文件
1.利用File类中的一个listFiles将该文件路径下所有的文件全部列出来,然后通过循环遍历。代码如下:import java.io.File;import java.util.ArrayList;import java.util.List;public class ListDirectory { public static void showDirectory(File file原创 2016-02-26 22:41:15 · 11304 阅读 · 0 评论 -
java 选择排序算法
package maoaopaixu;/*选择排序 * 每一趟从待排序的数据元素中选出最小(或最大)的一个元素 * 顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完 * 选择排序是不稳定的排序 */public class selectsort { public static void main(String[] args) { int sort[]={原创 2016-02-17 21:02:14 · 657 阅读 · 0 评论