![](https://img-blog.csdnimg.cn/20190918163746623.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法分析Java
Yoo前端
Yoo前端,带来无限可能。
展开
-
蓝桥杯基础题
基础题1 闰年判断package ojbase;import java.util.Scanner;public class base1 {public static void main(String args[]) { int year =0; Scanner reader = new Scanner (System.in); year =reader.nextInt(); ...原创 2019-01-15 19:33:27 · 381 阅读 · 0 评论 -
大话备考之数据结构综合题
综合题题型1 深度优先遍历与广度优先遍历1.已知二维数组表示的图的邻接矩阵如下图所示。试分别给出深度优先和广度优先遍历序列,并画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。首先看邻接矩阵,矩阵中1代表相邻,0代表不相邻,首先根据图表画出深度优先生成树,从1开始,找到7,7找到3,3找到4,4找到5,5找到6,(6找到1),代表主干已经找完从6逆序向上找,6找到2,5找到...原创 2019-01-01 15:19:40 · 3804 阅读 · 5 评论 -
大话备考之数据结构选择题
数据结构题型分析:选择题:题型1 时间复杂度类题目时间复杂度为简单步骤的执行次数,题目易知执行n次,故选A .题型2 中缀后缀的转化类题目解析:已知中缀表达式为图示,中缀转后缀即为从第一步运算开始,将运算符号移动到此步骤的后面。(3+4)最先运算,所以,(34+)下一步运算2*(34+),变为234+*最后一步234+* -1 即为234+*1-,故选B题型3 栈的存...原创 2018-12-31 17:46:06 · 397 阅读 · 0 评论 -
数据结构之树和二叉树
二叉树性质:性质1:在二叉树的第i层上至多有2的i-1次方个结点。性质2:深度为K的二叉树至多有2的K次方减1个结点。性质3:其终端结点数为n,度为2的结点数为x,则,n=x+1;性质4:具有n个结点的完全二叉树,深度为log2n+1;...原创 2018-12-22 14:35:00 · 109 阅读 · 0 评论 -
数据结构试题及评分解析
1.设A=(a1,a2,…,an),B=(b1,b2,…,bm)是两个递增有序的线性表(其中n、m均大于1),且所有数据元素均不相同。假设A、B均采用带头节点的单链表存放,设计一个尽可能高效的算法判断B是否为A的一个子序列,并分析你设计的算法的时间复杂度和空间复杂度。(15分)1.(15分)解:采用二路归并思路,用p、q分别扫描有序单链表A、B,先找到第一个两者值相等的节点,然后在两者值相等时同...原创 2020-03-07 18:46:51 · 3950 阅读 · 1 评论 -
java常用实用类String整理
String类Java把String类声明为Final ,因此用户不能扩展String类,即String 类不能拥有子类String类中常用方法1 public int length()使用length 可以获取一个字符串的长度,例如:String jwh= “我叫姜文豪”;x=jwh.length();则x 的值为52.public boolean equals(String ...原创 2019-02-26 22:27:55 · 256 阅读 · 0 评论 -
StringBuffer类常用方法整理
String 对象字符串是不可修改的,也就是String 实体一旦创建无法改变。String s = new String("i love you");然而StringBuffer 类能创建可以修改的字符串序列,StringBuffer buffer =new StringBuffer("i love you");调用追加方法appendbuffer.append("give me ...原创 2019-02-27 22:58:29 · 406 阅读 · 0 评论 -
字符串与基本数据的相互转化
public static int parseTnt(String s)可以将由数字字符组成的字符串,如“123456”,转化为int型数据,例如:int x;String s="123456";x=Interger.parseInt(s);相反的也可以String str =String.valueOf(12313.9876);...原创 2019-02-27 22:00:57 · 257 阅读 · 0 评论 -
杨辉三角之递归逻辑
杨辉三角形如图所示。核心逻辑为第m行的第n个元素为,第m-1行的第n个元素+第m-1行的第n-1个元素。public static int f(int m,int n){if(n==0) return 1; // 每一层的第一个if(m==n) return 1; //每一层的最后一个return f(m-1,n)+f(m-1,n-1);}public stat...原创 2019-02-26 17:14:38 · 241 阅读 · 0 评论 -
java递归问题中的取球问题
在n个球中,任意取出m个,不放回,求有多少种不同的取法。public class A{public static int f(int n,int m)//定义n个球中取m个球{if(n<m) return 0;//如果n小于m,则不存在if(n==m)return 1; //只有一种取法if(m==0)return 1; //只有一种取法...原创 2019-02-26 10:32:46 · 420 阅读 · 0 评论 -
Java递归与循环
递归与循环可以相互改写此处举例将循环改变为递归的方法例如:public class A{public static int addAll(int[] a){int x=0;for(int i=0;i&amp;lt;a.length;i++) x+=a[i];return x;}public static void main(String args[]){int[] a={2,5,...原创 2019-02-25 21:21:47 · 538 阅读 · 1 评论 -
数组拓展方法整理
int [] arr =new int[10];int [] newArr =new int[arr.length*2];for(int i=0;i<arr.length;i++)newArr[i]=arr[i];arr=newArr;原创 2019-02-15 18:21:14 · 203 阅读 · 0 评论 -
对于运行时间(时间复杂度)计算的一般法则
法则1——for循环一个for循环的运行时间至多是该for循环内部语句的运行时间×迭代的次数。法则2——嵌套的for循环首先,从里向外分析在一组嵌套循环内部,一条语句的总运行时间为该语句的运行时间乘以该组所有的for循环的大小乘积。法则3——顺序语句求和即可法则4——if/else 语句if/else语句永远不超过判断的运行时间再加上s1(if后语句),s2(else后语句)。...原创 2019-02-03 21:06:14 · 2299 阅读 · 0 评论