算法
温和scar
C++及数据结构与算法爱好者
展开
-
main函数的参数解析运用
#include <stdio.h> //功能就是从命令行中传递字符串,并且打印出来#include <iostream>#include <fstream>#include<iostream>#include<string>using namespace std;int main(int argc, char* argv[]){ char** p = argv; if (argc > 1) { ifstream原创 2020-08-03 15:54:46 · 181 阅读 · 0 评论 -
SET自设计格式读取
#include#include#include #include #includeusing namespace std;templatevector<vector> DataOut(ifstream& fin, int n, int size){string line;stringstream lineStream;vector<vector> Data;vector vecTmp;vecTmp.resize(size);for (int i原创 2020-07-31 01:31:48 · 229 阅读 · 0 评论 -
VTK读取接口
#include#include#include #include #includeusing namespace std;templatevector<vector> DataOut(ifstream& fin, int n, int size){string line;stringstream lineStream;vector<vector> Data;vector vecTmp;vecTmp.resize(size);for (int i原创 2020-07-30 23:42:07 · 193 阅读 · 0 评论 -
VTK读取: 字符串截取匹配
#include<stdio.h>#include<stdlib.h>#include <time.h>#include<stdio.h>#include#include#include<math.h>#includeusing namespace std;#include #include #include #include #include<unordered_set>#include <strin原创 2020-07-20 00:59:37 · 141 阅读 · 0 评论 -
VTK读取 replace_all字符串整理 regex_match关键词匹配
#include using namespace std;#include<stdio.h>#include<stdlib.h>#include <time.h>#include#include#include#include#include#includeusing namespace std;#include<unordered_set>#include<unordered_map>#include string原创 2020-07-20 01:00:11 · 140 阅读 · 1 评论 -
二进制读写 综合
/*//1111111111111111111111111*/#include<stdio.h>#include<stdlib.h>#include<time.h>//采用C模式写二进制文件void DataWrite_CMode(){ int n = 2e8; //int n = 2e2; //准备数据 int *pos; //double pos[2000000]; pos = new int[n]; for (int i = 0;原创 2020-07-22 01:11:19 · 169 阅读 · 0 评论 -
字符串通配符 ,物理模型一定要极其清晰。大脑中一定要有极其完整准确的图像,画面感一定要极其强。记忆宫殿 图像画面模型
物理模型一定要极其清晰,大脑中一定要有极其完整准确的图像,记忆宫殿bool isMatch(const char* s, const char* p) {int ns = strlen(s);int np = strlen§;vector<vector> dp(ns + 1, vector(np + 1, false));dp[0][0] = true;if (p[0] == ‘*’){for (int i = 1; i < ns + 1; i++){dp[i][1原创 2020-07-08 15:54:29 · 89 阅读 · 0 评论 -
自己写 快排
#include<stdio.h>#include#include#include<math.h>#includeusing namespace std;#include #include #include #include #include<unordered_set>void fun(int *a, int n,int ii,int j...原创 2020-04-29 21:24:16 · 114 阅读 · 0 评论 -
动态规划 深度 理解
动态规划的三个关键点:初始条件状态转移方程(dp[i+1][j+1]大多数情况都是与dp[i][j]建立联系,其次是dp[i+1][j]和dp[i][j+1])边界条件两个基本要素1.子问题重叠性2最优子结构性质。我的深度理解:一动态规划,一般都是找到一个 初始结构,然后每次扩展一个结构。很多问题的核心在于 如何扩展结构。这里假设问题域为 字符串123456二首先提...原创 2020-04-28 15:34:25 · 186 阅读 · 0 评论 -
递归透析
对于任何递归,肯定是一直重复的这种情况。**1**这时候,你就只考虑第一层。就是第一层分为哪些情况。2假如递归函数为fun()如果a,xxx如果b,xxx如果c,则与自情况重复,这时候,直接交给子情况,fun©;3同时,终止条件一定要越具体,月准确,越齐全全面越好。终止条件一定要考虑全面。4一定要写完后能够初步在大脑自己跑一下,就是快速在大脑运行程序,看看遇到各个...原创 2020-03-19 18:45:16 · 89 阅读 · 0 评论