基础知识
关注
分享
扫一扫
文章平均质量分 84
Get *null
这个作者很懒，什么都没留下…
展开
-
排序函数
想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表： 函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序转载 2015-07-24 15:52:36 · 740 阅读 · 0 评论 -
优先队列的用法
在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法，也是最常用的用法：priority_queueint> qi;通过故示例1中输出结果为：9 6 5 3 2第二种方法：在示例1中，如果我们要把元素从小到大输出怎么办呢？这时我们可以传入一个比较函数，使用functional.h函数对象作为比较函数。priority转载 2016-01-23 12:06:20 · 758 阅读 · 0 评论 -
ACM位运算应用总结及使用优势
运算方法有六种：& 与运算 | 或运算 ^ 异或运算 ~ 非运算(求补) >> 右移运算 运用这些基本的运算，我们可以解决acm所需的各种运算,给Bit赋1，赋0，给他的值取反，还有好多段操作。如下：功能 | 示例 | 位运算----------------------+---------------------------+------------------转载 2016-01-23 19:52:26 · 2822 阅读 · 0 评论 -
矩阵快速幂
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*A*A*A*A => (A*A)*(A*A)*(A*A)转载 2016-02-10 11:12:13 · 489 阅读 · 0 评论 -
nim 博弈
博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一转载 2016-01-31 22:26:13 · 877 阅读 · 0 评论 -
基于数学建模的数学实验学习笔记一 MATLAB软件基础
鉴于MATLAB在数学建模中的重大作用，我打算仔细把MATLAB在数模上的运用学习一下，所以写下这个MATLAB学习笔记以督促我学习，并且在写的过程中可以加强记忆。记下的内容是我看书时不太熟悉的地方以及自己觉得数学建模中可能会用得到的东西。路过的随便看看就行@_@rand(m,n) 均匀分布的随机矩阵randn(m,n) 正态分布的随机矩阵fliplr(A) 左右翻转矩阵A原创 2016-02-28 14:04:43 · 1874 阅读 · 0 评论 -
求解函数定积分，梯形公式、复化梯形公式、复合辛普森公式求解定积分近似值程序
以函数f(x)=sin(x)/x为例，求解其在[0,1]区间的定积分。#include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f; double f(double x)//定义和修改函数f(x) { if(x==0)原创 2016-10-20 11:19:07 · 16471 阅读 · 0 评论 -
欧拉法、预估校正法(改进的欧拉法)与四阶龙格库塔法求解常微分方程的数值解C++程序
以y'=x+y,0#includeusing namespace std;double cor[10000];double f(double x,double y)//改写函数{ return x+y;}double correctf(double x)//精确解函数{ return -x-1+2*exp(x);}void Euler(double h,dou原创 2016-10-20 13:27:40 · 14498 阅读 · 4 评论