开源遗迹 - 博客园

2022年7月26日

摘要：又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。 public static int biSearch 阅读全文

posted @ 2022-07-26 10:03 开源遗迹阅读(36) 评论(0) 推荐(0)

有两个篮子，分别为A 和 B，篮子A里装有鸡蛋，篮子B里装有苹果，请用面向对象的思想实现两个篮子里的物品交换（请用代码实现）

摘要： //面向对象思想实现篮子物品交换public class Demo5 {public static void main(String[] args) {//创建篮子Basket A = new Basket("A");Basket B = new Basket("B");//装载物品A.load(" 阅读全文

posted @ 2022-07-26 09:59 开源遗迹阅读(782) 评论(0) 推荐(0)

今天为2015年3月1号，星期天，13个月零6天后是星期几，距离现在多少天（禁用api）

摘要： 3、假设今日是2015年3月1日，星期日，请算出13个月零6天后是星期几，距离现在多少天（请用代码实现，谢绝调用API方法）import java.util.Scanner;//算出星期几public class Demo4 {public static String[] week = {"星期日" 阅读全文

posted @ 2022-07-26 09:41 开源遗迹阅读(158) 评论(0) 推荐(1)

判断整数为2的阶次方（禁用api）

摘要：写出代码判断一个整数是不是2的阶次方（请代码实现，谢绝调用API方法） public class Demo2 {public static boolean check(int sum) {boolean flag = true; //判断标志while(sum > 1) {if (sum % 2 = 阅读全文

posted @ 2022-07-26 09:38 开源遗迹阅读(139) 评论(0) 推荐(0)

打乱有序数组

摘要：数据里有{1,2,3,4,5,6,7,8,9}，请随机打乱顺序，生成一个新的数组（请以代码实现） import java.util.Arrays;//打乱数组public class Demo1 {//随机打乱public static int[] srand(int[] a) {int[] b = 阅读全文

posted @ 2022-07-26 09:22 开源遗迹阅读(218) 评论(0) 推荐(0)

2022年7月25日

leetcode.43. 字符串相乘

摘要：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。示例 1: 输入: num1 = "2", num2 = "3"输出: "6"示例 2: 输入阅读全文

posted @ 2022-07-25 23:40 开源遗迹阅读(26) 评论(0) 推荐(0)

leetcode42. 接雨水

摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位阅读全文

posted @ 2022-07-25 22:53 开源遗迹阅读(14) 评论(0) 推荐(0)

leetcode.41. 缺失的第一个正数

摘要：给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例 1：输入：nums = [1,2,0]输出：3示例 2：输入：nums = [3,4,-1,1]输出：2示例 3：输入：nums = [7, 阅读全文

posted @ 2022-07-25 22:24 开源遗迹阅读(27) 评论(0) 推荐(0)

leetcode.40. 组合总和 II

摘要：给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。示例 1: 输入: candidates = [1 阅读全文

posted @ 2022-07-25 21:17 开源遗迹阅读(26) 评论(0) 推荐(0)

java数据结构分析-位图

摘要：位图的原理就是用一个 bit 来标识一个数字是否存在，采用一个 bit 来存储一个数据，所以这样可以大大的节省空间。 bitmap 是很常用的数据结构，比如用于 Bloom Filter 中；用于无重复整数的排序等等。 bitmap 通常基于数组来实现，数组中每个元素可以看成是一系列二进制数，所有元阅读全文

posted @ 2022-07-25 20:23 开源遗迹阅读(184) 评论(0) 推荐(0)

懵住眼睛想Java

公告