![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 79
shl_shl
大连理工大学软件学院
展开
-
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
主要思路是,一个stack1占用来接收正常的压栈,一个stack2用来存放stack1的倒序,当执行pop()操作时,弹出的是stack2的栈顶元素,就会有“先进先出的效果”。import java.util.Stack;public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack();原创 2017-03-03 09:06:54 · 1086 阅读 · 0 评论 -
java笔记(三)
书接上文27.内部类可以访问外部类的私有成员,外部类访问内部类的成员必须通过内部类对象才能实现28. 非静态内部类不能定义静态变量,不能在静态方法中实例化public class InnerTest { private String str; public InnerTest() { super(); } public InnerTest(String str) {原创 2017-09-24 21:10:19 · 272 阅读 · 0 评论 -
java笔记(二)
书接上文13.静态代码块不可以引用成员变量,非静态的可以public class Test { private String str; static { this.str = "a String"; }// 错误:Cannot use this in a static context { this.str = "a String"; } public Test(Str原创 2017-09-24 10:32:34 · 280 阅读 · 0 评论 -
java 笔记(四)
书接上文41.关于形参public class Test { static void ParTest1(int a,char b,int[] c,char[] d,String e,String [] f) { a = 2; b = 'a'; c[1] = 4; d[1] = 's'; e = "ZXcZXcZX"; f[1] = "adsfasd"; }原创 2017-10-02 21:54:23 · 389 阅读 · 0 评论 -
java笔记(一)
最近稍微细致的学习了一下java的基础知识,有很多之前学习时忽略的细节或者有疑问但没一直没有解决的问题,在这里总结成了笔记1. java定义变量区分大小写2. float f1 = (int)345.0; float f2= 345f; float f3 = 345;结果是一样的3. java数据类型:基本类型(八种)、引用类型(基本的变量类型只有一块存储空间(分配在原创 2017-09-24 09:34:41 · 790 阅读 · 0 评论 -
常见的排序算法实现
public class Sort { //插入排序 public static void InsertSort(int []array){ for(int i=1;i<array.length;i++){ int temp = array[i]; int j = i-1; while(j>=0 && array[j]>temp){原创 2017-04-30 15:12:34 · 341 阅读 · 0 评论 -
牛客网 剑指Offer,一些值得记住的小题(五)
25.在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。public class Solution { // Parameters: // numbers:原创 2017-03-31 11:54:38 · 2012 阅读 · 0 评论 -
牛客网 剑指Offer,一些值得记住的小题(四)
19.在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 public class Solution { long count =0; public int InversePairs(int [] array) {原创 2017-03-30 18:33:45 · 742 阅读 · 0 评论 -
牛客网 剑指Offer,一些值得记住的小题(三)
13.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。import java.util.*;public class Solution { public ArrayList Permutation(String str) { ArrayList原创 2017-03-30 15:58:09 · 1973 阅读 · 0 评论 -
简易扑克牌游戏
实现:主要为了练习List,Map的用法,已经异常处理的应用Poker类public class Poker implements Comparable { public String desgin; public String num; Poker(String desgin,String num){ this.desgin=desgin; t原创 2017-03-02 11:07:13 · 330 阅读 · 1 评论 -
牛客网 剑指Offer,一些值得记住的小题(二)
7.操作给定的二叉树,将其变换为源二叉树的镜像TreeNode类public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}Solu原创 2017-03-12 18:13:44 · 323 阅读 · 0 评论 -
对Try-Catch的理解
这是自定义的DrunkException类:public class DrunkException extends Exception{ public DrunkException(){} public DrunkException(String message){ super(message); } }这是一个抛出异常链,只要产生异常就原创 2017-03-27 20:05:52 · 586 阅读 · 0 评论 -
牛客网 剑指Offer,一些值得记住的小题(一)
1.输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。public class Solution { public int NumberOf1(int n) { int account = 0; while(n!=0){ account++; n=n&(n-1); }原创 2017-03-05 11:01:27 · 360 阅读 · 0 评论 -
跳台阶以及变态跳台阶问题
解法一:target表示距离目标还有多远,进行递归public class Solution { public int JumpFloor(int target) { if(target==0){ return 0; }else if(target==1){ retur原创 2017-03-03 10:52:39 · 1614 阅读 · 0 评论 -
java 笔记(五)
书接上文44.有时候会遇到给类排序的情况,这是就要自己写一个排序的标准,比如要按照Student类中的age属性进行排序,有两种写法,方法一是Student实现comparable接口,方法二是写一个实现comparator的类,方法一没有方法二好,原因在于方法一只能完成一种排序,因为类中只能有一个compareTo()函数,只能是升序或是降序的一种方法一代码:import java.原创 2017-10-15 21:33:51 · 283 阅读 · 0 评论