`
wojiaolongyinong
  • 浏览: 73020 次
  • 性别: Icon_minigender_1
  • 来自: 长沙
社区版块
存档分类
最新评论
文章列表
       (如果跑题,就不要看题目了)        马上考试,这一学期转眼就结束,最近忙于写创新项目的中期报告(我就不明白了,为什么两年执行期的创新项目,现在才半年就进行中期检查?!),但是还好,中期报告 ...
为什么是哈希表?! 1、提出问题:        这里有一个大的跨国公司,公司中的职员信息全部存储在数据库中。对于其中的任何一个职员来说,他们的唯一标识就是员工号,而这个公司的员工号是按照职员工作的地点以及部门及工作开始时间确定的,比如01-20-09-24-3,这一个职工编号(纯属杜撰,但也有实际作用,因为在像群体查找时会比较方便等),其中的01代表亚洲办公区员工,20表示在研发部门,09-24表示09年9月24号入职,3表示为当天入职的第三个人。这样每一个员工号就代表唯一的一个员工,假如现在我们需要随机抽取20000名员工搞一个什么活动,然后我们需要从数据库取出20000个员工的 ...
Hashtable和HashMap源码分析          JDK中自带的Hashtable和HashMap是数据结构中哈希表的实现。除了这两个,还有一个HashSet的实现,但是HashSet基本是基于HashMap实现的,因此在这里我们只讨论Hashtable和HashMap的实现细节。          首先列出经过源码分析,得出的关于Hashtable和HashMap之间的异同点如下:          1、Hashtable和HashMap的继承关系比较如下:            其中没有列出它们两个继承的Cloneable和Serializable接口,在下面的分析也 ...
几个并发编程的例子 在这里讨论一下自己遇到的几个自己感觉比较好的并发编程的例子。如果读者已经完全明白是怎么回事,请略过。 例一:       先看如下程序,想一下这个程序多长时间结束? Java代码  
并发编程——基础部分(篇一)         这几天在研究Java中的线程机制,结果越是看,反而感觉越是掌握的太少,变得多疑而又自信,因为Java线程机制教会我,“理论上是可靠的,实际是不准确的。”,一直向前走,越会发现精彩而又迷惑的地方,这就是Java中的线程机制这几天所带给我的一些东西,虽然只是研究了很小一部分,但是感觉也很有收获,所以在这里将自己的读书笔记或是可以称为收货记录下来。        凡事都可以问一个为什么,那么我们也可以在这里一路为什么下去。   为什么要使用并发?         当第一次多线程这个概念进入我们脑海的时候,我们没有问过为什么会 ...
单节点伪分布式Hadoop配置   (声明:文档里面需要用户输入的均已斜体表示)   第一步:安装JDK            因为Hadoop运行必须安装JDK环境,因此在安装好Linux后进入系统的第一步便是安装JDK,安装过程和在Wind
                                                             简单工厂设计模式    核心:接口     思想:封装隔离      其实可以说,简单工厂设计模式就是总结出上面这两个方面,但 ...
三分钟解析24位真彩BMP格式文件            BMP是英语BitMap(位图)的缩写,是Windows系统中的标准图像文件格式,而且文件几乎没有压缩,因此信息完全。不说废话,关于BMP的解释网上一搜一大堆,我们直奔主题,分析如何三分钟解析24位真彩BMP文件。      首先,需要知道
程式中找到自己        自己学习编程已经有数个月的时间了,感觉很有趣。自己是数学专业,平时做题做累了,就写程序放松放松,将自己的想法实现出来,那样的感觉真的很棒!        第一次接触的语言是C++,感觉 ...
排序算法可视化系列——篇五“冒泡排序”   冒泡排序    基本思想分析:        冒泡排序是大家都很熟悉的排序算法了,因为用这个排序方法的地方很多,我记得就是计算机基础的老师都讲过,冒泡排序之所以称为这样,是因为它的排序过程很像水泡从水下面到上面的过程。而且在冒泡排序中,我们可以从前往后进行冒泡,也可以从后向前进行冒泡,因为什么呢,因为冒泡排序的思想很简单,就是根据大小交换相邻的两个元素的位置,从后向前(或是从前向后)一直将相邻的两个元素进行交换,直到最大或是最小的元素处于数组的最左边或是最右边(这看你是按哪种大小顺序进行排序)。      算法描述: //我们假设对于 ...
排序算法可视化系列——篇四“快速排序”   快速排序 基本思想分析:         我们前面介绍的算法相比现在要说的快速排序来说在大数组的性能方面较差, 快速排序是采用一种分治策略,稍微说一下什么是分治策略 ...
排序算法可视化系列——篇三“希尔排序”   希尔排序   基本思想分析: 在我的第一个排序算法可视化中,分析了插入排序,但是我们知道,对于数组尺 度比较大的,并且无序度很大,那么使用直接插入排序比较相邻的元素,然后进行排 序,这样做很麻烦。但是如果数组的无序度不是很大的话,那么插入排序就很好了, 比如说我们可以分析两种情况,一种最为糟糕的情况是使用插入排序时,每次都需要 交换,这样就达到了最坏的时间复杂度O(n^2);另外一种是最理想的情况,既就是, 数组在排序之前就是有序的了,那么我们根本就不需要进行排序;所以为了避免大数
排序算法可视化系列——篇二“选择排序”   选择排序   基本思想分析: 同样是我们在书架上将书的顺序从大到小排列好的事情,今天我们采用不同于上 次的插入排序,我们这次使用选择排序。首先我们先分析选择排序的思想,在书架上 有一排高低错落的书,我们需要把这些书排成从低到高的顺序,我们从第一本书的位 置开始,找出这一排书中最矮的,放到第一个位置,将第一本书再放到被取出的那本 书的位置,然后不管第一本书,我们再从第二本书开始,找出剩余书中最矮的,然后
排序算法可视化系列——篇一“插入排序”      排序算法是我们经常会用到的基础算法,虽然是基础但是却很重要。而且自己也为了自己学习算法和巩固,所以我选择从基本的排序算法开始实现。   插入排序       基本思想分析: 假设我们现在书柜上有一排高低不同的书,我们需要按照从最矮的到最高的顺序从左到右排列这些书本,那么我们进行的就是对这些书本的排序。现在我们使用插入排序来进行排序,我们从左边开始,比较左边第一本书和相邻的第二本书的高度,如果第一本书高,那么我们就将第一本书放到第二本书后面,这是第二本书就成了第一本书,且我们知道现在前两本书是有序的了;如果第二本书高,那么前两本本来就是 ...
      学如逆水行舟,不进则退。多日未更新文章,愚甚感惭愧,观周围仁杰志士多哉,更增内心之惶恐。。。。。。哈哈!   上面的太酸,不看也罢,知错就改就是好同志嘛!哈哈,废话不说,咱直奔主题,这几天一直在 ...
Global site tag (gtag.js) - Google Analytics