一、概念&引入 什么是稀疏数组？ 稀疏数组是面对一个二维数组中有众多重复元素的情况下，为了节省磁盘空间，将此二维数组转化为更加节省空间的一种数组，我们叫他稀疏数组。 只是听概念或许会看不明白，我们来用图来演示一下： 如图模拟为一个五子棋棋盘，其中1代表黑子，2代表白子(蓝子)，我们在将其存入磁盘中， ...
分类：
编程语言 时间：
2019-11-05 00:29:00
阅读次数：
166
多重背包问题 给定$n$种物品，第$i$种共有$c_i$个，价值为$v_i$，重量为$w_i$。现在有一个背包，最大载重量为$m$。求若选一些物品放到背包里，最多能放的总价值是多少。 解法$\bm1$ 考虑将多重背包转化为01背包。最简单的想法是将$1$种物品直接拆分成$c_i$个相同的物品，然后0 ...
分类：
其他好文 时间：
2019-11-04 23:19:43
阅读次数：
146
网络流可以解决 二分图最大匹配(网络中的每条边的容量设为1) 多重匹配() 网络流最大流问题的算法 Edmonds karp增广路算法A$O(m^{2}n)$ dinic算法 1.在图上找到一条从源点到汇点的路径(称为‘增广路’)。 2.取增广路上的残量最小值v。(也就是流过的路径中流量最小的那一个 ...
分类：
其他好文 时间：
2019-11-03 20:12:24
阅读次数：
89
rm(list = ls()) library(car) library(MASS) library(openxlsx) A = read.xlsx("data141.xlsx") head(A) fm = lm(y~x1+x2+x3+x4 , data=A ) #判断多重共线性 vif(fm) >... ...
分类：
其他好文 时间：
2019-11-03 01:42:08
阅读次数：
94
何为继承，就是一个类里面的属性和方法被复用。为了减少代码量就可以使用新的类来继承这个里面的非私有化的属性和非私有化的方法。这个新的类叫做子类。子类可以拥有自己的属性和方法，即子类对父类进行了扩展。 子类也可以用自己的方式来执行父类的方法。 Java 的继承是单继承，但是可以多重继承，单继承就是一个子 ...
分类：
其他好文 时间：
2019-11-02 19:55:48
阅读次数：
74
使用maven并不是那么顺利所以把自己遇到的问题也记录一下 下载maven 从官网下载maven官网 配置环境变量 新建一个变量名：MAVEN_HOME 值：maven目录 path：%MAVEN_HOME%\bin 运行 打开cmd 输入mvn -v 显示一下信息代表运行成功 配置maven se ...
分类：
其他好文 时间：
2019-11-02 18:10:18
阅读次数：
67
C/C++循环语句中，for语句使用频率最高，while语句其次，do语句很少用。本节重点讨论循环体的效率。提高循环体效率的基本办法是降低循环体的复杂性。 【建议4-4-1】在多重循环中，如果有可能，应当将最长的循环放在最内层，最短的循环放在最外层，以减少CPU夸切循环层的次数。 【建议4-4-2】 ...
分类：
编程语言 时间：
2019-11-02 16:11:17
阅读次数：
85
我们经常会惊叹同一批进公司，但是进入不同小组的人，为什么个人发展差距越来越大？有的人可谓是平步青云，笑傲群英。有的却是原地踏步，裹足不前。这其中一个很重要的原因是进了好的项目组，跟对了好的老板。 ...
分类：
其他好文 时间：
2019-11-02 16:09:55
阅读次数：
177
https://segmentfault.com/q/1010000000251484 我的观点：这么设计的目的并不能方便随时修改业务逻辑，只是方便熟悉存储过程的开发人员，能够随时修改业务逻辑。对于后续的业务逻辑越趋于复杂，修改就越困难，存储过程中的重复代码就越多；重复代码越多，系统的坏味道就越散发 ...
分类：
其他好文 时间：
2019-11-02 11:52:22
阅读次数：
160
服务器为Windows Server 2012版本 客户端为Windowns10 为每个客户端用户配置帐号及密码， 完成的测试远程登录； 问题：同一个帐户在A电脑可以正常登录，但在B电脑中无法远程登录，提示以下错误信息： 同一账号，不同电脑登录结果不同， 推断服务器端设置正常，问题出在客户端电脑上； ...
