选择目标职位，测评技能现状，为你定制薄弱知识点专项练习
熟悉心仪公司考察题型+流程，了解自己实战水平
整理经典书籍、精华题目合集在线练习，刷题冠军周周送福利
你不会的，这里都能找到答案
a.RAM（random access memory）即随机存储内存，这种存储器在断电时将丢失其存储内容，故主要用于存储短时间使用的程序。 b.虚拟存储器是由硬件和操作系统自动实现存储信息调度和管理 c.多体并行交叉存储器是由多个独立的、容量相同的存储模块构成的多体模块存储器。它解决的主要问题是提高主存储器的数据传输率。 d.关联存储器，是一种不根据地址而是根据存储内容来进行存取的存储器，可以实现快速地查找块表。
import java.util.Arrays; import java.util.Scanner; /** * 京东2018秋招Android * 神奇数 * 东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和等于另一组数字的和, * 我们就将这个数称为神奇数。例如242就是一个神奇数,我们能够将这个数的数字分成两组,分别是{2,2}以及{4}, * 而且这两组数的和都是4.东东现在需要统计给定区间中有多少个神奇数,即给定区间[l, r],统计这个区间中有多 * 少个神奇数,请你来帮助他。 * 输入描述: * 输入包括一行,一行中两个整数l和r(1 ≤ l, r ≤ 10^9, 0 ≤ r - l ≤ 10^6),以空格分割 * <p> * <p> * 输出描述: * 输出一个整数,即区间内的神奇数个数 * <p> * 输入例子1: * 1 50 * <p> * 输出例子1: * 4 */ public class MagicNumber { /** * 首先判断数组能否被平分，即数组分割问题， * dp[i][j] * 表示数组前 i * 个数字能否求和得到 j * 则 * dp[i][j]=dp[i−1][j]||dp[i−1][j−array[i]] * 其中||是逻辑或运算。 * 优化： * 1、若sum（array）为奇数，直接返回false * 2、使用逆序循环将dp数组简化为一维数组 */ public static boolean isMagic(int[] nums, int sum) { int len = nums.length; if (sum % 2 != 0) return false; int mid = sum / 2; int[] dp = new int[mid + 1]; dp[0] = 1; for (int i = 0; i < len; i++) { for (int j = mid; j > 0; j--) { if (j >= nums[i] && nums[i] != -1) dp[j] = Math.max(dp[j], dp[j - nums[i]]); } } if (dp[mid] > 0) return true; else return false; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int l = sc.nextInt(); int r = sc.nextInt(); int result = 0; for (int i = l; i <= r; i++) { int num = i; int[] nums = new int[10]; int sum = 0; Arrays.fill(nums, -1); int index = 0; while (num > 0) { int temp = num % 10; nums[index++] = temp; sum += temp; num = num / 10; } if (isMagic(nums, sum)) { result++; } } System.out.println(result); } }
思路： *查找过程：选取数组右上角的数，有三种情况： 1，相等，说明找到，查找结束 2，数组中数大于要查找的数，剔除该数所在的列（全都大于要查找的数） 3，数组中的数小于要查找的数，剔除该数所在的行，在2的基础上 直到找到该元素或者查找失败 */ 我没加注释之前，提交失败 没加注释之前的代码如下： bool FindTarget(int target, vector<vector<int> > array) { int arrayWidth = array.size();/*数组宽度*/ if (arrayWidth <= 0) { return false; } int arrayHeight = array[arrayWidth-1].size();/*数组高度*/ int curHeight = 1, curWidth = arrayWidth; while (curWidth > 0 && curHeight <= arrayHeight) { if (array[curWidth - 1][curHeight - 1] == target) { /*找到*/ return true; } else if (array[curWidth - 1][curHeight - 1] > target) { /*数组中数大于target，剔除这一列*/ curWidth--; } else if (array[curWidth - 1][curHeight - 1] < target) { /*数组中数小于target，剔除这一行*/ curHeight++; } } return false; } 加了注释吐槽之后才给我过了 加了吐槽注释后的代码如下： bool Find(int target, vector<vector<int> > array) { /*这根本就不可能啊*/ /*测试用例: 0,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]] 对应输出应该为: false 你的输出为: true 数组中没有和0相等的啊 */ int arrayWidth = array.size();/*数组宽度*/ if (arrayWidth <= 0) { return false; } int arrayHeight = array[arrayWidth-1].size();/*数组高度*/ int curHeight = 1, curWidth = arrayWidth; while (curWidth > 0 && curHeight <= arrayHeight) { if (array[curWidth - 1][curHeight - 1] == target) { /*找到*/ return true; } else if (array[curWidth - 1][curHeight - 1] > target) { /*数组中数大于target，剔除这一列*/ curWidth--; } else if (array[curWidth - 1][curHeight - 1] < target) { /*数组中数小于target，剔除这一行*/ curHeight++; } } return false; }
js 一句话编程 利用replace 与 正则表达式快速替换
import java.util.ArrayList; public class Solution { public int a(int[] array, int start, int end) { int mid = (start + end) / 2; if (array == null) return 0; //只剩一个元素 if (start == end) return array[start]; //只剩两个元素 if (end - start == 1) return array[end] >=array[start] ? array[start] : array[end]; //中间值小于相邻两个值，中间值为最小值，直接返回 if(array[mid]<array[mid+1]&&array[mid]<array[mid-1]) return array[mid]; //中间值大于末尾值，最小值在mid+1~~end之间 if (array[mid]>array[end]) { return a(array,mid+1,end); } //中间值小于末尾值，最小值在start~~mid-1之间 if (array[mid]<array[end]) { return a(array,start,mid-1); } return 0; } public int minNumberInRotateArray(int [] array) { return a(array,0,array.length-1); } } ！！！！！！！！！！！！为什么通不过啊大神们，求助！！！！！！！！！！！
扫一扫，把题目装进口袋
直直直发表于 今天 14:05:54
