首页 > 其他
好东西并查集
今天在做杭电BestCoder30期题目的时候遇到了问题,于是看了解决方案说是要用到并查集,于是就知道了这个神奇的东西。简单介绍一下并查集:并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组...
分类:其他   时间:2015-03-09 22:15:52    收藏:0  评论:0  赞:0  阅读:225
人在江湖:如何用代码保护好自己(转)
现在上一点规模的系统,特别是金融行业的系统,业务规则复杂,一般是将系统分割成较小的子模块,每个人开发一个或几个模块,模块开发完成后做成一个jar包,供其它的模块调用,待所有模块开发完成后再集成在一起。对于充值系统而言则更为复杂,除了要将系统分解成子模块外,还要与众多外围系统交互,如收单服务商、充.....
分类:其他   时间:2015-03-09 22:15:42    收藏:0  评论:0  赞:0  阅读:272
GBDT的基本原理
这里以二元分类为例子,给出最基本原理的解释 GBDT 是多棵树的输出预测值的累加 GBDT的树都是 回归树 而不是分类树 分类树 分裂的时候选取使得误差下降最多的分裂 计算的技巧 最终分裂收益按照下面的方式计算,注意圆圈内的部分是固定值 GBDT 二分类 GBDT在实现中可以完全复用上面的计算方法框...
分类:其他   时间:2015-03-09 22:15:12    收藏:0  评论:0  赞:0  阅读:1490
uva10537 dijkstra + 逆推
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:14:52    收藏:0  评论:0  赞:0  阅读:392
codeforces 375B Maximum Submatrix 2
题意:给你一个矩阵,问你只变动行,能到到最大面积的全为‘1’ 的矩阵。解题思路:先一行一行的求出到了这一列最长连续的1有多少,然后一列一列先hash 然后求 最大值 ,发现%1d好慢。解题代码: 1 // File Name: 375b.cpp 2 // Author: darkdream 3 //...
分类:其他   时间:2015-03-09 22:14:22    收藏:0  评论:0  赞:0  阅读:229
GCD(Grand Central Dispatch)的详解
GCD(Grand Central Dispatch)的详解
分类:其他   时间:2015-03-09 22:13:32    收藏:0  评论:0  赞:0  阅读:367
把Scala代码当作脚本运行
1. 在类UNIX系统上作为脚本运行在类Unix系统上,你可以设置一个shell前导词来执行脚本。如下例:Script.scala#!/usr/bin/env scala!#println("Hello" + args(0))先输入chmod +x Script.scala,确保对Script.sc...
分类:其他   时间:2015-03-09 22:13:22    收藏:0  评论:0  赞:0  阅读:348
每日必读(1)
将读书的内容归类,总结。便于日后查找、与大家分享。MySQL: (1)、最重要,最与众不同的特性是存储引擎结构,将查询处理及其他系统任务与数据的存储/提取分离。表中的字段的存储引擎可以任意设定。 (2)、存储引擎队友优化查询有影响。 (3)、读写锁。 (4)、锁粒度。表锁匙最基本的锁策略,并...
分类:其他   时间:2015-03-09 22:13:12    收藏:0  评论:0  赞:0  阅读:339
L--cookie
介绍 cookie是浏览器提供的一种机制,它将document对象的cookie属性提供给JavaScript。可以由JavaScript对其进行控制,而并不是JavaScript本身的性质。cookie是存于用户硬盘的一个文件,这个文件通常对应于一个域名,当浏览器再次访问这个域名时,便使这个co....
分类:其他   时间:2015-03-09 22:12:52    收藏:0  评论:0  赞:0  阅读:236
UVa 10900 - So you want to be a 2n-aire?
题目大意:一个答题赢奖金的问题,玩家初始的金额为1,给出n,表示有n道题目,t表示说答对一道题目的概率在t到1之间,每次面对一道题,可以选择结束游戏,获得当前奖金;回答下一道问题,答对的概率p在t到1之间,答对的话奖金翻倍,答错的话结束游戏,没有奖金,求玩家赢的奖金的期望值的最大值。分析:假设玩家已...
分类:其他   时间:2015-03-09 22:12:32    收藏:0  评论:0  赞:0  阅读:260
整数基本类型
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:12:12    收藏:0  评论:0  赞:0  阅读:260
BZOJ-3781 小B的询问
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:12:02    收藏:0  评论:0  赞:0  阅读:215
RAID5和RAID10,哪种RAID更适合你(上)
【IT168 专稿】存储是目前IT产业发展的一大热点,而RAID技术是构造高性能、海量存储的基础技术,也是构建网络存储的基础技术。专家认为,磁盘阵列的性能优势得益于磁盘运行的并行性,提高设备运行并行度可以提高磁盘的性能和数据安全性。 20年来,RAID 推出了一系列级别,包括RAID 0、RAID ...
分类:其他   时间:2015-03-09 22:11:52    收藏:0  评论:0  赞:0  阅读:336
USACO Section1.5 Superprime Rib 解题报告
sprime解题报告—— icedream61 博客园(转载请注明出处)-------------------------------------------------------------------------------------------------------------...
分类:其他   时间:2015-03-09 22:11:23    收藏:0  评论:0  赞:0  阅读:285
PAT 1017. Queueing at Bank
又是排队模拟#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:02    收藏:0  评论:0  赞:0  阅读:316
同余初步
【同余初步】1、同余式. 2、同余的充要条件。 3、a、b、0的定理。 4、同余的传递性。 5、m的约数定理。 6、累加性。 7、m无关性。 8、累积性。 9、幂累积性。 例题一 例题二
分类:其他   时间:2015-03-09 22:10:42    收藏:0  评论:0  赞:0  阅读:189
关于自己为什么一个妹子想写程序并且希望能够做的不错的想法(写给自己的总结)
很小的时候天天缠着外婆还有姐姐教我画画,那时候最大的愿望是做个画家;后来上了学,对居里夫人特别崇拜,我想自己要为将来做个科学家努力了;初中高中6年一直都是天天扑闪着好奇的眼睛乖乖听课的~我也不知道我为什么对什么都感兴趣;好吧,等我上了大学突然发现也许这才是生活,想为父母减轻一点负担同时为了证明自己可...
分类:其他   时间:2015-03-09 22:10:12    收藏:0  评论:0  赞:0  阅读:186
Struts2项目整合之人员管理系统(四)
简介 今天整理的是一个结合Struts2做的一个人员查询管理系统。开发历程没有写太多。整体项目开发比较简单,基于模版进行修改页面,编写action类 开发前奏 开发前奏 1. 导入人员管理项目 2. 建立数据库、表 drop databse if exists struts; create data...
分类:其他   时间:2015-03-09 22:10:02    收藏:0  评论:0  赞:0  阅读:349
PMP--可能会涉及到的计算题
一、进度管理里的历时三点估算历时的三点估算可能会出现在进度管理的计算题里。以下公式,大家要记住:说一下历时的三点估算中的几个值:1、最有可能的历时估算:Tm2、最乐观的历时估算: To3、最悲观的历时估算: Tp4、活动历时的均值=(To+4Tm+Tp)/65、由于是估算,难免有误差,其方差=(Tp...
分类:其他   时间:2015-03-09 22:09:42    收藏:0  评论:0  赞:0  阅读:893
block,inline,inline-block的区别
block: 英语翻译过来是“块”意思,就跟小时候玩过的积木方块一样,一块一块往上搭。inline: 英语翻译过来就是“内联”的意思,内联不好理解,我的理解就是行内元素;block和inline都是比较通俗的说法,block应该是“block-level elments”(块级元素),inline应...
分类:其他   时间:2015-03-09 22:09:22    收藏:0  评论:0  赞:0  阅读:248
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!