
算法学习
JGG_心有林夕
这个作者很懒,什么都没留下…
展开
-
二维数组与稀疏数组相互转换
二维数组:常用于储存地图(一些二D游戏,棋盘等),但在这些情况下使用二维数组时,二维数组中经常会有大量重复元素,其他数据在二维数组中所占比例能很小,当我们需要储存该二维数组时(例如游戏存档)就会出现大量的空间浪费,这时我们可以将二维数组转换为稀疏数组。稀疏数组:固定为三列,行数为二维数组中特殊字符个数+1,第一行第一列存储二维数组行数,第一行第二列存储二维数组列数,第一行第三列存储二维数组特殊字符个数。代码如下:package com.wuhj.sparsearray;/** * 二维数原创 2020-06-19 11:47:03 · 200 阅读 · 0 评论 -
罗马数字转整数
罗马数字简介和特殊情况说明//罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 //// 字符 数值//I 1//V 5//X 10//L 50//C 100//D 500//M 1000 //// 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,.原创 2020-05-22 16:45:27 · 263 阅读 · 0 评论