![](https://img-blog.csdnimg.cn/20200815175743196.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
学校教的很皮毛,还需自己私下下功夫!
万事胜意L
制造学术垃圾ing
展开
-
冒泡排序、快速排序
交换排序 从小到大冒泡排序 n^2快速排序 nlognvoid swap(int &i,int &j){ int temp=j; j=i; i=temp;}冒泡排序 n^2void BubbleSort(int A[],int n){ int i,j; for(i=0;i<n-1;i++){ bool flag=false; for(j=0;j<n-i-1;j++){ if(A[j]>A[j+1]){ swap(A[j],A[j+1原创 2021-08-30 21:50:08 · 219 阅读 · 0 评论 -
简单选择排序
选择排序#include <iostream>#include <stdlib.h>using namespace std;void swap(int *a,int *b) ;void selection_sort(int arr[], int len);int main(){ int data[10]; int i; cout<<"please input ten numbers!"<<endl; for(i=0原创 2021-03-23 23:18:28 · 86 阅读 · 0 评论 -
二分查找算法
二分查找题目描述请实现有重复数字的升序数组的二分查找给定一个 元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1中途出现问题:时间复杂度过大,优化计算判断语句import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 如果目标值存在返回下原创 2021-03-30 23:20:27 · 112 阅读 · 0 评论 -
直接插入排序、折半插入排序、希尔排序
插入排序(从小到大排序)直接插入排序 0(n^2)折半插入排序 0(n^2)希尔排序 0(n ^1.3 ~ n ^2)直接插入排序 0(n^2)void DirectInsertSort(int A[],int n){ int i,j,temp; for(i=1;i<n;i++){ if(A[i]<A[i-1]){ temp=A[i]; for(j=i-1;j>=0 && A[j]>temp;j--){ A[j+1]=A[j];原创 2021-08-30 20:40:51 · 138 阅读 · 0 评论 -
数据结构——二叉树的基本操作
二叉树的基本操作#include<iostream>#include<stdio.h>#include<stdlib.h>#define True 1;#define False 0;#define STACK_INIT_SISE 100#define STACKINCREMENT 10using namespace std;typedef...原创 2019-12-09 16:32:12 · 736 阅读 · 0 评论 -
数据结构——图结构
图结构图的定义和术语**深度优先遍历(DFS)**:找边**广度优先遍历(BFS)**:找顶点**图的生成树**图的定义和术语1.邻接点:假若顶点v和顶点w之间存在一条边,则称顶点v和w互为“邻接点”。2.关联: 边(v,w)和顶点v和w相“关联”。或者说边(w,v)依附于顶点v和w。3.回路(环):第一个顶点和最后一个顶点相同的路径。4.简单路径:序列中顶点不重复出现的路径。5.简...原创 2019-12-01 17:15:50 · 344 阅读 · 0 评论 -
数据结构——树和二叉树_干货笔记
树和二叉树_干货笔记树的定义和基本术语二叉树树和森林赫夫曼树及其应用树的定义和基本术语1.树型结构是一类非线性数据结构,树是以分支关系定义的层次结构。2.树是n(n≥0)个结点的有限集。在任意一课非空树中:(1)有且仅有一个特定的称为根的结点。(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm,其中每一个集合本身又是一棵树,并且称为根的子树。...原创 2019-11-13 21:17:34 · 743 阅读 · 0 评论 -
数据结构——C++栈
栈栈菜单栈菜单#include<iostream>#include<stdlib.h>#include<string.h>#include<malloc.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define O...原创 2019-10-19 17:52:34 · 169 阅读 · 0 评论 -
数据结构——c++顺序表
数据结构——c++顺序表顺序表菜单顺序表菜单#include<iostream>#include<stdio.h>#include<stdlib.h>#define LIST_INIT_SIZE 100#define LISTINTCREMENT 10using namespace std;typedef struct{int *elem;...原创 2019-10-10 19:55:15 · 787 阅读 · 0 评论 -
数据结构——c++链表
数据结构——c++链表链表菜单链表菜单#include<iostream>#include<stdlib.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1 //不可实行的#define OVERFLOW -2 //溢出 using nam...原创 2019-10-10 19:46:58 · 2611 阅读 · 0 评论