![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 80
一羽清宁lgx
这个作者很懒,什么都没留下…
展开
-
C#傅里叶变换FFT
/// <summary> /// 快速傅立叶变换(Fast Fourier Transform)。 /// </summary> public class TWFFT { private static void bitrp(float[] xreal, float[] ximag, int n) { // 位反转置换 Bit-reversal Permutation in...转载 2021-06-05 08:52:17 · 2397 阅读 · 0 评论 -
C++STL之set容器
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点的左子树的高度与有字数的高度相等,这样,二叉树的高度最小,从而检索速度最快。要注意的是,它不会重复插入相同键值的元素,而采取忽略处理。转载 2016-08-05 13:06:36 · 630 阅读 · 0 评论 -
C++map容器用法
1. map最基本的构造函数;[cpp] view plain copymapint>mapstring; mapint,string >mapint; mapchar>mapstring; mapchar ,string>mapchar; mapchar,int>mapchar; mapint ,char>mapint;转载 2016-08-04 11:40:04 · 573 阅读 · 0 评论 -
C++STL之string
在学习c++STL中的string,在这里做个笔记,以供自己以后翻阅和初学者参考。1:string对象的定义和初始化以及读写string s1; 默认构造函数,s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将转载 2016-07-21 12:03:44 · 227 阅读 · 0 评论 -
扩展欧几里德算法求解线性同余方程
转自: 点击打开链接 欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod b) 证明:a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因此d|r 因此d是(b,转载 2016-08-20 16:13:28 · 583 阅读 · 0 评论 -
快速幂算法
常规求幂[cpp] view plain copy int pow1(int a,int b) { int r=1; while(b--) r*=a; return r; } 二分求幂(一般)[cpp] view pla转载 2016-07-21 16:57:40 · 200 阅读 · 0 评论 -
bfs简单题----Knight Moves(hdu 1372)
题目大意:骑士移动,以象棋中的“马走日”移动的方式一样。给你一个方阵,以字母a~h代表列,以数字1~8代表行。输入两个字符串,一个代表起点,一个代表终点,求在方阵范围里从起点到终点至少要走多少步。#include #include #include using namespace std;int s1,s2,e1,e2;string a,b;int mark[10][10];in原创 2016-09-12 19:41:52 · 251 阅读 · 0 评论