- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 bzoj1008题解
bzoj1008越狱=总-不越狱 n个监狱，每个监狱有m种可能性（m种宗教） 总：有n^m种可能性不越狱的话第一个监狱有m种选择，后面n个监狱，每个都有m-1种选择不越狱：有m*((m-1)^n)此外，需要写快速幂注mod前有减法再加一个mod ...
2018-04-02 21:25:22
260
原创 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
367
原创 《算法导论》第2章总结
《算法导论》第2章总结第2章 算法基础本章主要通过引入插入排序算法来介绍“伪代码”，并学习分析运行时间，学习分治法及其相关应用。本章共有1个重点，已加粗并加下划线。2.1←我们希望排序的数也称为关键词←插入排序算法在原数组中重排这些数（插入排序理解同在本博客中）←引入帮助理解算法正确性的循环不等式←通过插入排序，证明循环不等式成立←伪代码中的一些约定
2017-05-08 20:30:44
309
原创 堆排序Heapsort（附堆排序程序）
堆排序Heapsort堆排序是一个优秀的算法，但是在实际应用中，之前介绍的快速排序Quicksort的性能一般会优于堆排序，但是堆排序仍有很多应用e.g.作为高效的优先队列优先队列（priority queue）是一种用来维护由一组元素构成的集合S的数据结构，其中的每一个元素都有一个相关的值，称为关键字（key），一个最大优先队列支持以下操作：①INSERT(S,x)把元素x插入集
2017-05-05 20:56:38
604
原创 高精度计算（附高精度加法程序）
高精度计算有些数值计算要求精度高，希望计算的位数可达几十位甚至几百位，虽然计算机的计算精度也算较高了，但因受到硬件的限制，往往打不到实际问题所要求的精度，利用计算机处理高精度计算应注意以下问题：数据的接收与存贮①利用字符串读入数据a[i]=s[s.length()-i]-'0';②直接用循环加数组方法输入数据注意：倒序存储确定位数位数即为字符串长度进位，借位处理
2017-05-05 20:36:10
2213
原创 快速排序Quicksort（附快速排序程序）
快速排序Quicksort快速排序是一种最坏时间复杂度为n²的排序算法，但因平均性能非常好（期望时间复杂度为n lg n）而成为实际排序应用中最好的选择快速排序的一趟程序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另一部分的所有数据都要小，再按此方法对两部分数据分别进行快排程序，整个排序程序递归进行，以此达到整个数据变成有序序列下附快速排序Quicksort运行程序（C++
2017-05-05 20:16:35
468
NOIP2016普及组复赛试题
2017-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人