题目传送门 这道题有着浓浓的背包气氛。所以我们可以这样想：可以把每个优惠方案都当做一个物品，每个单买所需要花的钱也当做一个物品。（也就是代码中的p结构体数组）而且基于此题的环境，这题是一个完全背包。另外因为本题的算法比较亲民，至多买5种物品，每种物品最多买5个，所以我们可以（开创性地）使用五维背包。 ...
分类：
其他好文 时间：
2018-09-12 20:12:21
阅读次数：
160
复合数据类型 主要讨论四种类型——数组、slice、map和结构体 数组和结构体聚合类型 --数组和结构体都是有固定内存大小的数据结构 --数组：由同构的元素组成——每个数组元素都是完全相同的类型 --结构体：由异构的元素组成 slice和map则是动态的数据结构，它们将根据需要动态增长。 一。数组 ...
分类：
编程语言 时间：
2018-08-29 10:49:30
阅读次数：
121
cpp允许用户根据自己声明一些类型【数组，结构体类型，共用体类型，枚举类型，类类型】user-defined type 结构体数组：每个数组元素都是一个结构体类型的数据，他们都分别包括各个成员项 ...
分类：
其他好文 时间：
2018-08-28 23:55:58
阅读次数：
361
qsort对结构体数组进行排序时，可以根据结构体元素中的任意某个成员进行比较之后，如果要交换则会连带结构体中其他成员的一起进行整体的结构体元素交换所以感觉真是万能排序接口只进行对结构体的一级排序 #include #include #include typedef struct _stu { cha... ...
分类：
编程语言 时间：
2018-08-22 13:15:51
阅读次数：
183
非旋 $treap$ （FHQ treap）的简单入门 前置技能 建议在掌握普通 treap 以及 左偏堆（也就是可并堆）食用本blog 原理 以随机数维护平衡，使树高期望为logn级别， FHQ 不依靠旋转，只有两个核心操作merge（合并）和split（拆分） 所谓随机数维护平衡就是给每个节点一 ...
分类：
编程语言 时间：
2018-08-20 18:58:37
阅读次数：
189
非旋 $treap$ （FHQ treap）的简单入门 前置技能 建议在掌握普通 treap 以及 左偏堆（也就是可并堆）食用本blog 原理 以随机数维护平衡，使树高期望为logn级别， FHQ 不依靠旋转，只有两个核心操作merge（合并）和split（拆分） 所谓随机数维护平衡就是给每个节点一 ...
分类：
编程语言 时间：
2018-08-20 13:10:25
阅读次数：
195
//结构体 /* C 数组允许定义可存储相同类型数据项的变量，结构是 C 编程中另一种用户自定义的可用的数据类型 它允许您存储不同类型的数据项。 结构用于表示一条记录，假设要跟踪妹子的动态，可能需要跟踪每个妹子的下列属性： name age size length */ //定义结构 /* 为了定义... ...
分类：
其他好文 时间：
2018-08-18 13:14:57
阅读次数：
135
include<algorithm> 1 sort(起始地址，结束地址+1，比较函数）作用：对连续存储的元素从起始地址到结束地址从小到大排序情况1：从大到小排序定义比较函数例子： 情况2：结构体数组排序法1：重载运算符（定义在结构体内部） 法2：定义比较函数 2 find(起始地址，结束地址+1，查 ...
分类：
编程语言 时间：
2018-08-14 11:24:10
阅读次数：
159
该函数设置mem_types结构体数组，结构体定义如下： struct mem_type { unsigned int prot_pte; //二级页表属性 unsigned int prot_l1; //二级映射中的一级页表属性 unsigned int prot_sect; //一级页表属性，只 ...
分类：
其他好文 时间：
2018-08-09 00:27:56
阅读次数：
453
前言： go语言的第四篇文章，主要讲述go语言中的方法，包括指针，结构体，数组，切片，映射，函数闭包等，每个都提供了示例，可直接运行。 [TOC] 方法，接口及并发 方法 方法就是一类带特殊的接收者（struct）参数的函数 通过 结构体.方法 调用 示例： fmt.Println(c)输出的还是{ ...
分类：
编程语言 时间：
2018-07-18 21:44:04
阅读次数：
133
