摘要:
转自:strcmp函数实现及详解strcmp函数是C/C++中基本的函数,它对两个字符串进行比较,然后返回比较结果,函数形式如下:int strcmp(constchar*str1,constchar*str2);其中str1和str2可以是字符串常量或者字符串变量,返回值为整形。返回结果如下规定:... 阅读全文
摘要:
转自:http://mp.weixin.qq.com/s?__biz=MjM5ODMyNDEzMA==&mid=200668279&idx=1&sn=7d7b847fc8fbc9512cd899d706604299#rd看到这个题目我乐了。其实我自己最不相信什么所谓的成功学理论,每个人通往成功的道路... 阅读全文
摘要:
第一题 给定一个矩阵,打印输出顺时针旋转90°的矩阵。 (创新工场和PPTV都有)示例:输入矩阵是1, 2, 3, 45, 6, 7, 89, 10,11,1213,14,15,16打印结果应该是13, 9, 5, 114,10,6,215,11,7,316,12,8,4找到规律就出来了。考察点(1... 阅读全文
摘要:
转自:算法的空间复杂度类似于时间复杂度的讨论,一个算法的空间复杂度(Space Complexity)S(n)定义为该算法所耗费的存储空间,它也是问题规模n的函数。渐近空间复杂度也常常简称为空间复杂度。空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。... 阅读全文
摘要:
转自:算法的最坏情况与平均情况如果一个程序运行多次,则有时候它会快点儿,有时候它会慢点儿。算法也一样,在输入1的情况下和输入2的情况下,其执行效率不一定一样。即算法会随着输入数据的不同而有秩序效率的不同,有时候会快点儿,有时候会慢点儿。例如,对一个已经排好序的序列进行排序就要相对容易一些。另外,输入... 阅读全文