首页 > 其他
HDU 1010-Tempter of the Bone(DFS+奇偶剪枝)
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    收藏:0  评论:0  赞:0  阅读:175
利用bloom filter算法处理大规模数据过滤
Bloom Filter是由Bloom在1970年提出的一种快速查找算法,通过多个hash算法来共同判断某个元素是否在某个集合内。可以用于网络爬虫的url重复过滤、垃圾邮件的过滤等等。 它相比hash容器的一个优势就是,不需要存储元素的实际数据到容器中去来一个个的比较是否存在。 只需要对应的位段来标记是否存在就行了,所以想当节省内存,特别适合海量的数据处理。并且由于省去了存储元素和比较...
分类:其他   时间:2014-08-18 18:37:02    收藏:0  评论:0  赞:0  阅读:209
poj 2553强连通+缩点
/*先吐槽下,刚开始没看懂题,以为只能是一个连通图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    收藏:0  评论:0  赞:0  阅读:206
XML总结
通过两天对XML的初步认识,对于XML的发展、应用及相关的扩展,做一下总结,       XML:可扩展标记语言,标准通用标记语言的子集,一种用于标记电子文件使其具有结构性的标记语言。       它可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言。 它非常适合万维网传输,提供统一的方法来描述和交换独立于应用程序或供应商的结构化数据。           首先,...
分类:其他   时间:2014-08-18 18:36:32    收藏:0  评论:0  赞:0  阅读:173
内存池架构
TBOX的内存管理模型,参考了linux kernel的内存管理机制,并在其基础上做了一些改进和优化。...
分类:其他   时间:2014-08-18 18:36:22    收藏:0  评论:0  赞:0  阅读:238
哈希的妙用
如果需要判断多个字符是不是在某个字符串里面出现过或者统计多个字符在某个字符串中出现的次数,我们可以考虑基于数组创建一个简单的hash表,这样可以用很小的空间消耗来换取时间效率的提升。 题目1:从第一个字符串中删除第二个字符串中出现的所有字符 思路:准备一个hash数组,遍历第二个串,并以每个字符所对应的asc码作为下标,值为是否出现,1代表出现。然后遍历第一个串,每遍历一个...
分类:其他   时间:2014-08-18 18:35:52    收藏:0  评论:0  赞:0  阅读:195
《STL源码剖析》---stl_numeric.h阅读笔记
STL中的数值算法。包括累加、乘幂、计算差值。...
分类:其他   时间:2014-08-18 18:35:46    收藏:0  评论:0  赞:0  阅读:103
poj 1122 FDNY to the Rescue! (dijkstra)
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    收藏:0  评论:0  赞:0  阅读:242
TCP拥塞控制 (1)
Basic:      TCP,传输控制协议,是目前网络中应用最广泛的传输协议。SMTP、SSH、FTP、HTTP等因特网底层协议均是TCP。      TCP面向连接,提供端到端的数据可靠传输。连接时三次握手,断开是四次挥手。具体表现为: 1、       TCP对传输的数据做了序号标记,其中序号标记安装字节数增长。TCP对端在接收到数据后发出一个ACK给对端(ACK中就包含序列号)。TC...
分类:其他   时间:2014-08-18 18:34:52    收藏:0  评论:0  赞:0  阅读:158
HDU4038-Stone(思维题)
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    收藏:0  评论:0  赞:0  阅读:229
leetcode之通配符
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    收藏:0  评论:0  赞:0  阅读:182
hdu 3068 最长回文(manacher算法)
最长回文                                                                         Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 给出一个只由小写...
分类:其他   时间:2014-08-18 18:33:52    收藏:0  评论:0  赞:0  阅读:364
HDU 1050-Moving Tables(水)
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    收藏:0  评论:0  赞:0  阅读:219
天津出差系列(三)----第三天
=================== 2014/08/18  上午九点十分到疗养院   九点半耳鼻喉医生找我说,项目模板维护混乱,一些常用的没有维护,一些没有区分左右和“全”,一些小项目可以删除,让我十点半后去找他。过了十分钟左右王学敏主任找我说, 彩超科室的项目做完后是绿色的,怎么全部上传呢? 然后我打电话给江科强,江科强告知我操作。在“病历管理”点击查询,点击“全选”,然后上传即可。之...
分类:其他   时间:2014-08-18 18:33:12    收藏:0  评论:0  赞:0  阅读:160
HDU 1058 Humble Numbers (dp+打表)
先是想筛法素数表啊,然后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    收藏:0  评论:0  赞:0  阅读:178
算法导论 第9章 中位数和顺序统计学
/* * 算法导论 第九章 中位数和顺序统计学 * 线性时间选择元素 */ #include #include using namespace std; int minimum(int *arr, int len); int randomizedSelect(int *arr, int p, int r, int i); int randomizedPartition(int *ar...
分类:其他   时间:2014-08-18 18:32:42    收藏:0  评论:0  赞:0  阅读:346
取巧实现cocos2d-x输入框的多行输入
取巧实现cocos2d-x输入框的多行输入...
分类:其他   时间:2014-08-18 18:32:32    收藏:0  评论:0  赞:0  阅读:303
Poi操作Excel
/** 将所有数据导出成Excel,让客户知道哪些记录是异常的(异常的变红色) */public void exportExcel(ArrayList prisonerImportList, String dir, String filename) {dir = dir + "/" + filena...
分类:其他   时间:2014-08-18 18:31:12    收藏:0  评论:0  赞:0  阅读:206
{POJ}{3925}{Minimal Ratio Tree}{最小生成树}
题意:给定完全无向图,求其中m个子节点,要求Sum(edge)/Sum(node)最小。思路:由于N很小,枚举所有可能的子节点可能情况,然后求MST,memset()在POJ里面需要memory头文件。#include #include #include #include #include #inc...
分类:其他   时间:2014-08-18 18:30:52    收藏:0  评论:0  赞:0  阅读:209
左右飘窗代码研读
var browser={ ie6:function(){ return((window.XMLHttpRequest==undefined)&&(ActiveXObject!=undefined)) }, getWindow:function(){ v...
分类:其他   时间:2014-08-18 18:30:32    收藏:0  评论:0  赞:0  阅读:278
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号