- 博客(16)
- 收藏
- 关注
RSS订阅原创 DP题目以及模型分类
数字三角形模型AcWing 1015. 摘花生#include <iostream>using namespace std;const int N = 110;int w[N][N];int f[N][N];//f[i][j] 表示从(1,1)到(i,j)最多能够摘到的花生数;[int main(){ int T; cin >> T; while(T--) { int n, m; cin &g
2021-02-11 00:20:28
140
原创 680. 剪绳子和AcWing 1227. 分巧克力
680. 剪绳子主要考查浮点数二分思想#include <iostream>using namespace std;const int N = 100010;int n, m;int w[N];bool check(double mid){ int cnt = 0; //(w[i] / mid) 表示每段绳子可以裁剪mid长度的段数 for(int i = 0; i < n; i++){ cnt += (w[i] / mid);
2021-01-18 12:58:52
117
原创 AcWing 756. 蛇形矩阵
AcWing 756. 蛇形矩阵#include <iostream>using namespace std;const int N = 110;int n, m;int q[N][N];//记录四个方向的偏移量const int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1};int main(){ cin >> n >> m; //四个方向上右下左分别记为0 1 2 3 //首先向右
2021-01-18 12:39:24
87
原创 AcWing 1113. 红与黑
1113. 红与黑#include <iostream>#include <queue>#define x first#define y secondusing namespace std;const int N = 25;int n, m;char g[N][N];typedef pair<int, int> PII; //定义坐标//四个方向的偏移量const int dx[] = {-1, 0, 1, 0};const int dy[]
2021-01-18 12:35:29
116
原创 数学建模准备
已学习的算法汇总（作为备忘录）1、AHP（层次分析法） 评价类问题2、TOPSIS法 （注意分析指标类型） 全部进行正向化3、插值算法 （pchip和spline 小样本 补充数据的）4、拟合算法 ：目标是寻求一个函数（曲线）适用于大样本 n > 30 注意R^2适用于线性关系的 非线性的用SSE5、相关系数：...
2021-01-13 12:19:33
163
原创 Matlab基本的小常识
Matlab基本的小常识% (1)在每一行的语句后面加上英文分号表示不显示运行结果a = 3;a = 5% (2)多行注释:选中要注释的若干语句,快捷键Ctrl+R% a = 3;% a = 5% (3)取消注释:选中要取消注释的语句,快捷键Ctrl+T% clear可以清除工作区的所有变量clear% clc可以清除命令行窗口中的所有文本,让屏幕变得干净clc% 所以大家在很多代码开头，都会见到:clear;clc % 分号也用于区分行。% 这两条一起使用，起到“
2021-01-12 16:28:21
215
原创 MySQL的基本使用命令
常见的命令:登录数据库：mysql -uroot -p3306//root为用户名 3306为用户密码退出数据库：exit;查看所有数据库：show databases;创建数据库:create databases test;//test为新创建的数据库名切换到某个数据库：use test;创建数据表:create table pet( name varchar(20), owner varchar(20), species varchar(20), sex c
2021-01-12 11:28:19
104
原创 N皇后问题（Java实现）
题目描述：可进行百度public class NQueens { public static int num1(int n) { if(n < 1) return 0; int[] record = new int[n]; //record[i] ->i行的皇后，放在了第几列 return process1(0, record, n); } //目前来到了第i行 //record[0....i-1]表示之前的行放了皇后的位置 //n表示整体有多少行 //返回值.
2021-01-12 00:09:45
252
原创 随取中位数（Java实现）
题目描述：给定一个数据流，要求随时可以取得中位数//定义一个大根堆和一个小根堆 首先第一个数入大根堆public static class MinNumComparator implements Comparator<Integer>{ @Override public int compare(Integer o1, Integer o2) { return o1 - o2; }}public static class MaxNumComparator implement.
2021-01-11 21:12:17
268
原创 贪心算法的相关题目（Java实现）
活动安排问题 ：定义比较器 按照活动的结束时间来进行排序public class Program{ public int start; public int end; public Program(int start, int end) { this.start = start; this.end = end; }}public static class ProgramComparator implements Comparator<Program>{ @Overr.
2021-01-11 19:03:34
119
原创 前缀树的相关算法（Java和C++实现）
前缀树的节点声明public static class TrieNode{ public int pass; public int end; public TrieNode[] nexts; //一个节点连着那些字符 public TrieNode() { pass = 0; end = 0; nexts = new TrieNode[26]; //定义26条路 a-z //当字符多种时的时候 可以使用map来进行描述 HashMap<Char
2021-01-11 17:53:00
154
原创 阿里面试题
题目描述：public static int[] kthMinPair(int[] arr, int k) { int N = arr.length; if(k > N * N) return null; //先进行排序 Arrays.sort(arr); //第k小的数的第一维数字在arr中是什么 注意下标是从0开始的 所以需要减1 int firstNum = arr[(k - 1) / N]; //第一维的数字 int lessFirstNumSize .
2021-01-11 17:01:55
80
原创 字节跳动面试题
题目描述：给定长度为m的字符串aim,以及1个长度为n的字符串str，问能否在str中找到1个长度为m的连续子串，使得这个子串刚好由aim的m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1public int strStr(String str, String aim) { if(aim.length() > str.length()) return -1; //将其转为数组 char[] chars = str.toCharArray(); char[] .
2021-01-11 16:39:05
345
原创 字节跳动面试题
题目描述：已知一个搜索二叉树后序遍历的数组posArr.请根据posArr,重建出整棵树，返回新建树的头节点public class BST { public static Node process(int[] posArr, int L, int R) { //没有在范围内则返回 if(L > R) return null; //设定头结点 最后一个节点肯定为头结点 Node head = new Node(posArr[R]); if(L == R) return.
2021-01-11 13:17:11
150
原创 LeetCode 210. 课程表 II
这里写自定`在这里插入代码片`义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你
2021-01-11 13:02:45
57
原创 图的相关算法（Java代码实现）
图的相关算法（Java代码实现）图的创建声明public class Graph { public HashMap<Integer, Node> nodes; //点集 public HashSet<Edge> edges; //边集 public Graph() { nodes = new HashMap<>(); edges = new HashSet<>(); }} 边的声明public class Edge { publ
2021-01-11 12:48:56
426
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人