
算法
lelexin
这个作者很懒,什么都没留下…
展开
-
如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
看上去似乎任何已知的算法都无法做到,如果谁做到了,那么所有的排序方法:QuickSort,ShellSort,HeapSort,BubbleSort等等等等,都可以扔掉了,还要这些算法干吗阿,呵呵。不过实际上,在数字范围有限制的情况下,是有一个这样的算法的,只需要用一个数组记录每个数字出现次数就可以了。 假定你的数字范围在0到65535范围之内,定义一个数组count[65536](这个空间是常转载 2017-02-07 11:53:14 · 2100 阅读 · 1 评论 -
不申明任何变量求字符串的长度
计算字符串的长度,要求该函数体内不能声明任何变量。 思路:递归求解直至结束 int string_length(const char* str) { if(str == NULL) return 0; if(*str == '\0') return 0; return 1 + string_length(str + 1); }原创 2017-02-08 20:33:07 · 962 阅读 · 0 评论