勿忘初衷NKU

算法

aaa_公司(3) aa_计算机基础(75) aa_遇到的错误(1) a_dalao(1) a_zuo(1) GitHub(1) Java基础(1) Java面试题讲解121(3) JUC(2) JVM(46) LeetCode(2) mybatis(13) MySql(1) OS(20) Spring(25) SpringMVC(7) SQL(31) 《剑指Offer》(16) 《软件测试》(1) 华为云的使用(1) 并发编程(3) 感悟(2) 操作系统(2) 数据库(4) 杂谈(1) 正式(16) 测试(3) 电商项目(1) 直播(4) 计算机组成原理(1) 计算机网络(7) 软件测试(5) 面经(3) 面试题目(5) 项目知乎(1)

/ 注册

全部文章 / 算法（共13篇）

林沐老师07哈希表与字符串

最简单的哈希-字符哈希 public class Solution { public static void main(String[] args) { int[] map=new int[128]; String str="abcdefgaaxxy"; f...

2019-10-09

0 565

n阶回形矩阵

public class Solution{ public static void printJZ(int n){ int [][]A=new int[n][n]; int t=1; int i=0; int j=0; ...

2019-09-20

0 517

求二叉树的广度和深度

（转载博客：https://www.cnblogs.com/jasonchan1202/p/7840506.html）求二叉树的深度和广度算法 1、常见二叉树数据结构如下： ...

2019-09-20

0 993

二叉树的宽度

二叉树的宽度是指具有最多结点的层中包含的结点数。比如上图中，第1层有1个节点，第2层有2个节点，第3层有4个节点，第4层有1个节点，可知，第3层的结点数最多，所以这棵二叉树的宽度就是4。

2019-09-19

0 561

增强for循环

public class Solution1 { public static void main(String[] args) { int[] R={1,2,3,6,8,9,12}; for(int i:R) { System.out.println(i); } } ...

2019-09-17

0 495

Arrays

Arrays:用于操作数组的工具类，里面都是静态方法， static int binarySearch(int[] a,int key) import java.util.Arrays; public class Solution { public void fun...

2019-09-17

0 0

输出第k个结点的值

//输出先序遍历序列中第k个结点的值，假设k不大于总的结点数。 int n=0;//定义全局变量n，将结点计数初值为0 void trave(TreeNode t,int k) { if(t!=null) { ++n; if(k==n) { System.out.println(t....

2019-09-17

0 610

在二叉树中查找某个值是否存在

//查找某个值在二叉树中是否存在 boolean search(TreeNode t,int key) { if(t!=null) { if(t.data==key) { return true; }else { search(t.left,key); search(...

2019-09-17

0 509

求一棵二叉树的深度

//求一棵二叉树的深度 int getDepth(TreeNode t) { int LD,RD; if(t==null) { return 0; }else { LD=getDepth(t.left);//求左子树深度 RD=getDepth(t.right);//求右子树深度 ...

2019-09-17

0 457

表达式存储在二叉树中

/* 表达式存储在二叉树中 */ int comp(TreeNode t) { int A,B; if(t!=null) { if(t.left!=null&&t.right!=null) { A=comp(t.left);//后序遍历求出左子树的值 B=comp...

2019-09-17

0 0