![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA数据结构和算法
JQ210245253
****************************************************
展开
-
2020-12-08
1:字符串遍历匹配的问题 思路1: 最能想到的是用substring class Solution { public int strStr(String haystack, String needle) { if(haystack.length()==0&&needle.length()==0){ return 0; } int len1 =haystack.length(); int原创 2020-12-08 18:31:38 · 154 阅读 · 0 评论 -
LeetCode 102(层序遍历二叉树)java
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], Code: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val .原创 2020-12-03 16:58:25 · 199 阅读 · 0 评论 -
i++和++i和--i和i--
i++: 运算符在后面,所以是先赋值,后运算 ++i; 运算符在前面,所以是先运算,后赋值 int i=0; System.out.println(i++); System.out.println(++i); 结果是0 2; 不理解话看下面 System.out.println(i++ + ++i); System.out.println("s1="+i++ + " s2="+ +...原创 2019-09-20 20:08:52 · 698 阅读 · 0 评论 -
打印数组中任意三个值的和小于给定k的集合
import java.util.Arrays; import java.util.Scanner; public class find3numbers2 { public static void main(String[] args) { Scanner scan =new Scanner(System.in); System.out.println("please input ...原创 2019-09-15 22:33:15 · 379 阅读 · 0 评论 -
二叉树遍历算法的应用(c语言)
1.复制二叉树 思想: 如果是空树,递归结束 否则,申请新节点空间,复制根节点 递归复制左子树 递归复制右子树 int Copy(BiTree T,BiTree &NewT){ if(T==NULL){ NewT=NULL;//如果是空返回0 return 0; } else{ NewT =new BiTNode; Ne...原创 2019-08-28 10:44:42 · 1508 阅读 · 1 评论 -
数据结构-反转链表
正常单链表 现在定义三个指针分别如下: 如果要反转链表的话就应该进行如下操作: 随着指针移动 直到Cur指向空的时候结束遍历 public static Node ReverseList(Node head) { if (head == null) { retur...原创 2019-07-22 22:34:01 · 145 阅读 · 0 评论 -
二叉树的遍历(递归和非递归)实现 C++
1.二叉树的概念 树是一种非线性的数据结构,相对于线性的数据结构(链表、数组)而言,树的平均运行时间更短(往往与树相关的排序时间复杂度都不会高) 二叉树是一个每个最结最多只能有两个分支的树,左边的分支称之为左子树,右边的分支称之为右子树。也就是说二叉树节点的度最大也就是2,而普通的树,节点的度是没有限制的。 2.二叉树的分类 完全二叉树——若设二叉树的高度为h,除第 h 层外,...原创 2019-05-22 20:33:02 · 409 阅读 · 0 评论 -
十大经典排序算法总结(Java语言实现)
注:原文博主(转载) 外面写原创是为了方便查看 引言: 算法的分类: 各算法的原理以及实现: 1、冒泡排序(Bubble Sort) 2、选择排序(Selection Sort) 3、插入排序(Insertion Sort) 4、希尔排序(Shell Sort) 5、归并排序(Merge Sort) 6、快速排序(Quick Sort)★★★ 7、堆排序(Heap ...原创 2019-05-20 09:17:54 · 174 阅读 · 0 评论 -
Java数据结构和算法2 数组
1、Java数组介绍 在Java中,数组是用来存放同一种数据类型的集合,注意只能存放同一种数据类型(Object类型数组除外)。 ①、数组的声明 第一种方式: 数据类型 [] 数组名称 = new 数据类型[数组长度]; eg:int[] myArray =newint[3]; 这里 [] 可以放在数组名称的前面,也可以放在数组名称的后面,我们推荐放在数组名称的前面,这...原创 2019-04-24 00:01:36 · 137 阅读 · 0 评论 -
Java数据结构和算法1 简介
1.数据结构的定义 数据结构是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 一、数据结构的基本功能 ①、如何插入一条新的数据项 ②、如何寻找某一特定的数据项 ③、如何删除某一特定的数据项 ④、如何迭代的访问各个数据项,以便进...原创 2019-04-24 00:01:59 · 133 阅读 · 0 评论