算法
tonyXf121
这个作者很懒,什么都没留下…
展开
-
算法:数字转换为中文
function num2ch($num){ $sunits = array('','十','百','千'); $bunits = array('','万','亿','兆'); $chNums = array('零','一','二','三','四','五','六','七','八','九'); $chStr = ''; $bunitn = -1;原创 2012-07-10 11:21:13 · 1992 阅读 · 0 评论 -
两算法:求数组元素出现次数和求子数组最大和
一. 求数组元素出现次数给出一含有十个数的数组,构建一新数组,要求新数组中的每个数是先前数组中相对应元素在新数组中出现的次数。 给出数组为: [0,1,2,3,4,5,6,7,8,9]举一个例子, 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,0,0,1,0,0,0 0在出现了6次,1在出现了2次, 2原创 2012-07-15 15:31:07 · 1079 阅读 · 0 评论 -
算法:字符串右移和包含
1. 将字符串右转n位,要求时间复杂度为O(n),空间复杂度为O(1)。比如字符串为'abcde',右转两位为'cdeab'。解法1:利用字符串翻转,先按右转长度将字符串分为两部分进行翻转,'ab'->'ba',‘cde’->'edc',然后再将字符串整体翻转,'baedc'->'cdeab',时间复杂度O(n),在翻转字符串的时候使用一个临时变量用于交换和一个变量用于记录字符串长度,空间原创 2012-07-30 09:36:16 · 1091 阅读 · 0 评论