#算法的乐趣

ACM,算法

ACM,算法描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少? 输入有多组测试数据。第一行一个整数n,表示有...
代码星球 ·2020-06-21

算法一回首之《括号匹配算法》

 括号匹配验证:一个字符串中,包括字符‘(‘,‘)’,‘{‘,‘}’,‘[‘,‘]’。要求写一个函数,验证字符串中这些括号是以正确的顺序匹配的。注意:(,),[,],...
代码星球 ·2020-06-21

python_机器学习_最临近规则分类(K-Nearest Neighbor)KNN算法

1.概念:https://scikit-learn.org/stable/modules/neighbors.html  1.Cover和Hart在1968年提出了最初的临近算法  2.分类算法(classification)  3.输入基于实例的学习(instance-basedleaning)。懒惰学习(lazyl...

采花大盗之狄克斯特拉算法

抱枕:“圆芳啊,近来咱们开封出现的几桩强奸案,你这么看...”圆芳:“大人,依再下看来,这几件案子,作案手法变态的相似,八成是一人所为...”抱枕:“当真!说来听听...”圆芳:“此人专挑手无缚鸡之力的骚男动手,可见其变态非常...&r...

有趣的算法

  话说,前段时间与longtimenosee的好友叙旧。先说说我这好友(知名大学就读,计算机专业),反观我(野鸡大学,非计算机专业)。他研究的方向为java,但IT行业大多是相通的(MVC,MVVP,MVP...),因为我用MVC比较多,还是能攀谈上的,他还给我详尽介绍了MVVP,MVP...,收获颇丰(主要是高度解...
代码星球 ·2020-06-17

Python下探究随机数的产生原理和算法

资源下载#本文PDF版下载Python下探究随机数的产生原理和算法(或者单击我博客园右上角的github小标,找到lab102的W7目录下即可)#本文代码下载几种随机数算法集合(和下文出现过的相同)我们对于随机数肯定不会陌生,随机数早已成为了我们经常要用到的一个方法,比如用于密码加密,数据生成,蒙特卡洛算法等等都需要随...

mysqll底层分享(一):MySQL索引背后的数据结构及算法原理

http://www.uml.org.cn/sjjm/201107145.asp#nav-2http://tech.it168.com/a2011/0711/1216/000001216087_all.shtml...

CPD轮播广告库的简单算法

在广告的领域中,有一种广告形式,采用的是CPD的售卖模式,为了对流量进行拆分,媒体方会对广告位进行轮播拆分。比如一个广告位,被拆成了10轮播,那么在广告主来预订广告位的时候,这个时候就可以告诉广告主,我这边有10个CPD的轮播可以售卖。然后广告主A买走了其中的一个轮播,接下来另外一个广告主过来,只剩下9个轮播了。在上面...

分表,分库算法

经典案例:1:在memcache中分key存储。主机分布式选择主机的算法 一:利用crc32散列<?php//范围:00-63functioncrc_hash(&$keyword,$n=64){$hash=crc32($keyword)>>16&0xffff;returnsp...
代码星球 ·2020-06-17

数据库分表算法

在大中型项目中,在数据库设计的时候,考虑到数据库最大承受数据量,通常会把数据库或者数据表水平切分,以降低单个库,单个表的压力。这里介绍两个项目中常用的数据表切分方法。当然这些方法都是在程序中?使用一定的技巧来路由到具体的表的。首先我们要确认根据什么来水平切分?在我们的系统(SNS)中,用户的UID贯穿系统,唯一自增长,...
代码星球 ·2020-06-17

NoSQL数据库的分布式算法&&memcache集群的实现

一致性hash算法在memcache集群中的应用  http://alunblog.duapp.com/?p=14...

PHP部分常见算法

撰于:http://blog.csdn.net/caleng/article/details/5276403...
代码星球 ·2020-06-17

一道冒泡排序的算法面试题

转于:http://www.nowamagic.net/php/php_GetBubble.php 一道PHP笔试题:请使用伪语言结合数据结构冒泡排序法对以下一组数据进行排序1023614102523859945。关于冒泡排序大家应该都非常熟悉了,原理就不多说了,这里只做简单记录。下面是参考代码。<?p...

各种排序算法的稳定性和时间复杂度小结

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法:  这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。直接...
首页上一页...5960616263...下一页尾页