ITeye博客

wojiaolongyinong的博客

wojiaolongyinong · 共 28 篇文章

[置顶] 不能陷入技术的漩涡

(如果跑题,就不要看题目了) 马上考试,这一学期转眼就结束,最近忙于写创新项目的中期报告(我就不明白了,为什么两年执行期的创新项目,现在才半年就进行中期检查?!),但是还好,中期报告已经过半,而且也把一些东西好好的吸收消化了一下。 在学校最近还好,每天告诫自己控制情绪,提升执行力。想做什么事,马上就开始做,而且坚持做下去(在这里想到我们实验室的项目,考完试就做,毕竟我不是能放下成绩的人)。大三一半近完,周围的人也都变得认真起来,自习的自习,上课的上课,但是我自己却不再喜欢去图书馆,不是我不喜欢自习了,而是我觉得图书馆太吵了。。。所以我觉得有时自己就是太苛刻了。 大三课程还好,实变函数老师很有…

2013-11-29 00:08 · 个人想法 · 评论(3)

[置顶] 为什么是哈希表?!

为什么是哈希表?! 1、提出问题: 这里有一个大的跨国公司,公司中的职员信息全部存储在数据库中。对于其中的任何一个职员来说,他们的唯一标识就是员工号,而这个公司的员工号是按照职员工作的地点以及部门及工作开始时间确定的,比如01-20-09-24-3,这一个职工编号(纯属杜撰,但也有实际作用,因为在像群体查找时会比较方便等),其中的01代表亚洲办公区员工,20表示在研发部门,09-24表示09年9月24号入职,3表示为当天入职的第三个人。这样每一个员工号就代表唯一的一个员工,假如现在我们需要随机抽取20000名员工搞一个什么活动,然后我们需要从数据库取出20000个员工的信息存在一个地方,然后…

2013-10-31 01:08 · 数据结构 · 评论(0)

Hashtable和HashMap源码分析

Hashtable和HashMap源码分析 JDK中自带的Hashtable和HashMap是数据结构中哈希表的实现。除了这两个,还有一个HashSet的实现,但是HashSet基本是基于HashMap实现的,因此在这里我们只讨论Hashtable和HashMap的实现细节。 首先列出经过源码分析,得出的关于Hashtable和HashMap之间的异同点如下: 1、Hashtable和HashMap的继承关系比较如下: 其中没有列出它们两个继承的Cloneable和Serializable接口,在下面的分析也是一样,不会分析比较它们的序列化和Cloneable的实现。 2、Hashtable…

2013-11-01 00:44 · 数据结构 · 评论(0)

几个并发编程的例子(篇二)

几个并发编程的例子 在这里讨论一下自己遇到的几个自己感觉比较好的并发编程的例子。如果读者已经完全明白是怎么回事,请略过。 例一: 先看如下程序,想一下这个程序多长时间结束? Java代码 import java.util.concurrent.TimeUnit; public class Stop { private static boolean isStop = false; public static void main(String[] args) throws Exception { Thread thread = new Thread(new Runnable(){ public …

2013-10-06 21:36 · Java · 评论(9)

并发编程基础(篇一)

并发编程——基础部分(篇一) 这几天在研究Java中的线程机制,结果越是看,反而感觉越是掌握的太少,变得多疑而又自信,因为Java线程机制教会我,“理论上是可靠的,实际是不准确的。”,一直向前走,越会发现精彩而又迷惑的地方,这就是Java中的线程机制这几天所带给我的一些东西,虽然只是研究了很小一部分,但是感觉也很有收获,所以在这里将自己的读书笔记或是可以称为收货记录下来。 凡事都可以问一个为什么,那么我们也可以在这里一路为什么下去。 为什么要使用并发? 当第一次多线程这个概念进入我们脑海的时候,我们没有问过为什么会存在这个,也没有想过,但是我们现在需要考虑这个问题,这是为什么呢?多线程的效果…

2013-10-03 00:22 · Java · 评论(4)

超详细解说Hadoop伪分布式搭建

单节点伪分布式Hadoop配置 (声明:文档里面需要用户输入的均已斜体表示) 第一步:安装JDK 因为Hadoop运行必须安装JDK环境,因此在安装好Linux后进入系统的第一步便是安装JDK,安装过程和在Windows环境中的安装步骤很类似,首先去Oracle官网去下载安装包,然后直接进行解压。我自己解压在路径/usr/jvm下面,假如你的安装包现在已经下载在jvm文件夹下面,然后按Ctrl+Alt+t进去命令行,然后输入 cd /usr/jvm 进入到jvm文件夹下面,然后再输入如下命令进行解压: sudo tar -zxvf jdk-7u40-linux-i586.tar.gz 第二步…

2013-09-24 20:20 · Hadoop · 评论(3)

浅谈简单工厂设计模式

简单工厂设计模式 核心:接口 思想:封装隔离 其实可以说,简单工厂设计模式就是总结出上面这两个方面,但是远远不是这两个这么简单。首先,在说明简单工厂设计模式的概念之前,来想想接口吧。 接口:里面定义的方法都是抽象的方法,定义的变量都是常量 我们通常实现接口,来实现里面规定的抽象方法,那么实现类的外观就是这个接口所提供,我们之前使用最多的是接口关于多态性的部分。比如在之前的监听器设计模式中,对于通信项目来减弱数据层与表现层耦合性,我们就是利用了接口的这一特性。 现在这样想一下,我们编写一个类,实现了一个接口,相当与我们实现了一份契约,可以说这个接口限定了我们对外所能调用的方法(当然也可以编写不…

2013-09-10 00:49 · 设计模式 · 评论(0)

三分钟解析24位真彩BMP格式文件

三分钟解析24位真彩BMP格式文件 BMP是英语BitMap(位图)的缩写,是Windows系统中的标准图像文件格式,而且文件几乎没有压缩,因此信息完全。不说废话,关于BMP的解释网上一搜一大堆,我们直奔主题,分析如何三分钟解析24位真彩BMP文件。 首先,需要知道BMP文件里面的字节数据有四个部分,分别是:位图文件头(bitmap-file header)、位图信息头(bitmap-information header)、彩色表(color table)、定义位图的字节(即位图数据Data Body)阵列 但是对于我们现在要讨论的24位真彩的BMP文件来说,里面不存在彩色表,因此整个里面只…

2013-06-28 19:52 · 文件解析 · 评论(0)

程式中找到自己

程式中找到自己 自己学习编程已经有数个月的时间了,感觉很有趣。自己是数学专业,平时做题做累了,就写程序放松放松,将自己的想法实现出来,那样的感觉真的很棒! 第一次接触的语言是C++,感觉很有意思,后来因为Robocode接触了Java,开始了我的Java之路(什么时候ITeye也举办一次Robocode比赛呗,大家一起玩),废了一周时间搞这个坦克大战,虽然会让功课落下一点,但是我的Robot很厉害,虽然我没有Java基础,因为C++还是有帮助的,而且我却由此真正找到了自己的兴趣所在,喜欢编程! Java语言是纯面向对象的,而且当我们第一次学习编程语言时,肯定会接触到两个名词“面向对象”、“面…

2013-05-19 20:15 · 总结 · 评论(2)

算法可视化系列——排序算法——冒泡排序

排序算法可视化系列——篇五“冒泡排序” 冒泡排序 基本思想分析: 冒泡排序是大家都很熟悉的排序算法了,因为用这个排序方法的地方很多,我记得就是计算机基础的老师都讲过,冒泡排序之所以称为这样,是因为它的排序过程很像水泡从水下面到上面的过程。而且在冒泡排序中,我们可以从前往后进行冒泡,也可以从后向前进行冒泡,因为什么呢,因为冒泡排序的思想很简单,就是根据大小交换相邻的两个元素的位置,从后向前(或是从前向后)一直将相邻的两个元素进行交换,直到最大或是最小的元素处于数组的最左边或是最右边(这看你是按哪种大小顺序进行排序)。 算法描述: //我们假设对于简单的整型数组进行排序,而且按照从小到大的顺序进…

2013-05-19 14:00 · 算法可视化 · 评论(19)

算法可视化系列——排序算法——快速排序

排序算法可视化系列——篇四“快速排序” 快速排序 基本思想分析: 我们前面介绍的算法相比现在要说的快速排序来说在大数组的性能方面较差, 快速排序是采用一种分治策略,稍微说一下什么是分治策略,我们之前使用递归时, 是将问题分解为更小规模的同类问题进行处理,最后将结果综合起来,而分治的思 想是同样将问题拆为更小规模,但是小规模问题的解法可能完全不同,所以将这些 不同的小问题结果组织起来形成原始问题的解,这就是分治策略。我们在进行快速 排序就是使用分治的策略,具体如下: 我们在无序数组中选取一个元素称为主元,一般简单的选取方法是选择数组的 最后一个元素,但是如果需要精益求精,那么我们就不能这么选取…

2013-05-14 01:01 · 算法可视化 · 评论(0)

算法可视化系列——排序算法——希尔排序

排序算法可视化系列——篇三“希尔排序” 希尔排序 基本思想分析: 在我的第一个排序算法可视化中,分析了插入排序,但是我们知道,对于数组尺 度比较大的,并且无序度很大,那么使用直接插入排序比较相邻的元素,然后进行排 序,这样做很麻烦。但是如果数组的无序度不是很大的话,那么插入排序就很好了, 比如说我们可以分析两种情况,一种最为糟糕的情况是使用插入排序时,每次都需要 交换,这样就达到了最坏的时间复杂度O(n^2);另外一种是最理想的情况,既就是, 数组在排序之前就是有序的了,那么我们根本就不需要进行排序;所以为了避免大数 组且无序度很大的情况下插入排序的缺点,希尔改进了插入排序,将每次比较的不是…

2013-05-12 14:52 · 算法可视化 · 评论(3)

算法可视化系列——排序算法——选择排序

排序算法可视化系列——篇二“选择排序” 选择排序 基本思想分析: 同样是我们在书架上将书的顺序从大到小排列好的事情,今天我们采用不同于上 次的插入排序,我们这次使用选择排序。首先我们先分析选择排序的思想,在书架上 有一排高低错落的书,我们需要把这些书排成从低到高的顺序,我们从第一本书的位 置开始,找出这一排书中最矮的,放到第一个位置,将第一本书再放到被取出的那本 书的位置,然后不管第一本书,我们再从第二本书开始,找出剩余书中最矮的,然后 再和第二本书交换位置,以此类推,直到所有的书都有序了,OK!我们的书架整齐了。 这就是选择排序的基本思想。 算法描述: //假设是对一个n维整型数组进行排序…

2013-05-11 23:13 · 算法可视化 · 评论(1)

算法可视化系列——排序算法——插入排序

排序算法可视化系列——篇一“插入排序” 排序算法是我们经常会用到的基础算法,虽然是基础但是却很重要。而且自己也为了自己学习算法和巩固,所以我选择从基本的排序算法开始实现。 插入排序 基本思想分析: 假设我们现在书柜上有一排高低不同的书,我们需要按照从最矮的到最高的顺序从左到右排列这些书本,那么我们进行的就是对这些书本的排序。现在我们使用插入排序来进行排序,我们从左边开始,比较左边第一本书和相邻的第二本书的高度,如果第一本书高,那么我们就将第一本书放到第二本书后面,这是第二本书就成了第一本书,且我们知道现在前两本书是有序的了;如果第二本书高,那么前两本本来就是有序的,不需要我们排序,我们接着比…

2013-05-10 23:21 · 算法可视化 · 评论(5)

你想加密文件吗?

学如逆水行舟,不进则退。多日未更新文章,愚甚感惭愧,观周围仁杰志士多哉,更增内心之惶恐。。。。。。哈哈! 上面的太酸,不看也罢,知错就改就是好同志嘛!哈哈,废话不说,咱直奔主题,这几天一直在完善自己的一个很小很小的程序,就是利用文件的输入输出流制作了一个加密程序。咱们先看效果怎么样。 1.操作界面 2.点击文件夹图标选取文件进行加密 3.进行加密 4.对比未加密文档与加密文档 上面是未加密的,接着是加密后 右上可以看出,加密后的文件出现了我们所说的乱码。而且本程序不仅可以加密Word文档,还可以加密txt或是mp3等格式音乐文件,图片等。加密后经过解密即可实现还原。例如像上面的文档,可以进行…

2013-05-08 00:43 · Java · 评论(0)