m0_45864023的博客

原创 C++ 实现快速排序（quick sort）

#include<iostream>#include<cstring>#include<cstdlib>using namespace std; void swap (int *array,int p,int j){ int temp=array[p]; array[p]=array[j]; array[j]=temp;}int partion(int *array,int l,int r,int pivot){ do{ while(array[

原创 C++二叉搜索树实现字典（dictionary）

//1、一个节点的ADL#ifndef NODE_H_ #define NODE_H_#include<cstdlib> template <typename E>class BinNode{ public: virtual ~BinNode(){} virtual E& element() =0; virtual void setElement(const E&) =0; virtual BinNode* lef

原创 C++ 实现二叉搜索树

#ifndef Dictionary_h#define Dictionary_htemplate<typename Key,typename E>class Dictionary{public: Dictionary(){} ~Dictionary(){} virtual void clear()=0; virtual void insert(Key& k,E& e)=0; virtual E remove(Key k)

原创 C++ 用非模版方式实现二叉搜索树（BST）

#include<iostream>#include<cstdlib>#include<cstring>using namespace std;class BSTnode{ private: int k; //甩头ring ,int double it;// BSTnode* lp; BSTnode* rp; public: BSTnode(int& kk,double &itit ,BSTnode* l,BSTnode

原创 C++ 删除排序数组中的多余项

//方法1#include<iostream>#include<cstdlib>#include<cstring>using namespace std;int removeDuplicates(int *array,int n){ int temp; for(int i=0;i<n-1;i++){ int j=i+1; if(array[j]!=array[i]) continue; while(array[j]==array[.

原创 C++ 实现堆（heap）

#include<iostream>#include<cstdlib>#include<cstring>using namespace std;class minHeap{ private: int *heap; //存储数据和key值的数组，为了简单在这人只存储整数key值 int capacity; // 数组的的最大容量 int size; // 目前为止数组中有数据的

原创 C++ 实现二维数组旋转90度

#include<iostream>#include<cstdlib>using namespace std;#define N 4void swap(int *a,int *b,int n){ for(int i=0;i<n;i++){ int temp=a[i]; a[i]=b[i]; b[i]=temp; }}void swapUpAndDown(int matrix[][N],int n){ int up=0,down=n-1; whil

原创 C++ 实现字符串的复制

#include<iostream>#include<cstring>#include<cstdlib>using namespace std;void copyString(char *des,const char *source){ while(*source!='\0'){ *des++=*source++; } *des='\0';}void copyString2(char *des,const char *source){ int i=

原创 C++ 字符串的倒置（reverse）

#include<iostream>#include<cstdlib>#include<cstring>using namespace std;void reverse(char *s,int n){ int l=0;int r=n-1; while(l<r){ char temp=s[l]; s[l]=s[r]; s[r]=temp; l++; r--; }}void print(char *s,int n){ for(in

原创 C++ 实现希尔排序（shell sort）

#include<iostream>#include<cstring>#include<cstdlib>using namespace std;void insertionSort(int* array,int n){ int i,j; for(i=1;i<n;i++) { for(j=i;j>0&&(array[j]<array[j-1]);j--) {

原创 C++ 用冒泡排序给数组排序（bubble sort）

#include<iostream>#include<cstring>#include<cstdlib>using namespace std;template<typename type>class Array{public: type* array; int size; Array(int sz) { array=new type[sz]; size=sz;

原创 C++ 用链表实现队列（queue）

#include<iostream>#include<cstring>#include<cstdlib>#include"Header.h"using namespace std;template<typename type>class Node{ public: Node *next; type element; Node(const type& it,Node *nextValue) { elem

原创 C++ 实现选择排序（selection sort）

#include<iostream>#include<cstring>#include<cstdlib>using namespace std;void selectionSort(int *array,int max){ int temp; for(int i=0;i<max-1;i++){ for(int j=i+1;j<max;j++){ if(array[i]>array[j])

原创 C++ 实现冒泡排序（bubble sort）

代码块里包含多种实现方式，选择最适合你的那套：#include<iostream>#include<cstring>#include<cstdlib>using namespace std;void bubbleSort(int *array,int max){ int flag=0; while(!flag){ flag=1; for(int i=0;i<max-1;i++){ i

原创 C++实现插入排序（insertion sort）

低配易懂版：#include<iostream>#include<cstring>#include<cstdlib>using namespace std;void insertionSort(int *array,int max){ int i,j; int temp; for(i=1;i<max;i++){ temp=array[i]; j=i; while(j>0&amp

原创 C++用链表实现栈（stack）

ps: 记得自己写头文件“Header.h”加进去。#include<iostream>#include<cstring>#include<cstdlib>#include"Header.h"using namespace std;template<typename type>class Node{public: Node *next; type element; Node(const type& it

原创 C++实现链表（linked list）

#include"Header.h"#include<iostream>#include<cstdlib>#include<cstring>using namespace std;class AList:public List{private: int listSize; int curr; int maxSize; int *listArray;public: AList(int value=10)

原创 用C++ template实现存入和输出int型和double型

#include"Header.h"#include<iostream>#include<cstdlib>#include<cstring>using namespace std;class AList:public List{private: int listSize; int curr; int maxSize; int *listArray;public: AList(int value=10)

原创 基于数组的列表（C++）

#include<iostream>#include<cstdlib>#include<cstring>using namespace std;void inputToArray(int array[],int max){ for(int i=0;i<max;i++) { cin>>array[i]; } cout<<endl;}void insertToLastPos(in

原创 C++加减乘除开方乘方计算器 1号升级版

#include<iostream>#include<cmath>using namespace std;void Addition(double a,double b){ cout<<a+b<<endl;}void Subtraction(double a,double b){ if(a>b) cout<<a-b<<endl; else cout<&lt

原创 C++编写一个加减乘除开方乘方计算器

#include<iostream>#include<cmath>using namespace std;void Addition(double a,double b){ cout<<a+b<<endl;}void Subtraction(double a,double b){ if(a>b) cout<<a-b<<endl; else cout<&lt

原创 计算机科学概论期末复习之第一章

原创 C++利用异或运算交换两数的值

问题：设计重载函数，必须使用按位异或(^)运算，实现快速交换两个整形变量的和浮点变量的值。Input: 两个整型数a和b。两个浮点型变量c和d.Output: 输出交换后对应的值。例如：输入 1 21.1 2.1输出2 12.1 1.1重点：要多组输入。#include<iostream>using namespace std;int main()...

原创 离散数学图论基础知识点（一）

1、 图的基本概念：图论中的图由结点和连接结点的边组成。边可以是有方向的，也可以是无方向的。由有方向的边构成的图称为有向图，由无方向的边构成的图称为无向图。2、几个重要的定义：（1）平行边：关联一对结点的多于一条的边（在有向图中平行边的方向是一致的）。（2）邻接：如果有边关联与一对结点，则称这对结点是邻接的。（3）环：一条边的两个端点关联于同一个节点，每个环给它的结点提供 ...

原创 ## C++求四个数中的最小值

#include<iostream>#include<iomanip>using namespace std;int main(){ int a, b, c, d, min; while(cin >> a >> b >> c >> d ) {min = a < b ? a < c ? a < d...

原创 # C++求某天是一年当中的第几天

#include<iostream>#include<iomanip>using namespace std;int days(int y,int m,int d);int main(){ int year,month,day; cin>>year>>month>>day; cout<<day...

原创 ## C++梯形法求积分

#include#include#includeusing namespace std;double f1(double x){return (4.0 / (1.0 + x * x));}double f2(double x){return (sqrt(1.0 + x * x));}double f3(double x){return sin(x);}double ...

原创 ## C++勒让德多项式求解

#include#includeusing namespace std;double polya(double x, int n){if (n == 0)return 1;else{if (n == 1)return x;return ((2 * n - 1)*polya(x, n - 1) - (n - 1)*polya(x, n - 2)) / n;}}int main...

原创 ## C++随机数的四则运算

在这里插入代码片 ## C++随机数的四则运算 #include <iostream>using namespace std;double S(double r,double pi=3.14);int main(){ cout<<"please enter the r:"; double r=0; cin>>r;...