算法
大白_
这个作者很懒,什么都没留下…
展开
-
关于快速排序
快速排序是对冒泡排序的一种改进。 快速排序法的基本思想: 通过一趟排序将要排序的数据分割成独立两部分,其中一部分的所以数据都比另一部分的所有数据都要小,然后在按照此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序的序列。 代码: #include #include void QuickSort(int*a,int num原创 2017-04-20 19:39:14 · 213 阅读 · 0 评论 -
链表数据的自动排序
链表的自动排序 链表的自动排序: 这是一种非常人性化的排序,是一种生活中人们经常使用的排序方法。思想很简单,但是代码还是有些难读懂,毕竟涉及到的指针有点多。 基本思想: 先将链表置空,原创 2017-04-20 20:17:31 · 448 阅读 · 0 评论 -
两个有序链表在不占用其他的内存的情况下合并成一个新的链表(类似到归并排序的归并)
int MergeList_L(Linklist &L1,Linklist &L2,Linklist &L3) { Linklist p=L3; while(L1->next&&L2->next) { if(L1->next->data<=L2->next->data) { ...原创 2018-09-15 19:43:16 · 658 阅读 · 0 评论 -
两个数相加(可类似的写出两个无穷大的数的-简单计算)
题目: 您将获得两个非空链表,表示两个非负整数。数字以相反的顺序存储,每个节点包含一个数字。添加两个数字并将其作为链接列表返回。 您可以假设这两个数字不包含任何前导零,除了数字0本身。 样例: 输入:(2 - > 4 - > 3)+(5 - > 6 - > 4) 输出: 7 - > 0 - > 8 说明: 342 + 465 = 807...原创 2018-09-13 21:30:19 · 1129 阅读 · 0 评论 -
数据结构之顺序表
typedef struct { int *elem; int length; }Sqlist; int InitList(Sqlist &L){ L.elem=new int [100]; if(!L.elem) return 0; L.length=0; return 1; } int Getelemt(Sqlist L,int i,int &e){ e=L....原创 2018-09-14 15:57:02 · 220 阅读 · 0 评论 -
数据结构之单链表
#include<stdio.h> typedef struct node{ int data; node * next; }*Linklist; int InitList( Linklist &L){ L=new node; L->next=NULL; } int GetListelemt(Linklist L,int i,int &e){ L...原创 2018-09-15 19:26:03 · 127 阅读 · 0 评论