简单算法
vbs16
这个作者很懒,什么都没留下…
展开
-
最长回文子串(动规)
最长回文子串动态规划:最长回文子串//动规,时间复杂度O(n^2),空间复杂度O(n^2)string solution(string s){ const int n = s.size(); bool **f = new bool*[n]; for (int i = 0; i < n; ++i) { f[i] = new bool[n]; fill_n(f[i], n, false); } //用vector会超时 //vector<vector<bool&原创 2021-04-10 12:21:20 · 87 阅读 · 0 评论 -
c++ 矩阵封装类
matrix.h:#ifndef __MATRIX_H__#define __MATRIX_H__#pragma once#include <iostream>#include <fstream>#include <sstream>#include <vector>#include <string>using ...原创 2020-06-10 23:11:22 · 427 阅读 · 0 评论 -
浮点类型数据取余
可以,但不能用操作符%,而要用库函数fmodf、fmod或fmodl。因为%是整型取余操作符,要求两边都是整型数才行,结果也是整型;fmodf用于float型变量操作,fmod用于double型变量操作,fmodl用于long double型变量操作。以下以fmod举例#include <stdio.h>#include <stdlib.h>#include &l...原创 2020-06-10 23:24:04 · 10108 阅读 · 0 评论 -
线性插值
如何进行线性插值 假设我们已知坐标(x0,y0)与(x1,y1),要得到[x0,x1]区间内某一位置x在直线上的值。根据图中所示,我们得到两点式直线方程: 假设方程两边的值为α,那么这个值就是插值系数—从x0到x的距离与从x0到x1距离的比值。由于x值已知,所以可以从公式得到α的值 同样, 这样,在代数上就可以表示成为: y= (1 − ...原创 2020-06-10 23:20:06 · 421 阅读 · 0 评论