wsw_seu

摘要： 问题： 查找出一给定数组中第k大的数。例如[3,2,7,1,8,9,6,5,4]，第1大的数是9，第2大的数是8…… 思考：1. 直接从大到小排序，排好序后，第k大的数就是arr[k-1]。 2. 只需找到第k大的数，不必把所有的数排好序。我们借助快速排序中partition过程，一般情况下，在把所 阅读全文

摘要： Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2. Note: The length of both num1 and num2 is < 阅读全文

摘要： 类模板：将类定义中的数据类型参数化。类模板实际上是函数模板的推广，可以用相同的类模板来组建任意类型的对象集合。 使用类模板，类模板的实例化：用具体的数据类型替换模板参数以得到具体的类。模板类也可以实例化为对象，用下列方式创建类模板的实例： 类名 <类型实参表> 对象名称 函数模板可以自动推导，类模板 阅读全文

摘要： 宏替换：不做类型检查。 重载：为每个类型提供一个重载版本。 模板：提供一个模板，为相同逻辑功能提供一个模板。将类型当作参数来传递，让编译器实例化对应函数来处理。不同的版本由编译器维护。（静态多态） 模板是一种参数化的多态工具，所谓参数化的多态性，是指将程序所处理的对象的类型参数化，使一段程序代码可以 阅读全文