![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
starjuly
这个作者很懒,什么都没留下…
展开
-
Java面试题:给定一个整数,按10进制来看,计算里面包含多少个0
代码如下: package com.moson.interview; /** * 给定一个整数,按10进制来看,计算里面包含多少个0 * @author moxingjian * @version 1.0 * @date 10/22/19 10:41 PM */ public class CountZero { public static void main(String[]...原创 2019-10-22 22:54:23 · 919 阅读 · 0 评论 -
Java面试题:在一个递增的数组里面,找出任意两个数的和等于100,编写程序输出这些数对,可以假设数组中不存在重复元素
本文使用两种算法来实现,分别是二分查找法和插值查找法,发现插值查找法更好,更快的找到需要的数据。 代码如下: package com.moson.search; import java.util.Arrays; /** * 需求: * 在一个递增的数组里面,找出任意两个数的和等于100,编写程序输出这些数对,可以假设数组中不存在重复元素 * @author moxingjian * @...原创 2019-10-22 22:33:11 · 1102 阅读 · 0 评论 -
二维数组转稀疏数组,写入文件后再读取文件,将内容转回二维数组
该方法模拟的是将棋盘的位置保存到稀疏数组中,降低存储的数据量,通过写入磁盘做持久化,再读入后恢复棋盘内容。 package com.moson.sparsearray; import java.io.*; /** * 数组转稀疏数组再转回数组 * @author moxingjian * @version 1.0 * @date 10/10/19 7:40 PM */ public ...原创 2019-10-11 09:34:14 · 524 阅读 · 2 评论