![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 94
MANX98
这个作者很懒,什么都没留下…
展开
-
Conan简易教程(Ubuntu系统)
artifactory-cpp-ce是支持conan的artifactory存储服务器这里使用简单的docker-composey一键部署,下面是docker-compose.yml的内容运行后打开进入web管理界面。原创 2024-03-04 23:44:30 · 1442 阅读 · 0 评论 -
L1-033 出生年 (15分)
以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零,例如...原创 2020-01-13 22:00:29 · 222 阅读 · 0 评论 -
矩阵连乘
#include <bits/stdc++.h>using namespace std;int n;int m[100][100],s[100][100];int p[100];int dp(){ memset(m,0,sizeof(m));//初始话数组 memset(s,0,sizeof(s));//初始话数组 for(int r=2;r<...原创 2019-11-21 09:41:02 · 232 阅读 · 0 评论 -
哈夫曼树(优先队列)
#include<bits/stdc++.h>using namespace std;//树的节点struct Node{ int value; Node *left,*right;};//优先队列class Priority_Queue{ bool Less=true; vector<Node*> Data; in...原创 2019-11-14 14:26:04 · 523 阅读 · 0 评论 -
并查集的简单应用(最小生成树)
求解最小生成树Kruskal算法(并查集的应用)#include <bits/stdc++.h>using namespace std;//并查集算法class Pre{ int n, pre[1000]; //是否启用路径压缩 bool path_zip = false;public: Pre(int n, bool Path_zip ...原创 2019-11-13 23:58:35 · 249 阅读 · 0 评论 -
不同路径
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?说明:m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始,总共有 3 条路径可以到达右下角。向右 -> 向...原创 2019-11-06 19:12:07 · 201 阅读 · 0 评论 -
最大子序列和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。来源:力扣(LeetCode)int dp(int n,int *nums){ int Max=nums[0],sum=0; for(int i=0...原创 2019-11-06 19:08:59 · 152 阅读 · 0 评论 -
动态规划之钢条切割
#include <iostream>#include <algorithm>using namespace std;int r[]={0,1,5,8,9,10,17,17,20,24,30};int cut(int n){ int money=0; for(int t=1;t<=10;++t)//列举最后一种分割方案 { ...原创 2019-11-01 20:21:26 · 362 阅读 · 0 评论 -
快速排序
#include <bits/stdc++.h>using namespace std;int Data[1000];int size;void Quit_Sort(int strat, int end){ stack<int> S; S.push(strat); S.push(end); while (!S.empty()) ...原创 2019-11-01 20:19:32 · 162 阅读 · 0 评论 -
动态规划之回文字符串切割
题目:给定一个字符串str,返回把str全部切成回文子串的最小分割数。举例:str=“ABA” ,不需要切割,返回0;str=“ACDCDCDAD”,最少需要切两次,比如"A",“CDCDC”,“DAD”,所以返回2.#include <bits/stdc++.h>using namespace std;int D[100];bool check(string S, i...原创 2019-11-01 20:18:58 · 578 阅读 · 0 评论 -
归并排序
参考#include<bits/stdc++.h>using namespace std;void Merge(int *A,int *temp,int start , int end,int Mid){ int m = Mid+1; int K = start; int s=start; while (s!=Mid+1&&m!=...原创 2019-11-01 20:19:52 · 144 阅读 · 0 评论 -
动态规划之最长子串
动态比较两个字符串的公共部分的长度,由最小的子问题的最优解渐进得到最整个问题的优解。参考#include<bits/stdc++.h>using namespace std;string A,B;int best[100][100];int dp(){ for(int i=1;i<=A.size();++i)#A字符串的前i个部分 { ...原创 2019-11-01 20:20:12 · 371 阅读 · 0 评论 -
动态规划之01背包
参考#include <iostream>using namespace std;int weight[]={2,3,4,5};int v[]={3,4,5,6};int dp[100];int num=4;int DP(int n){ for(int i=0;i<num;++i) { for(int w=n;w>=0;--w...原创 2019-11-01 20:20:29 · 137 阅读 · 0 评论 -
循环日程表问题
#include <iostream>using namespace std;int ST[100][100]={{1}};int n;void print(){ for(int i=0;i<n;++i) { for(int t=0;t<n;++t) cout<<ST[i][t]<&l...转载 2019-11-01 20:20:48 · 140 阅读 · 0 评论 -
动态规划:数塔问题
参考地址#include<iostream>using namespace std;int ta[100][100];int v[100][100];int dp(int n){ for(int i=1;i<=n;++i)#初始化最优解 { v[n][i]=ta[n][i]; } for(int t=n-1;t>0...原创 2019-11-01 20:21:06 · 196 阅读 · 0 评论 -
动态规划之n人过桥问题
题目:在一个夜黑风高的晚上,有n(n <= 50)个小朋友在桥的这边,现在他们需要过桥,但是由于桥很窄,每次只允许不大于两人通过,他们只有一个手电筒,所以每次过桥的两个人需要把手电筒带回来,i号小朋友过桥的时间为T[i],两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。输入:两行数据:第一行为小朋友个数n第二行有n个数,用空格隔开,分别是每个小朋友过桥的时间。...转载 2019-11-01 20:21:47 · 2815 阅读 · 2 评论 -
POJ 3187
规律:1-n的全排列DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list ...原创 2019-11-01 20:24:26 · 158 阅读 · 0 评论 -
POJ 3009
转载:https://blog.csdn.net/fanxing1/article/details/6310037#include <iostream>#include<cstdio>using namespace std;int Map[20][20],sort_step,X,Y,b_x,b_y;int Move[4][2]={{0,1},{0,-1},{1,0...转载 2019-11-01 20:24:06 · 172 阅读 · 0 评论 -
N 皇后问题
#include <iostream>#include<cstdio>#include<cstring>using namespace std;bool Map[100][100];int N,num;string Display()\\将结果转换为string提高显示流畅(可直接显示){ string s=""; s.append("----...原创 2019-11-01 20:23:46 · 168 阅读 · 1 评论