一、服务端程序 **1. .h file** #ifndef UPGRADE_H #define UPGRADE_H #define MSG_MAX_SIZE (24) enum { HTTP_TYPE_UPLOAD = 0x0, HTTP_TYPE_DOWNLOAD }; typedef stru ...
分类：
其他好文 时间：
2020-11-04 19:07:09
阅读次数：
21
假设小偷要去带着一个容量为8的背包去偷物品，总共有四件商品，请他能偷的最大价值是多少？ 物品的价值如下： 这里我们用b(i,j)来表示拿取的物品，i表示可以拿取前几件，不是要往背包里面装几件，j表示背包的容量是多少 在背包容量不能放下第i件物品的情况下: 它所对应的最大价值就是就是对前i-1件的最优 ...
分类：
其他好文 时间：
2020-11-04 18:38:48
阅读次数：
13
题目链接：https://www.acwing.com/problem/content/105/ 首先对所有涉及到的语言离散化一下，统计会每种语言的人的个数 然后扫一遍电影，找到知道电影语言最多的人的那个电影 #include<cstdio> #include<algorithm> #include ...
分类：
编程语言 时间：
2020-11-04 17:36:35
阅读次数：
17
根据题目中规定路径都是单向的,且从编号小的地窖通向编号大的地窖，可以确定本题可以使用动态规划解决。首先思考求解时最后一步会做什么——选择最后一个地窖，挖走其中的地雷。依据此来推出状态转移方程设f[i]表示以i地窖为结束点能挖到的最大地雷数。那么可以写出f[i]=max(f[j]+a[i])条件是j小 ...
分类：
编程语言 时间：
2020-11-02 10:38:23
阅读次数：
34
1.redis_discovery.sh自动发现脚本 #!/bin/bash ARGS=("$@") DISCOVERY_TYPE=$1 REDIS_CLI_DEFAULT_PATH="usr/bin/redis-cli" STBDBUF_DEFAULT_PATH="/usr/bin/stdbuf" ...
分类：
其他好文 时间：
2020-11-02 10:00:20
阅读次数：
20
原题： 题意： 给你m个灯，每个等有一个周期ti，和一个亮度xi，第i个灯先亮ti秒，再灭ti秒，再亮ti秒，每次亮度都是xi 同一时间如果有多个灯亮，那么场地亮度是最大值 给你一个n，问你从第1秒直到第n秒的每一秒，场地的亮度是多少 朴素的想法： 对于每个灯，枚举它亮的区间，用线段树区间取max取 ...
分类：
其他好文 时间：
2020-11-01 22:21:56
阅读次数：
79
区间符合条件的充要条件是$Max-Min+1=Cnt$其中$Max,Min，Cnt$分别为区间最大值，最小值，不同的数的个数。 变形后得$Max-Min-Cnt+1=0$ 考虑枚举右端点，在线段树上维护左端点$Max-Min-Cnt+1$的最小值。 $Min,Max$可以用单调栈维护，记$last_ ...
分类：
其他好文 时间：
2020-11-01 22:11:08
阅读次数：
14
状态压缩DP 初探 +++ 1.蒙德里安的梦想 求把NM的棋盘分割成若干个12的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数N和M。 当输入用例N=0，M=0时，表 ...
分类：
其他好文 时间：
2020-11-01 22:10:36
阅读次数：
21
#include<stdio.h> #include<string.h> #include<stdlib.h> 1、提供一个顺序存储的栈 #define max 1024 struct sstack { void * data[max]; //栈的数组 int m_size; //栈大小 }; ty ...
分类：
其他好文 时间：
2020-11-01 22:08:22
阅读次数：
16
单调递增最长子序列分析： 1.1： i == 0时：dp[0] = 1; 其余情况： dp[i] = max( dp[i] , dp[ j ] + 1); 0 <= j < i; 1.2 填表的维度： 一维 填表的范围： dp[0] 到 dp[n-1] 填表顺序：从左向右 1.3 因为要以每一个数位 ...
分类：
编程语言 时间：
2020-11-01 22:01:32
阅读次数：
24
