大旭的博客

今天做某个银行的笔试题，题目如下： 输入一段字符串，该字符串只包含a—Z等字母和若干个* 号，将字符串里所有*号移动至字符串最前面、其它字母按原顺序不变进行输出， 例如 输入 ***qas*d，输出****qasd; 我的答案如下： import java.util.Scanner; public class Main { public static void main(String[]...

有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去….直到剩下最后一个小朋友,可以不用表演。哪个小朋友不用表演？(注：小朋友的编号是从0到n-1)解题思路 这是一个常见的算法题-约瑟夫环 1. 使用

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求的时间复杂度是O(n)因为OJ牛客网，没有要求时间复杂度，开始的时候采用暴力解法时间复杂度是O（n2）O（n^2），书中要求复杂度是 O（n）O（n）分析：题目可以抽象成这样，有两个数字出现了奇数次，其他数字出现了偶数次。我们可以想到用异或运算，对偶数次的数字异或后得0，奇数次的数字异或后得1。基于