c++
文章平均质量分 63
陶小童
这个作者很懒,什么都没留下…
展开
-
链表多项式的基本运算加减乘
#includeusing namespace std;class Node{public:float coffienet;int index;Node*next;Node(int index,float coffienet,Node*nextnode=NULL){this->index=index;this->coffienet =coffie原创 2017-10-29 13:17:05 · 755 阅读 · 0 评论 -
斐波那契的五种方法
#include#includeusing namespace std;第一种//int def(int num)//{// if(num==1||num==2)// return 1;// else// return def(num-1)+def(num-2);//} 第二种int def(int num)//记忆搜索{// int arr转载 2017-10-29 13:23:39 · 968 阅读 · 0 评论 -
回溯算法&八皇后
#includeusing namespace std;#define N 8static int num=0;//判断条件bool check(int row, int j,int(*mark2)[N]){int i, k;//左上for (i = row, k = j; i >= 0 && k >= 0; i--, k--){if (mark2[原创 2017-10-29 13:27:29 · 292 阅读 · 1 评论 -
回溯走迷宫
#include#include using namespace std;int tap[100] = {0}, n;int map[10][10] = {{ 1,1,1,1,1,1,1,1,1,1 },{ 1,0,0,0,0,0,0,0,0,1 },{ 1,0,1,1,1,0,1,1,0,1 },{ 1,0,0,0,1,0,1,1,0,1 },{ 1,0,1原创 2017-11-06 22:55:08 · 269 阅读 · 0 评论 -
STL库之vector容器
vector容器其实就是相当于一个数组,但是又不同于数组,数组是一个静态空间,其大小是在其定义是已经固定好的,但是vector容器不是,它可以在尾部插入和删除数据,它的最大优势是是可以随机访问数据,在尾部插入,删除数据的时间复杂度为O(1),但是如果不是在尾部对数据进行插入的时间复杂度为O(n)。头文件是#include<vector>一、创建Vector对象的三种方式1.不指定容器的...原创 2018-02-28 15:17:10 · 487 阅读 · 0 评论 -
STL库之set集合
#include<iostream>#include<set>//使用set集合的好处是查找方便,使用的数据结构是红黑树using namespace std;int main(){ set<int>m; int n; cin >> n; for (int i = 0; i < n; i++) { m.insert(i); m.inser...原创 2018-03-25 16:13:46 · 300 阅读 · 0 评论 -
STL库之map映像集合
#include<iostream>#include<string>#include<map>using namespace std;//个人为了好记,觉得这个的映照集合很像数据库,用法和set集合类似,同样也是红黑树struct myComp{ bool operator()(const int&a, const int&b) { retur...原创 2018-03-25 16:15:11 · 186 阅读 · 0 评论 -
STL库之multiset多重集合
#include<iostream>#include<string>#include<set>//使用multisetset集合的好处是查找方便,使用的数据结构是红黑树using namespace std;int main(){ multiset<string> ms;//这个插入允许重复 ms.insert("123"); ms.insert("...原创 2018-03-25 16:16:02 · 250 阅读 · 0 评论 -
STL库之multimap1
#include<iostream>#include<map>#include<string>using namespace std;//multimap与map基本相同,唯独不同的是,multimap允许插入重复键值的元素。int main(){ //插入 multimap<string, int>m; m.insert(pair<strin...原创 2018-03-25 16:17:58 · 184 阅读 · 0 评论