各种基本算法实现小结(五)—— 排序算法 (均已测试通过) * 选择排序 |____简单选择排序 |____堆排序 |____归并排序* 交换排序 |____冒泡排序 |____快速排序* 插入排序 |____直接插入排序 |____折半排序 |____希尔排序* 分配排序 |____箱排序 |__ ...
分类:
编程语言 时间:
2018-12-19 15:55:24
阅读次数:
224
初期: 一、基本算法: (1)枚举(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法 (4)递推 (5)构造法(poj3295)(这种东西真的只是靠智商) (6)模拟法(poj1068,poj2632,poj1573,poj2993, ...
分类:
其他好文 时间:
2018-12-11 01:42:11
阅读次数:
239
0807 糖果传递 0x08「基本算法」练习 描述 有n个小朋友坐成一圈,每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 输入格式 第一行一个正整数n<=1000000,表示小朋友的个数。接下来n行,每行一个整数a[i],表示第i个 ...
分类:
其他好文 时间:
2018-12-08 22:35:59
阅读次数:
219
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关,数据结构有以下几种基本的结构算法: 1.集合结构 集合结构中的数据元素同属于一个集合,他们之间是 ...
分类:
编程语言 时间:
2018-11-28 12:05:05
阅读次数:
177
C++优先级队列表基本算法实现 主要采用链式结构,进行数据存储,然后定义一个最后结点指针数组,将所有优先级最后一个元素的地址保存到这个指针数组中。 ...
分类:
编程语言 时间:
2018-11-24 21:04:03
阅读次数:
204