- 博客(7)
- 收藏
- 关注
RSS订阅转载 约瑟夫环问题
/*PS：真的没有理解约瑟夫环问题。表示只能先记着结论用用了目的：0,1,2,..., n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第K个数字，求圆圈里最后剩下的一个数字。结论：中间每一次循环删掉的人不一定是对的，但是最后剩下的那个人一定是对的。*/int remainingLast(int n,int k) { int last=0;
2017-08-25 16:55:54
238
原创 判断一个字符串是否能够通过添加一个字符变成回文序列的方法
第一部分基础：如何判断一个字符串是回文序列方法：比较这个字符串和其翻转后的序列是否相同，相同即是回文序列，不相同即不是回文序列第二部分目的：判断一个字符串是否能够通过添加一个字符变成回文序列方法一：如果一个字符串能够通过添加一个字符变成回文序列，那么它删除掉本身的某个字符也能变成回文序列代码思路：从字符串的第一个位置循环到最后一个位置，每次删除该位置上的字符串，组成新的字符
2017-08-25 14:27:47
770
原创 比较单张扑克牌的大小的小技巧
目的：比较两张扑克牌的大小思路：利用字符串来完成，比较两个字符在字符串中出现的位置，出现在前面的扑克牌即为小的那个String str="2345678910JQKA2jokerJOKER";return str.indexOf(c1)>str.indexOf(c2);
2017-08-24 16:03:54
2482
原创 找出数组中依序的最大差值方法（非动态规划版）
简单版找最大值：目的：找出一个无序数组中有序的最大差值（即大的数在小的数后面）思路：直接排序，遇到最小的保存最小的，计算每一个位置与最小值的差值，找出最大差值import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc =new Scanner(Syste
2017-08-24 13:41:13
1019
原创 关于自定义的compareTo方法
ArrayList list =new ArrayList<>(); /* * 重写一个compare比较器 * 目的：组成最大的字符串 * 返回>0：s2+s1>s1+s2——s1,s2需要进行交换 * 返回=0：s2+s1=s1+s2——s1,s2相等 * 返回<0：s2+s1<s1+s2——s1,s2不需要交换 */ Collections.sor
2017-08-23 15:14:20
756
原创 Map、list、set方法使用总结
Map：1.添加：put(key,value)——key不能重复，put相同的key会覆盖上一个key，想要在原value基础上+1的方式：int value =get(key)，put(key，value+1)2.删除：remove(key，value)——如果有对应的键值对，删除掉 remove(key)——删除key所在的键值对 clear()——清空map
2017-07-30 16:20:45
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人