- 博客(12)
- 收藏
- 关注
RSS订阅原创 Java，在原始串中寻找指定字符串首字母的下标值
在已有字符串中查找指定字符串是否存在，主要有以下方法：方法一：/** * 在原始串中寻找字串t，如果找到，返回t在s中的首字母的下标值 * 字串没找到，返回-1 * @param s * @param t * @return */private static int finding(String s,String t){ int i=0; int...
2019-07-22 19:18:21
1084
原创 kmp算法（Java）
kmp算法查找字符串，主串称为s,要查找的串称为t。核心思想：就是主串的i不再后退，通过改变字串j的位置，继续和主串的字符串进行比较，给要查找的串t配置一个next[]数组， 检测每一个字符之前的字符串，计算它们前后缀的最大长度，然后把长度记录在当前的next数组位置当中。next数组：例如：字符串： | A | B | C | A | B | Enext数组： ...
2019-07-22 19:08:15
148
原创 用Java求解10以内的整数的四则运算表达式
一、思路求解10以内的整数的四则运算表达式，主要是利用栈进行计算，需要用两个栈，数字栈和符号栈，用数组存放表达式，用两个栈分别遍历数字和符号，利用符号优先关系，判断当前符号是应该入栈还是出栈进行运算。二、代码//栈描述class SeqStack<T>{ // 存储栈的元素的数组 private T[] stack; // top表示栈顶的位置 ...
2019-07-22 17:41:15
883
原创 递归例题
一、斐波那契数列斐波那契数列，如 1 1 2 3 5 8…除了第一项和第二项，所有的数列的值都是前一项和前一项的前一项的加和，转换成函数也就是f(n) = f(n-1) + f(n-2)求n所指定的那个数字的值:private static int func2(int n){ if(n==1 || n==2){ return 1; } else{ //递归调用 ...
2019-07-22 17:06:13
209
原创 二分查找及递归的二分查找
一、思路二分查找又名折半查找，顾名思义是分成两部分，每查找一次数据减半，所以查找起来会很快。但是二分查找的条件是已经有序的数据。1、设置两个变量i，j.为查找的范围，i一般为0，j一般为数组长度减一;2、设置变量mid，mid为所查数组范围的中间位置，即mid=（i+j）/2;3、比较所要查询的数据val与arr[mid];4、如果val等于a[mid],找到数据，跳出循环5、如果va...
2019-07-16 19:53:05
200
原创 用HashMap计算一个字符串里面每个字符出现的次数
一、思路1.键盘输入一个字符串2.创建一个Map<字符,次数>，键来存我们的字符，值来表示次数3.遍历字符串得到每个字符，for（）循环遍历4.判断Map集合有没有我们的这个字符5.有,说明集合里面有或者我们之前已经出现过了，直接对值进行加1，++操作没有，第一步把字符存进去，然后直接次数加1；6.打印输出就可以二、思路图：三、代码：import java.uti...
2019-07-11 14:51:44
548
原创 双列集合实现斗地主
一、思路：1.准备扑克牌： 找出两张特殊的（大王，小王） 其余52张通过循环遍历组装2.洗牌： Collections.shuffle()3.发牌: 索引%3 （给三人发牌）4.排序： sort()5.看牌: 直接输出三人的牌二、分析：1、准备：用HashMap来存扑克牌，key值0和1分别对应大王和小王，其余的key值对应剩余52张牌...
2019-07-11 14:30:27
144
原创 插入排序以及优化
一、插入排序的思想插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。例子：现在有如下数据：2，5，3，6，4。首先认为2的顺序是正确的，排5 的时候比较2和5 的大小，因为5 比2 小所以将5放在2 的后面，即它现在的位置。然后是3，要确定3 放置的地方，即左边比3 小右边比3 大的位置。所以将3插在2后5前将5向后移一个。以此类推知道所有的数排列完...
2019-06-27 17:24:16
407
原创 选择排序(java)
排序思路：假设有5个数，第一轮循环，第一个数和第二个数比较，如果第一个数大，第一个数和第二个数交换位置，否则不动；接着第一个数和第三个数比较，如果第一个数大，第一个数和第三个数交换位置，否则不动。直到第一个数和第五个数比较，如果第一个数大，第一个数和第五个数交换位置，否则不动。第一轮循环结束，最小的数挪到了第一个数的位置，比较进行了四次。第二轮循环，第二个数和第三个数比较，如果第二个数大，第而...
2019-06-25 15:58:26
81
原创 冒泡排序
思想：对一组数字进行从小到大或者从大到小的进行排序。它是通过让相邻的两个元素进行比较，大的元素向下沉，小的元素向上冒arr[0]与arr[1]进行比较，如果前者大于后者，则交换位置然后arr[1]与arr[2]进行比较，以此类推。当进行到n-1轮后，排序完成。冒泡排序—冒泡排序算法优化public class Bubble {public static void main(Strin...
2019-06-17 15:17:59
85
原创 Java字符串处理，找指定字符串并返回该字符串的首字符下标
Java中用indexOf()和lastIndexOf()来返回指定字符在字符串中第一次出现的下标1. indexOf()返回的是整型，范围0~字符串.length()-1如果找一个字符串则返回指定字符串的第一个字符在原字符串中出现的位置，如：找lah,则返回l的位置。 String s="aeilahjfsdkh"; System.out.print(s.ind...
2019-05-24 11:26:20
4004
原创 集成Eclipse和Tomcat时找不到server选项：
集成Eclipse和Tomcat时找不到server选项如图：在Eclipse中，窗口(window)——首选项(preferences)——服务器(Server)——运行时环境(Runtime Environments) ——添加(Add)，添加Tomcat服务器。可是我的eslipse的preferebces中找不到server选项解决方法：找到Help->InstallNe...
2019-04-15 11:52:50
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人