
数据结构与算法
adam55890
愿今天的自己比昨天的自己优秀一点点。
展开
-
1、栈和队列
1、基本概念:栈(stack)是一种后进先出(last in first out,LIFO)的数据结构。队列(queue)是一种先进先出(first in first out,FIFO)的结构。如下图所示:2、实现:(1)栈(stack)的链表实现首先定义一个内部类来保存每一个链表的节点,该节点包括当前的值以及指向下一个的值,然后建立一个节点保存位于原创 2016-10-08 16:56:13 · 721 阅读 · 0 评论 -
求两个整数的最大公约数
要求:方法传两个正整型参数,返回值就是他们的最大公约数,尽可能保证性能。第一:暴力枚举 时间复杂度是O(min(a, b)))第二:辗转相除法--欧几里得算法---时间复杂度不太好计算,可以近似为O(log(max(a, b))),但是取模运算性能较差。该算法基于一个定理:两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数。-原创 2016-10-09 21:01:36 · 1567 阅读 · 0 评论 -
最大值减去最小值小于或者等于num的子数组数量
题目:给定数组arr和整数num,返回有多少个子数组满足子数组中的最大值减去最小值小于等于num的情况。解法:1、找出arr数组的所有子数组。 2、遍历其中,寻得最大值和最小值。 3、判断是否满足条件,计数。原创 2016-12-05 20:34:51 · 1398 阅读 · 0 评论 -
计算字符串最后一盒单词的长度,单词以空格隔开。
输入描述:一行字符串,非空,长度小于5000.输出描述:整数N,最后一个单词的长度。import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s原创 2017-02-17 16:11:51 · 1131 阅读 · 0 评论 -
写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写.
import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner (System.in); String str1 = sc.nextLine(); String str2 =原创 2017-02-17 16:42:45 · 2901 阅读 · 0 评论 -
判断是否为变形词的分析
【题目】 给定两个字符串str1和str2,如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样,那么str1和str2互为变形词。请实现函数判断两个字符串是否互为变形词。【举例】 str1="123",str2="231",返回true。 str1="123",str2="2331",返回false。import java.util.Scann原创 2017-02-17 21:03:04 · 896 阅读 · 0 评论 -
随机数去重排序
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input Param n 输入随机原创 2017-02-18 11:28:33 · 1053 阅读 · 0 评论 -
拆分字符串
连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。import java.util.Scanner;public class Main{ public static void split(String s){ while(s.length() >= 8){原创 2017-02-25 15:57:48 · 652 阅读 · 0 评论 -
输入一个正整数,按照从小到大的顺序输出它的所有质数的因子
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。import java.util.*;public class Main{ publi原创 2017-04-15 22:31:40 · 18476 阅读 · 2 评论