自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 位图结构

文章目录简介实现原理位运算的实现实现 简介 位图结构实现是参考[邓俊辉]数据结构习题解析第三版 位图是一种特殊的序列结构,可以动态表示一组无符号整数构成的集合。其长度无限,且其中每个元素的取值都是布尔值(初始false) bool test(int k) 整数k是否存在 void set(...

2020-02-29 14:37:47

阅读数 38

评论数 0

原创 试探回溯法解决八皇后的问题

文章目录算法描述八皇后的问题算法实现可执行脚本 算法描述 试探回溯算法 试探 从零开始,尝试逐步增加候选解的长度(本质上是成批的考察具有特定前缀的所有候选解),这种从长度上逐渐向目标解靠近的尝试叫做试探 回溯 一般问题候选解都是呈树状分布的,某个节点不合法,则舍弃这个分支,然后回溯到上...

2020-02-16 22:34:33

阅读数 39

评论数 0

原创 列表 选择排序算法

文章目录算法介绍算法实现可运行代码 算法介绍 选择排序算法适用于序列(列表和向量), 维护无序前缀和有序后继,每次都从无序前缀中选取最大值,插入有序后继 算法实现 // 从启始于p元素的n个节点中选取最大节点 (rank(p), n+ rank(p)) 不包含 template <ty...

2020-02-04 00:12:48

阅读数 44

评论数 0

提示
确定要删除当前文章?
取消 删除