考研数据结构
lhbat
这个作者很懒,什么都没留下…
展开
-
循环左移
思路:将前P个元素逆置,再将后n-p个元素逆置,最后整体逆置。#include<iostream>#include<cstdio>#define N 50using namespace std;void Reverse (int R[],int l,int r){ int i,j; int temp; for(i=l,j=r;i<j;++i,--...原创 2019-04-20 14:05:58 · 1874 阅读 · 0 评论 -
Dijkstra解决单源最短路
基本思想——给定图G(V,E)设置集合S,存放已经访问的定点,然后每次从集合V-S(没被访问的顶点)中选择与起点s最短距离的顶点u,访问并加入S,令u为中介点,优化s到能从u到顶点v之间的最短距离,重复n次,直到包含所有顶点。伪代码://G为图,一般设成全局变量;数组d为源点到各点的最短路径长度,s为起点Dijkstra(G,d[],s){ 初始化; for(循环n次) {...原创 2019-07-08 23:15:35 · 139 阅读 · 0 评论 -
全排列算法C++实现
//摘自算法笔记#include<iostream>using namespace std;const int maxn=11;int n,P[maxn],hashTable[maxn]={false};void generateP(int index){ if(index==n+1){//递归边界,已经处理完排列1~n位了 //可以输出了 for(int i=1...原创 2019-06-27 21:49:00 · 2477 阅读 · 0 评论 -
天勤二分算法实现
#include<stdio.h>int A[10]={0,1,2,3,4,5,6,7,8,9};int Bsearch(int low,int high,int x){ int mid; while(low<=high) { mid=(low+high)/2; if(A[mid]==x) r...原创 2019-06-25 20:03:32 · 131 阅读 · 0 评论 -
排序(四)——奇偶排序
转载地址:http://www.cnblogs.com/archimedes/在脚本之家看到的,没有标明出处,按代码里的地址找了找,一时半会没找到~~~先这样吧。C语言奇偶排序算法奇偶排序,或奇偶换位排序,或砖排序,是一种相对简单的排序算法,最初发明用于有本地互连的并行计算。这是与冒泡排序特点类似的一种比较排序。该算法中,通过比较数组中相邻的(奇-偶)位置数字对,如果该奇偶对是错误的顺...转载 2019-06-22 10:42:46 · 6050 阅读 · 1 评论 -
排序(三)——快速排序,堆排序,归并排序
快速排序#include<stdio.h>int A[10]={7,4,1,8,5,2,9,6,3,0};void QuickSort(int A[],int low,int high){ int temp; int i=low,j=high; if(low<high) { temp=A[low]; wh...原创 2019-06-21 15:34:47 · 192 阅读 · 0 评论 -
排序(二)——折半插入排序,希尔排序,冒泡排序
折半插入排序#include<stdio.h>#include<stdlib.h>int A[16]={2,5,9,7,6,1,0,8,3,4,15,14,13,11,12,10};/*输出已排序数组*/void Print(){ int i; for (i = 0; i < 16; i++) { printf(" %d ",A[i]);...原创 2019-06-20 14:16:16 · 861 阅读 · 0 评论 -
排序(一)——简单选择排序,直接插入排序,C++sort函数例子
#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;struct Student{ char name[10]; char id[10]; int score; int r;}stu[100010];bool cmp(St...原创 2019-06-18 23:08:06 · 452 阅读 · 0 评论 -
绪论
笔记:考研数据结构代码书写:1.不用头文件和using namespace std;2.不用宏定义一个常亮,在需要时注释就好3.写好自己的函数说明,写清楚函数的接口,不用写main函数链表节点的结构型定义如下:typedef struct Node{ int data; struct Node *next;}Node;二叉树节点的定义如下:typedef str...原创 2019-04-20 16:26:56 · 183 阅读 · 0 评论 -
STL_string用法总结
转载地址:https://www.cnblogs.com/jasonlixuetao/p/5906786.html(侵删)STL_string用法总结参考自:http://blog.csdn.net/y990041769/article/details/87633661:string对象的定义和初始化以及读写string s1; 默认构造函数,s1为空串str...转载 2019-06-28 22:24:54 · 120 阅读 · 0 评论