- 博客(20)
- 收藏
- 关注
RSS订阅原创 AndroidStudio全局搜索快捷键（Ctrl+Shift+F）失效解决方法（win系统设置）
最近更新了AndroidStudio，全局搜索快捷键（Ctrl+Shift+F）无效了？？？查看IDE内快捷键设置，又没发现问题；输入法是win10系统默认，也背不了锅；未启动其他应用程序；最后定位问题到系统设置上：设置-》按键-》热键-》简繁体切换-》关闭。搞定。...
2020-11-16 10:06:19
2167
3
原创 2019春招 微众银行笔试 java后台方向
尽管难度比较简单，但也需要准备充分呐。题型分布：选择题 20 * 2 + 编程题 20 * 3选择题1. java se 大概 十道题2. 编译原理（不多不难，就是做不出来）、计算机基础、（离散数学？？？）编程题 第一题/*** 这天，阳阳和他的小伙伴们一起玩游戏！* 他们总共有n个人，排成一圈，然后从第一个人开始依次报数，1，2，3，....,* 报到...
2019-04-11 21:38:33
983
1
原创 微软面试题：求给定整型数组中子数组和的最大值
输入一个整型数组，数组里面有正数也有负数，数组中连续的一个或多个整数组成子数组，每个子数组都有一个和。求所有子数组的和的最大值。例如，输入的数字为：1，-2,3,10，-4,7,2，-5，则和最大的子数组为3,10，-4,7,2和为18。 （时间复杂度越低越好）思路：遍历数组元素，利用两个变量去分别储存当前的最大值和遍历元素的变化。sum代表当前位置已经遍历数组的子数组和的最大值，val...
2019-02-10 20:43:03
734
原创 leetcode刷题——将给定字符串转换输出为数字
字符串转整数（atoi）实现 atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。...
2019-02-09 22:46:04
680
原创 众数问题
题目描述 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。 对于给定的由n个自然数组成的多重集S，计算S的众数及其重数。输入第1行为多重集S中元素个数n；在接下来的n行中，每行有一个自然数。输出 有2行，第1行是众数，第2行是重数。 样例输入612223...
2018-06-09 00:22:56
1102
原创 计数问题——统计给定页码之前0-9数字出现次数（java语言实现）
题目描述一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，...，9。输入只有1行，表示书的总页码的整数n。输出共有10行，在第k行输出页码中用到数字k-1的次数，k=1，2，...10。样例输入11样例输出...
2018-04-26 23:27:34
2759
原创 升序输出合数的质因数，重复质因数不输出
public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); sc.close(); int count = 0; int[] pr...
2018-04-02 23:25:33
178
原创 0-1背包（猫鼠游戏）
题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds o...
2018-03-31 22:42:56
157
原创 划分剩余
求给定数字与不大于该数字的最大项斐波那契数列项的差值关于7的余项public class Remaining { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.close(); ...
2018-03-31 22:34:24
122
原创 阿拉伯数字（十进制）转换为罗马数字
public class IntToRoman { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int value =...
2018-03-31 22:21:55
467
原创 LCS最长公共子串（连续）
核心代码： if (i == 0 || j == 0) { c[i][j] = 0; } else if (str1.charAt(i - 1) == str2.charAt(j - 1)) { c[i][j] = c[i - 1][j - 1] + 1; result = Math.max(c[i][j], result); ...
2018-03-31 22:19:42
94
原创 LCS 最长公共子序列（不连续）
public class LCS { public static int lcs(String str1, String str2) { int len1 = str1.length(); int len2 = str2.length(); int c[][] = new int[len1 + 1][len2 + 1]; for (int i = 0; i <= len1...
2018-03-31 22:11:18
161
原创 最长上升子序列 LIS (Longest Increasing Subsequence)
核心代码： if (nums[i] > nums[j] && LIS[j] + 1 > LIS[i]) { LIS[i] = LIS[j] + 1;LIS[i] = max{ LIS[i] , LIS[k]+1 }, 0 <= k < i, a[i]>a[k]public class LIS...
2018-03-31 22:08:02
180
原创 网格路径总数
有一个机器人的位于一个 m × n 个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径？public class UniquePaths { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt...
2018-03-31 21:49:31
2032
原创 0-1背包（Java语言实现）
核心代码： if (j >= W[i]) value[i][j] = Math.max(value[i - 1][j], value[i - 1][j - W[i]] + V[i]); else value[i][j] = value[i - 1][j]; i 是遍历所有物品，当前所指的物品；j 是当前背包剩余容量；value[][]...
2018-03-31 21:35:21
453
1
原创 边权三角形（最大\小路径权值和）
如图所示，展出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 1< 三角形行数< 25； 三角形中的数字为整数< 1000；输入第一行为N，表示有N行后面N行表示三角形每条路的路径权输出路径所经过的数字的总和最大的答案 ...
2018-03-31 13:46:14
596
原创 小明修电器
小明家的电视机坏了，趁着周末有空，将电视机拆开修理。由于看到说明书上写的电视机里面的螺丝大小都一样，所以小明拆卸时就把螺丝放在一堆。假设电视机里面需要拆卸的螺丝有n颗（3<=N<=20），请问小明将全部螺丝都没有上到原来对应螺丝孔的机会有多少种。输入输入三个整数，代表螺丝数量（三个样例）。输出针对每个样例，依次输出每个螺丝都完全没有安装还原的可能性，中间用空格分开。样例输入3 4 5样...
2018-03-31 11:19:26
289
原创 三值排序
将包含1，2，3三个数字的一串数字按从小到大顺序排序，计算至少需要多少次才能完成排序。 排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。输入第1行为...
2018-03-27 15:22:02
247
原创 算法游戏：切木棍
m根木棍，通过切削分成n根相同长度的小木棍（m<n），求这n根小木棍的最长长度；注意：小木棍不可拼接。public class QieMuGun { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int n = sc.nex...
2018-03-27 15:07:45
1301
原创 罗马数字转换为阿拉伯数字
此处涉及到的特殊模式较少，因此我们可以采用遍历的方法，将模式枚举得出。public class RomanToAlarbot { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRead...
2018-03-27 15:00:42
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人