题目要求求出图中的一颗生成树，使得最大的边权最小，且满足一级公路的个数>=k。 考虑二分最大边，问题就变为给出的图的生成树中，是否满足所有的边<=val,且一级公路的个数>=k。 所以我们把边按一级公路权值排序，优先选择能构成生成树的一级公路。这样贪心的构造。 # include <cstdio> ...
分类：
其他好文 时间：
2017-03-13 16:29:21
阅读次数：
160
1、综述 scikit-learn的线性回归模型都是通过最小化成本函数来计算参数的，通过矩阵乘法和求逆运算来计算参数。当变量很多的时候计算量会非常大，因此我们改用梯度下降法，批量梯度下降法每次迭代都用所有样本，快速收敛但性能不高，随机梯度下降法每次用一个样本调整参数，逐渐逼近，效率高，本节我们来利用 ...
分类：
其他好文 时间：
2017-03-13 13:15:21
阅读次数：
401
现有数据如上图所示，要求统计出日期相同的Count总数，并且加一列统计前面日期Count的总和 1 SELECT SUM([Count]) AS DayTotal, SUM(SUM([Count])) over (order by [Datetime]) Total, [datetime] FROM ...
分类：
数据库 时间：
2017-03-13 12:42:34
阅读次数：
187
1、单例模式指的是创建单个实例，例如：数据库连接池中包含10个数据库连接，用户访问数据时随机从连接池中拿出一个进行连接，其他用户再次访问时不再创建对象进行连接 ...
分类：
编程语言 时间：
2017-03-12 23:58:35
阅读次数：
335
多好的一道网络流啊； 然而你看得到的m<=1600了吗？ 然而。。。 没错m=5000...... 然后我这个点就挂了。。。 唉，下次注意吧，尽量把数组开大吧， 代码： 1 #include<cstdio> 2 #include<cstring> 3 #define INF 2147483000 4 ...
分类：
其他好文 时间：
2017-03-12 22:54:20
阅读次数：
256
前言“条条大路通罗马。”工作中，实现某个需求的方式往往不是唯一的，这些不同实现方式不仅表现在代码质量上，还影响着我们的工作效率。就像，在 Android 系统中，总有那么一些鲜为人知的 API 能够减...
分类：
移动开发 时间：
2017-03-12 13:46:04
阅读次数：
336
蓝桥杯 数据压缩 【题目描述 - Problem Description】 某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符（空格，TAB或回车换行）分隔。这些数据以文本形式被存储在文件中。因为大多数时候，相邻的采样间隔数据是相同的，可以利用这个特征做数据 ...
分类：
其他好文 时间：
2017-03-12 00:39:27
阅读次数：
287
现有数据如下： 需求：以科目为单位 对分数进行排序 1 SELECT *, ROW_NUMBER() OVER (PARTITION BY 科目 ORDER BY 分数 DESC) AS NUM FROM Table_A 结果如下： PARTITION BY： 告诉Row_NUMBER函数在列（或列 ...
分类：
数据库 时间：
2017-03-11 00:51:13
阅读次数：
175
接着上一篇的工厂模式，工厂方法。由于简单工厂的扩展性不好，下面工厂方法，在这上面有了优化！ （二）工厂方法（多态工厂模式） 工厂方法描述：定义一个创建产品对象的工厂接口（总厂是接口，里面只规定了获得具体产品实例的方法），实际创建工作推迟到实现总厂接口的子类当中。这样的好处是，可以在不修改具体工厂角色 ...
分类：
其他好文 时间：
2017-03-11 00:39:32
阅读次数：
262
1.radiobuttonlist 通过RepeatDirection属性控制改控件的显示方向是纵向还是横向。 2.radiobuttonlist有一个重要的时间叫OnSelectedIndexChanged事件，该事件必须配合着属性AutoPostBack使用。 3.应用： 首先可以将前台代码上面 ...
分类：
Web程序 时间：
2017-03-10 17:56:12
阅读次数：
219
