算法与数据结构
好马行千里
这个作者很懒,什么都没留下…
展开
-
数据结构与算法 进阶排序
目录归并排序快速排序进阶的算法一般有一定的算法思想,比方说分而治之。归并排序快速排序先上代码(以验证通过)原创 2019-04-04 20:13:06 · 158 阅读 · 0 评论 -
数据结构与算法 基础排序
排序是算法的基础目录基础排序选择排序插入排序希尔排序基础排序选择排序首先,找到数组中最小的那个元素 其次,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换) 再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。这种方法叫做选择排序,因为它在不断地选择剩余元素之中的最小者。插入排序人们...原创 2019-03-28 14:59:05 · 106 阅读 · 0 评论 -
json定义
并列的数据之间用逗号(", ")分隔。 映射用冒号(": ")表示。 并列数据的集合(数组)用方括号("[]")表示。 映射的集合(对象)用大括号("{}")表示。...原创 2018-06-27 11:34:02 · 227 阅读 · 0 评论 -
求一段数的最大值,次大值
package com.bj58.pn.sjjg;public class NumberDemo { public static void printFirSec(int[] a) { int n = a.length; int max = a[0]; int sec = a[0]; if (n < 2) { System.out.println("不足两个元素...原创 2018-05-22 16:33:12 · 697 阅读 · 0 评论 -
不使用中间变量的情况下,交换a与b
package cn.pn.aasjjg;public class SwapDemo { public static void main(String[] args) { int a = 1; int b = 2; System.out.println("a: " + a); System.out.println("b: " + b); System.out.print...原创 2018-05-22 16:41:45 · 250 阅读 · 0 评论 -
链表反转
public class LinkedListReverse { public static void main(String[] args) { Node head = new Node(0); Node node1 = new Node(1); Node node2 = new Node(2); Node node3 = new Node(3); head.next =...原创 2018-05-23 16:57:03 · 143 阅读 · 0 评论 -
二叉树的遍历
package com.bj58.tree;import java.util.ArrayDeque;import java.util.Queue;import java.util.Stack;public class BinaryTree { class TreeNode { int val; TreeNode left; TreeNode right; } /*...原创 2018-06-26 18:12:34 · 98 阅读 · 0 评论 -
Morris Traversal
原创 2019-04-09 20:58:26 · 145 阅读 · 0 评论