weixin_45527529的博客

原创 考研数据结构代码题总结

原创 链表c/c++实现

单链表`#include<stdio.h>#include#include#include<stdlib.h>using namespace std;typedef char ElemType;typedef struct LNode{ElemType data;struct LNode *next;} LNode,*LinkList;/LinkL...

原创 python

python 冒泡排序arr=input(" ")l=[int(n) for n in arr.split()]count=len(l)for i in range(0,count): for j in range (i+1,count): if l[i]>l[j]: l[i],l[j]=l[j],l[i]print(l)...

原创 c++插入排序

c++插排#include<iostream>using namespace std;void insersort (int a[],int n){ for(int i=1;i<n;i++) { for(int j=i;j>0;j--) { if(a[j]<a[j-1]) { int k=a[j-1]; a[j-1]=a...

原创 快速排序c++

快速排序基本原理：选一个中轴数通过一趟排序把一组数分成两部分，通常选第一个数为中轴数p，先从数组的最右边（right)开始向前搜索找到<p的数然后把这个数放在left（左侧）位置上。再从数组的最左边向后搜索找到>p的数然后放在此时right的位置上。直到left和right重合，把p放在此位置，完成第一次排序。以此类推。#include<iostream>using ...

原创 杭电1008 电梯上下楼问题

杭电1008 电梯上下楼问题Problem Description The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop,...