1.1 理解泛型1.1.1 为什么要有泛型?我想不论大家通过什么方式进入了计算机程序设计这个行业,都免不了要面对数据结构和算法这个话题。因为它是计算机科学的一门基础学科,往往越是底层的部分,对于数据结构或者算法的时间效率和空间效率的要求就越高。比如说,当你在一个集合类型(例如ArrayList)的实...
分类:
其他好文 时间:
2015-06-24 18:49:08
阅读次数:
111
今天晚上,终于把正文像读小说那样读了一遍(附录,习题基本都没看),还是收获了一些内容。现在放在桌面,打算没事就翻一下。不过觉得看这书之前,如果有数据结构和算法的底子会比较好,我显然底子不好,看起来略费劲,但是不可否认这本书真的是一本好书,这本书教给你怎么设计程序我觉得对程序的优化那几节太精彩了,是精...
分类:
其他好文 时间:
2015-06-22 22:15:44
阅读次数:
169
一个完美程序的编写不是一朝一夕就可以完成的,它包括大量的基础知识的学习,包括熟练编程语言,熟悉编程环境和编程工具,对数据结构和算法有清晰的认识等等,也需要有缜密的逻辑思维能力和良好的数理基础,在宏观上把握程序的流程。我们只有通过自己的调试,通过自己的修改代码,才能加深对技术的认知,我觉得有思考的东西...
分类:
其他好文 时间:
2015-06-22 21:57:19
阅读次数:
112
1、传统上,我们把数据结构分为逻辑结构和物理结构。逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题。物理结构:是指数据的逻辑结构在计算机中的存储形式。2、逻辑结构(1)、集合结构(2)线性结构(3)树形结构(4)图形结构3、物理结构(1)顺序存储结构:是把数据元素存...
分类:
编程语言 时间:
2015-06-18 21:30:55
阅读次数:
132
链表,要简单讲一讲。链(Link)一般有两个部分,一是节点(node)和指针(point)Node:存放内容(content)Point:指向下一个节点,把节点穿起来,就形成链表看代码,这个的link其实是一个节点(Node),link穿起来就是一张链表(LinkedList)实现一下功能创建链表在链表头部..
分类:
编程语言 时间:
2015-06-16 08:04:21
阅读次数:
157
堆栈,另一个经典的数据结构。先进先出。直接看代码吧,实现以下功能:创建队列插入值取出值值查看当前值顺序插入publicclassTheQueue{
privateString[]queueArray;
privateintqueueSize;
privateintfront,rear,numberOfItems=0;
TheQueue(intsize){
queueSize=size;
que..
分类:
编程语言 时间:
2015-06-11 07:06:55
阅读次数:
145
堆栈,都懂得。先进后出。直接看代码吧,实现以下功能:创建堆栈压入值弹出值查看栈顶值压入一组值
publicclassTheStack{
privateString[]stackArray;
privateintstackSize;
privateinttopOfStack=-1;
TheStack(intsize){
stackSize=size;
stackArray=newString[size];
Arr..
分类:
编程语言 时间:
2015-06-09 14:13:02
阅读次数:
220
快速排序是编程中经常使用到的一种排序方法。可是很多朋友对快速排序有畏难情绪,认为快速排序使用到了递归,是一种非常复杂的程序,其实未必如此。只要我们使用好了方法,就可以自己实现快速排序。 首先,我们复习一下,快速排序的基本步骤是什么: 1、 判断输入参数的合法性 2、把数组的第一个数据作为比较的原点,...
分类:
编程语言 时间:
2015-06-09 11:39:10
阅读次数:
155
http://blog.csdn.net/feixiaoxing/article/details/6844826 在上面一篇博客当中,我们发现普通查找和排序查找的性能差别很大。作为一个100万的数据,如果使用普通的查找方法,那么每一个数据查找平均下来就要几十万次,那么二分法的查找呢,20多次就可以搞...
分类:
编程语言 时间:
2015-06-09 11:31:39
阅读次数:
143
http://blog.csdn.net/feixiaoxing/article/details/6844723无论是数据库,还是普通的ERP系统,查找功能数据处理的一个基本功能。数据查找并不复杂,但是如何实现数据又快又好地查找呢?前人在实践中积累的一些方法,值得我们好好学些一下。我们假定查找的数据...
分类:
编程语言 时间:
2015-06-08 19:20:58
阅读次数:
150