@kidultff · 2019年3月15日 C++实现二阶Runge-Kutta算法 算法描述详见《微分方程数值解》或《数值分析》直接上代码:/** * Runge-Kutta Algorithm * @author Kidultff * @Time 2019-03-15 15:15 */ #include <bits/stdc++.h> using namespace& ...
@kidultff · 2019年2月28日 C++计算2019的阶乘(C++超大数阶乘) 不能使用任何整型变量,2019的阶乘很大很大。使用string是比较好的办法。每次计算时,每一位转成数字,乘以i,并保存10以上的进位。进位最后转成字符串型放在ans之前。:#include <bits/stdc++.h> using namespace std; ...
@kidultff · 2019年2月12日 C++使用scanf/printf输入输出string 在oj系统,使用cin读取大规模stdin可能会超时,使用scanf会大大提高程序运行效率。scanf读取string:string s(30, '\0'); //字符串预先开辟30个char,全部初始化为\0 scanf("%s", & ...
@kidultff · 2018年12月27日 C++algorithm中可提高编程效率的几个算法函数 binary_search:二分查找lower_bound:通过二分查找,返回容器中第一个大于或等于n的位置upper_bound:通过二分查找,返回容器中第一个大于n的位置copy:容器拷贝count:通过等于运算符计算容器中特定元素出现次数。(对于struct等,可以重载等于 ...
@kidultff · 2018年10月30日 两种斐波那契数列非递归算法(堆栈模拟、循环) //堆栈模拟 #include <iostream> #include <stack> #include <algorithm> using namespace std; int main(){ int num; cout << " ...