- 博客(14)
- 收藏
- 关注
原创 已知一个字符串,返回里面连续字母的个数
已知一个字符串,返回里面连续字母的个数,比如:aabbcdddeffgg 返回 2a2b1c3d1e2f2g
2021-10-12 09:28:44 184
原创 算法-水仙花数
题目:打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方。
2021-09-27 09:48:39 190
原创 php的斐波那契数列及经典算法案例
斐波那契数列:1 1 2 3 5 8 13 21 34 55 …规律:前两个值都为1,该数列从第三位开始,每一位都是当前位前两位的和公式:Fn = F(n-1) + F(n-2)非递归写法:递归写法:案例1有个人想上一个n级的台阶,每次只能迈1级或者迈2级台阶,问:这个人有多少种方法可以把台阶走完?例如:总共3级台阶,可以先迈1级再迈2级,或者先迈2级再迈1级,或者迈3次1级总共3中方式案例2有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第...
2021-09-23 10:59:58 557
原创 有序数组高效查找-二分法
在一个排列好的数字的区间数组中,查找一个数的所在位置,所以,调用算法查找如下:二分法使用的前提条件:采用顺序存储的按关键字大小有序排序的数组递归方法实现:
2021-09-22 09:37:27 547
原创 算法-约瑟夫环问题(丢手绢问题)
1、一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。...
2021-09-17 11:55:43 517
原创 常用正则表达式及其规则
常用规则:1.^行开始 $行结束 ^ab 以ab开头 ab$ 以ab结尾2.\将下一个字符标记为一个特殊字符、或一个原义字符、或一个 向后引用、或一个八进制转义符。 例如:\( 匹配一个(括号3.* 匹配前面的子表达式零次或多次。 例如:ab* 可以匹配 a、b、ab但是不可匹配不包含ab的字符4.+ 匹配前面的子表达式一次或多次。例如:ab+可以匹配 ab、abb但是不可匹配a、b及不包含ab的字符5.? 匹配前面的子表达式零次或一次。例如:play(...
2021-09-15 14:45:17 1015
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人