自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 资源 (2)
  • 收藏
  • 关注

原创 bzoj1008题解

bzoj1008越狱=总-不越狱 n个监狱,每个监狱有m种可能性(m种宗教) 总:有n^m种可能性不越狱的话第一个监狱有m种选择,后面n个监狱,每个都有m-1种选择不越狱:有m*((m-1)^n)此外,需要写快速幂注mod前有减法再加一个mod ...

2018-04-02 21:25:22 235

原创 hdu1166题解

原题请进入hdu网站搜索,题号为1166原题思路为线段树,利用其动态统计特点程序如下#include;#include;using namespace std;int a[50000],b[140000],n,i,j;char c[15];void intial(int root,int left,int right){ int mid; if (left

2017-05-08 21:32:34 345

原创 《算法导论》第2章总结

《算法导论》第2章总结第2章 算法基础本章主要通过引入插入排序算法来介绍“伪代码”,并学习分析运行时间,学习分治法及其相关应用。本章共有1个重点,已加粗并加下划线。2.1←我们希望排序的数也称为关键词←插入排序算法在原数组中重排这些数(插入排序理解同在本博客中)←引入帮助理解算法正确性的循环不等式←通过插入排序,证明循环不等式成立←伪代码中的一些约定

2017-05-08 20:30:44 284

原创 《算法导论》第1章总结

《算法导论》第1章总结

2017-05-08 20:28:09 284

原创 插入排序算法理解

插入排序插入排序对于少量元素的排序,是一个有效的算法,可以与将一副倒置的扑克牌一张张摸出并从右往左

2017-05-05 21:11:10 233

原创 堆排序Heapsort(附堆排序程序)

堆排序Heapsort堆排序是一个优秀的算法,但是在实际应用中,之前介绍的快速排序Quicksort的性能一般会优于堆排序,但是堆排序仍有很多应用e.g.作为高效的优先队列优先队列(priority queue)是一种用来维护由一组元素构成的集合S的数据结构,其中的每一个元素都有一个相关的值,称为关键字(key),一个最大优先队列支持以下操作:①INSERT(S,x)把元素x插入集

2017-05-05 20:56:38 568

原创 高精度计算(附高精度加法程序)

高精度计算有些数值计算要求精度高,希望计算的位数可达几十位甚至几百位,虽然计算机的计算精度也算较高了,但因受到硬件的限制,往往打不到实际问题所要求的精度,利用计算机处理高精度计算应注意以下问题:数据的接收与存贮①利用字符串读入数据a[i]=s[s.length()-i]-'0';②直接用循环加数组方法输入数据注意:倒序存储确定位数位数即为字符串长度进位,借位处理

2017-05-05 20:36:10 2117

原创 快速排序Quicksort(附快速排序程序)

快速排序Quicksort快速排序是一种最坏时间复杂度为n²的排序算法,但因平均性能非常好(期望时间复杂度为n lg n)而成为实际排序应用中最好的选择快速排序的一趟程序将要排序的数据分割成独立的两部分,其中一部分的所有数据比另一部分的所有数据都要小,再按此方法对两部分数据分别进行快排程序,整个排序程序递归进行,以此达到整个数据变成有序序列下附快速排序Quicksort运行程序(C++

2017-05-05 20:16:35 447

lemon完整测评压缩包

标准lemon测评软件,解压后即可使用,可进行小规模或大规模的模拟比赛测评

2018-04-02

NOIP2016普及组复赛试题

2017-05-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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