c/c++
一剑_隔世
这个作者很懒,什么都没留下…
展开
-
c/c++复习笔记--001
1. 多态与重载 多态基于类的虚函数,子类重新定义父类的虚方法,相同的函数名有不同的函数体,程序运行中动态绑定调用地址; 重载基于同名的函数,编译器依据同名函数的参数不同来区别函数,程序编译期静态绑定调用地址; 2.字符串与字符 “s"占2个字节,系统自动添加”\0“; 's'占一个字节; 3.符号常量 #define a 3.12 与其他预编译指令一样不加分号,此外,其不显示指定类原创 2017-07-05 10:46:17 · 207 阅读 · 0 评论 -
c/c++复习笔记--002
预处理指令 1.文件包含 #include 是一种最为常见的预处理标志,作为文件的引用; 2.宏定义与替换 #define可以定义符号常量、函数功能、重新命名、字符串的拼接等; 注意:在宏定义后面的代码中,#把宏参数变成一个字符串,##连接宏参数,宏定义的参数在()内;此外,宏定义展开是在预处理时期,也就是在编译之前; 3.条件编译 #if, #ifdef, #原创 2017-07-03 16:47:36 · 177 阅读 · 0 评论 -
直方图最大矩形面积--c/c++
有一个直方图,用一个整数数组表示,其中每列的宽度为1,求所给直方图包含的最大矩形面积。比如,对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。 给定一个直方图A及它的总宽度n,请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。 测试样例: [2,7,9,4,1],5 返回:14 class MaxInnerRe原创 2017-07-08 22:43:11 · 1521 阅读 · 0 评论 -
阿里巴巴2018届算法岗招聘题
考试的时候通过率60%,找了半天bug,没发现错误,以为int大小不够,到交卷了才反应过来,程序有时间限制,改进算法如下,时间比60%好,事后诸葛; #include #include using namespace std; long int wz(long int n) { long int i=1; while ( !(n { i++; }原创 2017-08-25 21:37:12 · 899 阅读 · 0 评论