Data structure
文章平均质量分 82
挨踢小胖
性别男,爱好女
展开
-
线性表接口的实现_Java
线性表是其组成元素间具有线性关系的一种线性结构,对线性表的基本操作主要有插入、删除、查找、替换等,这些操作可以在线性表的任何位置进行。线性表可以采用顺序存储结构和链式存储结构表示。本接口的类属于dataStructure包的linearList子包。线性表接口LList声明如下,原创 2011-07-10 15:31:39 · 5733 阅读 · 0 评论 -
线性表的顺序存储结构之顺序表类的实现_Java
在上一篇博文中,我们实现了线性表的接口,今天让我们来实现线性表的顺序存储结构——顺序表类。首先让我们来看下顺序表的定义:线性表的顺序存储是用一组连续的内存单元依次存放线性表的数据元素,元素在内存的物理存储次序与它们在线性表中的逻辑次序相同,即元素ai与其直接前驱ai-1及直接后继原创 2011-07-10 15:56:53 · 9021 阅读 · 3 评论 -
顺序表实现解约瑟夫环_Java
本章要求有以下预备知识:线性表的顺序存储结构之顺序表类的实现_Java今天我们来使用顺序表类求解约瑟夫(Josephus)环问题。首先我闲来描述下约瑟夫环问题:古代某法官要裁决n个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第s个人开始数起,每数到第d个原创 2011-07-30 11:48:33 · 7647 阅读 · 0 评论 -
线性表的链式存储结构之单链表结点类的实现_Java
在前几次的博文中我提到了——线性表的顺序存储结构之顺序表类的实现,这几次我们准备实现线性表的链式存储结构,不过之前需要一些预备知识,那就是本文了。由于单链表有一个个结点链接而成,以下定义单链表及地点类。在C/C++语言中,采用指针类型存储地址来实现链式存储结构原创 2011-08-13 14:47:23 · 5686 阅读 · 4 评论 -
【经典面试题】寻找单链表倒数第n个节点_C/C++
面试中经常出现的编程题之一。最直接的办法是先遍历一遍单链表,记下链表的节点数,然后再次遍历,直到到达节点数减去n的节点,返回结果。实际情况中若链表数目很多而n相对不大,这种方法需要大约两次遍历。更简单的实现方法是采用双指针。一个指针先从链表头开始步进n步,然后另一个指针从头开转载 2011-08-20 15:08:02 · 2862 阅读 · 0 评论 -
线性表的链式存储结构之单链表类的实现_Java
在之前的两篇博文——线性表接口的实现_Java和线性表的链式存储结构之单链表结点类的实现_Java中,我们实现了线性表的接口和单链表的结点类,今天让我们来实现线性表的链式存储结构——单链表类。注释写得很详细了,直接看吧:package dataStructure.原创 2011-08-20 15:03:08 · 4621 阅读 · 0 评论 -
线性表的链式存储结构之单链表类的实现之补充_Java
前段时间由于复习参加数据库管理人员(SQL Server)的考证,实在是抽不出时间来写博客了,昨天一考完,我第一时间想到的就是我忠实的博友。又屁颠屁颠地来此发言了。废话不多说了,在上一篇原创博文线性表的链式存储结构之单链表类的实现_Java中我最后提到的toString()的递归算法,这里我来实现下:package dataStructure.linearList;import da原创 2011-09-26 11:21:53 · 988 阅读 · 0 评论 -
史上最糟糕的两个变量名
英文原文:The world’s two worst variable names 作为一个程序员,“起名字”是他们工作中非常重要的一部分。Phil Karlton就说过:“在计算机科学领域,有两大难题,如何让缓存失效(cache invalidation)和如何给各种东西命名。”虽然很难,但是每次在写代码的时候,命名又是不可回避的工作。无论是程序变量名还是数据库表名或者是表里的列名,甚至是转载 2012-09-10 13:04:14 · 1240 阅读 · 0 评论