我在之前讲过0-1背包和完全背包，这里讲多重背包。不同于0-1背包和完全背包，多重背包中每个物品有个给定的数量。假定背包容量为m，有n个物品，每个物品的重量为weight[i], 价值为value[i], 数目为num[i]. 显然，多重背包可以转化为0-1背包问题：将num[i]个物品i看作是nu ...
分类：
其他好文 时间：
2019-03-05 09:43:24
阅读次数：
189
思路 很水的后缀自动机 找到最长的大小不为1的endpos与maxlen的乘积即可 代码 ...
分类：
其他好文 时间：
2019-03-05 09:43:11
阅读次数：
123
原文:asp.net core系列 36 WebAPI 搭建详细示例一.概述 HTTP不仅仅用于提供网页。HTTP也是构建公开服务和数据的API强大平台。HTTP简单灵活且无处不在。几乎任何你能想到的平台都有一个HTTP库，因此HTTP服务可以覆盖广泛的客户端，包括浏览器，移动设备和传统的桌面应用程... ...
#include<iostream>#include<algorithm>#include<string>using namespace std; int main(){ string str; getline(cin,str); reverse(str.begin(),str.end()); co ...
分类：
其他好文 时间：
2019-03-05 09:42:38
阅读次数：
139
原文:反射获取属性DisplayName特性名字以及属性值 /// /// 反射获取所有DisplayName标记值 /// /// 实体类型 /// 需要获取的实体 /// List GetDisplayName(T model) { //获取所有属性 ... ...
分类：
其他好文 时间：
2019-03-05 09:42:23
阅读次数：
202
背景：java知识比较宽泛，最好对每一类知识点进行分类总结，方便后面学习查看。该文主要用来总结多线程方面的知识点。 并发与并行的概念 并发性（concurrency）和并行性（parallel）是两个概念—— 并行指在同一时刻，有多条指令在多个处理器上同时执行； 并发指在同一时刻只能有一条指令执行， ...
分类：
编程语言 时间：
2019-03-05 09:41:50
阅读次数：
217
与HTTP协作的Web服务器 一台Web服务器可搭建多个独立域名的Web网站，也可作为通信路径上的中转服务器提升传输效率 在相同的IP地址下，由于虚拟主机可以寄存多个不同主机名和域名的Web网站，因此在发送HTTP请求时，必须在Host首部内完整指定主机名或域名的URI。 通信数据转发程序：代理，网 ...
分类：
Web程序 时间：
2019-03-05 09:41:32
阅读次数：
212
D. Lunar New Year and a Wander time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Lunar New ...
分类：
其他好文 时间：
2019-03-05 09:41:13
阅读次数：
136
利用 groupby apply list 分组合并字符 因为需要对数据进行分组和合并字符，找到了以下方法。 有点类似 SQL 的 Group BY。 参考 pandas.DataFrame.groupby https://pandas.pydata.org/pandas docs/stable/r ...
分类：
移动开发 时间：
2019-03-05 09:41:01
阅读次数：
401
Given an array of integers, return a new array such that each element at index i of the new array is the product of all the numbers in the original ar ...
分类：
其他好文 时间：
2019-03-05 09:40:43
阅读次数：
189
空间复杂度：O(N+E) 时间复杂度：O(ElogE) cpp include include include include using namespace std; const int maxn=5e3+5, maxm=2e5+5; int f[maxn], n, m; //f为并查集数组 st ...
分类：
编程语言 时间：
2019-03-05 09:40:09
阅读次数：
203
服务器品牌：H3C 硬盘结构：300G*2 其中一块为系统盘，另一块为系统备份盘。用于热备份。u盘安装盘程序中自动划分。 5块共大约7000G硬盘为数据盘，用于数据存储。 1、fdisk -l 查看每个磁盘大小，比如有 3 块磁盘，一块磁盘大小为 4TB，另 2 块磁盘大小为 2TB，那么应将存储空 ...
分类：
其他好文 时间：
2019-03-05 09:39:45
阅读次数：
256
2019.3.5-00:59 写完第一篇随笔，第二天就准备好了要写的素材，只可惜忙忙碌碌到现在才有充足精力来写，坚持就是胜利！闲言碎语不多讲，直接进入正题——再次记录一些Python的"与众不同"之处： 1.许多编程语言都用大括号来表示循环、条件等的作用域，而在Python里是没有的，只需要用适当缩 ...
分类：
编程语言 时间：
2019-03-05 09:39:11
阅读次数：
159
""中文编程"知乎专栏原文" 第一个issue: "Error compiling template if using unicode naming as v for alias · Issue 6971 · vuejs/vue" 多谢尤大 "搞定" , 貌似是把标识符的正则表达式匹配检测去掉了. ...
分类：
Web程序 时间：
2019-03-05 09:38:59
阅读次数：
200
昨天晚上在看图解HTTP，边看边敲书上的内容在博客园的编辑器，敲到中途，气力已用尽。遂用了尘封已久的Typora。 哇，舒服，舒服，舒畅至极啊。如图。版面也好看。 ...
分类：
其他好文 时间：
2019-03-05 09:38:41
阅读次数：
157
""中文编程"知乎专栏原文" 看到 "国人创造中文编程语言的优势" 一文的评论后, 此文基于个人视野, 从几个方面阐述中文编程兴起的必然性和展望. 下面是一些近十几年中的相关趋势. 对代码可读性的重视将会从大公司向小公司逐渐普及 在这个2010年的 "Quara回答" 中, Google已经把可读性 ...
分类：
其他好文 时间：
2019-03-05 09:38:21
阅读次数：
166
题面 "CF1083C Max Mex" 题解 首先我们考虑，如果一个数x是某条路径上的mex，那么这个数要满足什么条件？ 1 ~ x 1的数都必须出现过. x必须没出现过。 现在我们要最大化x，那么也就意味着我们要找到一条路径使得这个都出现过的前缀尽可能长。 第二个条件可以忽略,因为如果第1个条件 ...
分类：
其他好文 时间：
2019-03-05 09:38:03
阅读次数：
134
