算法
biubiu_scut
这个作者很懒,什么都没留下…
展开
-
动态规划
本文系转载,原文地址:http://www.cppblog.com/Fox/archive/2008/05/07/Dynamic_programming.html 以前在学习非数值算法的时候,曾经了解过动态规划算法(Dynamic programming),以下是对Wikipedia上动态规划的翻译,图也是Wikipedia上的,仓促行文,不到之处,请方家指正。 这篇文章的术语实在转载 2015-03-05 19:41:20 · 545 阅读 · 0 评论 -
快速排序 优化 详细分析
目录(?)[+] 看了编程珠玑Programming Perls第11章关于快速排序的讨论,发现自己长年用库函数,已经忘了快排怎么写。于是整理下思路和资料,把至今所了解的快排的方方面面记录与此。 纲要 算法描述时间复杂度分析具体实现细节 划分 选取枢纽元 固定位置随机选取三数取中 分割 单向扫描双向扫描Hoare的双向扫描改进的双向扫描双向转载 2015-03-07 09:30:53 · 517 阅读 · 0 评论 -
背包问题
动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。 背包问题: c[i][j]数组保存了1,2,3号物品依次选择后的最大价值. 这个最大价值是怎么得来的呢?从背包容量为0开始,1号物品先试,0,1,2,的容量都不能放.所以置0,背包容量为3则里面放4.这样,这一排背包容量为4,5,6,....10的时候,最佳方案都原创 2015-03-05 22:38:40 · 431 阅读 · 0 评论 -
回溯法
回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。 在现实中,有很多问题往往需要我们把其所有可能穷举出来,然后从中找出满足某种要求的可能或最优的情况,从而得到整个问题的解。回溯算法就是解决这种问题的“通用算法”,有“万能算法”之称。 1、0-1背包问题: 给定n种物品,价值分别为v[1],v[转载 2015-06-15 01:10:03 · 587 阅读 · 0 评论 -
日志结构的合并树 The Log-Structured Merge-Tree
近年来,随着互联网数据的日益增长,管理分布式数据需求的日益增加,Bigtable[1]等一系列NoSQL数据库开始涌现。Bigtable是一个分布式的结构化数据存储系统,它被设计用来处理海量数据,其在提供Tablet服务时使用内存中的memtable和GFS[2]中的SSTable来相互配合着来存储数据更新,其中存储和更新的方法与日志结构的合并树[3](Log-Structured Merge-T...转载 2018-06-27 20:26:36 · 827 阅读 · 0 评论