paxos,Paxos算法
为什么需要Paxos算法？ Paxos算法是基于“消息传递”（另一种为“共享内存”）来解决一致性问题。eg：在一个分布式数据库系统中，如果各节点的初始状态一致，每个节点都执行相同的操作序列，那么他们最后得到一个一致性状态。为了保证每个序列都执行相同的操作序列，需要在每一条指令上执行一个“一致性算法”以保证每个节点看到的指令一致... [阅读全文]
遗传算法,帮一个朋友征集算法代码，大家都来开动你的脑袋发挥你的智慧参与吧
刚有一个朋友问一个算法问题，问题如下： 有一堆木棒长度在 1m - 21m之间（长度为整数），用户拥有的木棒长度也是用户自定义，的数量用户自定义 其中的一组样例数据是10m 的木棒 300跟， 14m 的木棒223跟， 18m 的木棒412跟， 2米的木棒301跟， 5米的木棒 48跟 我要求的是，这些木棒可以组成多少个 21米长的木棒？（木棒不可以切割，只可以拼接）。 这是一... [阅读全文]
算法导论,《算法导论》学习总结 — 21.第16章 贪心算法(1) 基础入门1
建议先看看前言：http://www.wutianqi.com/?p=2298 连载总目录：http://www.wutianqi.com/?p=2403 说到贪心算法，避免不了于DP对比，所以前面的DP要了解。 贪心算法是使所做的选择看起来都是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。 依然和上一章总结DP一样，我先给出一个最容易入门的例子，来看看神马是贪心？(是人就会贪心，这... [阅读全文]
dp动态规划,《算法导论》学习总结 — 20.第15章 动态规划(5) 分析几道DP题
看了下上一篇的日期，是5.16号，已经有20天没写了，郁闷啊，不过最近的考试终于结束了，接下来就是18号的六级和后面的三门考试，这几天可以安心研究算法了，开心啊。 建议先看看前言：http://www.wutianqi.com/?p=2298 连载总目录：http://www.wutianqi.com/?p=2403 这一章，我准备把HDOJ上找几道经典的DP题目给大家分析一下。 1.HDOJ 1... [阅读全文]
动态规划,《算法导论》学习总结 — 17.第15章 动态规划(2) 案例之装配线调度
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 原来打算把算法导论在7月份前搞定，现在已经过去一个多月了，才只看到第15章，后面也只零散看了一些，不知道假期前能否看完。。。够呛啊，马上要期末考试了，上学期GPA不到2，被学位警告了，虽说以后不学这个专业了，但起码成绩单上也不能有挂科是吧。。。要是平时... [阅读全文]
算法导论,《算法导论》学习总结 — 14. 第13章 红黑树(3)
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 这一篇是关于红黑树的结点删除。 依然和上一篇的插入一样，先用到了BST的删除结点函数，然后做相应的调整。 不过，这里的调整思路颇为新颖。 还是来看看略微改变后的删除结点函数： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16... [阅读全文]
算法导论学习,《算法导论》学习总结 — 13. 第13章 红黑树(2)
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 插入结点用到了上一次BST的插入函数(做了一点添加)，并且在此基础上增加了保持红黑性质的调整函数。 还是先看看插入函数： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 ... [阅读全文]
算法导论学习,《算法导论》学习总结 — 12. 第13章 红黑树(1)
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 本章内容颇多，所以我分四篇来写，这一篇是关于一些基本的概念和选择，中间两篇分别是插入和删除，最后一篇是总结。 上一章总结过BST(http://www.wutianqi.com/?p=2430)，BST在高度较小时，可以获得很好的性能(因为BST的操作的... [阅读全文]
中位数算法导论,《算法导论》学习总结 — 9.第九章 中位数和顺序统计学
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 这一章的内容很简单，基本都是一些概念。 第i个顺序统计量:在一个由n个元素组成的集合中，第i个顺序统计量(order statistic)是该集合中第i小的元素。 最小值是第1个顺序统计量(i=1) 最大值是第n个顺序统计量(i=n) 中位数：一个中位... [阅读全文]
算法导论,《算法导论》学习总结 — 8.第八章(2) 计数排序 && 基数排序 && 桶排序
建议先看看前言 ： http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 这一节讲的是非线性排序。 一.计数排序(Counting Sort) 基本思想：对每一个输入元素x，确定出小于x的元素个数。 适用范围：适用于输入是由小范围的整数构成的序列。 稳定性：算法是稳定的。 具体实现： /* Author: Tanky Wo... [阅读全文]
算法导论,《算法导论》学习总结 — 7.第八章(1) 决策树
建议先看看前言 ： http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 第八章将介绍几种非比较排序计数排序，基数排序，桶排序，这三种排序都在线性时间下运行的。 这一节决策树其实是对前面的堆排序，快排等是最优的比较算法的证明， 首先说下《算法导论》上对决策树的定义：一棵决策树是一棵满二叉树(注意看下面解释)，表示某排序算法... [阅读全文]
快速排序,《算法导论》学习总结 — 6.第七章 快速排序
推荐先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 其实这一篇我老早就写过了，只不过最近在总结《算法导论》，而第七章就是快速排序，我当初总结的快排也是根据算法导论来的，为了方便大家阅读，我在这里把曾经写过的重新再贴一遍。 前几天写过一个堆排序的文章(http://www.wutianqi.com/?p=... [阅读全文]
优先级队列,《算法导论》学习总结 — 5.第六章(2) 优先级队列
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 上一章总结是的堆排序算法，这一章同样是利用了堆这种数据结构，实现在是优先级队列。 根据堆分为最大堆，最小堆，所以优先级队列也可以分为最大优先级队列和最小优先级队列。 优先级队列的概念和用途书上已经写的很清楚了，我就不再打一遍了。直接写出具体实现。 在实现... [阅读全文]
堆排序算法导论,《算法导论》学习总结 --- 4.第六章(1) 推排序
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html
首先介绍几个概念： 卫星数据：一个带排序的的数通常是有一个称为记录的数据集组成的，每一个记录有一个关键字key，记录的其他数据称为卫星数据。 原地排序：在排序输入数组时，只有常数个元素被存放到数组以外的空间中去。 在第二章介绍了两种排序：插入排序和合并排... [阅读全文]
算法导论,《算法导论》学习总结 — 3.第四章 && 第五章
建议先看看前言：http://www.wutianqi.com/?p=2298 因为《算法导论》第一部分1~5章的理论性太强，研究过多容易纠结，所以索性合起来快点讲过去。 第四章： 这一章讲的是递归式(recurrence)，递归式是一组等式或不等式，它所描述的函数是用在更小的输入下该函数的值来定义的。 本章讲了三种方法来解递归式，分别是代换法，递归树方法，主方法。 1.代换法(Substitut... [阅读全文]
算法导论,《算法导论》学习总结 — 2.第一章 && 第二章 && 第三章
上一篇：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html 前三章基本没什么内容，所以合在一起总结。 第一章： 讲了算法(algorithm)的基本概念，以及算法的作用。(这些可以看书) 用个人的话来讲，你可以把算法当做一个解决问题的方法，就像数学里的各种公式一样，你也可以把他们认为是一种算法。算法无处不在，而且算法必须... [阅读全文]
算法导论,《算法导论》学习总结 --- 1.前言
09年买的这本书，不过先开始一直没怎么用，直到去年6月份左右开始搞ACM，才偶尔翻翻这本书。 这本书给我这样的感觉：有时遇到一个算法，在网上找了很多相关资料，但是看完后还是有点迷茫，然后才想起《算法导论》，遇到翻开目录，发现有相关的章节，于是去认真阅读，顿时发现自己的很多问题都可以解决了。它就是这么一本书，也许你会把它当一本圣经来供养，但是当你认真阅读后，你会发现你受益颇多。 于是，自从几次问题通... [阅读全文]
算法导论,算法导论 -第一章-1.1算法
1.1练习 1.1-1 给出一个真实世界的例子，其中包含着下列的某种计算问题：排序，确定多矩阵相乘的最佳顺序，或都抽出凸壳。 1.1-2 除了运行速度以外，在真实世界问题背景中，还可以使用哪些效率指标？ 1.1-3 选择你原来见过的某种数据结构，讨论一下其长处和局限性。 1.1-4 上文中给出的最短路径问题和旅行商人问题有哪些相似之处？有哪些不同之处？ 1.1-5 举出一个现实世界的问题例子，它... [阅读全文]
负面的惩罚,Google 修改算法以惩罚那些拥有更多负面评论的商户排名
上周末，纽约时报刊登了一篇题为《A Bully Finds a Pulpit _disibledevent=还是迅速做出了回应，他们说已经修改了排名系统以解决这个问题，比如弄个黑名单，但这不是长久之计，于是Google在搜索引擎排名算法里加入对情感的分析，那些总是被骂的商户将无法得到很高的排名。不过Google也说他们不会将情感分析占到太大部分，因为那将让人看不到重要而存在争论的讨论。 Go... [阅读全文]
算法的重要性,算法还重要吗?
算法还重要吗？ 我为什么要问这个问题呢？其实这最近一周时间都在看算法在数据挖掘和存储处理性能上运用. 当然这也引起我个人的一些对算法的思考.正好昨天晚上看到张洋同学的算法杂货铺——分类算法之贝叶斯网络(Bayesian networks)一篇文章.更是激发我要去写这篇文章,躺在床上一直在想这个问题怎么能清楚的说出来. 也许你看到这个标题 你也工作了几年 回过头在来看... [阅读全文]
dllloadex汉化版:Dll Show 4.7 汉化版注册算法
【破文标题】Dll Show 4.7 汉化版注册算法 【破文作者】XXNB 【作者邮箱】支持PYG 【作者主页】http://free.ys168.com/?binbinbin7456 【破解工具】OD 【破解平台】xpsp2 【软件Software名称】Dll Show 4.7 汉化版 【软件Software大小】100 KB 【原版下载】http://www.xdowns.com/soft/... [阅读全文]
dllloadex汉化版:Dll Show 4.7 汉化版注册算法
【破文标题】Dll Show 4.7 汉化版注册算法 【破文作者】XXNB 【作者邮箱】支持PYG 【作者主页】http://free.ys168.com/?binbinbin7456 【破解工具】OD 【破解平台】xpsp2 【软件Software名称】Dll Show 4.7 汉化版 【软件Software大小】100 KB 【原版下载】http://www.xdowns.com/soft/... [阅读全文]
算法导论:和同学破解了一个邹老大的短信分拆算法！！！！！！！！！！
/**/ exists (select * from dbo.sysobjects where id = object_id(N'[dbo].[f_splitSTR]') and xtype in (N'FN', N'IF', N'TF'))drop function [dbo].[f_splitSTR]GO--3.2.6 分拆短信数据CREATE FUNCTION f_splitSTR(@s v... [阅读全文]
floyd算法讲解:从算法入手讲解SQL Server的典型举例
本文从软件Software实现业务规则需要算法也日益复杂把复杂算法应用在数据库中需要找到个统方式在熟悉业务规则前提下根据数据库特点和相应执行命令能力找到种适合数据库批量计算步骤是解决问题关键
TAG:
算法
举例
server
Server
SERVER
SQL
sql
典型
... [阅读全文]
成本算法:浅析SQL Server 3大算法的I/O成本
本文作者先对SQL Server 3大算法IO成本进行分析然后提出优化原则希望可以给读者带来帮助1. Nested Loop Join(嵌套循环联结)算法:其思路相当简单和直接:对于关系R每个元组 r 将其和关系S每个元组 s 在JOIN条件字段上直接比较并筛选出符合条件元组写成伪整理总结: 3种join思路方法都是拥有两个输入优化基本原则:1.避免大数据hash join(hash join适合... [阅读全文]
算法导论:lockfree 算法
lockfree本质是乐观锁也就是说它假设多数情况下别人不会改变个通用lockfree算法可描述如下:lockfree_mody(DataT* data){ for (;;) { Save old state of data to a local variable; do mody; lock { (current state old state) commit mody & ; } }}可以... [阅读全文]
成本算法:浅析SQL Server 3大算法的I/O成本
="t18"本文作者先对SQL Server 3大算法IO成本进行分析然后提出优化原则希望可以给读者带来帮助1. Nested Loop Join(嵌套循环联结)算法:其思路相当简单和直接:对于关系R每个元组 r 将其和关系S每个元组 s 在JOIN条件字段上直接比较并筛选出符合条件元组写成伪代码就是:代价:被联结表所处内层或外层顺序对磁盘I/O开销有着非常重要影响而CPU开销相对来说影响较小主要... [阅读全文]
加密算法:插入排序算法
思想:将整个分成已排(左边)和待排(右边)两个部分开始时已排部分只有最左边个成员其余成员均属于待排部分排序时每次取出待排部分最左边个值根据它大小插入已排部分适应位置这样已排部分逐步扩大待排部分逐步缩小直到已排部分扩大到整个为止. import java.util.*; public InsertSort{ public void InsertSorting(C... [阅读全文]
算法导论:算法导论简单习题
5.1-3 假设你希望以各1/2概率输出0和1你可以自由使用个输出0和1过程BIASED-RANDOM它以概率p输出1以概率1-p输出0其中0p1但是你并不知道p值给出个利用BIASED-RANDOM作为子算法返回个无偏向结果即以概率1/2返回0以概率1/2返回1作为p你算法期望运行时间是多少？ 想了许久嗯没想出来 NBIASED-RANDOM while TR... [阅读全文]
1 共1条 分1页
