呀土豆yo

数据结构与算法

C++(1) Java学习笔记(6) Linux学习笔记(4) 指针(2) 未归档(20) 结构体(1) 题解(1)

/ 注册

全部文章 / 数据结构与算法（共3篇）

算法归纳（四）二叉树的先序中序后序遍历

（1）、实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式 1）递归方式 public static class Node { public int value; public Node left; public Node right; publi...

2019-07-24

0 761

算法归纳（三）

排序及其汇总 1）、冒泡：O(N^2) 最好：O(N) 空间复杂度：O(1) 稳定在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。最好情况是因为队列有序。（2）、选择：O(N^2) 空间复杂度：O(...

2019-07-22

0 738

算法归纳（一）

（1）、给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) public class Demo1 { /*** * 给定一个数组arr，和一个数num，请把小于等于num的数放在...

2019-07-21

0 845