logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【原创】【动态规划】Vijos P1006 晴天小猪历险记之Hill

晴天小猪冒险记之Hill题目背景在很久很久以前,有一个动物村庄,那里是猪的乐园(^_^),村民们勤劳、勇敢、善良、团结……不过有一天,最小的小小猪生病了,而这种病是极其罕见的,因此大家都没有储存这种药物。所以晴天小猪自告奋勇,要去采取这种药草。于是,晴天小猪的传奇故事便由此展开……描述这一天,他来到了一座深山的山脚下,因为只有这座深山中的一位隐者才知道这种药草的所在。但是上山的路错综复杂,由

#动态规划#题解
【原创】二叉树的建立与遍历(前序遍历、中序遍历、后序遍历)

二叉树的建立与遍历(binary-tree)题目描述给出一棵二叉树,分别输出先序、中序、后序遍历结果。输入第一行:结点数n(1以下n行,每行3个整数,分别表示父结点、左孩子、右孩子。若没有孩子,对应的整数为0.输出第1行:树根第2行:先序遍历结果,数字间用1个空格分开。第3行:中序遍历结果,数字间用1个空格分开。第4行:后序遍历结果,数字间用1个

【原创】优先队列 priority_queue 详解

c++ 的 stl 里的 优先队列 priority_queue 的声明和基本操作

【原创】堆排序+合并果子+优先队列

堆排序 今天讲“堆”,堆就是用数组表示完全二叉树。堆有一个有趣的性质:一个编号为i的结点的父亲结点为编号i/2的结点,左儿子为2i,右儿子为2i+1。人们还规定,如果每个结点存的值都大于等于自己所有的子节点的值,这个堆就叫做“大根堆”;反之就叫做“小根堆”。 详见代码:程序大意:输入n和n个数,排序输出。“//”内是大根堆的程序。#include...

到底了