自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 动态规划入门思想及经典例子集合

动态规划入门思想及经典例子集合动态规划讲解:核心问题:穷举 =>正确的状态转移方程缺陷:重叠子问题 => 备忘录或DP table解决必要要求:具备最优子结构(子问题间必须相互独立)难点:状态转移方程明确状态–>定义dp数组/函数的含义–>明确选择–>明确base case解决该类问题的正确思路!!!总结:状态转移方程,重叠子问题,具备最优子结构就是动态规划的三要素如果????没看懂,那就从题目开始学习认识动态规划吧!以下题目简要介绍:数字三角形,

2020-10-09 22:26:18 358

原创 小雨的矩阵(入门例题dfs+bfs两种方法详解)

小雨的矩阵(入门例题dfs+bfs两种方法详解)dfs解析这道题规定了方向,向右或者向下,dfs深度优先搜索,可以想象成选定一个方向,然后一头扎进去,不撞南墙不回头,最终就是结束一个个递归然后从合适的位置再扎进去#include<iostream>#include<set>using namespace std;set<int>q; //使用set容器可以自动去重和排序int map[1000][1000]; //存储每个位置的值int n; //地图的

2020-10-08 11:09:59 326

原创 python画散点图 字体格式

python画散点图import numpy as npimport matplotlib.pyplot as pltimport pandas as pd from matplotlib.font_manager import FontProperties'''plt.rcParams['font.sans-serif']=['SimHei']plt.rcParams['axes.unicode_minus'] = False#matplotlib画图中中文显示会有问题,需要这两行设置默

2021-05-12 20:08:37 811

原创 python matplotlib绘图

python matplotlib绘图使图片能够显示中文plt.rcParams['font.sans-serif']=['SimHei']plt.rcParams['axes.unicode_minus'] = False在折线图上显示数据for a, b in zip(x1, y1): plt.text(a, b,round(b,2), ha='center', va='bottom', fontsize=11)调整图片的分辨率plt.figure(dpi=400,

2021-01-31 13:16:24 178 4

原创 贪心算法

基本模版Greedy(C) //C是问题的输入集合即候选集合{ S={ }; //初始解集合为空集 while (not solution(S)) //集合S没有构成问题的一个解 { x=select(C); //在候选集合C中做贪心选择 if feasible(S, x) //判断集合S中加入x后的解是否可行 S=S+{x}; C=C-{x}; } return S;零

2020-10-15 20:40:30 96

原创 广度优先搜索 基础例题合集

高桥买酒#include<iostream>#include<queue>using namespace std;char map[501][501];int n,m;int flag=1;int vis[501][501]={0};int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; //上 下 左 右struct node{ int x;int y;};void bfs(int x,int y){ queue

2020-10-15 20:37:30 654

原创 深度优先搜索 基础例题合集

八皇后问题(输出前3种情况棋盘)输入n,表示n*n棋盘,如果填了一个位置,那么这个位置的行,列,正对角线,副对角线都不能放置棋子,求摆放情况#include<iostream>using namespace std;int ans;int n;int a[14];bool lie[1000],duijiao[1000],duijiao2[1000];bool check(int x,int i){ return !lie[i]&&!duijiao[i+x]

2020-10-15 20:29:14 1017

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除