java基础学习
whuzhang16
同学,你这还要多看书啊
展开
-
约瑟夫环(Josephus Circle)
约瑟夫环的问题内容是: 古代某位法官要判决n个犯人死刑,他有一条荒唐的法律:让n个犯人站成一个圆圈,从第s个人开始数起,每数到第d个犯人时就将其拉出来处决;然后再数d个,数到的人再被处决......直到剩下最后一个可以被赦免。 解析:(1)由于无法预知犯人个数,并需对其进行操作,可以考虑使用向量类。(2)初始化。创建一个vector类的向量对象v,使用泛型。转载 2016-12-27 14:12:32 · 516 阅读 · 0 评论 -
Java实现矩阵顺时针旋转90度
实现矩阵的转置较为容易,只需要将纵横下标互换即可。实现矩阵旋转稍微麻烦一点。解题思路:矩阵转换90度,则原矩阵的纵下标转变为新矩阵的横下标;原矩阵的横下标转变为新矩阵的纵下标,并且顺序相反。public class Rotation { public static int[][] change(int [][]matrix){ int [][]temp=new int[matri原创 2017-09-10 22:35:33 · 12629 阅读 · 0 评论 -
输出101到200之间的素数
这是一个比较基础的问题,然而当我在网上验证自己的运算结果时,发现很多程序逻辑有错误。所以自己写了这一个。public class Test02 { public static void main(String[]args){ int count=0; boolean flag=true;; for(int i=101;i<=200;i++){ flag=isPrime(i)原创 2017-09-13 22:08:40 · 2051 阅读 · 0 评论 -
byte型&十六进制
先po出一段代码if (((int)scanData[startByte+2] & 0xff) == 0x02 &&((int)scanData[startByte+3] & 0xff) == 0x15) { patternFound = true; break; }看到if判断中的“&”,我首先是好奇它在此处是逻辑运算符还是位运算符。(这是不是一个比较傻的想法?)原创 2017-07-02 22:14:31 · 7315 阅读 · 0 评论 -
十进制转换为八进制
今天学习算法看到栈和队列,其中有一题是说十进制转换为八进制,对算法的了解还不深,就想着先用自己会的写一个答案。package 栈;import java.util.ArrayList;import java.util.Iterator;import java.util.List;import java.util.Scanner;public class Ten2Eight { /*原创 2017-02-27 16:09:28 · 1114 阅读 · 0 评论 -
数字输出到文件出现乱码的情况
今天写2016级复试编程题,将数字输出到TXT文件中。在写入到文件中时,打开TXT文件出现了乱码。 //写入文件 File file=new File("D://我的.txt"); //OutputStream os=new FileOutputStream(file); Writer writer=new FileWriter(file); for(int i=0;i<24;原创 2017-02-23 17:42:17 · 2146 阅读 · 0 评论 -
线性表的链式存储结构
线性表的链式存储结构,双向链表实现:package 线性表;public class DuLinkList { //定义一个内部类Node,Node实例代表链表的节点 private class Node{ //保存节点的数据 private T data; //指向上个节点的引用 private Node prev; //指向下个节点的引用转载 2017-02-22 22:13:46 · 214 阅读 · 0 评论 -
线性表的顺序存储
线性表基本特征: 唯一的第一个元素; 唯一的最后一个元素; 除第一个元素外都只有一个前驱元素; 除最后一个元素外都只有一个后继元素。package 线性表;import java.util.Arrays;public class SequenceList { private int DEFAULT_SIZE=16; private int capacity;转载 2017-02-22 17:26:16 · 167 阅读 · 0 评论 -
二叉树的顺序存储结构
二叉树的顺序存储结构是把二叉树的所有节点按照一定的次序顺序存储到一组包含N个存储单元的空间中。在二叉树的顺序存储结构中,只存储节点的值,不存储节点之间的逻辑,节点之间的逻辑关系由数组上下标的顺序来体现。二叉树的顺序存储原则是:不管给定的二叉树是不是完全二叉树,都看作完全二叉树,即按完全二叉树的层次次序(从上到下,从左到右)把各节点依次存入数组中。package 树;import jav原创 2017-02-28 16:51:10 · 3387 阅读 · 0 评论 -
稀疏矩阵的三元组存储算法
稀疏矩阵,是零元素较多的矩阵。一般只要满足(t+1)*3稀疏矩阵的压缩存储采用三元组的方法实现。其存储规则是:每一个非零元素占一行,每行中包含非零元素所在的行号、列号、非零元素的数值。为完整描述稀疏矩阵,一般在第一行描述矩阵的行数、列数和非零元素总个数。首先应将稀疏矩阵转换为三元组存储,然后再利用三元组的存储,实现对矩阵的各种运算。public class xishuArray原创 2017-02-27 21:58:48 · 6375 阅读 · 0 评论 -
对称矩阵的压缩存储算法
今天学习矩阵的压缩存储,对于对称矩阵,采用压缩存储的方法可以大大减少占用空间。N*N的矩阵,如果不采用压缩存储,占用的存储单元有N*N个,而用了压缩存储后,占用的存储单元是(N*(N+1)/2)个。 对称矩阵的压缩存储算法可以分为两步: (1)对原矩阵的下三角赋值; (2)将二维数组的对称元素,存储在一维数组中。public class duichenju原创 2017-02-27 20:09:18 · 7322 阅读 · 0 评论 -
Map的基本操作
1)创建一个Map类对象,以老师的名字(无重名)作为键,以老师教授的课程名作为值;2)增加一位新老师Tim来教JSP;3)Lucy改教Java;4)删除Bill老师;5)遍历Map,输出所有老师及老师教授的课程。import java.util.HashMap;import java.util.Iterator;import java.util.Map;import ja原创 2016-12-29 16:31:12 · 1500 阅读 · 0 评论 -
矩阵乘法
判断两个矩阵能否相乘,如果可以,输出这两个矩阵的乘积。public class MatrixMul { static void Mul(double[][]A,double[][]B){ double[][] matrix=new double[A.length][B[0].length]; if(A[0].length!=B.length){ System.out.print原创 2016-12-28 20:00:10 · 293 阅读 · 0 评论 -
杨辉三角形
杨辉三角形的形式如下:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1.........输出杨辉三角形的代码如下:public class yanghuisanjiaoxing { public static void main(String args[]){ final int N=10; int [][]arr=new原创 2016-12-27 18:26:07 · 292 阅读 · 0 评论 -
移位运算符操作
左移位运算符<<将一个数左移1位,相当于将该数乘以2;左移n位相当于将该数乘以2的n次方,即左边数乘以2的右边数幂的积例. 9<<3 的结果是:72 相当于9*2*2*2右移位运算符>>>>两边都是正数时:将一个数带符号右移1位,相当于将该数除以2(忽略余数);带符号右移2位,相当于将该数除以4,即左边数除以2的...原创 2019-07-26 14:56:19 · 573 阅读 · 0 评论