
数据结构和算法
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 · 958 阅读 · 0 评论 -
Java面试题:在一个递增的数组里面,找出任意两个数的和等于100,编写程序输出这些数对,可以假设数组中不存在重复元素
本文使用两种算法来实现,分别是二分查找法和插值查找法,发现插值查找法更好,更快的找到需要的数据。代码如下:package com.moson.search;import java.util.Arrays;/** * 需求: * 在一个递增的数组里面,找出任意两个数的和等于100,编写程序输出这些数对,可以假设数组中不存在重复元素 * @author moxingjian * @...原创 2019-10-22 22:33:11 · 1160 阅读 · 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 · 554 阅读 · 2 评论