![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
yumodev
这个作者很懒,什么都没留下…
展开
-
一个简单的顺序表
#includeconst int maxsize=100;#includeclass sequenlist{public : int a[maxsize];//表示线性表 int len;//线性表的长度 int length(sequenlist L);//线性表的长度 void Insert(sequenlist &L,int x,int i);//将元素x插入到书序表L的第i个位置 voi原创 2010-02-21 10:16:00 · 941 阅读 · 0 评论 -
顺序栈
定义一个顺序栈,实现简单的功能#include//#includeconst int maxsize=100;class seqstack{ public: int stack[maxsize];//定义栈数组 int top;//指向栈顶位置的指针 void inistack(seqstack &s);//初始化栈 void push(seqstack &s,in原创 2010-02-22 08:25:00 · 794 阅读 · 0 评论 -
栈的链表表示
#includeclass linkstack{public : int data; linkstack *next; void inistack (linkstack *top);// 初始化栈 void push(linkstack *top,int x);//压入链栈 void pop(linkstack *top);//删除栈顶元素 int gettop(linkstack *top);/原创 2010-02-22 09:43:00 · 666 阅读 · 0 评论 -
队列的链式表示
#includeclass link//定义单链表数据类型{public : int data; link *next;};class linkqueue{public : link *front,*rear; void iniqueue(linkqueue &s);// 初始化栈 void enqueue(linkqueue &s,int x);//入队列 bool empty(linkqu原创 2010-02-22 10:56:00 · 683 阅读 · 0 评论 -
队列的顺序表示
#includeconst int maxsize=100;class seqqueue{public: int queue[maxsize]; int front;// 头指针 int rear;//尾指针 void iniqueue(seqqueue &q);//初始化队列 void enqueue(seqqueue &q, int x);// 入队 void dlqueue(seqqueue原创 2010-02-22 10:25:00 · 647 阅读 · 0 评论 -
判断一个字符串里面的字符都是不相同的
题目判断一个字符串里面的字符都是不相同的。解决思路这个问题有很多种解决方案,并且可以根据字符串字符集的不同,可以做不同的优化。有下面几种解决问题的思路遍历字符串中的字符与字符串中的其他的字符比较。可以将字符串进行排序,然后比较相邻的字符是否相等。可以利用String方法的lastIndexOf() 方法进行比较。这个方法原理同上。可以借助第三方的数据结构进行,比如Set,List,...原创 2019-05-10 13:19:01 · 1905 阅读 · 0 评论 -
字符串反转-java实现
题目将一个字符串反转解决思路这是一个常见的问题,在实际的开发中也经常用到,解决的方法有很多种。我使用下面四种方法进行,并且最后比较其中的效率。利用系统自带的StringBuilder.reverse() 进行反转。使用将字符串转换为字符数据,然后进行二分反转。使用字符的异或进行转换。使用Stack数据结构进行反转。实例代码/** * 利用系统自带的StringBu...原创 2019-05-10 13:34:18 · 554 阅读 · 0 评论 -
比较两个字符串排序后是否相等
题目比较两个字符串排序后是否相等解决思路首先比较字符串的长度,长度不相等的字符串,即使排序后也是不相等。如果两个字符串长度相符,那么有下面两种方法进行比较让两个字符串分别排序后进行比较比较两个字符串中的每个字符的数量是否相等将字符和字符的数量当做Map的key和value,然后分别比较。如果字符串是Ascii编码,那么可以将字符的数量直接放到数组进行优化。代码示例(Ja...原创 2019-05-10 13:35:12 · 1430 阅读 · 0 评论 -
选择排序 (java)
介绍选择待排序序列中选择最小的元素,然后和待排序序列的第一个元素交换位置将剩下的待排序序列中选择最小的元素,和待排序序列的第二个元素交换位置重复以上步骤,直到将整个序列都排序。因为在不断的选择剩余最小的元素,所以称之为选择排序算法特点不稳定排序交换次数固定为n-1次交换比较次数也固定为(n-1)*n/2次算法复杂度为:O(n^2)选择排序的时间复杂度和数据的输入无关代...原创 2019-05-11 21:32:54 · 200 阅读 · 0 评论