mine_soul的博客

最近打算把数据结构复习一遍，找出来了上课时候的作业，就按照当时上课的顺序把代码再敲一遍。 下面是目录，会继续更新。 第一次作业：顺序表的基本操作

知识点：list 顺序表的基本操作 作业要求： 1、实现顺序表的基本操作，包括建立、按值查找、按位置查找、按位置插入、按值删除、按位置删除 2、要求1的程序必须完成，除此，建议有时间情况下尽可能扩展功能，如取表长等，扩展功能自行决定； 3．程序的所有功能请写在一个.c/.cpp的文件中，可通过“菜单”调用各个功能； 4．程序中的出现的自定义变量、函数名等、函数的功能、重要的结构处，请必

/***********************Date:2017-2-24Author:SedateDescription:单链表的基本操作***********************/#include<iostream>#include<ctime>#include<cstdlib>#include<cstdio>using namespace std;#define INT_

一.常用头文件#include<iostream>#incldue<cstdio>#include<cstdlib>#include<cstring>#include<queue>#include<stack>#incude<cmath>#include<algorithm>二.常用数据结构1.栈与队列 定义栈如下：stack<int> stk;定义队列如下：stack<int> q;栈

士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB 难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB 难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据 第一行是两个整数N,M，其中N表示

括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3 [(]) (]) ([])样例输出No No Yes来源网络上传者　　naonao题解　　栈代码#include<ios

complex是C++中的模板类，用来表示复数，及复数的一系列运算。 可以定义多种类型的复数，其虚部和实部可以是整数也可以是实数。

一.树状数组的适用问题修改数组的值，求某个区间的和； 如果实时的对数组进行M次修改或求和，最坏的情况下复杂度是O(M*N)。 在这种情况下，使用树状数组将复杂度降到O(M*lgN)。二.参考代码//修改tree数组的值，第k个元素的值增加numvoid add(int k,int num){ while(k<=n){//n是数组元素个数 tree[k]+=num;