摘要:
1.N的阶乘,末尾0的个数 void nStepMultiply(int Num) { int result = 0; while (Num) { result += Num / 5; Num /= 5; } cout << result << endl; } 2.N的阶乘,二进制中的最后一个1的位 阅读全文
摘要:
1.判断一个数是不是2的幂 bool isTwoPower(int n) { return (n > 0) && (n&(n - 1)); } 2.判断一个数是不是3的幂 class Solution { public: bool isPowerOfThree(int n) { if(n>0) { 阅读全文
摘要:
int add(int *x, int *y, int *z){ *x += *x; *y += *x; *z += *y; return *z; } 有以下5种情况 阅读全文
摘要:
vector<int> Intersection(vector<int>& Vector1, vector<int>& Vector2) { sort(Vector1.begin(), Vector1.end()); sort(Vector2.begin(), Vector2.end()); int 阅读全文
摘要:
思想分析: 实现方案: class MinStack { public: MinStack() {} void push(int x) { if (StackNum.empty()) { StackNum.push(x); StackMin.push(x); } else { if (x <= St 阅读全文
摘要:
编译,编译程序读取源程序(字符流),对之进行词法和语法的分析,将高级语言指令转换为功能等效的汇编代码,再由汇编程序转换为机器语言,并且按照操作系统对可执行文件格式的要求链接生成可执行程序。源代码-->预处理-->编译-->优化-->汇编-->链接-->可执行文件Source--(编译)--> Ass 阅读全文
摘要:
标准库为相关对象的存储集合提供了各种类型安全容器。容器是类模板;在声明容器变量时,你可以指定该容器将保存的元素类型。可以使用初始值设定项列表构造容器。它们具有用于添加和移除元素以及执行其他操作的成员函数。可使用迭代器循环访问容器中的元素以及访问单个元素。可以通过使用其成员函数和运算符以及全局函数来显 阅读全文
摘要:
class A { public: A ():m_iVal(0){test();} virtual void func() { std::cout<<m_iVal<<‘ ’;} void test(){func();} public: int m_iVal; }; class B : public 阅读全文
摘要:
广义表是非线性的结构,是线性表的一种扩展,是有n个元素组成有限序列。 广义表的定义是递归的,因为在表的描述中又得到了表,允许表中有表。 <1> A = () <2> B = (a,b) <3> C = (a,b,(c,d)) <4> D = (a,b,(c,d),(e,(f),h)) <5> E = 阅读全文
摘要:
将字符串中的空格都替换为 %20 ( 时间复杂度为O(N)的解法 ) void ReplaceBlankSpace(char* arr) { if (arr) { int count = 0; int lenth = strlen(arr); for (int i = 0; i < lenth;++ 阅读全文