![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Zero游戏开发
一个无聊的人做一件有意思的事。
展开
-
(C++)员工工资管理系统
#include #include #include #include"guanli.h" #include #include using namespace std; int main() { int xuanze; guanli yuangong; guanli::LinkList L; yuangong.creat(L); yuangong.duqu(L); while (1) {原创 2017-03-28 19:58:16 · 12699 阅读 · 6 评论 -
排序算法之归并排序
归并排序是一种稳定排序。 时间复杂度:O(nlogn)空间复杂度:O(n) 思想:把一个数组找到中间位置,看做前后两个数组。例如a[10],可以看做两个数组a[0,4],a[5,9],再分别对两个进行拆分,直到为数组为1. 然后在对两个数组合并。 拆分: void mergeSort(int *A,int begin,int end,int *temp) //原创 2017-03-29 21:16:03 · 255 阅读 · 0 评论 -
线性表结构、类别以及功能的实现。
一 线性表 1 顺序表: typedef struct { int elem[100]; int length; //length是顺序表的长度 } SqList; 顺序表的长度是固定的,elem存放数据,存入一个数据length+1。 1.1 顺序表的创建 void Dnital(Sqlist &L) { cout << "请输入线性表的长度" << endl;原创 2017-03-28 18:13:58 · 2154 阅读 · 0 评论 -
C++大整数相加减
再规定的长度之内可以用数组去存储,但是不确定长度的情况下就需要去用字符串。 #include #include #include using namespace std; int main() { //把a,b两个数放入字符串里面,两字符串相加,先让他们的长度相同。 string a; string b; string sum;原创 2017-07-21 19:27:02 · 624 阅读 · 0 评论