稀疏矩阵和二维数组转换
小潇然
欢迎技术探讨
展开
-
java数据结构
Java数据结构之栈的使用使用栈的结构,完成一个简单算术表达式的计算:算法步骤分析:使用栈完成表达式的计算思路 94/23+6-6+21.通过一个index值(索引),来遍历表达式2.当遍历的时候,如果发现是一个数字,就直接让其进入到数据栈3.如果遍历扫描的是一个符号,分为如下情况:3.1.如果发现当前的符号栈为空,就直接入栈3.2.如果符号栈有操作符,就进行比较,如果当前的操作符的优先级小于或者等于栈中的操作符,就需要从数栈中pop出两个数,再从符号栈中pop出一个符号,进行运算,将得到原创 2020-10-18 15:33:15 · 102 阅读 · 0 评论 -
java数据结构
二维数组和稀疏数组的转换//将二维数组转稀疏数组/*1.遍历原始的二维数组,得到有效的数据个数k2.根据k就可以创建稀疏数组sparseArr int[k+1][3]3.将二维数组的有效数据存入到稀疏矩阵* *///自定义一个初始二维数组int[][] arr = new int[5][6];arr[1][2] = 1;arr[2][3] = 2;arr[3][4] = 1;arr[4][5] = 2;//输出原始二维数组矩阵for (int[] row: arr) {for原创 2020-10-09 17:32:38 · 89 阅读 · 0 评论