算法
程东青
这个作者很懒,什么都没留下…
展开
-
PAT A1052链表排序
题意 给出N个结点的地址address,数据域data以及指针域next, 然后给出链表的首地址,要求把在这个链表上的节点按data值从小到大输出 样例解释 按照输入,链表 [00001,0,22222]->[22222,1000,12345]->[12345,-1,33333]->[11111,100,-1] 思路 步骤一:定义静态链表,其中结点性质有bool型变量flag定义,表示为节点在链表中是否出现,flag为false表示无效节点(不在链表上的节点) 步骤二:令flag均为fa原创 2020-08-30 15:36:04 · 159 阅读 · 0 评论 -
priority_queue内元素的优先级设置
基本数据类型的设置 基本数据类型为int、double、char,优先级队列一般是数字越大优先级越高,因此队首元素就是优先级最大的那个, priority_queue<int> q; priority_queue<int,vector<int>,less<int>> q; vector填写的来承载底层数据结构堆(heap)的容器,如果第一个参数是double或者char型,则此处也需要填写vector <double> 或者vector<原创 2020-08-29 20:16:28 · 192 阅读 · 0 评论