无界

我是Oracle Java JCP会员 博客域名 https://linuxstyle.blog.csdn.net/

排序:
默认
按更新时间
按访问量
RSS订阅

C语言100个经典的算法

POJ上做做ACM的题语言的学习基础,100个经典的算法C语言的学习要从基础开始,这里是100个经典的算法-1C语言的学习要从基础开始,这里是100个经典的算法题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总...

2007-03-24 17:00:00

阅读数 120140

评论数 10

用递归法计算斐波那契数列的第n项

斐波纳契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波...

2012-03-12 14:56:23

阅读数 28449

评论数 2

深入浅出理解Paxos算法

Paxos算法是莱斯利·兰伯特(英语:Leslie Lamport,LaTeX中的「La」)于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。Paxos算法一开始非常难以理解,但是一旦理解其实也并不难,之所以难理解其实是因为作者讲的故事难理解。Paxos算法维基百科https://...

2016-02-19 20:09:40

阅读数 23492

评论数 3

一致性哈希算法以及其PHP实现

<br />一个好名字是成功的一半,我们希望好名子有如下标准:<br />      第一:要容易记忆朗朗上口<br />   第二:要标明网站的中心思想<br />  第三:要健康而寓意丰富<br />  针对以上三个方面的特点,我认为...

2010-08-01 14:26:00

阅读数 16422

评论数 2

一笔画问题【数据结构-图论】

回家路上听到2个人在说:田字怎么一笔写成,并且笔划不重复。田我回家想了许久,觉得无论如何走正常的途径肯定是不行的,投机取巧脑筋急转弯的我不讨论。那么是否可以找到数学定理?其实就是欧拉七桥问题:18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图...

2012-11-28 15:11:10

阅读数 13429

评论数 0

红黑树

1. 简介红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化,这些修改提供了更好的性能,以及对...

2012-11-28 16:08:30

阅读数 11043

评论数 3

中国身份证号码验证

using System;/// /// Summary description for IDCardValid/// public class IDCardValid{    public IDCardValid()    {        //        // TODO: Add cons...

2009-05-17 12:07:00

阅读数 10141

评论数 13

二分查找法

二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找到相同的元素,或者所查找的...

2007-03-24 12:54:00

阅读数 7389

评论数 1

希尔排序

希尔排序(shell)是对插入排序的一个改装,它每次排序把序列的元素按照某个增量分成几个子序列,对这几个子序列进行插入排序,然后不断的缩小增量扩大每个子序列的元素数量,直到增量为一的时候子序列就和原先的待排列序列一样了,此时只需要做少量的比较和移动就可以完成对序列的排序了.#include ; ...

2007-03-20 01:10:00

阅读数 7379

评论数 4

插入排序

插入排序是最简单最直观的排序算法了,它的依据是:遍历到第N个元素的时候前面的N-1个元素已经是排序好的了,那么就查找前面的N-1个元素把这第N个元素放在合适的位置,如此下去直到遍历完序列的元素为止.算法的复杂度也是简单的,排序第一个需要1的复杂度,排序第二个需要2的复杂度,因此整个的复杂度就是1 ...

2007-03-24 12:49:00

阅读数 6596

评论数 2

已知2个整形数据a,b.不使用if,?:以及其他任何条件判断的语法,找出a跟b中数据的大者。

已知2个整形数据a,b.不使用if,?:以及其他任何条件判断的语法,找出a跟b中数据的大者。  答案:int max(int a,int b){return (a+b+abs(a-b))/2;}  类似的 请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句答案:#define MA...

2007-03-24 16:42:00

阅读数 5765

评论数 3

维基百科上的算法和数据结构链接很强大

突然发现维基百科上的算法和数据结构比百度百科强多啦,图文并茂。其实这个网站不错:http://www.sorting-algorithms.com冒泡排序:bubble冒泡的意思http://zh.wikipedia.org/wiki/%E5%86%92%E6%B3%A1%E6%8E%92%E5%...

2012-01-13 18:32:19

阅读数 5161

评论数 0

冒泡排序

冒泡排序算法的思想:很简单,每次遍历完序列都把最大(小)的元素放在最前面,然后再对剩下的序列从父前面的一个过程,每次遍历完之后待排序序列就少一个元素,当待排序序列减小为只有一个元素的时候排序就结束了.因此,复杂度在最坏的情况下是O(N ^ 2).void Swap( int * a, in...

2007-03-19 19:27:00

阅读数 4945

评论数 1

一致性哈希(Consistent Hashing)

大家做网站有两个极端。一个极端是都在往热门的走。比如视频网站风靡,于是涌现出了太多的视频网站;当年下载站流行,于是涌现太多下载站;网址站流行,涌现太多的网址站;百万格子流行,大家都做格子站。这样不好,因為绝大部分网站都是亏损的。 另外一个极端是都往冷门的走,比如发泄网,你发泄网靠

2010-07-29 19:51:00

阅读数 4850

评论数 3

NP问题

NP问题http://baike.baidu.com/view/158424.htmP(Polynomial,多项式)问题.P问题是可以在多项式时间内被确定机(通常意义的计算机)解决的问题.NP(Non-Deterministic Polynomial, 非确定多项式)问题,是指可以在多项式时间内...

2012-01-04 17:17:56

阅读数 4468

评论数 0

Dynamo 以及一致性哈希简介

本介绍参考 Amazon 的 Dynamo 论文。需要更详细更准确信息的同学请直接阅读原文。(原文地址http://s3.amazonaws.com/AllThingsDistributed/sosp/amazon-dynamo-sosp2007.pdf)这篇论文本身没提出什么新

2010-07-29 16:09:00

阅读数 4453

评论数 1

快速排序

快速排序的算法思想: 选定一个枢纽元素,对待排序序列进行分割,分割之后的序列一个部分小于枢纽元素,一个部分大于枢纽元素,再对这两个分割好的子序列进行上述的过程.// 对一个给定范围的子序列选定一个枢纽元素,执行完函数之后返回分割元素所在的位置,// 在分割元素之前的元素都小于枢纽元素,在它后面的元...

2007-03-24 12:48:00

阅读数 4396

评论数 1

Bruce Schneier 和他的密码学以及网络安全经典著作推荐

经典语录--数学是完美的,而现实却是主观的。数学是精确的,而计算机却充满矛盾。数学是遵循逻辑的,而人却是不稳定的、反复无常的,甚至是难以理解的。 密码学是数学的一个分支。像所有其他数学分支一样,它涉及的是数字、公式和逻辑。安全性,特别是在我们的生活中十分有用的安全性,它涉及的是人:人所知道的事情、...

2012-02-10 10:58:27

阅读数 4226

评论数 0

经典算法书籍推荐以及算法书排行【算法四库全书】

经典算法书籍推荐以及算法书排行【算法四库全书】 作者:无界编程 https://linuxstyle.blog.csdn.net/ https://blog.csdn.net/21aspnet 行文方式:类似《四库全书》截取经典算法书目录和精华篇章 版权说明:本文于2019年5月5日首发于C...

2019-05-05 20:14:35

阅读数 3978

评论数 7

“分布式哈希”和“一致性哈希”的概念与算法实现

分布式哈希和一致性哈希是分布式存储和p2p网络中说的比较多的两个概念了。介绍的论文很多,这里做一个入门性质的介绍。   分布式哈希(DHT)   两个key point:每个节点只维护一部分路由;每个节点只存储一部分数据。从而实现整个网络中的寻址和存储。 DHT只是一个概念

2011-07-26 17:37:23

阅读数 3720

评论数 4

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