今天在做杭电BestCoder30期题目的时候遇到了问题,于是看了解决方案说是要用到并查集,于是就知道了这个神奇的东西。简单介绍一下并查集:并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组...
分类:
其他好文 时间:
2015-03-09 22:17:59
阅读次数:
143
现在上一点规模的系统,特别是金融行业的系统,业务规则复杂,一般是将系统分割成较小的子模块,每个人开发一个或几个模块,模块开发完成后做成一个jar包,供其它的模块调用,待所有模块开发完成后再集成在一起。对于充值系统而言则更为复杂,除了要将系统分解成子模块外,还要与众多外围系统交互,如收单服务商、充.....
分类:
其他好文 时间:
2015-03-09 22:17:20
阅读次数:
220
这里以二元分类为例子,给出最基本原理的解释 GBDT 是多棵树的输出预测值的累加 GBDT的树都是 回归树 而不是分类树 分类树 分裂的时候选取使得误差下降最多的分裂 计算的技巧 最终分裂收益按照下面的方式计算,注意圆圈内的部分是固定值 GBDT 二分类 GBDT在实现中可以完全复用上面的计算方法框...
分类:
其他好文 时间:
2015-03-09 22:17:55
阅读次数:
1493
21:49:452015-03-09传送http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1478这题说的是运送货物需要交纳过路费。进入一个村庄需要交纳1个单位...
分类:
其他好文 时间:
2015-03-09 22:16:27
阅读次数:
251
题意:给你一个矩阵,问你只变动行,能到到最大面积的全为‘1’ 的矩阵。解题思路:先一行一行的求出到了这一列最长连续的1有多少,然后一列一列先hash 然后求 最大值 ,发现%1d好慢。解题代码: 1 // File Name: 375b.cpp 2 // Author: darkdream 3 //...
分类:
其他好文 时间:
2015-03-09 22:15:34
阅读次数:
213
一委托封装了封装了包含特殊返回类型和一组参数的行为,类似包含单一方法的接口二委托申明中所描述的类型签名决定了哪个方法可用于创建委托实例,同时决定了调用的实例三为了创建委托实例需要一个方法以及(对于实例方法来说)调用方法的目标四委托实例是不易变的五每个委托实例都包含一个调用列表——一个操作列表六委托实...
分类:
其他好文 时间:
2015-03-09 22:14:34
阅读次数:
156
GCD(Grand Central Dispatch)的详解
分类:
其他好文 时间:
2015-03-09 22:15:58
阅读次数:
149
1. 在类UNIX系统上作为脚本运行在类Unix系统上,你可以设置一个shell前导词来执行脚本。如下例:Script.scala#!/usr/bin/env scala!#println("Hello" + args(0))先输入chmod +x Script.scala,确保对Script.sc...
分类:
其他好文 时间:
2015-03-09 22:15:31
阅读次数:
333
将读书的内容归类,总结。便于日后查找、与大家分享。MySQL: (1)、最重要,最与众不同的特性是存储引擎结构,将查询处理及其他系统任务与数据的存储/提取分离。表中的字段的存储引擎可以任意设定。 (2)、存储引擎队友优化查询有影响。 (3)、读写锁。 (4)、锁粒度。表锁匙最基本的锁策略,并...
分类:
其他好文 时间:
2015-03-09 22:13:19
阅读次数:
191
介绍 cookie是浏览器提供的一种机制,它将document对象的cookie属性提供给JavaScript。可以由JavaScript对其进行控制,而并不是JavaScript本身的性质。cookie是存于用户硬盘的一个文件,这个文件通常对应于一个域名,当浏览器再次访问这个域名时,便使这个co....
分类:
其他好文 时间:
2015-03-09 22:13:09
阅读次数:
146
题目大意:一个答题赢奖金的问题,玩家初始的金额为1,给出n,表示有n道题目,t表示说答对一道题目的概率在t到1之间,每次面对一道题,可以选择结束游戏,获得当前奖金;回答下一道问题,答对的概率p在t到1之间,答对的话奖金翻倍,答错的话结束游戏,没有奖金,求玩家赢的奖金的期望值的最大值。分析:假设玩家已...
分类:
其他好文 时间:
2015-03-09 22:12:37
阅读次数:
155
byte: 一个字节,范围为-128~127. 其中1000 0000为-128.short:两个字节,范围为-216-1~216-1-1int:四个字节,范围为-232-1~232-1-1long:八个字节,范围为-264-1~264-1-1
分类:
其他好文 时间:
2015-03-09 22:13:55
阅读次数:
178
BZOJ2038的弱化版。。。同样分块莫队。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i = l; i = r; i--)#define N...
分类:
其他好文 时间:
2015-03-09 22:14:06
阅读次数:
117
【IT168 专稿】存储是目前IT产业发展的一大热点,而RAID技术是构造高性能、海量存储的基础技术,也是构建网络存储的基础技术。专家认为,磁盘阵列的性能优势得益于磁盘运行的并行性,提高设备运行并行度可以提高磁盘的性能和数据安全性。 20年来,RAID 推出了一系列级别,包括RAID 0、RAID ...
分类:
其他好文 时间:
2015-03-09 22:12:33
阅读次数:
192
sprime解题报告—— icedream61 博客园(转载请注明出处)-------------------------------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-03-09 22:11:26
阅读次数:
135
又是排队模拟#include #include #include #include #include using namespace std;class Man {public: int arrive; int need; int start; Man(int a, int ...
分类:
其他好文 时间:
2015-03-09 22:11:23
阅读次数:
130