- 博客(6)
- 收藏
- 关注
RSS订阅原创 ACM选修课6 二分法与构造矩阵
二分法lower_bound()返回值是一个迭代器,返回指向大于key的第一个值的位置使用：lower_bound(a,a+8,key)-aupper_bound()返回值是一个迭代器,返回指向大于等于key的第一个值的位置使用：upper_bound(a,a+8,key)-a...
2020-04-30 18:45:24
163
3
原创 ACM选修课5 贪心法
贪心法部分最优，结果最优（需证明）贪心问题的特征：1、一个问题的最优解包含其子问题的最优解2、整体最优解可以通过局部的最优的选择
2020-04-14 21:38:33
360
原创 数据结构 单链表总结（c/c++）
有关动态内存分配的函数1、malloc函数函数原型为void *malloc(unsigned int size);作用是在内存的动态存储区中分配一个长度为size的连续空间。此函数的值（即“返回值”）是一个指向分配域起始地址的针（类型为void）。如果此函数未能成功地执行（例如内存空不足），则返回空指针(NULL)。定义动态数组double m,n;double **p'p=(do...
2020-04-12 16:43:16
413
原创 ACM选修课4 高精度
高精度算法stirling公式：n！~ (n/e)n(2*pai*n)1/2^ （n趋向正无穷成立 当n大于100时可用）
2020-04-09 21:16:11
181
原创 ACM选修课3 递归
递归算法定义：自己调用自己（需要调用栈来执行）两个基本要素：边界条件（何时结束）和 递归模式（大问题如何转化为小问题）关键：根据递推关系式写程序（用数学归纳法证明）...
2020-04-07 20:12:18
184
原创 ACM选修课2 排序问题
基本编程知识当一个表达式对一个数取余的时候大概率存在周期，一般在三倍取模的数之内(a+b)%c=(a%c+b%c)%c(ab)%c=((a%c)(b%c))%cab%c=(a%c)b%c例题排序#include <bits/stdc++.h>using namespace std;int main(){ int a[15];//定义成long long用so...
2020-04-02 22:16:05
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人