数据,结构
文章平均质量分 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 · 287 阅读 · 0 评论 -
把链表转入成一个函数
第一次的尝试,暴力下移,直接提出来构造一个函数。有一个问题。这个函数中我们要修改head,但是原函数是不修改的可以按照算法书上的方案来进行,定义一个全局变量。但是全局变量是有害的,这个只能起一次作用,如果这个程序中有n多个链表呢这次的修改,不同,返回了head,有了一定的优化。缺点是程序员得非常认真的使用这个函数。如果忘了,程序就错误了。第三种方案这里传入一个指原创 2017-11-13 20:53:04 · 242 阅读 · 0 评论 -
链表的初识
链表就是由两块部分组成的,一是数据,二是指针。太难了明天再战。一礼拜过后,好的我回来啦,经过大量的视频轰炸我好像看懂了什么。。。。。#include #include typedef struct n{ int save; struct n *next;}Node;int main(){ Node *head = NULL; // 指原创 2017-11-10 19:02:49 · 180 阅读 · 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 · 1744 阅读 · 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 · 124 阅读 · 0 评论 -
数据结构 —— 链表倒置
链表倒置 编程:用带头建立一单链表(用后插入法建立至少10个结点以上),要求在原链基础上,把该单链表倒置(原第一结点在最后,原最后一结点在第一个数据结点的位置)。注意:不能直接用list类型来编程#include <bits/stdc++.h>using namespace std;typedef struct Nod...原创 2018-04-03 16:48:15 · 1398 阅读 · 0 评论