随笔分类 - Algorithm
摘要：今天看文献看到一个有趣的算法—Rolling Hash，这个算法可以更新在不同的machine上的两个“similar”的文件，也叫做rsync algorithm，rsync顾名思义：remote sync，远程镜像同步备份，现在在类Unix的系统已经有该种工具，在此我们只说它涉及的核心算法—Rolling Hash。今天只做简单的介绍和记录，由于时间的关系和知识结构的不完整，留作以后进一步探讨。 我们想象一个场景：machine A上有一个文件X，machine B上一个类似的文件Y，说类似而不是相同，是这两个文件只有稍许不同（diffs）,两个machine之间有一个low-bandw.
阅读全文
摘要：Author：bakari Date:2012.9.8 昨天在写一个旋转字符串的函数时，写着写着发现有好多种方法，最简单的莫过于替换然后覆盖再插入。不要小看这种小的算法，其实这其中蕴含着很多容易忽略的编程的细节。下面就跟随着我的文字来由浅入深进行巩固和再学习。总结下来此问题的算法大约有五个，这是在分
阅读全文
摘要：开了个公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012.7.30 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为归并排序。 归并排序是分治法最好的应用，先将一个大的
阅读全文
摘要：开了个公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012.7.30 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为堆排序。 堆排序是运用二叉树建立的一种排序方式，分为
阅读全文
摘要：Author: bakari Date: 2012.7.30 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为冒泡排序。 冒泡排序是最古老的排序，我们最早开始学的排序算法： 冒泡排序总共有三种不同的形式，对应三种不同的排序算法。（C++语言）
阅读全文
摘要：开了个公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012.7.21 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为插入排序。 插入排序有三种形式： 转载引用请注明出处
阅读全文
摘要：开了个公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012.7.30 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为选择排序。 这个算法没甚么好说的。看代码：
阅读全文
摘要：Author: bakari Date: 2012.7.21 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为快排。 快排是一个非常重要的算法，在各个领域几乎都有它的身影，尤其是文件检索这一块。运用一个好的排序算法是衡量一个软件优劣的关键因素，
阅读全文
摘要：Author: bakari Date: 2012.8.9 以前都是自己手动写这个算法，觉得也不是一件很麻烦的事，但现在写的程序基本上都用得着快排，重新去写这个算法很没有必要。直接使用VC库中提供的qsort方便了很多，并且百试不爽。今天总结一下这个函数的强大之处。 转载引用请注明出处：http:/
阅读全文
摘要：作者：bakari 时间：2012.8.2-23:48 转载请注明出处：http://www.cnblogs.com/bakari/archive/2012/08/02/2620826.html 谢谢！ 全排列在近几年各大网络公司的笔试中出现的比较频繁 首先来看看题目是如何要求的（百度迅雷校招笔试题
阅读全文
