gainsuper-CSDN博客

原创 2016年，分布式数据库的那些事儿

本文是对InfoQ中文章的内容的一些注释吧，原文作者水平很高，我是小白，自己注释下权当笔记了。原文链接：http://mp.weixin.qq.com/s?__biz=MjM5MDE0Mjc4MA==&mid=2650995185&idx=1&sn=f8b6d2c2e8021d8121821aa7aeb296fc&chksm=bdbf01a28ac888b47323777830dd97974b

2017-01-23 21:43:18 484

原创贪心算法帖子

贪心算法实例研习 http://blog.csdn.net/qq_32400847/article/details/51336300

2017-01-11 19:09:44 226

原创动态规划的几个帖子

分治算法实例1. 二分查找问题给定排好序的n个元素，在这n个元素找出一特定元素x。实现(python)def binary_search(arr, data, start, end):print "arr: %s; data: %s; start: %s; end: %s" %(arr[start:end], data, start, end)mid = (start + end) / 2pr

2017-01-11 16:08:02 258

分治算法一基本概念《算法导论》中，提到：许多有用的算法在结构上都是递归的：为了解决一个给定的问题，算法一次或多次递归地调用其自身以解决紧密相关的若干子问题。这些算法典型地遵循分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。（分解–解决–合并）在计算机科学中，分治法是一种很重要的算法，能大大降低算法的时间复杂度。但其Di

2017-01-09 23:15:43 244

原创算法导论第十二章二叉搜索树

二叉搜索树搜索树数据结构支持许多动态集合操作，包括SEARCH/MINIMUM/MAXIMUM/PREDECESSOR/SUCCESSOR/INSERT/DELETE等。因此，我们是用一棵搜索树既可以作为一个字典又可以作为一个优先队列。二叉搜索树的基本操作所花费的时间与这棵树的高度成正比（所以相同的数据，组织成二叉搜索树后，其高度越低，则用于搜索时效率越高）。一棵随机构造的二叉搜索树的期望

2017-01-05 22:01:02 383

原创算法导论第十一章散列表

散列表散列表是实现字典操作的一种有效数据结构。散列表是普通数组概念的推广，由于对普通数组可以直接寻址，使得能在O(1)时间内访问数组中的任意位置。如果存储空间允许，我们可以提供一个数组，为每个可能的关键字保留一个位置，以利用直接寻址技术的优势。当实际存储的关键字数目比全部的可能关键字总数要小时，采用散列表就成为直接数据寻址的一种有效替代，因为散列表使用一个长度与实际存储的关键字数目成比例的数据来存储

2017-01-05 20:27:07 446

原创算法导论第十章基本数据结构

基本数据结构10.1 栈和队列栈（LIFO）栈和队列都是动态集合，且在其上进行DELETE操作所移除的元素都是预先设定的。STACK-EMPTY(S) if S.top==0 return TRUE else return FALSEPUSH(S, x) S.top=S.top+1 S[S.top]=xPOP(S) if STA

2017-01-05 20:26:15 495

原创算法导论第九章中位数和顺序统计量

中位数和顺序统计量在一个由n个元素组成的集合中，第i个顺序统计量(order statistic)是该集合中第i小的元素。min是第一个，max是第n个。9.1 最小值和最大值MINIMUM(A) min=A[1] for i=2 to A.length if min>A[i] min=A[i] return min可以同时找到最小值和最大值

2017-01-05 09:19:39 706

原创算法导论第八章线性时间排序

线性时间排序之前的几种排序，有一个有趣的性质：在排序的最终结果中，各元素的次序依赖于他们之间的比较。我们把这类算法叫做比较排序。8.1 排序算法的下界决策树模型比较排序可以被抽象成一棵决策树。决策树是一棵完全二叉树，它可以表示在给定输入规模情况下，某一特定排序算法对所有元素的比较操作。最坏情况的下界在决策树中，从根结点到任意一个可达叶结点之间最长简单路径的长度，表示的是对应的决策算法中最坏情况下的比

2017-01-05 08:56:40 317

原创算法导论第七章快速排序

快速排序快速排序通常是实际应用中最好的选择，因为它的平均性能非常好，它的期望时间复杂度为O(nlng)，而且隐含的常数因子非常小。另外，它还是原址排序。7.1 快速排序的描述QUICKSORT(A, p, r) if p<r q=PARTITION(A, p, r) QUICKSORT(A, p, q-1) QUICKSORT(A, q+1,

2017-01-04 22:59:51 293

原创《算法导论》第六章堆排序笔记

堆排序堆排序不同于归并排序的是，堆排序具有和插入排序一样的空间原址性，任何时候都只需要常数个额外的元素空间存储临时数据。因此，堆排序是集合了插入排序和归并排序两种算法优点的排序方法。6.1 堆（二叉）堆是一个数组，它可以被看成一个近似的完全二叉树。树上的每一个结点对应数组中的一个元素，除了最底层，该树是完全充满的，而且是从左到右填充。给定下面三个函数（这里计算左右孩子的方式说明数组是从1开始编号的，

2017-01-04 21:52:26 389

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-01-04 21:21:59 154

转载 OpenStack一键安装for CentOS

CentOS下一键安装OpenstackCentOS下一键安装Openstack 系统环境：Oracle VirtualBox 4.38CentOS-6.5-x86_64-bin-DVD1.iso 安装前需要修改 /etc/hosts文件，添加 127.0.0.1 dev-100 (dev-100为当前机器名)否则会报如下错误：Could n

2016-05-11 14:05:04 3576

转载 OpenStack的功能与作用：它解决了什么问题

当今的数据中心存在的问题：计算、电源、网络带宽等资源利用率不足。就像某个计算需要大量计算来完成，但完成计算任务后将不再需要那么多的计算资源，但资源却并没有释放。用户需要一种灵活的、按需供给计算资源的服务（communism？？）。云计算通常包含一个服务责任（Service Level Agreement, SLA)。表示云计算服务提供商承诺的性能、规格、可用率等。云计算服务让用户通过一个共享的计

2016-05-09 20:53:07 3118

转载 OpenStack的结构

OpenStack的组件OpenStack包含了许多组件，有些组件会首先出现在孵化项目中，待成熟以后进入下一个OpenStack发行版的核心服务中。也有部分项目为了更好的支持OpenStack社区和项目开发管理，不包含在发行版的代码中。OpenStack的核心服务包括：Nova计算服务（Compute as a Service)Neutron网络服务（Networking as a Servic

2016-05-09 20:42:00 575

转载前言

什么是云计算云计算并不只是虚拟化，实际是由虚拟化引出的所谓“软件定义的数据中心”。它包括：网络的虚拟化计算到虚拟化存储的虚拟化对传统数据中心的运维、管理，甚至硬件选型都产生的深刻的影响因此，在学习OpenStack云平台部署的时候，最好同时了解一下：哪些功能是在协议层提供的哪些功能是在虚拟层提供的哪些功能是在OS层甚至应用层提供的思考这些问题不仅可以帮助优化系统的整体性能，也会

2016-05-09 20:33:30 222

转载在CentOS下安装ruby 1.9.3

1 准备需要的安装的东西 yum -y install make gcc openssl-devel zlib-devel gcc gcc-c++ make autoconf readline-devel curl-devel expat-devel gettext-devel ncurses-devel sqlite3-devel mysql-devel httpd-devel

2016-05-04 21:27:16 720