- 博客(8)
- 收藏
- 关注
RSS订阅
2原创 github项目创建
创建react项目，这里使用create-react-app 脚手架快速搭建 react 项目。未安装create-react-app 的执行以下步骤。点击Code按钮，会有HTTPS地址和ssh地址。在项目文件夹下，右键git bash here.点击New repository创建仓库。选择项目地址，在终端打开。连接你的guthub仓库。上传项目到Github。
2022-10-21 20:17:05
1262
原创 给定一字符串 求解其哈夫曼编码的长度(使用map+priority_queue)
输入样例abcde输出样例 12采用优先队列模拟哈夫曼树的建立。采用map记录字符与出现的次数，将每个字符的次数依次加入优先队列（数值小的在队头），每一次从队列中出队最小的两个，相加后再加入队列中。用ans记录每一次相加和tmp值之和，当队列中剩下一个元素时，ans的值即为所求#include<iostream>#include <string>...
2019-05-14 11:14:35
1913
原创 多维DP--P1508 Likecloud-吃、吃、吃
多维DP–P1508 Likecloud-吃、吃、吃题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个nm(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了nm个小方格，每一个方格中都有一个圆形的巨型大餐盘，上面盛满了令李大水牛朝思暮想的食物。李...
2019-03-03 13:54:17
155
原创 P1280 尼克的任务
P1280 尼克的任务题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去...
2019-02-28 19:16:45
120
原创 P1020 导弹拦截 题解
100题解#include &amp;lt;iostream&amp;gt;#include&amp;lt;stdio.h&amp;gt;#define max 10000using namespace std;int m[max],num[max],D[max];//num为到这个数为止，最长上升子序列的长度int main() { int x=0; while(scanf(&quo
2019-02-28 16:13:25
210
原创 P1091 合唱队形
题目描述N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T_1,T_2,…,T_K ， 则他们的身高满足1 &lt;…&lt;T i &gt;T i+1 &gt;…&gt;T K (1≤i≤K)。你的任务是，已知所有N位同学的身高，计算最少需要...
2019-02-28 16:13:13
105
原创 最大上升子序列
最大上升子序列题目描述：核心代码题目描述：给定N个数，求这N个数的最长上升子序列的长度。核心代码//m: 2 5 3 4 1 7 6//num:1 2 2 3 1 4 4int m[max];//表示序列int num[max];//num[i]为到对应的m[i]为止，最长上升子序列的长度for(int i=0;i&amp;amp;amp;lt;x;i++){ //查找以m[i]为最大的数的序列长度 ...
2019-02-28 16:12:49
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人