学习了lyd书上的0/1分数规划，发现这类题目都有一个特点，就是求$\frac{\sum_{a_{i}*x_{i}}}{\sum_{b_{i}*x_{i}}}$的最大或者最小，再加一些限制取不取的条件. POJ2976 二分答案+sort取前（n-k+1)个。 #include <iostream> ...
分类：
其他 时间：
2018-10-01 22:58:54
收藏：
0 评论：
0 赞：
0 阅读：
192
1、定义：在自己的函数，调用自己 2、递归的最大内存不能超过997层 import sys sys.setrecursionlimit(1000000) 可以达到电脑理论的最大次 3、缺点：占内存 4、优点：让代码变简单 ...
分类：
编程语言 时间：
2018-10-01 22:58:38
收藏：
0 评论：
0 赞：
0 阅读：
185
多继承 例如骡子，是驴和马结合生下的。 由此可见，所谓多继承，是子类有多个父类，并且具有他们的特征 python中多继承的格式如下： 说明 *python中是可以多继承的 * 父类中的方法、属性、子类会继承 注意点： 思考：如果在上面的多继承例子中，如果父类A和父类B中，有一个同名的方法，那么通过子 ...
分类：
其他 时间：
2018-10-01 22:58:13
收藏：
0 评论：
0 赞：
0 阅读：
172
本文主要是总结学习pandas过程中用到的函数和方法, 在此记录, 防止遗忘. Python数据分析--Pandas知识点(一) Python数据分析--Pandas知识点(二) 下面将是在知识点一, 二的基础上继续总结. 前面所介绍的都是以表格的形式中展现数据, 下面将介绍Pandas与Matpl ...
分类：
编程语言 时间：
2018-10-01 22:57:49
收藏：
0 评论：
0 赞：
0 阅读：
553
这题没有考虑到m这个东西，所以就没有往二分答案的方向想 二分答案 check的时候，我们找的是大于等于x的数有多少个被加入到那个数组中。如果 >= m说明这个数可能是答案，否则就不是。 用尺取来计数，还算比较好理解。 ...
分类：
其他 时间：
2018-10-01 22:57:32
收藏：
0 评论：
0 赞：
0 阅读：
211
这篇文章主要介绍了MVVM模式中ViewModel和View、Model有什么区别?本文分别解释了它们的功能和作用,然后总结了它之间的区别,需要的朋友可以参考下 Model：很简单，就是业务逻辑相关的数据对象，通常从数据库映射而来，我们可以说是与数据库对应的model。 View：也很简单，就是展现 ...
分类：
其他 时间：
2018-10-01 22:56:47
收藏：
0 评论：
0 赞：
0 阅读：
171
题意: 构造一个序列(1-n)，使LIS和LDS的和最小 分析: 根据Dilworth'o theorem，最长上升子序列的个数等于最长不升子序列的长度 则LIS + LDS = 最长上升子序列的个数 + 最长上升子序列的长度(因为1-n) ...
分类：
其他 时间：
2018-10-01 22:56:22
收藏：
0 评论：
0 赞：
0 阅读：
152
Problem "bzoj" & "洛谷" 题意简述：给定一个$n$（$n\leq 10$）个点$m$条边的无向图，每条边的权值为一个$0$到$1$之间的连续随机变量，求图的最小生成树中最大边的期望权值 Solution $m$个范围$[0,1]$之间的随机变量中，第$i$大的值期望为$\frac ...
分类：
其他 时间：
2018-10-01 22:56:03
收藏：
0 评论：
0 赞：
0 阅读：
172
"LINK" 思路 首先是考虑怎么设计dp的状态 发现奴隶主的顺序没有影响，只有生命和个数有影响，所以就可以把每个生命值的奴隶主有多少压缩成状态就可以了 然后发现无论是什么时候一个状态到另一个状态的转移都是固定的方式 所以可以预处理转移矩阵用矩阵快速幂进行优化 但是如果在计算的时候暴力$状态^3$进 ...
分类：
其他 时间：
2018-10-01 22:55:46
收藏：
0 评论：
0 赞：
0 阅读：
203
https://www.luogu.org/problemnew/show/P2717 $n \le 1004枚举区间，挨个计算，判断，时间复杂度$O(n^3)$。 $n \le 5000$，预处理出一个前缀和，然后枚举区间，时间复杂度$O(n^2)$ #include <algorithm> #i ...
分类：
其他 时间：
2018-10-01 22:55:28
收藏：
0 评论：
0 赞：
0 阅读：
241
ConcurrentHashMap的实现原理与使用 ConcurrentHashMap是线程安全且高效的hashmap。本节让我们一起研究一下该容器是如何在保证线程安全的同时又能保证高效的操作。 为什么要使用ConcurrentHashMap 在并发编程中使用HashMap可能导致程序死循环。而使用 ...
分类：
编程语言 时间：
2018-10-01 22:55:09
收藏：
0 评论：
0 赞：
0 阅读：
174
在修改系统盘文件的时候往往会提示“没有权限修改”。 1、先确定自己是不是管理员账号 控制面板\用户帐户和家庭安全\用户帐户\管理帐户 如果不是管理员账户，那就点击当前账户，进入下图： 点击“更改账户类型”——选择“管理员”。 2、进入C:\Windows\System32\drivers\etc目录 ...
分类：
其他 时间：
2018-10-01 22:54:32
收藏：
0 评论：
0 赞：
0 阅读：
269
[toc] LD Sketch 应用：网络流中的 异常检测 heavy hitters检测 heavy changers检测 优点：准确度、可扩展性 特点： 利用基于计数和sketch的技术 并行式架构(合并分布的流) 分为本地检测和分布检测 由两种启发式增强方法 [1] SeqHash 应用： 入 ...
分类：
其他 时间：
2018-10-01 22:54:16
收藏：
0 评论：
0 赞：
0 阅读：
327
Java发展至今，出现了很多Java虚拟机，从最初的Classic的Java虚拟机到Exact VM虚拟机，到现在最终被大规模部署和应用的是Hotspot虚拟机。 整数在Java虚拟机中的表示 在Java虚拟机中，整数有byte、short、int、long四种，分别表示8位、16位、32位、64位 ...
分类：
编程语言 时间：
2018-10-01 22:53:43
收藏：
0 评论：
0 赞：
0 阅读：
131
1.继承的概念 现实生活中，继承一般指的是子女继承父辈的财产。 在程序中，继承描述的是事物之间的所属关系，例如猫和狗都属于动物，程序中便可以描述为猫和狗继承自动物；同理，波斯猫和巴黎猫都继承自猫，而沙皮狗和斑点狗都继承狗。 2.继承示例 说明： *虽然子类，没有定义 _init_方法，但是父类有，所 ...
分类：
其他 时间：
2018-10-01 22:53:23
收藏：
0 评论：
0 赞：
0 阅读：
167
1.查看某个Mysql数据库当前使用的字符集 show create database 【库名称】 2.查看当前书库版本信息 #mysql -V MariaDB [(none)]> use mysql; MariaDB [mysql]> select version(); 3.查看当前登录的用户 M ...
分类：
数据库技术 时间：
2018-10-01 22:53:08
收藏：
0 评论：
0 赞：
0 阅读：
193
转： "http://www.codingsoho.com/zh/blog/component hitcount/" hit counter是用来计数模型对象的访问次数的。 Django hit counter application that tracks the number of hits/v ...
分类：
其他 时间：
2018-10-01 22:52:52
收藏：
0 评论：
0 赞：
0 阅读：
166
1.keepalived简介 lvs在我之前的博客《高负载集群实战之lvs负载均衡-技术流ken》中已经进行了详细的介绍和应用，在这里就不再赘述。这篇博文将把lvs与keepalived相结合使用，在实际工作中搭建高可用，高负载，高性能的服务器集群。 “Keepalived的作用是检测服务器的状态， ...
分类：
其他 时间：
2018-10-01 22:52:29
收藏：
0 评论：
0 赞：
0 阅读：
186
①设置构造函数 ②显示在画布上 ③为该构造函数添加方法 ④初始化 效果图： ...
分类：
其他 时间：
2018-10-01 22:52:14
收藏：
0 评论：
0 赞：
0 阅读：
702
<题目链接> 题目大意： 给定一张无向图，判断其最小生成树是否唯一。 解题分析： 对图中每条边，扫描其它边，如果存在相同权值的边，则标记该边；用kruskal求出MST。 如果MST中无标记的边，则该MST唯一；否则，在MST中依次去掉标记的边，再求MST，若求得MST权值和原来的MST 权值相同， ...
分类：
其他 时间：
2018-10-01 22:51:58
收藏：
0 评论：
0 赞：
0 阅读：
192
