- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 Java知识点积累——ArrayList
Java知识点积累——ArrayList一、定义ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处： （1）动态的增加和减少元素 （2）实现了ICollection和IList接口 （3）灵活的设置数组的大小二、方法1、ArrayList的创建ArrayList <变量名> = new ArrayL...
2018-05-31 23:40:06
197
原创 剑指offer——把数组排成最小的数
剑指offer——把数组排成最小的数1 题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。2 题目分析利用排序，改写比较器进行排序。 Java中的Collections类import java.util.ArrayList;import ...
2018-05-31 21:19:03
147
转载 Java中的Collections类
Java中的Collections类从【Java】Java中的Collections类——Java中升级版的数据结构中学习整理而来。一、 动态、有序、可变大小的一维数组Vector与ArrayListCollections类里面包括动态、有序、可变大小的一维数组Vector与ArrayList。Vector与ArrayList，两者唯一的差别是：vector自带线程互斥，多个线程对...
2018-05-30 23:57:55
17103
6
原创 剑指offer——连续子数组的最大值
剑指offer——连续子数组的最大值题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个...
2018-05-30 18:47:44
271
原创 剑指offer——二叉搜索树与双向链表
剑指offer——二叉搜索树与双向链表1 题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。2 利用非递归2.1 经典编码：利用中序遍历打印二叉搜索树package com.offer;import java.util.Stack;class TreeNode{ int val=0;...
2018-05-30 16:51:45
457
原创 剑指offer——复杂链表复制（具有两个指针的链表进行复制）
剑指offer——复杂链表复制（具有两个指针的链表进行复制）1 题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）2 编程思路参照别人的解题思路，进行了三步： 第一步：复制链表，但是不理会node.rand...
2018-05-29 23:27:46
380
原创 剑指offer——二叉树路径输出
剑指offer——二叉树路径输出1 题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。2 分析利用深度优先遍历，答案为：import java.util.ArrayList;/**public class TreeNode { int val = 0; Tree...
2018-05-29 19:29:23
1622
原创 剑指offer——二叉搜索树的后续遍历序列
剑指offer——二叉搜索树的后续遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解答答案package com.test;import java.util.Scanner;public class TestSolution { public static...
2018-05-26 16:02:35
267
原创 程序员面试宝典——第六章 传递和引用（IO流：FileWriter、FileOutputStream、BufferedReader、InputStream、InputStreamReader等）
静态变量与实例变量 在语法定义上的区别：静态变量前要加static关键字，而实例变量前则不加。 在程序运行时的区别：实例变量属于某个对象的属性，必须创建了实例对象，其中的实例变量才会被分配空间，才能使用这个实例变量。静态变量不属于某个实例对象，而是属于类，所以也称为类变量，只要程序加载了类的字节码，不用创建任何实例对象，静态变量就会被分配空间，静态变量就可以被使用了。总之，实例变量必须创建对...
2018-05-24 22:10:12
630
原创 Java——对字符的操作：Character，String，StringBuffer，StringBuilder
Java——对字符的操作：Character，String，StringBuffer，StringBuilder一、在java中有3个类来负责字符的操作。1.Character 是进行单个字符操作的，2.String 对一串字符进行操作。不可变类。String 类是final 类型的。3.StringBuffer 也是对一串字符进行操作，但是可变类。二、String: ...
2018-05-17 19:50:48
616
原创 Java面试宝典——学习笔记（一）：Java程序设计基本概念
Java面试宝典——学习笔记（一）5 第五章：Java程序设计基本概念5.2 i++前++是先自加再使用而后++是先使用再自加！，右结合性！Java运算符的优先级和结合性： 注意：i=j+++k;//等价于i=(j++)+k;5.3 类型转换执行赋值语句时要执行自动装箱技术，调用xxxValue()方法。float z=1.0; 不对，应该为 float z...
2018-05-17 11:20:21
193
原创 剑指offer——不用+、-、*、/运算符，计算两个数的和
剑指offer——不用+、-、*、/运算符，计算两个数的和1 题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。2 我的思路钻空子：利用+=运算符，两行代码搞定。3 我的代码public class Solution { public int Add(int num1,int num2) { num1 +=nu...
2018-05-15 23:25:30
1202
原创 剑指offer——利用逻辑与的短路操作实现1到n的求和
剑指offer——利用逻辑与的短路操作实现1到n的求和1 题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。2 题目分析没有想到思路，看到答案之后才发现，可以利用逻辑与的短路操作实现该问题的求解！！！当然，注意配合递归使用！3 答案public class Solution ...
2018-05-15 23:02:45
244
原创 剑指offer——数字在排序数组中出现的次数
剑指offer——数字在排序数组中出现的次数1 题目描述统计一个数字在排序数组中出现的次数。2 我的思路很简单的一个思路是：对数组进行排序：利用sort()函数对数组进行递增排序；增加一个计数器count；利用for循环对数组进行遍历，若遍历元素大于数字k，则break，跳出for循环；若遍历元素等于数字k，计数器加1count++。3 代码import jav...
2018-05-15 22:31:45
189
原创 剑指offer——数组中只出现一次的数字
剑指offer——数组中只出现一次的数字1 题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。2 我的解题思路由题目描述可知，该数组肯定是偶数数组，因此可以先对数组内元素进行排序：Arrays.sort(array);，然后对数组内元素进行两两比较，若不同，则找到了该数字。 因此该编码最简单的方式是利用两个for循环，对数组进...
2018-05-14 23:11:22
922
原创 前置++与后置++、前置--与后置--
前置++与后置++、前置–与后置–++与–的知识点相同，在此只记录前置++与后置++的知识点。1 基本区别前置++是先自加再使用，而后置++是先使用再自加！ 此处自加自减指的是变量的值，使用指的是使用该变量。 即：前加加就是先加，然后才用这个变量；后加加就是先用这个变量，然后在对这个变量做自增。 例如：int i=10;i++;//此时，i++整体为10，然后i增加1，变为...
2018-05-14 22:45:31
12314
3
原创 剑指offer——第一个只出现一次的字符位置
剑指offer——第一个只出现一次的字符1 题目描述在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置2 分析这道题最简单的思路是：将字符转换成字符数组，遍历字符数组（第一个for循环），针对每个字符，挨个判断字符数组中的字符是否出现了一次（第二个for循环），返回第一个出现一次的字符下标。 暴利搜索！3 完...
2018-05-14 20:30:50
170
原创 剑指offer——整数中1出现的次数（从1到n整数中1出现的次数）
剑指offer——整数中1出现的次数（从1到n整数中1出现的次数）1 题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。2 分析这道题的...
2018-05-14 19:33:13
231
原创 parseInt()、valueOf()、toString()、toCharArray() 使用说明
parseInt()、valueOf()、toString()使用说明1.parseInt()：就是把String类型转化为int类型。 如 :String a= "123";int b = Integer.parseInt(a);//这样b就等于123了。2.valueOf()方法： valueOf(int i): 这将返回一个Integer对象持有的指定原始值。 ...
2018-05-13 21:57:01
1542
原创 Java如何从键盘中进行输入
Java如何从键盘中进行输入package test;import java.util.Scanner;public class KeyboardInput { public static void main(String[] args){ Scanner x = new Scanner(System.in);//构造一个Scanner对象，其传入参数为System...
2018-05-13 21:09:42
20056
3
原创 剑指offer——把字符串转换成整数（Java中int与String的相互转换、ASCII码）
剑指offer——把字符串转换成整数1 知识点储备1.1 字符串与整数相互转换常用库函数1）String转换成int类型：在 Java 中要将 String 类型转化为 int 类型时,需要使用 Integer 类中的 parseInt() 方法或者 valueOf() 方法进行转换。int i = Integer.parseInt([String]);//直接使用静态方法，...
2018-05-13 20:46:47
4094
1
原创 Ubuntu软件界面显示不全
Ubuntu软件界面显示不全利用虚拟机VMware安装Ubuntu环境之后，在Ubuntu中进行试验操作，经常出现界面显示不全的现象。曾做过以下尝试：安装VMware tool工具，网上自行百度安装方法；在命令窗口利用代码增加屏幕分辨率，在设置中更改屏幕分辨率；利用快捷键：Alt+鼠标左键，可实现自由移动窗体。...
2018-05-09 16:05:52
6105
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人