java 复习003
摘要:今天主要复习下数据结构的东西 树自平衡二叉查找树AVL树(高平衡树)(wiki)特性:任何节点的两个子树的高度最大差别为一时间复杂度:查找、插入和删除在平均和最坏情况下都是O(log n)红黑树(对称二叉B树)(wiki)特性:节点是红色或黑色根是黑色所有叶子都是黑色(叶子是NIL节点)每个红色节点...
阅读全文
java 复习003 之排序篇
摘要:由java 复习003跳转过来的C语言实现版见some-sort-algorithms快速排序(不稳定 O(n log n))packagevell.bibi.sort_algorithms;importvell.bibi.sort_algorithms.util.vell001;publiccla...
阅读全文
java 复习002
摘要:java东西太多了,我都有点小凌乱了,记得太没结构了 java内存回收机制:垃圾收集GC(Garbage Collection)两种常用方法:引用计数(早期使用)简介:堆中对象每次被栈中引用指向时,它的引用计数就加一,引用被删除时就减一;当引用计数为0的时候就被回收优点:操作简单,运行很快,在实...
阅读全文
java 复习001
摘要:# java 复习001> 比较随意的记录下我的java复习笔记## ArrayList 内存扩展方法1. 分配一片更大的内存空间,复制原有的数据到新的内存中,让引用指向新的内存地址2. ArrayList在内存不够时默认是扩展为1.5倍 + 1个## ArrayList,LinkedList,Ve...
阅读全文
linux安装JDK
摘要:我的系统环境:ubuntu12.04.4 X64 ,之前没有安装过JDK(安装过JDK的请先卸载)下载相应jdk的压缩包,我使用的版本:jdk-7u45-linux-x64.gzhttp://www.oracle.com/technetwork/java/javase/downloads/index.html解压缩:tar -xvf jdk-7u45-linux-x64.gz 复制文件夹到系统目录(你可以随意选择你的安装目录,但一定要自己记得,要不然都忘了自己放哪了,一般linux安装软件都放在/usr/local目录下)sudo cp -rf jdk1.7.0_45/ /usr/loca..
阅读全文
50道经典的JAVA编程题(汇总)
摘要:这是一次不可思议的编程历程。从2013年的最后一天开始做这份题,中间连续好几天的考试,包括java考试(今天考试的JAVA编程题),直到今天完成了。挺有成就感的、、、废话不多说了,来电实质性的吧。 全部的题目请转到: 50道经典的JAVA编程题(目录) 自从上次硬盘事故(详见:《这年圣诞-祭奠》),就一直在寻找代码托管,最出名的就是github了,可是我这访问速度极慢啊,提交个东西经常死了。。...
阅读全文
50道经典的JAVA编程题(46-50)
摘要:50道经典的JAVA编程题(46-50),最后五道题了,这是一个美妙的过程,编程真的能让我忘掉一切投入其中,感觉很棒。今天下午考完微机原理了,大三上学期就这样度过了,这学期算是解放了,可是感觉我还是没有进入大学的状态啊,旷课那是太常事了。明天去见我的导师,要求带上寒假计划,还得好好想想啊,要么只能说计划睡觉了。。。O(∩_∩)O哈哈~ 【程序46】 TestString.java题目:两个字符串...
阅读全文
50道经典的JAVA编程题(41-45)
摘要:50道经典的JAVA编程题(41-45),苦逼的程序猿,晚上睡不着了编程吧~今天坚持做10道题!发现编程能是我快乐。。。O(∩_∩)O哈哈~能平静我烦乱的心,剩下5道题留到考试完了再做吧!该睡觉了、、、 【程序41】 MonkeyPeach.java 题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一 个扔入海中,拿走了一份。第二只猴子把剩下的桃子...
阅读全文
50道经典的JAVA编程题(36-40)
摘要:50道经典的JAVA编程题(36-40),今天晚上心情压抑,不爽,继续做题,管它明天考试,我继续我的java,一个周末都在看微机原理看得的很头疼啊~明天该挂科就挂吧,不在乎了~~~ 【程序36】 Array1.java 题目:有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数 注:我不是很理解这个题,按我的理解来做吧比如n={1,2,3,4,5,6,7,8,9} m=2,则...
阅读全文
50道经典的JAVA编程题(31-35)
摘要:50道经典的JAVA编程题(31-35),今天考完了java,在前篇博客里面贴出了题了,见:《今天考试的JAVA编程题》。考完了也轻松了,下个星期一还考微机原理呢,啥都不会,估计今天就做到这了,明天要投入“预习”状态了!!!等全部考试完了会继续完成这50道题的~ 【程序31】 ArrayConverse.java题目:将一个数组逆序输出。1.程序分析:用第一个与最后一个交换。 javapack...
阅读全文
今天考试的JAVA编程题
摘要:今天早上考了java, 题目感觉还不错, 共四道题,有一道定义类的没啥意思就没列出来. 这三道题目还是不错的,特别是第一道,大一上学期学linux的时候,那时还没学C语言呢,准确的来说,还不知道什么是编程呢~~~去外面试听了几节linux的课, 那天老师直接复习C语言,可我还没见过C语言长啥样,直接傻眼了.最后布置了一道题,就是这里的第一道题了. 1. 有200个小朋友拉成一个圆圈,从其中一个小...
阅读全文
50道经典的JAVA编程题(26-30)
摘要:50道经典的JAVA编程题(26-30),这么晚了,早点睡了要,明早8点考java祝我好运吧!!!晚安~ 【程序26】Ex26.java(跳过了,好没意思的题啊)题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续 判断第二个字母。1.程序分析:用情况语句比较好,如果第一个字母一样,则判断用情况语句或if语句判断第二个字母。 使用字符数组搞定 【程序27】 SuShu...
阅读全文
50道经典的JAVA编程题(21-25)
摘要:50道经典的JAVA编程题(21-25),明天早上java考试了,还是坚持做题吧。。。这题比老师的题好多了! 【程序21】TestJieCheng.java题目:求1+2!+3!+...+20!的和1.程序分析:此程序只是把累加变成了累乘 javapackage test50;/** * @author VellBibi *【程序21】TestJieCheng.java *题目:求1+2...
阅读全文
50道经典的JAVA编程题 (16-20)
摘要:50道经典的JAVA编程题 (16-20),用了快一个下午来做这10道题了,整理博客的时间貌似大于编程的时间啊。。哈哈 【程序16】Nine.java 题目:输出9*9口诀。 1.程序分析:分行与列考虑,共9行9列,i控制行,j控制列。 package test50;/** * @author VellBibi *【程序16】Nine.java *题目:输出9*9口诀。 *1.程序分析:分...
阅读全文
50道经典的JAVA编程题(目录)
摘要:这份题从2013做到2014啊。。。哈哈,整理个目录吧。为了好查阅,也为了监督自己好好的去做完这50道题。当然,有些题实在做得没意思就跳过了,或者自己改题了。题目来源于:http://blog.sina.com.cn/s/blog_60fafdda0100wb21.html 【程序1】 TestRabbit.java 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对...
阅读全文
50道经典的JAVA编程题 (11-15)
摘要:50道经典的JAVA编程题 (11-15),新年的第一天,继续啦。。。\(^o^)/~,这50道题都跨年了啊。。。哈哈 【程序11】 TestTN.java 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 package test50;/** * @au...
阅读全文
50道经典的JAVA编程题 (6-10)
摘要:50道经典的JAVA编程题 (6-10),今晚做了10道了,累死了。。。感觉难度不是很大,就是不知道是不是最好的实现方法啊!希望大神们能给指点哈。。。 【程序6】GCDAndLCM.java 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 1.程序分析:利用辗除法。 2.辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的相除余数...
阅读全文
50道经典的JAVA编程题 (1-5)
摘要:后天java考试,现在闲着也是闲着,来做做java题吧。前不久在网上看见了50道java算法编程题,感觉还不错,记得大一学C语言的时候做过一些,现在用java来回顾下吧,也算应付考试吧。代码要是有啥不完美的地方还请各位积极指出啊,小的还是菜鸟啦,出错难免的哦~~~暂时一篇帖子放5道吧,代码比较占地方,等全部做完了发一个目录吧 【程序1】 TestRabbit.java 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,...
阅读全文