数据,结构
文章平均质量分 67
Hormous的一天
这个作者很懒,什么都没留下…
展开
-
multimap的简单使用 一道数据输入,查询的问题
cmd是用来接受命令的 然后需要把st中的元素插入mp中,虽然它们是可以对应起来的,但是毕竟类型是不同的 所以不能直接把st给插进去 那我们能够插入的是什么呢。 我们需要make a pair 就是make_pair这样的函数 mp.insert(make_pair(st.score,st.info)); 生成这个函数的时候,我们需要给他赋两个值 如果要查询的原创 2017-11-24 19:12:10 · 299 阅读 · 0 评论 -
把链表转入成一个函数
第一次的尝试,暴力下移,直接提出来构造一个函数。 有一个问题。这个函数中我们要修改head,但是原函数是不修改的 可以按照算法书上的方案来进行, 定义一个全局变量。 但是全局变量是有害的,这个只能起一次作用,如果这个程序中有n多个链表呢 这次的修改,不同,返回了head,有了一定的优化。 缺点是程序员得非常认真的使用这个函数。如果忘了,程序就错误了。 第三种方案 这里传入一个指原创 2017-11-13 20:53:04 · 248 阅读 · 0 评论 -
链表的初识
链表就是由两块部分组成的,一是数据,二是指针。 太难了明天再战。 一礼拜过后, 好的我回来啦,经过大量的视频轰炸我好像看懂了什么。。。。。 #include #include typedef struct n{ int save; struct n *next; }Node; int main() { Node *head = NULL; // 指原创 2017-11-10 19:02:49 · 189 阅读 · 0 评论 -
数据结构初识—— f(x)多项式的算法优化
//在一个给定的x求值 double f(int n,double a[],double x) { int i; double p = a[0];//擦,这个算法也很牛逼了 //就是按照题目的意思,把多项式依次相加。 for (i = 1;i <= n;i ++) p += (a[i] * pow(x,i)); return p; } dou原创 2017-11-08 10:45:52 · 1767 阅读 · 0 评论 -
堆,初识
堆的基本模板int heap[MAX_N],sz = 0; void push(int x){ // 自己结点的编号 int i = sz ++; while (i > 0){ // 父亲结点的编号 int p = (i-1)/2; // 如果已经没有大小颠倒则退出 if (heap[p] <...原创 2018-03-29 14:58:52 · 133 阅读 · 0 评论 -
数据结构 —— 链表倒置
链表倒置 编程:用带头建立一单链表(用后插入法建立至少10个结点以上),要求在原链基础上,把该单链表倒置(原第一结点在最后,原最后一结点在第一个数据结点的位置)。注意:不能直接用list类型来编程#include <bits/stdc++.h> using namespace std; typedef struct Nod...原创 2018-04-03 16:48:15 · 1410 阅读 · 0 评论