secondscript的最近发布

各种排序算法的总结

一、交换排序1. 冒泡排序法public static void bubbleSort(Object a[],int n) { if(n>a.length){ System.out.printf("êènóDó￡í￡13ìDò￡"); System.exit(1); } for(int i=1;i<n;i++)

JAVA

算法

排序

原创 2015-03-22 20:13:11 587 阅读 1点赞 2评论

查找算法的实现

1.顺序查找算法public static int sequenceSearch(Object[] a,Object x,int n) { a[n]=x; int i; for(i=0;

java

算法

查找

原创 2015-03-22 10:20:03 452 阅读

数据结构之二叉搜索树的实现

二叉搜索树的接口类public interface BinarySearchTree extends BinaryTree { Object find(Object obj); Object update(Object ob

JAVA

数据结构

二叉搜索树

原创 2015-03-04 15:03:43 775 阅读

数据结构之树和二叉树实现

二叉树二叉树的抽象数据类型的接口定义public interface BinaryTree { final String []mode={"preOrder","inOrder","postOrder","levelOrder"}; boolean createBTree(String gt); boolean isEmp

JAVA

数据结构

树和二叉树

原创 2015-03-04 12:33:12 802 阅读

数据结构之栈和队列实现

栈接口的定义public interface Stack { void push(Object obj); Object pop(); Object peek(); boolean isEmpty(); void clear(); }栈的顺序存储结构操作实现public class Seq

JAVA

数据结构

栈和队列

原创 2015-03-03 15:35:47 666 阅读

数据结构之线性表实现

线性表接口List的定义如下：public interface List { Object Value(int pos); boolean add(Object obj,int pos); Object remove(int pos); int find(Object obj);

JAVA

数据结构

线性表

原创 2015-03-03 15:30:15 771 阅读

设计模式之观察者模式实例

设计者模式属于行为模式，其意图是定义对象之间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于他的对象都得到通知并自动更新。下面通过例子来说明这一模式。首先是高层的观察者接口IObserver.javapublic interface IObserver{ //更新方法，

Java

设计模式

设计者模式

翻译精选 2015-01-19 15:10:11 506 阅读

设计模式之装饰模式实例

装饰模式可以动态地给一个对象添加一些额外的职责。比子类更加灵活。装饰模式可以无需创建子类的情况下扩展类的功能。下面通过一个打印发票的例子来说明。发票分为三个部分：头部，主体，尾部。而主体不变，头和尾确是不一样的。下面说明。首先是客户端使用的接口IPrintable接口public interface IPrintable{ &nb

Java

设计模式

装饰模式

翻译精选 2015-01-19 11:04:24 785 阅读

设计模式之外观模式实例

外观模式的意图是：为了给子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。外观模式解决了客户所要使用的系统中由于子系统过多导致的客户使用困难的情况。下面采用一个汽车系统的例子说明此模式。下面先看一下生成汽车各个子系统的代码。引擎字系统：Engine.javapublic sclass&nb

Java

设计模式

外观模式

翻译精选 2015-01-19 09:43:38 414 阅读

设计模式之代理模式实例

代理模式为其他对象提供一种代理以控制这个对象的访问。如操作系统就是一个代理访问计算机硬件系统。下面通过一个实例来说明代理模式。代理模式的抽象接口如下 Subject.javapublic interface Subject{

Java

设计模式

翻译精选 2015-01-16 18:35:56 928 阅读

设计模式之桥接模式实例

桥接模式将抽象部分与实现部分分离，使他们都可以独立变化。如果一个系统有两个以上相互独立的抽象变化，就需要使用桥接模式了。为说明桥接模式的使用方法，下面使用一个例子。假设设计一个日志系统，这个系统可以记录多种日志类型，如交易日志，数据库日志，用户操作日志等，同时，这个系统还支持多种日志的表现形式。如xml

Java

设计模式

桥接模式

翻译精选 2015-01-16 15:17:36 728 阅读

设计模式之适配器模式实例

适配器模式的作用是将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。下面举一个实例，家电的插头转换，从两个口转换成三个口。先给出原有系统和客户系统的两种接口：原有系统接口（电器自带的三口插头）public interface IWithEarthWirePlug{ &nbs

Java

适配器模式

翻译精选 2015-01-15 16:52:26 542 阅读

数据结构之集合实现

集合的抽象数据类型采用Java中的接口来描述。定义如下：piblic interface Set { boolean add(Object obj); //向集合中插入一个元素obj

数据结构

集合

原创 2014-12-31 15:16:03 797 阅读

树的两个结点的最低公共祖先

题目：求一棵普通树上两个结点的最低公共祖先分析：求出到这两个结点的路径，然后求路径的最后一个公共结点即可。实现：bool GetNodePath(TreeNode* pRoot,TreeNode* pNode,list<TreeNode*>&path) //求结点的路径 { if

普通树

最低公共祖先

原创 2014-12-10 19:20:03 635 阅读

把字符串转换成整数

题目：写一个函数，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。分析：题目不难，但是考虑的问题较多，例如字符串为NULL，字符串为“”，以及合法字符有哪些('0'~'9'和‘+’、'-')，正负数问题，以及字符串中只有正负号情况，转换成的整数是否溢出等等问题。实现:enum Status(kValid=0,kInvalid); int g_nStatus

字符串转换成整数

原创 2014-12-10 18:27:25 653 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

仙路千叠惊尘梦

各种排序算法的总结

查找算法的实现

数据结构之二叉搜索树的实现

数据结构之树和二叉树实现

数据结构之栈和队列实现

数据结构之线性表实现

设计模式之观察者模式实例

设计模式之装饰模式实例

设计模式之外观模式实例

设计模式之代理模式实例

设计模式之桥接模式实例

设计模式之适配器模式实例

数据结构之集合实现

树的两个结点的最低公共祖先

把字符串转换成整数

欢迎