大琪子的博客

1.两个整数相加防止溢出 int mid = low + (high - low) / 2; 2.判断正整数是否溢出 int value=xxx; unsigned v= value; v=v+xx; if((v&INT_MIN)!=0){ cout<<"溢出了"<<endl; }else{ cout<<"没有溢出"<endl; } ...

面试题9 用两个栈实现队列 /* 在写的时候知道只要利用另外一个栈，将其原来栈中的内容反转就可以了，但是忘记了 stack_2中只要还有元素，那么它就可以出栈，因为它已经是元素的逆序了。 但是我在每次删除元素的时候都将stack1中的元素，变到stack2中， 出栈之后再压会stack1中，这样耗费的很多性能，真的是有够笨的 */ // class CQueue { // public: /...

面试题5 替换空格 第一种方法使用str的成员函数replace来完成。 第二种方法先创建一个容量足够大的string，然后将源字符串中的元素一个一个加进去，如果遇到空格，则加入%20. 因为返回值是string需要调用构造函数，但是返回值后，局部变量将被销毁，所以调用std::move()将返回值转化为右值，使其调用移动构造函数，可以提高运行速度。 // #include<algorit...