自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xindoo

代码、算法和人生

  • 博客(5)
  • 资源 (19)
  • 论坛 (1)
  • 收藏
  • 关注

翻译 CAP理论及其证明

CAP是所有分布式系统的基础理论,任何分布式系统只能满足以下三种状态中的任意两种。一致性(Consistency)可用性(Availability)分区容错性(Partition tolerance)何为CAP理论?CAP理论是指一个分布式系统不能同时满足一致性、可用性和分区容错性。听起来简单,但一致性、可用性和分区容错性分别是指啥?甚至分布式系统是啥?在这篇文章中,我们会引入一个简单的分布式系统来解释清楚何为可用性、一致性、和分区容错性。更多信息可以参考Gilbert和Lynch的论文Pe

2020-10-28 23:46:56 340 1

原创 今年是冷冬?我爬了北京10年的气温,哟 还真是!

WARNING: 非严谨气相数据分析,旨在表达数据分析过程,结论还是看看就好,更严谨的信息请查阅专业的气相资料。10月份的北京,仿佛酷热的夏季戛然而止,然后变成了春夏秋冬随机播放的模式,与往年不同的是今年很多人都在说“今年比去年冷多了”。 之前网络上就在传受拉尼娜现象的影响,今年会是个冷冬,似乎大家早已将今年的冬天和冷关联在了一起。 那问题就来了,今年的冷是真冷还是“冷冬”给大家的心理暗示?为了搞清楚这个问题,我想到了我之前写的天气数据爬虫,当时我是为了学习fbprophet,然后就写了用fbpr.

2020-10-24 09:04:58 284

原创 Redis源码剖析之快速列表(quicklist)

@TOC何为quicklist,上次说到ziplist每次变更的时间复杂度都非常高,因为必须要重新生成一个新的ziplist来作为更新后的list,如果一个list非常大且更新频繁,那就会给redis带来非常大的负担。如何既保留ziplist的空间高效性,又能不让其更新复杂度过高? redis的作者给出的答案就是quicklist。 其实说白了就是把ziplist和普通的双向链表结合起来。每个双链表节点中保存一个ziplist,然后每个ziplist中存一批list中的数据(具体ziplist大小可配置

2020-10-18 21:49:15 1267 1

原创 Redis源码剖析之压缩列表(ziplist)

本来打算只用一篇文章来讲解Redis中的list,在实际写作过程中发现Redis中有多种list的实现,所以准备拆成多篇文章,本文主要讲ziplist,ziplist也是quicklist的基础。另外还有skiplist,skiplist虽然是list,当主要和set命令相关,所以会放到后面。本文主要涉及到的源码在ziplist.c何为ziplist?我们可以在ziplist.c源码头部找到一段Redis作者的一段介绍。The ziplist is a specially encoded duall

2020-10-04 23:00:56 1850 2

原创 面试题精选:单链表排序也能玩出花来

今天国庆节,祝大家中秋节快乐,顺便给大家拜个早年[狗头]。不过最近还在准备面试的同学们不要浪太狠,还是要好好学习的鸭。单链表的排序在数据结构类的面试题中简直是集大成者,什么排序、链表、链表删除、添加…… 都能体现在单链表排序上,也非常考验候选者的编程基本功,思路说起来很简单,但能不能写出来又是另外一回事了。有些人觉得面试面这种题意义不大,谁实际工作中会写过单链表的排序,不都是直接调Collections.sort()吗? 是,没错 是这样,也许对某些人而言,他会这道题和不会这道题对将来的工作产生不了任何

2020-10-01 11:16:54 3162 1

hdoj 2013 多校训练3标程+解题报告

hdoj 2013 多校训练3标程+解题报告

2011-08-06

算法导论 第三版英文版 有索引

《算法导论》原书名——《Introduction to Algorithms》,是一本十分经典的计算机算法书籍,与高德纳(Donald E.Knuth)的《计算机程序设计艺术》(《The Art Of Computer Programming》)相媲美。 《算法导论》由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作编著(其中Clifford Stein是第二版开始参与的合著者)。本书的最大特点就是将严谨性和全面性融入在了一起。

2012-07-02

《OpenCL异构计算》全书所有插图及实现代码

《OpenCL异构计算》书由AMD与美国东北大学的多位专业人士联合撰写,包括: - AMD OpenCL架构师Benedict Gaster - AMD技术骨干Lee Howes - 东北大学计算机架构研究实验室(NUCAR)主管、信息安全保障研究院(IIA)联合主管、工程学院副院长David R. Kaeli - 东北大学电气与计算机工程系博士研究生Perhaad Mistry - 东北大学电气与计算机工程系博士研究生Dana Schaa 《OpenCL异构计算》于2012八月份出版发行,提供纸质和电子版两种格式,售价69.95美元。 同时《OpenCL异构计算》已被张云泉,张先轶,龙国平,姚继峰译为中文版,并由清华大学出版社出版。这里包含此书中的所有插图和代码。

2013-04-19

2013山东省ACM省赛

山东省2013浪潮杯ACM程序设计大赛(2013山东省省赛),包含所有题目描述,测试输入输出样例和标准程序。

2013-06-13

ACM 2013暑假 多校训练8标程+解题报告

ACM 2013暑假 多校训练8标程+解题报告,由电子科技大学ACM集训队友情命题。

2013-08-15

ACM 2013 暑假 多校训练7标程+解题报告

ACM 2013 暑假 多校训练7标程+解题报告,由电子科技大学ACM集训队友情命题。

2013-08-15

workflow.zip

Alfred 结合一些workflow,很多繁琐的工作变得非常简单,比如之前百度搜索一个东西,需要打开浏览器,然后打开百度,再输入要搜的词,再点搜索一套组合拳下来几十秒就过去了,有了Alfred 快捷键+触发词+搜索词+回车 几秒钟搞定。大大提高效率。

2019-08-19

2013多校训练6标程+解题报告

2013多校训练6标程,解题报告,由麻省理工命题。

2013-08-08

2014年蓝桥杯JavaB预赛题目

2014年蓝桥杯JavaB预赛题目,最新。

2014-03-23

红黑树 red-black

红黑树作者Robert Sedgewick讲述红黑树的ppt,最好的红黑树讲解,最本质的红黑树讲解。算法导论上的红黑树讲解乏味难懂,作者仅几张ppt就将红黑树给你讲述的明明白白。

2013-04-19

hdoj 2013 多校训练4标程+解题报告

hdoj 2013 多校训练3标程+解题报告

2013-08-05

acm Hdoj 离线版 1000-3000题 可搜索查找

acm Hdoj 离线版 从1000-3000题都有 可以搜索查找 非chm 是目前可以页面查找的最新版 hdu论坛有人制作了chm文档,但是却不能查找,没有任何的功能 exe文档,任何平台都可以运行,界面友好····页面链接都有效。 支持上线链接,离线可以查找 标签 打印 改变文字大小等等

2012-10-07

hdoj最新离线版

hdoj1000-2223题,是直接将网页制作成chm文件,方便断网或没有网络时练题,而且在有网络时可以自动连接到hdoj,可以浏览更多信息。

2012-10-07

acm常用数据公式表

acm最常用数据公式表,包括各种算法时间复杂度、数论、计算几何公式。

2013-04-19

传智播客全集种子

传智播客全集种子,包含传智播客java、网页开发、嵌入式、asp.net等多个优秀的视频资源。

2013-05-06

ACM 2013暑假多校训练7标程+解题报告

2013暑假多校训练7标程+解题报告,复旦大学ACM集训队友情命题。

2013-08-13

2013 hdoj 暑假多校训练5标程+解题报告

2013 hdoj 暑假多校训练5标程+解题报告

2013-08-07

ACM 2013暑假 多校训练9标程+解题报告

ACM 2013暑假 多校训练9标程+解题报告 由watashi命题。

2013-09-06

hdoj 2013 多校训练2标程+解题报告

hdoj 2013 多校训练2标程+解题报告

2013-08-05

是否可以提供博客流量统计的功能?

发表于 2018-03-16 最后回复 2018-03-17

空空如也

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

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除