java
晚秋星辰
我就是我
展开
-
数据结构之链表的使用与实现
一、链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内原创 2015-08-27 10:12:11 · 2717 阅读 · 0 评论 -
java实现城市电话号码, 超长正整数相加, 循环报数.
华为校招上机笔试试题(B卷)——java实现 编程题:B1 【测试自动化6】城市电话号码, B2 超长正整数相加, B3 循环报数.B1 【测试自动化6】城市电话号码java代码:import java.util.Scanner;public class PhoneNumber { public static void main(String arg[]){ Scann原创 2015-08-14 11:18:57 · 1743 阅读 · 0 评论 -
java实现最小长方形, 判断一个数字中是否包含两个相同的子串, 取石子游戏.
华为校招上机笔试试题(A卷)——java实现 编程题:A1.最小长方形, A2. 判断一个数字中是否包含两个相同的子串, A3. 取石子游戏.A1.最小长方形java代码:import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class MinRectangle { pu原创 2015-08-13 22:03:00 · 1488 阅读 · 3 评论 -
你必须知道的几种java容器(集合类)
一、基本概念Java容器类类库的用途是“持有对象”,并将其划分为两个不同的概念:1)Collection:一个独立元素的序列,这些元素都服从一条或者多条规则。 List必须按照插入的顺序保存元素,而set不能有重复的元素。Queue按照排队规则来确定对象产生的顺序(通常与它们被插入的顺序相同)。 2)Map:一组成对的“键值对”对象,允许你使用键来查找值。|Collection | ├List原创 2015-08-25 21:23:43 · 23843 阅读 · 0 评论 -
对比C/C++,浅析Java里的指针和引用
Java里有指针吗? 今天又被人问道,java里面是否有指针的问题。如果一定要在是或否里选择一个,那么答案是否定的,java中没有指针。但是,java中的引用(reference)和c/c++中的指针(pointer)又有什么关系呢?一、指针 在计算机科学中,指针是编程语言中的一个对象,利用地址,它的值直接指向存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元,可以说,地址指向原创 2015-08-13 13:07:59 · 4500 阅读 · 0 评论 -
几种常见排序算法的java实现
一、几种常见的排序算法性能比较 排序算法 最好时间 平均时间 最坏时间 辅助内存 稳定性 备注 简单选择排序 O(n^2) O(n^2) O(n^2) O(1) 不稳定 n小时较好 直接插入排序 O(n) O(n^2) O(n^2) O(1) 稳定 大部分已有序的较好 冒泡排序 O(n) O(n^2)原创 2015-08-24 22:38:44 · 868 阅读 · 0 评论