解题报告
题意:
双核CPU,n个模块,每个模块必须运行在某个CPU核心上,每个模块在cpu单核的消耗A和B,M对模块要共享数据,如果在同一个核心上不用消耗,否则需要耗费。安排N个模块,使得总耗费最小
思路:
将两个cpu核心看成源点和汇点,其他模块分别与源点汇点连线(表示每个模块可以在任意cpu上运行),m对模块分别连双向边,要使得模块只能在一个cpu上运行,就是找到一个割,源点和汇点必...
分类:
其他好文 时间:
2014-08-18 18:38:32
阅读次数:
205
TOYS
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 10425 Accepted: 5002
Description
Calculate the number of toys that land in each bin of a partitioned toy box.
Mom and dad have a...
分类:
其他好文 时间:
2014-08-18 18:38:13
阅读次数:
307
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 71121 Accepted Submission(s): 19592
Problem Description
The ...
分类:
其他好文 时间:
2014-08-18 18:37:22
阅读次数:
325
Bloom Filter是由Bloom在1970年提出的一种快速查找算法,通过多个hash算法来共同判断某个元素是否在某个集合内。可以用于网络爬虫的url重复过滤、垃圾邮件的过滤等等。
它相比hash容器的一个优势就是,不需要存储元素的实际数据到容器中去来一个个的比较是否存在。
只需要对应的位段来标记是否存在就行了,所以想当节省内存,特别适合海量的数据处理。并且由于省去了存储元素和比较...
分类:
其他好文 时间:
2014-08-18 18:37:02
阅读次数:
339
/*先吐槽下,刚开始没看懂题,以为只能是一个连通图0T0
题意:给你一个有向图,求G图中从v可达的所有点w,也都可以达到v,这样的v称为sink.求这样的v.
解;求强连通+缩点。求所有出度为0的点即为要求的点。
注意:可能有多个联通分支。
*/
#include
#include
#include
#define N 5100
struct node {
int u,v,w,next;...
分类:
其他好文 时间:
2014-08-18 18:36:42
阅读次数:
225
通过两天对XML的初步认识,对于XML的发展、应用及相关的扩展,做一下总结,
XML:可扩展标记语言,标准通用标记语言的子集,一种用于标记电子文件使其具有结构性的标记语言。
它可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言。 它非常适合万维网传输,提供统一的方法来描述和交换独立于应用程序或供应商的结构化数据。
首先,...
分类:
其他好文 时间:
2014-08-18 18:36:32
阅读次数:
173
TBOX的内存管理模型,参考了linux kernel的内存管理机制,并在其基础上做了一些改进和优化。...
分类:
其他好文 时间:
2014-08-18 18:36:22
阅读次数:
215
如果需要判断多个字符是不是在某个字符串里面出现过或者统计多个字符在某个字符串中出现的次数,我们可以考虑基于数组创建一个简单的hash表,这样可以用很小的空间消耗来换取时间效率的提升。
题目1:从第一个字符串中删除第二个字符串中出现的所有字符
思路:准备一个hash数组,遍历第二个串,并以每个字符所对应的asc码作为下标,值为是否出现,1代表出现。然后遍历第一个串,每遍历一个...
分类:
其他好文 时间:
2014-08-18 18:35:52
阅读次数:
230
STL中的数值算法。包括累加、乘幂、计算差值。...
分类:
其他好文 时间:
2014-08-18 18:35:46
阅读次数:
217
FDNY to the Rescue!
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 2475
Accepted: 755
Description
The Fire Department of New York (FDNY) has always been...
分类:
其他好文 时间:
2014-08-18 18:35:45
阅读次数:
351
Basic:
TCP,传输控制协议,是目前网络中应用最广泛的传输协议。SMTP、SSH、FTP、HTTP等因特网底层协议均是TCP。
TCP面向连接,提供端到端的数据可靠传输。连接时三次握手,断开是四次挥手。具体表现为:
1、 TCP对传输的数据做了序号标记,其中序号标记安装字节数增长。TCP对端在接收到数据后发出一个ACK给对端(ACK中就包含序列号)。TC...
分类:
其他好文 时间:
2014-08-18 18:34:52
阅读次数:
227
Stone
Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 2267 Accepted Submission(s): 568
Problem Description
Given an array of int...
分类:
其他好文 时间:
2014-08-18 18:34:42
阅读次数:
294
Wildcard Matching
Implement wildcard pattern matching with support for '?' and '*'.
'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequen...
分类:
其他好文 时间:
2014-08-18 18:34:13
阅读次数:
214
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
给出一个只由小写...
分类:
其他好文 时间:
2014-08-18 18:33:52
阅读次数:
203
Moving Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19364 Accepted Submission(s): 6617
Problem Description
The famous ...
分类:
其他好文 时间:
2014-08-18 18:33:32
阅读次数:
224
=================== 2014/08/18 上午九点十分到疗养院
九点半耳鼻喉医生找我说,项目模板维护混乱,一些常用的没有维护,一些没有区分左右和“全”,一些小项目可以删除,让我十点半后去找他。过了十分钟左右王学敏主任找我说,
彩超科室的项目做完后是绿色的,怎么全部上传呢?
然后我打电话给江科强,江科强告知我操作。在“病历管理”点击查询,点击“全选”,然后上传即可。之...
分类:
其他好文 时间:
2014-08-18 18:33:12
阅读次数:
265
先是想筛法素数表啊,然后1~2000000000枚举打表啊,结果越想越不对。
后来想到唯一分解定理,可是怎么实现呢。。果然还是需要努力啊。。
研究了discuss代码,码之~
~~~~
dp的思想,若dp[i]是Humble Numbers,那么dp[i]*2,dp[i]*3,dp[i]*5,dp[i]*7都将是Humble Numbers。
所以只需要注意连续性便好了。
#inclu...
分类:
其他好文 时间:
2014-08-18 18:32:52
阅读次数:
166