xiaoYuDAxiao的博客

计数排序今天看到一篇文章讲讲到计数排序和计数排序两种算法。文章写得很简洁、清晰，文章在这里计数排序计数排序的定义这里暂时去理会，这里先通过一个案例来看计数排序的原理。有一组数据，在这一组的数据中有20个整数，其中数组中每个整数都大于等于0，小于等于9，请用计数排序的方式给这组数据排序。思路： 这里直接给出实现思路，定义一个大小为10的数组，数组的角标是从0到9，对应的题目中数组...

package com.company;public class TreeMirror { static class BinaryTreeNode{ int value ; BinaryTreeNode left = null; BinaryTreeNode right = null; public Binary...

package com.company;public class FindNumber { public static int[] array = {1,2,3,4,2,2,2,2,0}; public static void main(String[] args){ int a = getNumber(array); System.ou...

package com.company;public class CheckTree { public static int[] array = {5,7,6,9,11,10,8}; public static int[] array2 = {7,4,6,5}; public static void main(String[] args){ bo...

package com.company;import java.util.List;import java.util.Stack;public class FindSumTree { static class BinaryTreeNode{ int value ; BinaryTreeNode left = null; B...

package com.company;import java.util.Stack;public class PrintTreeNode2 { static class BinaryTreeNode{ public BinaryTreeNode(int value){ this.value = value; } ...

package com.company;public class Println { public static void main(String[] args){// printlnNumber(3); printlnNumber2(); } public static void printlnNumber(int num){...

1.数据交换的时候，剑指offer21题。2.查找链表中的倒数第k个数字，剑指offer22题。package com.company;public class NumberK { static class Node{ public Node(int value){ this.value = value; } ...

package com.company.offer;public class ReverseNode { static class Node{ public Node(int value){ this.value = value; } int value; Node next = null;...

package com.company.offer;public class MergeNode { static class Node{ public Node(int value){ this.value = value; } int value; Node next = null; ...

class Tx{ /** * 剑指offer第12题，查找二维数组中是否某个字符串。相同的字符串不能出现第 * 二次。 * 1.遍历所有的字符产，尝试所有可能为第一个字符串的可能。 * 2.对每个字符串做判断，如果当前符合，就标记为已经访问，查找下一个字符串； * 如果不符合，就回退上一个字符串，把当前设置为没有访问 ...

首先需要再A的子结构中找到B的根节点，然后从这个根节点向下比较对于二叉树的查找，首选递归的方式，二叉树的比较也需要用到递归的方式，他们的代码如下package com.company.offer;public class Tree { static class BinaryTreeNode{ public BinaryTreeNode(int valu...

package com.company.offer;public class ReverseTree { static class BinaryTreeNode{ public BinaryTreeNode(int value){ this.value = value; } int value; ...

package com.company;public class MoveNumber { public static void main(String[] args){ int[] array = {1,2,4,8,3,1,1,7,9,13}; for (int a: array){ System.out.print(",...