前言 众所周知,背包是可以挂在树上的。 有依赖的背包问题 顾名思义,有依赖的背包里的物品的选择是有依赖的~~废话~~即选择一个物品,就必须先选某个物品。这个必须先选的物品我们称之为依赖物品。一般地,某个物品的依赖物品只有一个~~(如果有多个的话可以考虑把出题人挂在树上)~~(但某个物品可以同时被多个 ...
分类:
其他 时间:
2019-10-27 12:17:17
收藏:
0 评论:
0 赞:
0 阅读:
94
npm(node package manager):nodejs的包管理器,用于node插件管理(包括安装、卸载、管理依赖等)cnpm:因为npm安装插件是从国外服务器下载,受网络的影响比较大,可能会出现异常,如果npm的服务器在中国就好了,所以我们乐于分享的淘宝团队干了这事。来自官网:“这是一个完 ...
分类:
Windows开发 时间:
2019-10-27 12:16:48
收藏:
0 评论:
0 赞:
0 阅读:
119
文件查找和压缩文件查找文件查找:locate:非实时查找find:实时查找locate[OPTION]PATTERN非实时搜索工作特点:查找速度快模糊查找非实时查找搜索的是文件的全路径,不仅仅是文件名可能只搜索用户具备读取和执行权限的目录locate[OPTION]-i#不区分大小写-nNUM#显示前NUM行-r#使用正则表达式#locate命令搜索的数据库[root@localhost/data
分类:
其他 时间:
2019-10-27 11:58:24
收藏:
0 评论:
0 赞:
0 阅读:
106
OSPF高级配置实现全网互通一:OSPF的三种通信量域内通信量?单个区域内的路由器之间交换数据包构成的通信量。域间通信量?不同区域的路由器之间交换数据包构成的通信量。外部通信量?OSPF域内的路由器与OSPF区域外或另一个自治系统内的路由器之间交换数据包构成的通信量。二:理解路由重分发一个单一IP路由协议是管理网络中IP路由的首选方案;CiscoIOS能执行多个路由协议,每一个路由协议和该路由协议
分类:
其他 时间:
2019-10-27 11:58:02
收藏:
0 评论:
0 赞:
0 阅读:
105
交换机端口链路类型介绍1、交换机以太网端口共有三种链路类型:Access、Trunk和Hybrid。(1)Access类型的端口只能属于1个VLAN,一般用于连接计算机的端口;(2)Trunk类型的端口可以属于多个VLAN,可以接收和发送多个VLAN的报文,一般用于交换机之间连接的端口;(3)Hybrid类型的端口可以属于多个VLAN,可以接收和发送多个VLAN的报文,可以用于交换机之间连接,也可
分类:
其他 时间:
2019-10-27 11:57:43
收藏:
0 评论:
0 赞:
0 阅读:
173
[TOC] Django之模板层 一 、模板简介 在刚刚介绍完的视图层中我们提到,浏览器发送的请求信息会转发给视图函数进行处理,而视图函数在经过一系列处理后必须要有返回信息给浏览器。如果我们要返回html标签、css等数据给浏览器进行渲染,我们可以在视图函数中这么做 上例所示,我们直接将HTML代码 ...
分类:
其他 时间:
2019-10-27 11:56:10
收藏:
0 评论:
0 赞:
0 阅读:
89
MARK 2019-10-27 其实早就应该开始写作博客了,只是按照人的劣根性来讲,一直都是走走停停,然后就一直没有真正付诸长时间的行动。 ...
分类:
其他 时间:
2019-10-27 11:55:24
收藏:
0 评论:
0 赞:
0 阅读:
96
随机森林(Random Forest,简称RF)是通过集成学习的思想将多棵树集成的一种算法,它的基本单元是决策树。假设现在针对的是分类问题,每棵决策树都是一个分类器,那么N棵树会有N个分类结果。随机森林集成了所有的分类投票结果,将投票次数最多的类别指定为最终输出。它可以很方便的并行训练。 森林表示决 ...
分类:
编程语言 时间:
2019-10-27 11:54:49
收藏:
0 评论:
0 赞:
0 阅读:
88
终于还是打了个$Treap$,尽管只有$insert$和$remove$,有时间再补其他函数好了 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdlib> 5 #define MAXN 200010 ...
分类:
其他 时间:
2019-10-27 11:54:13
收藏:
0 评论:
0 赞:
0 阅读:
82
主要的文件:manage.py,url.py,views.py,settings.py,models.py manage.py:项目管理文件,一般不做修改。 url.py:路由系统,配置views.py中函数和对应路径的关系。 views.py:添加视图函数,常见的增删查改函数。 settings. ...
分类:
其他 时间:
2019-10-27 11:53:42
收藏:
0 评论:
0 赞:
0 阅读:
70
多态性——运算符重载 “C++中预定义的运算符的操作对象只能是基本数据类型。” “运算符重载是对已有的运算符赋予多重含义,使同一个运算符作用于不同类型时导致不同的行为。” “运算符重载的实质就是函数重载。” 根据上述教材中给出的对运算符的重载的相关解释,我们可以初步了解到运算符的重载的原理和作用,在 ...
分类:
其他 时间:
2019-10-27 11:53:10
收藏:
0 评论:
0 赞:
0 阅读:
83
Lucas 我们要求:$C_n^m\%p$的值,$p$为质数。 那么让$n=sp+q,m=tp+r,(qq$,所以$ip+q$唯一。 所以对于$m=tp+r$项的,一定是 $\tbinom{n}{m}x^m=\tbinom{sp+q}{tp+r}x^{tp+r}\equiv\tbinom{s}{t} ...
分类:
其他 时间:
2019-10-27 11:52:36
收藏:
0 评论:
0 赞:
0 阅读:
101
1.什么是core文件?有问题的程序运行后,产生“段错误 (核心已转储)”时生成的具有堆栈信息和调试信息的文件。 编译时需要加 -g 选项使程序生成调试信息: gcc -g core_test.c -o core_test 2.怎样配置生成 core 文件(1)core文件开关 ①使用 ulimit ...
分类:
数据库技术 时间:
2019-10-27 11:52:07
收藏:
0 评论:
0 赞:
0 阅读:
105
我太菜了,口嗨的题也嗨不了,赶紧学一发。 记一波笔记,免得忘力。 什么是狄利克雷卷积? 卷积是函数与函数之间的运算。 两个数论函数的狄利克雷卷积是一个 新函数 。 两个数论函数的狄利克雷卷积一般写成 $f g$,读作 $f$ 卷 $g$。 狄利克雷卷积的定义式如下:(不懂建议手动模拟^^) $$ f ...
分类:
其他 时间:
2019-10-27 11:51:30
收藏:
0 评论:
0 赞:
0 阅读:
65
并行流就是把一个内容分成多个数据块,并用不同的线程分别处理每个数据块的流。 Java8中将并行进行了优化,我们可以很容易的对数据进行并行操作。Stream API可以声明性地通过parallel()和sequential()在并行流和顺序流之间进行切换。 在了解并行流之前,我们首先需要了解Fork/ ...
分类:
编程语言 时间:
2019-10-27 11:51:10
收藏:
0 评论:
0 赞:
0 阅读:
84
题目链接 问题描述: 简单的最小生成树的题,将路径按cost从小到大排序,利用克鲁斯塔尔求最小生成树算法就行。 代码: ...
分类:
其他 时间:
2019-10-27 11:50:41
收藏:
0 评论:
0 赞:
0 阅读:
94
题目传送门(内部题90) 输入格式 前四行依次表示每种属性:$Might$、$Speed$、$Sanity$、$Knowledge$。每行一个$8$位数表示该属性的$8$个档的值,第二个数表示初始在哪一档。 第五行一个正整数$N$,表示事件数。 接下来$N$行,每行表示一个事件,分为$2$大类,举例 ...
分类:
其他 时间:
2019-10-27 11:49:36
收藏:
0 评论:
0 赞:
0 阅读:
110
一.教材学习内容总结 === 第四章 本章学习了电路,了解了门和电路的三种表示法。对于门的构造有了初步的认识,熟悉并懂得运用布尔代数的运算法则。 第五章 本章学习了计算机的各个组成部分了解了冯诺伊曼体系结构,初步了解了存储设备的工作原理,对于磁带磁盘等有了一定的认识。 二.教材学习中问题的解决 1. ...
分类:
其他 时间:
2019-10-27 11:49:06
收藏:
0 评论:
0 赞:
0 阅读:
98
要添加的环境:(都在系统变量里的Path里)有:(%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin;)(D:\myJDK\bin)系统变量里新建JAVA_HOME:(D:\myJDK) 系统变量里新建CLASSPATH:(.;%JAVA_HOME%\lib\dt.jar;%JA ...
分类:
系统服务 时间:
2019-10-27 11:48:45
收藏:
0 评论:
0 赞:
0 阅读:
95
在一般认知中,用模型对测试集进行分类预测,结果应该是X或者X'(也可以说是或者否)。根据混淆矩阵算出TP、FP、TN、FN,进一步算出TPR、FPR。一个测试集只会有一对TPR/FPR值,那么ROC曲线就只会有一个点,何谈曲线之说?难道是用多个测试集得到多对TPR/FPR值,来绘制ROC曲线吗?实则 ...
分类:
其他 时间:
2019-10-27 11:48:24
收藏:
0 评论:
0 赞:
0 阅读:
268