乐胖代购免代理版

各种排序算法的总结

一、交换排序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 580 阅读 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 442 阅读

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

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

JAVA

数据结构

二叉搜索树

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

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

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

JAVA

数据结构

树和二叉树

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

数据结构之栈和队列实现

栈接口的定义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 645 阅读

数据结构之线性表实现

线性表接口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 756 阅读

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

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

Java

设计模式

设计者模式

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

设计模式之装饰模式实例

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

Java

设计模式

装饰模式

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

设计模式之外观模式实例

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

Java

设计模式

外观模式

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

设计模式之代理模式实例

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

Java

设计模式

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

设计模式之桥接模式实例

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

Java

设计模式

桥接模式

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

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

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

Java

适配器模式

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

数据结构之集合实现

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

数据结构

集合

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

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

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

普通树

最低公共祖先

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

把字符串转换成整数

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

字符串转换成整数

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

不能被继承的类

题目：c++设计一个不能被继承的类。解法一：把构造函数设为私有函数。class SealedClass1 { public: static SealedClass1* GetInstance() { &

不能继承的类

原创 2014-12-10 16:14:36 362 阅读

不用加减乘除做加法

题目：写一个函数，求两个整数之和，要求在函数体内不得使用+,-,*,/四则混合运算。分析：利用位运算进行加法实现：int Add(int num1,int num2) { int sum,carry; do { &n

位运算实现加法

原创 2014-12-10 15:53:43 604 阅读

求1+2+3+...+n

题目：求1+2+3+...+n。要求不能使用乘除法，for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）.方法一：利用构造函数class Temp { public: Temp(){++N;Sum+=N

特殊条件下求1到n的和

原创 2014-12-10 14:57:54 366 阅读

圆圈中最后剩下的数字

题目：0,1,2,...,n-1这n个数字排成一个圈，从数字0开始每次从这个圆圈中删除第m个数字。求出这个圆圈里剩下的最后一个数字。分析：利用环形链表模拟圆圈。总共有n个结点，每次都在这个链表中删除第m个结点。实现如下：int LastRemaining(unsigned int n,unsigned int m) { &n

圆圈剩下的数字

原创 2014-12-10 14:16:00 676 阅读

扑克牌的顺子

题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J，Q，K分别为11,12,13，而大小王可以看成任意数字。分析：我们假定大小王为0，首先将数组排序，再统计数组中的0的个数，最后统计排序之后的数组中相邻数字之间的空缺总数。如果空缺的总数小于或者等于0的个数，那么这个数组就是连续的，否则就不是。另外，当数组中非零数字重复出现，说明牌中有对子，则这

扑克牌顺子

原创 2014-12-10 13:15:02 817 阅读

翻转单词顺序与左旋转字符串

题目一：输入一个英文句子，翻转句子中单词的顺序。但是单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串“I am a student.”，则输出"student. a am I"。分析：经典题目。先将整句翻转，再将每个单词翻转就可以了。实现如下：void Reverse(char* pBegin,char* pEnd) { &nb

翻转单词顺序

左旋转字符串

原创 2014-12-09 22:31:11 652 阅读 1评论

和为s的两个数字与和为s的连续正数序列

题目一：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。分析：选择数组的两端，将其相加，然后与s比较，如果比s大，则将指向数组最后的向前移一位，如果小于s，则指向数组的第一位的向后移一位，然后继续这个过程。如果等于s，则输出这两个数。实现：bool FindNumbersWithSum(int data

连续正数序列

原创 2014-12-09 21:34:54 523 阅读

数组中只出现一次的数字

题目：一个整型数组里除了两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度为O(1)。分析：由于时间复杂度和空间复杂度的限制，不可能用多次遍历数组方法和辅助数组的方法。因此问题比较难以下手。现在考虑如果只有一个数字出现了一次的情况，如果只有一个数字出现了一次，而其他数字都出现了两次，那么，我们可以将数组所有数字进行异或运算，那么最终结果就是

数组中出现一次的数字

原创 2014-12-09 10:51:44 460 阅读 1点赞

二叉树的深度

题目一：输入一棵二叉树的根结点，求该树的深度。从根结点到叶子结点依次经过的结点形成一条路径，最长路径的长度为树的深度。二叉树的结点定义如下：struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; &nbs

二叉树深度

原创 2014-12-09 10:26:15 305 阅读

数字在排序数组中出现的次数

题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}，由于3在这个数组中出现了4次，因此输出4.分析：直接方法，顺序扫描数组得到出现次数。时间复杂度为O(n)。更快的方法，由于数组有序，可以用二分法得到第一个3和最后一个3的位置，就确定了出现多少次。时间复杂度为O(logn)实现：int GetFirstK(int* data,int&n

二分法

有序数组

原创 2014-12-09 09:52:22 298 阅读

两个链表的第一个公共结点

题目：输入两个链表，找出他们的第一个公共结点。链表定义如下：struct ListNode { int m_nKey; ListNode* m_pNext; };分析：方法一，蛮力法。在第一链表上顺序遍历每个结点，每遍历到一个结点的时候，在第二个链表上顺序遍历每个结点。如果

链表

第一个公共结点

原创 2014-12-05 17:07:50 402 阅读

数组中的逆序对

题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字构成一个逆序对。输入一个数组，输出这个数组的逆序对的总数。分析：直接方法：顺序扫描数组，每扫描一个数字就逐个比较该数字和它后面的数字的大小。如果后面的比他小，则构成一个逆序对。这种算法时间复杂度为O(n2)。类似归并排序的算法：首先将数组分为两个子数组，计算两个子数组间的逆序对，然后

逆序对

原创 2014-12-05 16:09:56 441 阅读

第一个只出现一次的字符

题目：在字符串中找到第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。分析：最直观解法，从头扫描这个字符串中的每个字符。当访问到某个字符时拿这个字符和后面的每个字符比较，如果在后面没有发现重复字符，则该字符就是只出现一次的字符。这种方法的时间复杂度为O(n2)。当然我们应该有更快的方法：利用哈希表的key和value，key是字符，value是次数。这样就只需要扫描字符串两次就可

字符串

第一个出现一次的字符

原创 2014-12-05 15:43:42 387 阅读

丑数

题目：我们把只包含因子2,3,5的数称为丑数。求从小到大的顺序中的第1500个丑数。例如6,8都是丑数，但是14不是。因为它包含因子7.习惯上我们把1当做第一个丑数。方法一：直接法bool IsUgly(int number) { while(number%2==0) &

丑数

原创 2014-12-05 15:27:38 324 阅读

把数组排成最小的数

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出所有数字中的最小一个。例如输入数组{3,32,321}，则打印出这三个数字能排成的最小数字321323.分析：最直接做法是先求出这个数组中所有数字的全排列，然后把每个排列拼起来，求拼起来数字最小的一个。这样做时间复杂度太高。其实这道题是要我们找到一个排序规则，数组根据这个规则排

数组排成最小整数

原创 2014-12-05 10:56:54 473 阅读

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

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

51CTO博客

仙路千叠惊尘梦

各种排序算法的总结

查找算法的实现

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

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

数据结构之栈和队列实现

数据结构之线性表实现

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

设计模式之装饰模式实例

设计模式之外观模式实例

设计模式之代理模式实例

设计模式之桥接模式实例

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

数据结构之集合实现

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

把字符串转换成整数

不能被继承的类

不用加减乘除做加法

求1+2+3+...+n

圆圈中最后剩下的数字

扑克牌的顺子

翻转单词顺序与左旋转字符串

和为s的两个数字与和为s的连续正数序列

数组中只出现一次的数字

二叉树的深度

数字在排序数组中出现的次数

两个链表的第一个公共结点

数组中的逆序对

第一个只出现一次的字符

丑数

把数组排成最小的数

欢迎