![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 83
Gamer_Walker
这个作者很懒,什么都没留下…
展开
-
黑白棋(Othello)
其实这篇学习总结应该早就要写的,但是对技术博客确实把握的不到位,总觉得语言不够生动,表达也略显牵强,除了贴几行代码,中间的技术点就透漏的不太多了,经过一个多月的沉沦之后,这篇本来要被毙掉的心得又被我拿出来炒一炒剩饭了。(源代码已在下面分享) 老师曾说过,学习还真的不是越学越进步的,现在回头想想,之前所熟练的知识现在还真的慢慢的生疏起来了,我们在公司学习了如何制作java五...2013-04-20 08:22:28 · 1471 阅读 · 0 评论 -
一些可能被java初学者所忽略基本知识
突然间想起来自己半年多以前在某个网站上面做的一些java基础题,那时候是抱着满满的信心去的,结果发现很多基础知识都不了解或者不完全了解。有些人学编程是从应用开发开始的,这固然很好,但是总有那么一些小知识,是我们未曾留意的,不积跬步无以至千里,我把我碰到的一些都列举出来了,希望对于一些初学者有些帮助:1. 0x开头表示16进制的数,0开头表示8进制的数 2. 浮点类型...2013-12-07 08:44:17 · 104 阅读 · 0 评论 -
基础强化之范型
我相信很多人跟我一样还未学习过范型的概念就开始使用范型的实例,最典型的就是集合框架。为了进一步深入了解范型,这一次通过几个简单的例子来说明范型的注意事项。一.没有范型的世界所有的java类都派生自java.lang.Object ,这意味着所有的java对象都可以转换成Object,听起来似乎很美妙,但事实并非如此。举个例子,假设现在需要一伙人去排队,要求只有学生可以参与进来,但是如果...2013-06-10 14:04:37 · 92 阅读 · 0 评论 -
哈弗曼压缩与解压的原理及对象化实现
上一篇博客当中提到了哈弗曼树的构建与编码,详情请参见:http://cq520.iteye.com/blog/1870454 这一次主要是跟大家探讨一下哈弗曼压缩的原理及实现,由于过程化的实现更加容易理解也更加直观,所以这里首先会分步骤跟大家讲解一下哈弗曼压缩的具体实现方法,然后再与大家分享一下对象化的实现。 首先,我们要知道文件为什么能压缩? ...2013-05-20 22:23:37 · 193 阅读 · 0 评论 -
单向链表的翻转
单向链表翻转,之前把这个问题想的太简单了,以为只要把数据域翻转过来就可以了,结果是筐了大瓢,下面举一个简单的例子说明: 假设有n个人站成一排,现在要把这n个人的站的顺序颠倒过来,那么就不能只把这n个人的身高颠倒过来,而是要把每一个人的位置颠倒过来,第一个人站到最后,第二个人站倒数第二,以此类推。 为了检验程序的正确性,这一次我们打印时不能再打印结点...2013-05-05 17:29:16 · 107 阅读 · 0 评论 -
单向链表的方法优化
前几天写了一篇关于单向链表的实现方法,单向链表的具体实现在里面都有说明,见博客:http://cq520.iteye.com/blog/1853186 不过细心的朋友也许发现了,上次写的几个方法其实是存在漏洞的,插入方法与删除方法都不能操作第一个元素,而实际上操作第一个元素的方法与操作其他元素的方法是一样的,只是代码描叙上有些差异,原因在于:首结点不存在前结点对它...2013-05-05 16:42:38 · 223 阅读 · 0 评论 -
自定义ArrayList的实现
使用数组来实现自定义ArrayList,除了基本的增删查改等方法之外,还添加了API中所使用到的一些方法,方便大家更好的理解ArrayList的实现,具体实现都有解释,主函数中给出了测试方法,代码如下:/** * 自定义泛型列表 * @author 陈强 * @param <E> */public class MyArrayList<E> { ...2013-05-04 10:59:19 · 204 阅读 · 0 评论 -
玩转单链表
学会了单链表的基本操作之后,我们就可以自定义一些非常有意思的功能了,例如对单链表中的元素进行排序,(排序规则可以由自己定),将链表翻转等等,这里主要是讲老师布置的几个问题,我觉得也非常有趣,大家也可以思考一下,由于这些方法几天前就写完了,五一假在家中也没有对之前的链表进行更多的修改了,所以还是用之前所写过的单链表结构继续添加功能吧。 在实现所有功能之前先来个前言,...2013-05-02 22:26:24 · 83 阅读 · 0 评论 -
关于尾递归的一些疑惑
前两天发了一篇关于递归的博客,感谢一位博主提出了尾递归的概念,之前还没了解过尾递归,这两天稍微弄了一下尾递归,发现了尾递归的确实相对于传统的树形递归有着效率上的优势,不过通过比对之后我还是发现了一个问题,不知道哪位博主能帮帮忙? 在上一篇博客中就已经说到递归调用时,系统会记录递归链,使用树形递归计算连整数的和时,数字过大就会溢出栈空间。所以通过前两天一位博主提出的尾递...2013-05-02 17:14:24 · 96 阅读 · 0 评论 -
重识递归
递归算法想必大家都已经非常熟悉了,这一次主要也不是教大家怎么使用递归的,在这点上想必有更多的大师在那,小生就不在这献丑了^-^。这次主要是给大家讲解一些我们在使用递归算法时可能没有考虑到的一些问题,在此之前,先看看下面的一个算法:public long sum(int n){ if(n==1){ return 1;...2013-04-29 19:56:03 · 100 阅读 · 0 评论 -
单向链表的实现(增删查改...)
写一个大家都比较熟悉的数据结构:单向链表。 不过先告诉大家一个小秘密,java的API里面已经提供了单向链表的类,大家可以直接拿来用,不过学习数据结构课程的时候想必大家也已经知道,虽然系统会给我们提供一些常用的数据结构,但是自定义的总是能够带来不同的喜感的,而且通过自己的编写也更能够让我们了解其中实现的过程,而且我们还可以写一些比较个性化的方法作为属于自己的数...2013-04-24 23:14:18 · 222 阅读 · 0 评论 -
最大子序列和问题从O(N^3)到线性的算法
算法复杂度,从开始学习算法分析之后就一直在讨论着这个问题,很多人都认为,计算机相关人才只是“高级蓝领”,“技术民工”,那为什么计算机的大牛们依然乐此不疲呢?我想,是因为他们发现了思考的乐趣。 有时候,稍加思考,你所做的事情就会变得格外的美妙,有时候,更简短的代码带来的却是更高的执行效率,生活,恰是需要这样的点睛之笔。 好了,前奏铺垫的有点长,下面进...原创 2013-04-20 22:10:16 · 239 阅读 · 0 评论 -
java异常处理机制
异常是程序中的一些错误,但并不是所有的错误都是异常,并且错误有时候是可以避免的。比如说,你用System.out.println(5/0),那么你是因为你用0做了除数,会抛出java.lang.ArithmeticException的异常。 有些异常需要做处理,有些则不需要捕获处理,在下面会详细讲到。天有不测之风云,人有旦夕祸福,Java的程序代码也如此。在编程过程中,首先应当尽可能去避免...2013-08-08 10:44:55 · 94 阅读 · 0 评论