题目: "leetcode 42题" 解法一:动态规划 int trap(vector& height) { int ans = 0; int size = height.size(); if(size) { vector max_left(size); vector max_right(size) ...
分类:
其他好文 时间:
2020-04-14 20:44:47
阅读次数:
111
题意:给出n个文件,每个文件有大小、价值两个参数 给出一个u盘,u盘有容量参数(存放文件的大小总和不能超过这个容量) 有一个传输通道,通道也有大小参数,传输的文件的大小不能大过这个通道大小 问:给定一个价值大小p,让我们去寻找一个最小的通道大小, 做到在这个大小的情况下,能够装到的价值大于等于此价值 ...
分类:
其他好文 时间:
2020-04-14 20:23:30
阅读次数:
51
一、Xtrabackup介绍 MySQL冷备、mysqldump、MySQL热拷贝都无法实现对数据库进行增量备份。在实际生产环境中增量备份是非常实用的,如果数据大于50G或100G,存储空间足够的情况下,可以每天进行完整备份,如果每天产生的数据量较大,需要定制数据备份策略。例如每周实用完整备份,周一 ...
分类:
数据库 时间:
2020-04-14 16:41:06
阅读次数:
87
题目描述 总时间限制: 5000ms 内存限制: 65536kB 描述 题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 任务描述: ...
分类:
其他好文 时间:
2020-04-14 12:40:23
阅读次数:
61
需求描述 用vsftpd搭建一台文件服务器 限制用户user1在/home/user1/screen目录,在其他目录上传输文件均失败 一、ftp基础知识 1.1 主动模式及被动模式 1、ftp采用两个端口控制: A 20端口用于数据传输. B 21端口用于控制,或指建立TCP连接. 2、主动方式连接 ...
分类:
其他好文 时间:
2020-04-14 10:24:11
阅读次数:
242
位置: E:\CNKI E-Study\localestudy\Literature\SAT求解器学习_6B1FE1DF69904FE2AEC3542DCF408574\VSIDS paper\VISDS-solvers\vsids-master-1\vsids-master-1\minisat-p ...
分类:
其他好文 时间:
2020-04-14 01:02:13
阅读次数:
76
位置: E:\CNKI E-Study\localestudy\Literature\SAT求解器学习_6B1FE1DF69904FE2AEC3542DCF408574\VSIDS paper\VISDS-solvers\vsids-master-1\vsids-master-1\countbrid ...
分类:
其他好文 时间:
2020-04-14 00:59:15
阅读次数:
58
“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式: 输入第一行给出正偶数N(≤50),即 ...
分类:
其他好文 时间:
2020-04-13 19:25:33
阅读次数:
486
[TOC] 21.包含min函数的栈 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 利用辅助栈,存储元素。当最小元素出栈后,次小元素仍在辅助栈中。 辅助 ...
分类:
其他好文 时间:
2020-04-13 13:59:55
阅读次数:
56
题意: 给出一个二维坐标系,求一个最大集合,使得集合中每两个点之间的距离不为整数。 思路: 先确定集合大小,因为点不能同行或者同列,所以集合大小最大为$min(n,m)+1$。 然后考虑对角线就好了,因为$(0,0)$不能选,所以考虑从$(0,min(n,m))$到$(min(n,m),0)$的点即 ...
分类:
其他好文 时间:
2020-04-13 12:05:59
阅读次数:
54