collector

HDU-2639 Bone Collector II 01背包第K大值

题意：有N件物品和V体积的背包，没见物品由所占空间和价值组成，现问第K大能够装多少物品？ 解法：通过增加一维信息f[i][j][k]表示占用放到第i件物品时空间为j是第k大值时多少，f[i][j][k]无法给出一个明确的转移的方程，但是我们知道第i件物品若放置的话那么能够由f[i][j-w[i]][1...K]生成K中状态，如果不放置的话就能由f[i][j][0...K]生成K种状态，分别由这2
·2013-04-09 14:00

庖丁分词的源码分析 （6） 我自己对庖丁分词的修改应用

我的实现就是覆盖了 CJKKnife的dissectIsolated方法，改成不做任何事情： protected void dissectIsolated(Collector collector
huangyunbin·2013-04-09 00:00

庖丁分词的源码分析 （5） 最多分词和最长分词

在字典相同的情况下，CJKKnife得到的分词结果都是一样的，都会交给collector去处理。得到的结果就是个LinkedList，不断的next得到全部的结果。
huangyunbin·2013-04-09 00:00

hdu 2639 Bone Collector II

题目 http://acm.hdu.edu.cn/showproblem.php?pid=2639分析   求01背包计算过程中产生的所有可能值从大到小排序后的第K大值(即包含所有不满足条件，但是能够计算出来的结果，当时忽略此条件卡了许久)，本题普通解决思路为：用一个数组或者栈记录01背包过程中所有可能产生的值，然后排序，去重复，在求第K大的值(这种方法就是”暴搜“,参考http://blog.c
qiusuo800·2013-04-05 09:00

Script to list Customer (Party), Account, Site data

TheScripttolistofitscustomer(party),account,site,address,collector,andotherrelatedinformation.SELECT
pan_tian·2013-04-03 13:00

hdu2639 Bone Collector II 01背包边形，第k大价值

链接：点我现在01的基础上多加一维，dp[v][k]，表示在v空间下第k大的价值。。。更新的时候有两个数组A、B，A记录选择第i个物品的从大到小排列，B记录不选择的从大到小排列，然后合并AB，选出AB里面前k个最大的。合并到dp中。。。#include #include usingnamespacestd; #definemax(a,b)((a)>(b)?(a):(b)) constintmaxn
liuqiyao_01·2013-04-02 15:00

HDOJ Bone Collector (0/1背包)

   ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbagwithavolum
ljd4305·2013-04-01 22:00

hdu 4336 Card Collector 概率DP 状态压缩DP

做法：直接状态压缩了，如果理解了条件期望，那这道题目就可以迎刃而解这里要求的不是期望，而是求期望/概率#include #include constintLMT=1=0;i--) { tem=0.0; dp[i]++; for(j=0;j
cqlf__·2013-03-30 19:00

JVM调优：选择合适的GC collector

正文之前，先介绍一人：JonMasamitsu。此人背景不详，不过他在SUN做的就是JVM，所以他的blog我认为是每一个想对JVM调优的人都应该读一读的。本文的很多观点和一些图也是取自他的blog。bloglink：http://blogs.sun.com/jonthecollector/在他的一篇blog【1】中，写到了GC调优的最重要的三个选项：排在第三位的是younggeneration在
macyang·2013-03-28 14:19

JVM调优：选择合适的GC collector

正文之前，先介绍一人：JonMasamitsu。此人背景不详，不过他在SUN做的就是JVM，所以他的blog我认为是每一个想对JVM调优的人都应该读一读的。本文的很多观点和一些图也是取自他的blog。bloglink：http://blogs.sun.com/jonthecollector/ 在他的一篇blog【1】中，写到了GC调优的最重要的三个选项：排在第三位的是younggeneration
macyang·2013-03-28 14:00

HDU 2602 Bone Collector

赤裸裸的01背包……#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
speedcell4·2013-03-19 12:00

HDU 2639 Bone Collector II

还能有比我这更暴力的做法么，直接拿set来维护前k大值……这题的话不能拿一维的来做是因为每次转移会覆盖掉原来的状态，但是这些状态可能会构成新的状态，这些新状态虽然不是最优但是是前k大值，而一维可能会丢失这部分。#include #include #include #include #include #include #include #include #include #include #inc
speedcell4·2013-03-18 21:00

Garbage Collector Algorithm

MemoryManagementOneofthemainsourcesofnasty,difficult-tofindsbugonmodernapplicationisincorrectuseofmanualmemorymanagement.LikeinC++,programmerwouldcreateanobjectandforgettodeleteitwhentheyfinishedusing
SunCherryDream·2013-02-26 11:00

【0-1背包复习】HDU 2602——Bone Collector

题目:点击打开链接基本0-1背包，不解释了，注意0的时候的情况。附一组TRICK数据：1502415100100答案是12.#include #include usingnamespacestd; intdp[1005],value[1005],weight[1005]; intmain() { inttestcase; cin>>testcase; while(testcase--) { m
mig_davidli·2013-02-22 16:00

GC是垃圾回收站

 GC是java的垃圾回收   几种实现的方法 　   1、 引用计数法(Reference Counting Collector)  
漂流瓶子blog·2013-02-22 09:00

HotSpot VM GC 的种类

collector种类      GC在HotSpotVM5.0里有四种：incremental(sometimescalledtrain)lowpausecollector已被废弃,不在介绍.类别serialcollectorparallelcollector
fengwei2009·2013-02-05 10:00

hdu - 2602 - Bone Collector

题意：N块石头，每块石头有各自的价值与体积，将石头放入体积为V的背包中，能获得的最大价值是多少。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602——>>0-1背包问题，设d[i][j]为将前i块石头放入容量为j的背包中的最大价值，那么第i块石头，要么放，要么不放，放的话，d[i][j]=d[i-1][j-vol[i]]，不放的话，d[i][j]
SCNU_Jiechao·2013-01-31 19:00

JVM调优：GC 参数

™ Virtual Machine 》 《Java SE 6 HotSpot[tm] Virtual Machine Garbage Collection Tuning 》 《Garbage Collector
qingfeng825·2013-01-31 14:00

JVM调优：GC 参数

™ Virtual Machine 》 《Java SE 6 HotSpot[tm] Virtual Machine Garbage Collection Tuning 》 《Garbage Collector
qingfeng825·2013-01-31 14:00

Garbage-First Collector

阅读更多从JDK7update4开始完全支持G1垃圾收集器，这是一款服务器型的垃圾收集器，针对大内存、多处理器的机器。G1在实现高吞吐量的同时尽可能的满足指定的GC暂停时间。整个堆的操作，比如全局的标记操作是和用户线程并发执行的。堆被分成一组大小相等的区域，每一块区域都是连续的虚拟内存。G1执行一个并发的全局标记操作来确定堆中的哪些对象还存活着。全局标记阶段执行完成后，就可以确定哪个区域最空，首先
lanhuidong·2013-01-30 21:00

Garbage-First Collector

从JDK7 update4开始完全支持G1垃圾收集器，这是一款服务器型的垃圾收集器，针对大内存、多处理器的机器。G1在实现高吞吐量的同时尽可能的满足指定的GC暂停时间。整个堆的操作，比如全局的标记操作是和用户线程并发执行的。 堆被分成一组大小相等的区域，每一块区域都是连续的虚拟内存。G1执行一个并发的全局标记操作来确定堆中的哪些对象还存活着。全局标记阶段执行完成后，就可以确定哪个区域最空，首先清
lanhuidong·2013-01-30 21:00

Garbage-First Collector

阅读更多从JDK7update4开始完全支持G1垃圾收集器，这是一款服务器型的垃圾收集器，针对大内存、多处理器的机器。G1在实现高吞吐量的同时尽可能的满足指定的GC暂停时间。整个堆的操作，比如全局的标记操作是和用户线程并发执行的。堆被分成一组大小相等的区域，每一块区域都是连续的虚拟内存。G1执行一个并发的全局标记操作来确定堆中的哪些对象还存活着。全局标记阶段执行完成后，就可以确定哪个区域最空，首先
lanhuidong·2013-01-30 21:00

从dmesg里分析core原因

阅读更多服务器上由于怕软件bug以及磁盘的限制,一般会将core文件关掉.ulimit-a查看当前corefilesize设置.这样程序有bug崩溃以后,只能通过dmesg查看有限信息.典型信息如下:collector
calmhawk·2013-01-21 12:00

从dmesg里分析core原因

这样程序有bug崩溃以后,只能通过dmesg查看有限信息.典型信息如下: collector[1847]: segfault at 000000000000000c rip 000000000040308a
calmhawk·2013-01-21 12:00

扩展Flume按照Time和Size对日志进行hdfs归档

   Flume的架构基本agent-->collect-->storage的架构，agent主要负责日志的产生，并把日志传给collector端，collect负责把agent发送的日志收集起来，发送给
yangbutao·2013-01-20 11:00

storm中一个Bolt发emit多次相同类型消息

可以发送多个不同的消息，如：collector.emit("update-delivered-status",newValues(emailDeliverStatus));collector.emit(
不止思考·2013-01-12 12:27

Chukwa集成Hadoop如何处理IPC版本兼容问题

版本信息：hadoop-0.22.0chukwa-incubating-0.5.0在Chukwa的Collector启动过程中如下以下错误：INFOLocalToRemoteHdfsMoverLocalToRemoteHdfsMover-remotefsnameishdfs
Hello陈翔·2013-01-06 16:00

hdu 2602 Bone Collector

经典的0-1背包问题，发现自己的一个毛病，不够细心。我原本觉得用简单的dp可以做，即dp[i][j]表示前i个物品，背包容量为j的最大值。状态转移方程为：if(j>=w[i]) dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])。其实没有考虑到j=w[i]&&dp[i-1][j-w[i]]+v[i]>dp[i-1][j]) dp[i][j]=dp[i-1][
jjike·2013-01-02 22:00

Hibernate三态,游离态

如果临时(Transient)对象在程序中没有被引用，它会被垃圾回收器(garbage collector)销毁。 使用H
studentGuy1·2012-12-26 16:00

Linux SVN常用命令

//SVN帮助 svn--help svnadd--help //SVN获取文件 svncohttp://10.4.204.6/svn/bg_collector //SVN添加提交文件 svnadd
kanguolaikanguolaik·2012-12-17 17:00

HDU2602 Bone Collector

dp,从0开始....#include #include #include #include #include usingnamespacestd; intvalue[1005],weight[1005]; intdp[1005][1005]; intmain() { inttest,n,v; cin>>test; while(test--) { cin>>n>>v; for(inti=1;i>v
kg_second·2012-12-15 12:00

hdu 2639 Bone Collector II

一拿到这题的时候，一时脑阻塞了，虽然知道肯定是01背包，但是却不知道怎么变形。后来看了网上的代码，才恍然大悟，原来只需将01背包优化过程中的前K种情况储存起来就可以了。01背包的状态转移方程为：dp[i][v]=max(dp[i-1][v],dp[i-1][v-vi[i]]+va[i]);而要储存起前K种情况就需要将状态方程转化为：dp[i-1][v]=>dp[i-1][v][1……k],dp[i
sp6645597·2012-12-07 16:00

PHP session回收机制及php.ini session生命期gc_maxlifetime配置/gc_maxlifetime无效

会根据全局变量 session.gc_probability/session.gc_divisor（同样可以通过php.ini或者ini_set()函数来修改） 的值，来决定是否启动一个GC（Garbage Collector
flex_莫冲·2012-12-07 14:00

Hdu 2602 Bone Collector

大意不再赘述。思路：之所以再写一次这个题目是因为对这题有了更深的理解，而且找出了以前的一些BUG和理念上的错误，其中完全背包与0/1背包的区别，优化成滚动数组以及为什么可以优化成滚动数组，它的逆序循环，“阶段”的划分，而且在规划方向的选取上都有了较大的进步。#include #include #include #include #include usingnamespacestd; consti
Wall_F·2012-12-06 22:00

Hdu 2602 Bone Collector

背包九讲问题之一。#include #include #include #include #include #include usingnamespacestd; constintMAXN=1010; intV[MAXN],W[MAXN]; intd[MAXN][MAXN]; intn,v; voidinit() { memset(d,0,sizeof(d
Wall_F·2012-12-05 13:00

Bone Collector（01背包问题入门）

BoneCollector原题连接：点击打开链接TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15290    AcceptedSubmission(s):6055ProblemDescriptionManyyearsago,inTeddy’shometow
cs_zlg·2012-11-20 18:00

postgresql中参数logging_collector对数据库系统启动日志和操作日志信息目的地的影响

logging_collector = off时用pg_ctl start启动启动日志信息和系统操作日志信息都写到当前terminal的stdout。
BeiiGang·2012-11-15 16:00

postgresql中参数logging_collector对数据库系统启动日志和操作日志信息目的地的影响

logging_collector=off时 用pg_ctlstart启动 启动日志信息和系统操作日志信息都写到当前terminal的stdout。
wsql·2012-11-15 16:00

hdu 4248 A Famous Stone Collector【DP】【Fudan Local Programming Contest 2012 D】

题目大意：给n堆不同颜色的石头，给定每堆石子的数量，问，能够组成多少串满足：Twopatternsareconsidereddifferent,ifandonlyiftheyhavedifferentnumberofstonesorhavedifferentcolorsonatleastoneposition.解题思路：开始的时候没有思路，想各种组合数学知识，最后，突发奇想，会不会是dp??对，就
wukonwukon·2012-11-08 10:00

MMTk代码学习(整体结构)

基于内存结构的策略：分配、回收(Alloc,Collect)内存跟踪(Trace,Log)对应到MMTk的具体模块系统结构Plan CollectorContext,MutatorContext上下文环境所有collector
qianjigui·2012-11-05 17:00

MMTk代码学习(整体结构)

基于内存结构的策略：分配、回收(Alloc,Collect)内存跟踪(Trace,Log)对应到MMTk的具体模块系统结构Plan CollectorContext,MutatorContext上下文环境所有collector
qianjigui·2012-11-05 17:00

hdu - 4336 - Card Collector - 容斥 || 概率dp

http://acm.hdu.edu.cn/showproblem.php?pid=4336题意：给出n种不同卡片在买的小吃力里面出现的可能，求凑齐n种卡片要买的小吃的平均数量。思路：根据官方解题报告做的：设卡片的分布p=(p1,p2,...,pn)，T(p)表示拿到所有卡片时买的零食数目，有由容斥原理得，#include #include usingnamespacestd; constint
Julyana_Lin·2012-10-30 14:00

fluentd +mongodb 日志收集系统的部署

td-agent是fluentd的易安装版本，不用考虑太多的依赖关系系统原理图app+td-agent------->collector------------>mongodb以下是一个一台appip是
xiaoou1217·2012-10-09 11:15

fluentd +mongodb 日志收集系统的部署

 td-agent 是fluentd的易安装版本，不用考虑太多的依赖关系系统原理图app+td-agent ------->collector------------> mongodb 以下是一个一台appip
xiaoou1217·2012-10-09 11:15

IntelliTrace Collector for Visual Studio 2012

可以在production环境下手机IIS下的应用的intellitrace，用来debug。暂时没有需求，不过还是记在这里备用吧。Download:IntelliTraceCollectorforVisualStudio2012-MicrosoftDownloadCenter-DownloadDetails
·2012-10-08 13:00

hdu 2602 Bone Collector

BoneCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14724    AcceptedSubmission(s):5861ProblemDescriptionManyyearsago,inTeddy’shometowntherewasam
Magic____·2012-10-07 21:00

Hdu 2602 - Bone Collector

简单的0-1背包问题  动规方程是： f[j]=max(f[j],f[j-v[i]]+w[i])  AC代码如下：#include #include intn,v,w[1050],c[1050]; intdp[10000]; intmax(inta,intb) { if(a>b) returna; else returnb; } voidpack(intcost,intweight) { intj
Chuck_0430·2012-09-22 18:00

hdu 2602Bone Collector（0/1背包）

DescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…ThebonecollectorhadabigbagwithavolumeofV,andal
hellobabygogo3·2012-09-20 19:00

Bone Collector

Manyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…ThebonecollectorhadabigbagwithavolumeofV,andalonghistripo
hellobabygogo3·2012-09-19 11:00

Hdu 2639 Bone Collector II

BoneCollectorIITimeLimit:5000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):921    AcceptedSubmission(s):440题目链接ProblemDescriptionThetitleofthisproblemisfamiliar,isn't
Magic____·2012-09-15 10:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他