题目链接:http://noi.openjudge.cn/ch0206/9268/ 题意:有N瓶酒,不能连续喝>=3瓶的酒,问能喝的最大的酒量。 f[i][j] 前 I 瓶中连续喝了 j 瓶的最大酒量 f[i][0] = f[i-1][3]; f[i][1,2] = f[i-1][j-1] + a[ ...
分类:
其他好文 时间:
2016-11-04 23:52:53
阅读次数:
281
序:一个文件夹下面有很多层的小文件,如何算出这个文件夹下面有多少文件?递归遍历,简单暴力,递归在一般情况确实是比较方便的解决方案,但是当文件夹深度多深,递归的反复调用会导致方法一直无法释放,造成jvm的栈溢出。那我们该怎么办? 原文和作者一起讨论:http://www.cnblogs.com/int ...
分类:
其他好文 时间:
2016-11-04 23:52:37
阅读次数:
208
1. 思想:将内存池分为块,首先定义每个块的字节数,和内存池的总字节数,用总字节数除以每个块的字节数得到块数 2. 内存池,实际上就是一个数组 3. 内存管理块,实际也是一个数组,总元素个数为内存块数,每个元素对应一个内存块,该元素非零时表示该内存块没有被占用 4. 将第一步中的信息用数组保存起来, ...
分类:
其他好文 时间:
2016-11-04 23:52:25
阅读次数:
381
1.WaitForSingleObject 等待函数可使线程自愿进入等待状态,直到一个特定的内核对象变为已通知状态为止。这些等待函数中最常用的是WaitForSingleObject: DWORD WaitForSingleObject(HANDLE hObject, DWORD dwMillise ...
分类:
其他好文 时间:
2016-11-04 23:50:06
阅读次数:
183
最近要开始准备毕业设计了,学习熟悉了一些UML用例图、类图之类的,开始准备用自家PC电脑画图的时候发现Rational Ross没安装。 本以为简单,却碰上bin文件。琢磨好久,终于把Ross安上了。下面讲讲期间遇到的问题及解决方法。 注:Rational Ross 以下简称Ross 1、下载Ros ...
分类:
其他好文 时间:
2016-11-04 23:48:57
阅读次数:
263
逻辑回归是一个分类算法,它可以处理二元分类以及多元分类。虽然它名字里面有“回归”两个字,却不是一个回归算法。那为什么有“回归”这个误导性的词呢?个人认为,虽然逻辑回归是分类模型,但是它的原理里面却残留着回归模型的影子,本文对逻辑回归原理做一个总结。 1. 从线性回归到逻辑回归 我们知道,线性回归的模 ...
分类:
其他好文 时间:
2016-11-04 23:48:36
阅读次数:
233
1、基本知识 poll的机制与select类似,与select在本质上没有多大差别,管理多个描述符也是进行轮询,根据描述符的状态进行处理,但是poll没有最大文件描述符数量的限制。poll和select同样存在一个缺点就是,包含大量文件描述符的数组被整体复制于用户态和内核的地址空间之间,而不论这些文 ...
分类:
其他好文 时间:
2016-11-04 23:49:31
阅读次数:
263
A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but i ...
分类:
其他好文 时间:
2016-11-04 23:50:00
阅读次数:
225
题目描述 R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则: 1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其 ...
分类:
其他好文 时间:
2016-11-04 23:49:16
阅读次数:
216
Description 味味最近在玩猜数字的游戏,现在她也希望你来玩一下这个游戏。猜数字游戏的规则是这样的,告诉你一个正整数 n(2<=n<=11),然后味味心中会想一个 n 个数字组成的数字串 (数字串最前面若干位可能是 0)。味味会随意排列 n 位数上的数字,这样可能产生 n!个 n 位数。(n ...
分类:
其他好文 时间:
2016-11-04 23:46:47
阅读次数:
560
用SSM搭建的项目,部署时出现了以下错误 Server Tomcat v8.0 Server at localhost was unable to start within 45 seconds. If the server requires more time, try increasing th ...
分类:
其他好文 时间:
2016-11-04 23:47:17
阅读次数:
632
I:QSC and Master 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意: 给出n对数keyi,vali表示当前这对数的键值和权值,可以操作将连续的两个数合并,如果满足gcd(a[i],a[i+1])>1,得到的价值是两个数的权值 ...
分类:
其他好文 时间:
2016-11-04 23:43:36
阅读次数:
369
epoll 是Linux内核中的一种可扩展IO事件处理机制,最早在 Linux 2.5.44内核中引入,可被用于代替POSIX select 和 poll 系统调用,并且在具有大量应用程序请求时能够获得较好的性能( 此时被监视的文件描述符数目非常大,与旧的 select 和 poll 系统调用完成操 ...
分类:
其他好文 时间:
2016-11-04 23:42:04
阅读次数:
335
http://poj.org/problem?id=1458 用dp[i][j]表示处理到第1个字符的第i个,第二个字符的第j个时的最长LCS。 1、如果str[i] == sub[j],那么LCS长度就可以+1,是从dp[i - 1][j - 1] + 1,因为是同时捂住这两个相同的字符,看看前面 ...
分类:
其他好文 时间:
2016-11-04 23:40:36
阅读次数:
254
题意:给你一组数,再给几个数问是否在一组数中。 题很简单:STL入门。 没用到STL。 STL。 ...
分类:
其他好文 时间:
2016-11-04 23:43:02
阅读次数:
257
bzoj1640[Usaco2007 Nov]Best Cow Line 队列变换 bzoj1692[Usaco2007 Dec]队列变换 题意: 有一个奶牛队列。每次可以在原来队列的首端或是尾端牵出一头奶牛,把她安排到新队列的尾部,然后对剩余的奶牛队列重复以上的操作,直到所有奶牛都被插到了新的队列 ...
分类:
其他好文 时间:
2016-11-04 23:42:01
阅读次数:
223