java 数据结构的学习
菜菜艾
改变从学习开始!
展开
-
最长公共子串
算法——最长公共子串(一张图片看懂) 概述 给定str1与str2两个字符串,找出其中最长的公共子串。用str1和str2建立一个二维矩阵,很轻易的就能从中发现关系。矩阵的大小为:1 这是为了方便substring的操作而已。 下面给出图示方便理解:...转载 2022-07-05 16:33:48 · 159 阅读 · 0 评论 -
倒排单词
读入一行英文(只包含字母和空格,单词间以单个空格隔开),将所有的单词的顺序倒排输出,依然以单个空格隔开。输入为一个字符串(字符串的长度为100).输出为按要求排序后的字符串。就是根据所给的样例进行找规律:我们每次可以寻找空格,找到空格就意味着对应的单词也就找到了,然后颠倒位置输出来就可以了。...原创 2022-07-04 13:04:37 · 446 阅读 · 0 评论 -
单 词替换
输入一个字符串,以回车结束(字符串的长度不超过100)该字符串由若干个单词组成,单词之间用空格隔开,所有的单词区分大小写。现在需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。输入共3行。第一行:是包含多个单词的字符串s;第二行:是待替换的单词a;带三行:是a将被替换的单词 b;共一行,将输出的s 中所有的单词a替换成b之后的字符串。我们使用 java 的 split 方法先将输入的字符串以空格隔开,然后遍历所有的字符,寻找与第二个将要替换的字符相匹配的位置,并将其替换掉不过需要我们原创 2022-07-04 11:18:24 · 364 阅读 · 0 评论 -
只出现一次的字符
给你一个只包含小写字母的字符串。请判断是否存在只在字符串中出现过一次的字符。如果存在,则输出满需条件的字符中位置的最靠前 的那个。如果没有输出 no。共一行,包含一个由小写字母构成的字符串。数据保证字符串的长度不超过1000000.输出满足条件的第一个字符,如果没有,则输出 no.因为我们很清楚,字符串中的元素都是小写,并且我们可以通过字符来进行加减运算(即就是用到了,ASCII码值来进行运算)从而就能实现每出现一个就 记录一次...原创 2022-07-03 21:27:03 · 409 阅读 · 0 评论 -
回字形矩阵
输入整数 N,输出一个N 阶的回字形二维数组。数组的最外层为 1, 次外层为 2,以此类推。输入包含多行,每行包含一个整数 N。当输入行为 N= 0时,表示输入结束,且该行无需作任何处理。对于每个输入的整数 N ,输出一个满足要求的 N 阶二维数组。每个数组占 N 行,每行包含 N 个用空格个隔开的整数。0 ≤ N ≤ 10011 11 11 1 11 2 11 1 11 1 1 11 2 2 11 2 2 11 1 1 11 1 1 1 11 2 2 2 11 2 3 2 11原创 2022-07-02 22:12:33 · 757 阅读 · 0 评论 -
实心菱形
输入一个奇数 n,输出一个由 * 构成的 n 阶实心菱形。输入格式:一个奇数 n。输出格式:输出一个由 * 构成的 n 阶实心菱形。具体格式参照输出样例。数据范围1≤n≤99输入样例:5输出样例:解题思路:其实这道题本质应该是在考察我们一个叫到中心单元的哈夫曼距离算法的理解度吧。什么个意思呢?在二维空间中 i,j两点的哈夫曼距离可以这样表示:此题可以认为是是得到中心单元的哈弗曼顿距离满足一定的条件即可打印星号具体如下图所示:上图实例输入为 n = 5 的情况,使不同颜色区分各单元到中原创 2022-07-01 18:50:13 · 461 阅读 · 0 评论 -
JAVA 整数的二分查找
代码如下:原创 2022-06-16 21:19:19 · 165 阅读 · 0 评论 -
JAVA 快速排序
代码如下:原创 2022-06-16 18:17:07 · 45 阅读 · 0 评论 -
java 实现归并排序
代码如下:原创 2022-06-16 17:51:28 · 72 阅读 · 0 评论