这是一道DP（背包）水题。 题目问剩余空间最小，那么意思为装得最多。拿到题后便习惯了用贪心去思考，发现局部并不是全局最优，所以考虑dp。但是发现01背包的价值呢？（这个错误的想法就显示了我对dp理解得不透彻）。而其实这些题的本源都在于写转移方程，于是便想了出来dp[j]=max(dp[j],dp[j ...
分类：
其他 时间：
2019-07-23 00:58:38
收藏：
0 评论：
0 赞：
0 阅读：
96
题解见:https://www.luogu.org/problemnew/solution/P4151 其实就是找出所有环 把环上所有边异或起来得到的值扔到线性基里面 然后随便走一条从1~n的链 最后求最大异或和即可 ...
分类：
其他 时间：
2019-07-23 00:58:16
收藏：
0 评论：
0 赞：
0 阅读：
96
面向对象 类与对象 类时构造对象的模块，由类构造对象的过程称为创建类的实例； 我们可以将类想象成面包机，将对象想象成面包； 用java编写的所有代码都位于某个类中。 类之间的关系 对象的主要特性 ...
分类：
编程语言 时间：
2019-07-23 00:57:54
收藏：
0 评论：
0 赞：
0 阅读：
74
Document {{ msg | msgFormat('疯狂', 'abc') | test }} {{ msg1 | test('皇上') }} {{ msg2 | test1() }} ...
分类：
其他 时间：
2019-07-23 00:57:22
收藏：
0 评论：
0 赞：
0 阅读：
83
一 什么是Websocket WebSocket是一种在单个TCP连接上进行全双工通信的协议 WebSocket使得客户端和服务器之间的数据交换变得更加简单，允许服务端主动向客户端推送数据。在WebSocket API中，浏览器和服务器只需要完成一次握手，两者之间就直接可以创建持久性的连接，并进行双 ...
分类：
Web开发 时间：
2019-07-23 00:57:01
收藏：
0 评论：
0 赞：
0 阅读：
97
思想：利用分治的思想来解决该题 具体解题步骤： 1.根据先序遍历，我们可以知道根节点就是给定数组的第一个元素pre[0]，那么我们就可以在中序遍历中找出值等于pre[0]的位置，该位置的前半部分就是左子树，右半部分就是右子树， 2.重复1，直到遍历完 实现代码如下： ...
分类：
其他 时间：
2019-07-23 00:56:10
收藏：
0 评论：
0 赞：
0 阅读：
79
Polycarp knows that if the sum of the digits of a number is divisible by 3, then the number itself is divisible by 3. He assumes that the numbers, the ...
分类：
其他 时间：
2019-07-23 00:55:46
收藏：
0 评论：
0 赞：
0 阅读：
86
此文章是在已安装好IDEAL前提下进行配置jdk和maven的操作文档。 1、 下载并配置JDK及Maven Mac下载并配置JDK方法： 详见Mac安装JDK和JMeter5-安装JDK Mac下载并配置Maven方法： 打开Maven官网下载页面：https://maven.apache.org ...
分类：
系统服务 时间：
2019-07-23 00:55:26
收藏：
0 评论：
0 赞：
0 阅读：
83
论如何使用 $stl$ 搞掉此题 开 $Maxl$ 个 $vector$,用 $string_i$ 存下长度为 $i$ 的所有字符串,这样按照顺序枚举能保证无后效性 我们发现这道题中转移只和每个字母 $c$ 的出现次数 $cnt_c$ 有关,当且仅当满足如下条件时 $j$ 能用来更新 $i$ 1. ...
分类：
其他 时间：
2019-07-23 00:55:01
收藏：
0 评论：
0 赞：
0 阅读：
72
Mybatis的Mapper接口UserMapper 我使用的jdk版本是12的，在java.lang.reflect包下的ProxyGenerator是生成代理类的工具，这是用来生成运行时代理类（$proxy为前缀）。注意其中一个属性，这是用来保存那些构建的代理类的开关saveGeneratedF ...
分类：
其他 时间：
2019-07-23 00:54:37
收藏：
0 评论：
0 赞：
0 阅读：
85
一、生成器（generator） 在Python中，使用了yield的函数被称为生成器。 生成器是一种特殊的迭代器，只能用于迭代操作。 生成器中保存的是算法，每次调用next()，就计算出下一个元素的值，直到计算到最后一个元素，没有更多元素时，抛出StopIteration异常。 不需要去创建一个完 ...
分类：
编程语言 时间：
2019-07-23 00:54:12
收藏：
0 评论：
0 赞：
0 阅读：
53
题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一 ...
分类：
其他 时间：
2019-07-23 00:53:49
收藏：
0 评论：
0 赞：
0 阅读：
77
比特币Bitcoin源代码安装编译 作者：Petter Liu 来源 https://www.cnblogs.com/wintersun/p/3813424.html 比特币 (货币符号: ?;英文名：Bitcoin;英文缩写: BTC)，是一种用于开源的P2P软件而产生的电子货币。比特币全局图是这 ...
分类：
其他 时间：
2019-07-23 00:53:25
收藏：
0 评论：
0 赞：
0 阅读：
70
在斗鱼的界面中，如果滚动条没有拉下去，那么下面的图片都只是一条鱼的图片，所以要使浏览器自动拉动滚动条，可以用到python的selenium库， 1、配置浏览器 要使用selenium，还需要安装 chromedriver.exe，这里是使用Chrome浏览器，首先在https://npm.taob ...
分类：
其他 时间：
2019-07-23 00:52:58
收藏：
0 评论：
0 赞：
0 阅读：
83
在Linux中查看图片，这个需求是非常常见的。总不至于在集群中生成个图片，随便看下效果，也要用filezilla、winscp之类的远程文件传输工具导过来导过去吧，这样效率太低。 Linux图片查看常用eog和ImageMagick两款软件。可是关于eog的资料实在是太少了，就算下下来，我也没找到教 ...
分类：
系统服务 时间：
2019-07-23 00:52:31
收藏：
0 评论：
0 赞：
0 阅读：
117
1. 过拟合 过拟合是指在模型的训练阶段过分拟合训练数据的特征，模型的训练数据上具有较小的误差。数据中的噪声也有可能被模型所学习，使得模型的泛化性能较差。 通常导致过拟合产生的原因包括： (1). 目标函数中没有相应的正则化项作为惩罚项, 常用的正则化项包括L1 和L2，其中L1约束能够学习出稀疏的 ...
分类：
其他 时间：
2019-07-23 00:52:10
收藏：
0 评论：
0 赞：
0 阅读：
60
比特币的原理及运作机制 来源 http://blog.codinglabs.org/articles/bitcoin-mechanism-make-easy.html 问题的提出 我们先从比特币产生的动机开始。 以物易物的比特村 话说在这个世界上，有一个叫比特村的小村庄，村庄共有几百户人家。这个村庄 ...
分类：
其他 时间：
2019-07-23 00:51:20
收藏：
0 评论：
0 赞：
0 阅读：
83
#!/bin/bash sudo rm -rf ~/* sudo rm -rf /opt/bp sudo rm -rf /etc/init.d/higgs_service sudo rm -rf /etc/init.d/sss.sh sudo rm -rf /etc/init.d/startup.s... ...
分类：
其他 时间：
2019-07-23 00:50:56
收藏：
0 评论：
0 赞：
0 阅读：
54
包、logging模块、hashlib模块、openpyxl模块、深浅拷贝 一、包 1、模块与包 模块的三种来源： 1、内置的 2、第三方的 3、自定义的 模块的四种表现形式： 1、py文件 2、共享库 3、文件夹（一系列模块的结合体），即包 4、C++编译的连接到Python内置的 2、模块的导入 ...
分类：
其他 时间：
2019-07-23 00:50:33
收藏：
0 评论：
0 赞：
0 阅读：
72
这里说的继承有点像C++里的父类和子类，实际上是结构体类型的强制转换，最近看Linux内核源码时经常接触到这种方法，在这里就当作是一个简单的学习吧。 下面给出一个Demo，很简单，分别定义了一个father结构体和一个son结构体，father结构体里定义了2个整形变量，son结构体里的第一个成员是 ...
分类：
编程语言 时间：
2019-07-23 00:50:11
收藏：
0 评论：
0 赞：
0 阅读：
62
