huang_he_87的博客_算法

SnowFlake算法

初识SnowFlakesnowflake算法所生成的ID结构是什么样子呢？我们来看看下图：SnowFlake所生成的ID一共分成四部分：1.第一位占用1bit，其值始终是0，没有实际作用。2.时间戳占用41bit，精确到毫秒，总共可以容纳约69年的时间。3.工作机器id占用10bit，其中高位5bit是数据中心ID（datacenterId），低位5bit是工作节点ID（workerId），做多可

SnowFlake

转载 2018-05-03 15:10:37 1874 阅读

编写一个函数，将2个数字相加，不使用+运算符

<?phpfunction AddWithoutArithmetic($num1, $num2){ if(0 == $num2 ) return $num1; $sum = $num1 ^ $num2; //异或运算 $carry = ($num1 & $num2) << 1;&nb

算法

转载精选 2015-12-22 12:00:39 490 阅读

100个数里面缺2个数怎么能快速找到

X+Y=SUM(100个数)-SUM(98个数) 得到X+Y=m循环100个数的第一个数到最后一个 n1...n100 { if n1<=m then 假设

算法

转载精选 2015-12-02 20:20:06 586 阅读

设计一个算法找到数组中两个元素相加等于指定数的所有组合

思路1：可以用hash表来存储数组中的元素，这样我们取得一个数后，去判断sum - val 在不在数组中，如果在数组中，则找到了一对二元组，它们的和为sum，该算法的缺点就是需要用到一个hash表，增加了空间复杂度。思路2：同样是基于查找，我们可以先将数组排序，然后依次取一个数后，在数组中用二分查找，查找sum -val是否存在，如果存在，则找到了一对二元组，它们的和为sum，该方法与上面的方法相

算法

转载精选 2015-12-02 19:55:04 795 阅读

计算时针与分针夹角的度数的算法

<?php date_default_timezone_set('PRC'); $date = date('Y-m-d H:i:s'); echo 'date is '.$date.'<br/>'; $unixtime = strtotime($date); $per_hour_degree

php

算法

转载精选 2015-05-18 17:29:09 462 阅读

递归法反转字符串

<?php function dg_reverse($str) { $max_index = strlen($str)-1; if($max_index == 0) { &nb

php

算法

转载精选 2015-05-18 16:36:24 360 阅读

出现了奇数次的数字的算法

在一堆数字中，有两个数字出现了奇数次，其余的数字出现了偶数次，设计一种算法找出这两个数字。要求时间复杂度为O(n)，空间复杂度为O(1)假设这两个数为a，b，将数组中所有元素异或结果x=a^b，判断x中位为1的位数（注：因为a！=b，所以x！=0，我们只需知道某一个位为1的位数k，例如0010 1100，我们可取k=2或者3，或者5），然后将x与数组中第k位为1的数进行异或，异或结果就是a，b中一

php

算法

转载精选 2015-05-13 14:51:17 777 阅读

找出重复的那个数字的异或算法

假如你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000之间（包括1000）、此外，除了一个数字出现两次外，其他的数字只出现了一次。假设你对数组做一次处理，用一种算法找出重复的那个数字，要求不使用大量额外的存储空间（即要求辅助空间为O(1)）题目的意思很明显，1001个数字中只有一个数字出现了两次，其余的都是一次。并且不缺少任何数字。那么找到这个数字，我们

php

算法

异或

转载精选 2015-05-13 14:17:28 2926 阅读

判断多个时间段是否重合的算法

php代码实现如下：<?php header('Content-Type:text/html;charset=utf-8'); class date_coincidence { private $date_data; priva

php

算法

多个时间段

重合

转载精选 2015-05-12 14:18:16 2576 阅读

短网址算法

短网址算法1)将长网址md5生成32位签名串,分为4段, 每段8个字节;2)对这四段循环处理, 取8个字节, 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理;3)这30位分成6段, 每5位的数字作为字母表的索引取得特定字符, 依次进行获得6位字符串;4)总的md5串可以获得4个6位串; 取里面的任意一个就可作为这个长url的短url地址php代码实现如下：&l

php

算法

转载精选 2015-05-07 10:53:20 682 阅读

抽奖算法

生成一个列表，分成几个区间，例如列表长度100，1-20是靴子的区间，21-45是披风的区间等，然后随机从100取出一个数，看落在哪个区间。算法时间复杂度：预处理O(MN)，随机数生成O(1)，空间复杂度O(MN)，其中N代表物品种类，M则由最低概率决定。php代码实现如下：<?php header("Content-type: text/html; charset=ut

php

算法

转载精选 2015-05-07 10:24:11 589 阅读

最长公共子序列算法

一个字符串S，去掉零个或者多个元素所剩下的子串称为S的子序列。最长公共子序列就是寻找两个给定序列的子序列，该子序列在两个序列中以相同的顺序出现，但是不必要是连续的。例如序列X=ABCBDAB，Y=BDCABA。序列BCA是X和Y的一个公共子序列，但是不是X和Y的最长公共子序列，子序列BCBA是X和Y的一个LCS，序列BDAB也是。寻找LCS的一种方法是枚举X所有的子序列，然后注意检查是否是Y的子序

php

算法

转载精选 2015-05-06 18:33:53 368 阅读

最短编辑距离

问题：由字符串 s1 通过下列三种操作　1、插入一个字符； 2、删除一个字符；　3、改变一个字符变换到字符串 s2 所需要的最少操作次数（亦即最短编辑距离问题） php代码实现如下：<?php class levenshtein_distance { private $source; &nb

php

算法

转载精选 2015-05-06 15:05:40 259 阅读

费氏数列

说明：Fibonacci 为 1200 年代的欧洲数学家，在他的着作中曾经提到：若有一只免子每个月生一只小免子，一个月后小免子也开始生产。起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产） ...... 。如果不太理解这个例子的话，举个图就知道了，注意新生的小免子需一个月成长期才会投入生产，类似的道理也可以用于植物的生长，这就是 Fibonacci

php

算法

转载精选 2015-05-05 11:48:33 800 阅读

河内之塔

河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒移至第三

php

算法

转载精选 2015-05-05 11:01:48 286 阅读

php

算法

转载精选 2015-05-04 19:02:15 347 阅读

洗扑克牌的算法

洗扑克牌的原理其实与乱数排列是相同的，都是将一组数字（例如1～N）打乱重新排列，只不过洗扑克牌多了一个花色判断的动作而已。初学者通常会直接想到，随机产生1～N的乱数并将之存入阵列中，后来产生的乱数存入阵列前必须先检查阵列中是否已有重复的数字，如果有这个数就不存入，再重新产生下一个数，运气不好的话，重复的次数就会很多，程式的执行速度就很慢了，这不是一个好方法。以1～52的乱数排列为例好了，可以将阵列

php

算法

转载精选 2015-05-04 17:38:49 1205 阅读

约瑟夫问题

约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”。）据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人

php

算法

转载精选 2015-05-04 16:19:13 301 阅读

基数排序算法

基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。实现方

php

算法

转载精选 2015-05-04 11:46:57 238 阅读

堆排序算法

堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。（1）用大根堆排序的基本思想① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区② 再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R[1..n-1].keys≤R[n].k

php

算法

转载精选 2015-04-30 11:50:04 230 阅读

插入排序算法

插入排序是一种简单的插入排序法，其基本思想是：把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的纪录插入完为止，得到一个新的有序序列。插入排序过程示例如下：php代码实现如下：<?php class insert_sort { function __construct(&$arr) &n

php

算法

转载精选 2015-04-30 11:07:33 453 阅读

选择排序算法

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。php代码实现如下：<?php class select_sort {

php

算法

转载精选 2015-04-30 10:48:22 249 阅读

冒泡排序算法

冒泡排序算法的运作如下：（从后往前）1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3.针对所有的元素重复以上的步骤，除了最后一个。4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。php代码实现如下：

php

算法

转载精选 2015-04-30 09:56:51 201 阅读

冒泡排序算法

冒泡排序算法的运作如下：（从后往前）1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3.针对所有的元素重复以上的步骤，除了最后一个。4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。php代码实现如下：<?php class bubble_sort

php

算法

转载精选 2015-04-30 09:39:36 345 阅读

快速排序算法

快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。php代码实现如下：<?php class quick_s

php

算法

转载精选 2015-04-29 14:31:34 264 阅读

希尔排序算法

希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。php代码实现：<?php class&nbs

php

算法

转载精选 2015-04-29 14:07:28 447 阅读

最长不重复子串算法

问题描述：从一个字符串中找到一个连续子串，该子串中任何两个字符不能相同，求子串的最大长度并输出一条最长不重复子串。参考答案：<?php class longest_not_repeatable_substring { function __construct($str) { &

php

算法

转载精选 2015-04-28 18:26:02 468 阅读

最长重复子串算法

要求：给定一个字符串，求出其最长的重复子串,如字符串 abcdabcabcd，求得最长重复子串为 abcd 。参考答案：<?php class longest_repeatable_substring { function __construct($str) { &

php

算法

转载精选 2015-04-28 14:26:40 424 阅读

最长公共子串算法

最长公共子串(Longest Common Substring ,简称LCS)问题，是指求给定的一组字符串长度最大的共有的子串的问题。例如字符串”abcb”,”bca”,”acbc”的LCS就是”bc”。下面给出php语言的代码实现：<?php $str = array(); $k = 0; $minlen = 1000; $fla

php

算法

转载精选 2015-04-28 10:45:34 661 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

LNMP成长日记

SnowFlake算法

编写一个函数，将2个数字相加，不使用+运算符

100个数里面缺2个数怎么能快速找到

设计一个算法找到数组中两个元素相加等于指定数的所有组合

计算时针与分针夹角的度数的算法

递归法反转字符串

出现了奇数次的数字的算法

找出重复的那个数字的异或算法

判断多个时间段是否重合的算法

短网址算法

抽奖算法

最长公共子序列算法

最短编辑距离

费氏数列

河内之塔

得分排行算法

洗扑克牌的算法

约瑟夫问题

基数排序算法

堆排序算法

插入排序算法

选择排序算法

冒泡排序算法

冒泡排序算法

快速排序算法

希尔排序算法

最长不重复子串算法

最长重复子串算法

最长公共子串算法