2012年08月_代码随想录

10月 08月 07月 06月 05月 04月 03月 02月

原创 poj 3667 Hotel 线段树内存分配问题

我写这道提真是元气大伤，一开始写完，自己写几组数据都过不了，在网上看别人的解题报告，总是感觉代码太复杂，都不愿意看，还是改自己的吧，后来就有重写的欲望，删了一百多行，在写，有写测试数据的生成程序测，最后又写了一个暴力程序对拍，擦擦！！断断续续的整了两天，现在看自己的代码也很乱，我估计谁也看不进去我就说一下大概思想吧，用mm表示中间连续最大值 mr表示右边连续 ml表示左边边连续 len表示整个

2012-08-06 12:54:54 782

原创 hdu 4323 Magic Number dp 多校联合赛（三）第四题

如果a[i],b[j]相等dp[i][j]=dp[i-1][j-1]; 如果不想等 dp[i][j]=min(dp[i-1][j],min(dp[i][j-1],dp[i-1][j-1]))+1;注意最后dp[lena-1][lenb-1]#include#include#includeusing namespace std;int n,m,dp[15][15];int y;in

2012-08-05 13:55:15 2073

原创 hdu 4334 Trouble 排序+优化多校联合赛（四）第四题

五行数，分别为a1，a2，a3，a4，a5，先将a1与a2相加和成新的一行s1，将a3与a4相加和成新的一行s2，对s1，s2，从达到小排序，时间复杂都一共为n^2+n^2+nlogn+nlogn设x为s1的头，y为s2的尾，然后对每一个a5进行比较，如果(s1[x]+s2[y]+a5[i]0) y--; 时间复杂都为n^3,其实这样做快是因为排序后避免的很多没有必要的比较#includ

2012-08-04 03:22:19 1813

原创 hdu 4336 Card Collector 容斥原理多校联合赛（四）第六题

看了hdu上的题解之后了解原来是容斥原理，顺便复习了一下每个bag中什么卡的机会都有，说明每个概率都会有交集，这样就会想到一个图，就是右下面那个然后就这哥公式了，还是很好理解的下面是我的一个dfs#include#includeusing namespace std;double s; int n,vis[25];double a[25];vo

2012-08-04 03:04:58 2531

原创 hdu 4339 Query 线段树多校联合赛（四）第九题

比赛的时候一顿wa啊！好伤先将两个数组对位比较，相等为1，否则为零，把这个01数组挂在线段树的末节点上，然后就是向上更新啦线段树，线段有两个属性，ml存放该线段左边最大连续长度，mr存放该线段右边最大连续长度，在向上更新的时候是a[i].mr=a[i*2+1].mr; a[i].ml=a[i*2].ml; 这个好理解吧,但如果左孩子是全连续（这条线段的长度等于左连续长度等于右连续长

2012-08-04 02:51:56 2063 2

转载 c语言对排两个答案文件

#include#includechar n[52000000][10],m[52000000][10];int main(){ int i=0,j=0; freopen("1009.txt","r",stdin); //标准程序运行结果文件 while(~scanf("%s",n[i++])); freopen("out.txt","r",stdin)

2012-08-03 12:38:08 740

原创随机数，自己老忘

#include #include #include#include using namespace std; #define MAX 100 int main() { srand( (unsigned)time( NULL ) );//srand()函数产生一个以当前时间开始的随机种子.应该放在for等循环语句前面不然要很长时间等待 for (int

2012-08-02 21:10:11 753

原创 hdu 4324 Triangle LOVE 拓扑排序多校联合赛（三）第四题

拓扑排序，如果中间遇见环了就NO啦！if A don’t love B, then B must love A,说明两点之间必有连线，而且And there is no possibility that two people love each other, what a crazy world!所以只要遇见环，一定能换成三角关系#include#includeusing namesp

2012-08-01 19:35:00 976

原创 hdu 4320 Arcane Numbers 1 多校联合赛（三）第一题

进制转换，一开始以为就是倍数问题，也想到质数了，但还以为是倍数关系，好囧，a转化b，只要a的质因子，b都有就ok啦至于为什么呢！！说不明白（其实我也不怎么会）这个程序codeblocks编译不了，因为不认识__int64，但杭电就认识__int64#include#includeusing namespace std;#define N 1000005int a[N]={0},

2012-08-01 19:29:20 1127 6

原创 hdu 4325 Flowers 离散化+线段树多校联合赛（三）第六题

很明显的线段树，可是(1 i i <= 10^9)啊！！这是什么概念，一定要离散话的！！可数据弱的都没离散就过了，要是有一组1，10^9,那没离散话的不就全挂了，数据好弱啊先吧左右点离散话，然后每条边的s为这条边的染色次数，querry是就吧沿路边加载一起#include#include#includeusing namespace std;#define N 10000

2012-08-01 18:35:40 740

带便签，高清，可粘贴。下载了一定不后悔随着社交网络、移动互联网、电子商务等技术的不断发展，互联网的使用者贡献了越来越多的内容。为了处理这些内容，每个互联网公司在后端都有一套成熟的分布式系统用于数据的存储、计算以及价值提取。Google是全球最大的互联网公司，也是在分布式技术上相对成熟的公司，其公布的Google分布式文件系统GFS、分布式计算系统MapReduce、分布式表格系统Bigtable都成为业界竞相模仿的对象，最近公布的全球数据库Spanner更是能够支持分布在世界各地上百个数据中心的上百万台服务器。Google 的核心技术正是后端这些处理海量数据的分布式系统。和Google类似，国外的亚马逊、微软以及国内互联网三巨头阿里巴巴、百度和腾讯的核心技术也是其后端的海量数据处理系统。

2018-09-13

23种设计模式(C++).pdf

懂了设计模式,你就懂了面向对象分析和设计(OOA/D)的精要。反之好像也可能成立。道可道,非常道。道不远人,设计模式亦然如此。

2016-08-07

NoSQL Distilled(NoSQL精粹)

NoSQL Distilled(NoSQL精粹) 英文原版（非扫描版）

2015-08-30

stardict 词典资源

这里一共有四个压缩包，将其解压到/use/share/stardict/dic 里就可以用了，这里有的词典是朗道英汉字典，牛津现代英汉双解词典，简明英汉袖珍辞典，计算机词汇

2014-10-16

信息检索导论

之所以愿意翻译这本书不仅仅是由于该书的作者都是学术界甚至业界鼎鼎大名的人物,更主要的是因为本书在内容和组织上都有独到之处。之前也有很多信息检索方面的教材,但是其中很多内容已经过时。信息检索是一门不断发展并和其他领域、技术不断融合的学科。这本书补充了一些近年来受到广泛关注的新内容。比如:基于语言建模的信息检索模型、基于机器学习的排序方法、检索结果的 Snippet 生成、聚类标签生成、XML 检索、搜索广告、网页作弊等等。除此之外,本书每章末尾的“ 参考文献及补充读物” 一节也给出了相关技术的最新进展。本书在内容上与传统教材的另一个显著不同之处是加大了文本分类/聚类技术的介绍篇幅,实际上这些技术已经成为当代信息检索不可分割的一部分。另一方面,本书在深度上超过了大部分传统教材。在介绍信息检索技术的同时,本书深入介绍了其背后所依赖的原理。因此,本书不仅可以用作信息检索领域的入门教材,还能满足对该领域进行深入研究的需要。另外,本书给出了很多实际当中的运行算法和实施细节,这些内容对于信息检索技术的实际应用有很好的参考价值。最后值得一提的是,本书在结构上也进行了巧妙构思

2014-09-27

2013年哈尔滨工业大学机试真题

2013年哈尔滨工业大学复试,机试真题

2014-08-28

Effective C++中文版

深入学习C++的必备书籍，c++拥有罕见的威力和丰富的外表，只要适当使用C++就可以成为工作上的愉悦伙伴

2014-08-10

基于ASP.NET的酒水销售管理系统设计与实现

该酒水销售管理系统主要针对中小型酒水销售商设计，因为现阶段阶段我国大多数中小型酒水销售商的销售管理和库存管理工作还停留在的传统手工作业上，随着我国酒业的发展和中小型酒水销售商的酒水销售记录的日益增多，如果仍然采用旧的人工方式去统计，是不能及时发现和纠正各种原因造成的错误，势必造成不可估计的损失。该酒水销售管理系统功能分为管理员和销售员工两大块，管理员功能模块主要有管理员工信息、管理商品信息、管理销售商品、管理商品进货、管理商品库存、系统管理。员工功能模块主要有管理商品信息、管理商品销售、管理商品库存和密码管理。该系统能够自动地、精确可靠地处理和传输这些信息，并能够及时地把有用的信息按照内容进行分类、管理、检索以及显示。运用C#编程语言和ASP.NET技术，采用了三层架构进行开发设计并运用了CSS、LINQ、AJAX等基于Web的.NET开发技术，在基于B/S的架构下完成了该酒水销售管理系统，并且根据酒水的特点进行针对性推荐。该系统将减少酒水企业的运作成本，将销售、进货、管理库存工作统一化、规范化、现代化。

2014-07-21

poj 精确分类

每道题的类型后面还归纳了poj中的简单题

2014-03-21

poj dp总结，动态规划分类

关于poj dp分类，我一直寻找dp的分类，终于找到了，也上传一下

2011-08-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

大规模分布式存储系统原理解析与架构实战