10 2019 档案

返回两个整数的最大值，不使用比较运算符和if,while,switch,for,?:，以及任何比较语句
摘要：方法一：首先我们来看看用函数怎么样实现这个题目？ #include <iostream> using namespace std; int MAX(int a,int b) { int d=a-b; int flag=((unsigned int)d)>>31; //此处将d转化为 unsigned 阅读全文
posted @ 2019-10-22 18:02 repinkply 阅读(33) 评论(0) 推荐(0)
空间换时间
摘要：算法的空间复杂度和时间复杂度的策略： 1.多数情况下，算法的时间复杂度更加令人关注。2.因为计算机硬件的发展速度比软件的发展速度要快很多，所以如果有必要，我们可以增加额外的空间降低时间复杂度。3.同理，也可以增加算法的耗时来降低算法的空间复杂度。 我们看一个例子： 设计一个由自然数1-1000中某些 阅读全文
posted @ 2019-10-11 11:53 repinkply 阅读(21) 评论(0) 推荐(0)
C++11新特性：基于范围的循环(foreach)
摘要：在C++中如何遍历数组（集合）中的每一个元素？对于这个问题，相信你第一反应想到的是 for 循环。 #include <iostream> #include <set> using namespace std; void main() { int a[] = {1,2,3,4,5}; for (in 阅读全文
posted @ 2019-10-09 20:23 repinkply 阅读(447) 评论(0) 推荐(0)
C++11新特性：通用初始化方式
摘要：在C++98/03中，可以使用初始串列对普通数组和POD类型的成员进行初始化。（注: POD指C风格的，纯数据(没有成员函数)构成的结构体（类），简单的说，就是可以直接使用 memcpy 进行复制的变量（对象）） int g_arr[3]={0,1,2}; struct A //POD type { 阅读全文
posted @ 2019-10-08 18:39 repinkply 阅读(33) 评论(0) 推荐(0)
C++11新特性：类型推导
摘要：2011年C++11的标准发布，广大C++开发者开始关注新标准中的C++特性；而这些新特性给这门历史悠久的语言带来了生机和活力，用C++之父 Bjarne Stroustrup 的话：“这次更新已经让C++看起来像一门新的语言了” auto关键字的进化 auto关键字在历史上（早期C/C++）用于指 阅读全文
posted @ 2019-10-08 18:14 repinkply 阅读(37) 评论(0) 推荐(0)
单例模式
摘要：需要的提出：在架构设计时，某些类在整个系统生命周期中最多只能有一个对象存在（Single Instance）,比如，我们在windows操作系统常见的，任务管理器其实就是一个单例模式的架构。 那么问题就来了，如何定义一个类，使得这个类最多只能创建一个对象呢？ 要控制类的对象数目，必须对外隐藏构造函数 阅读全文
posted @ 2019-10-08 15:45 repinkply 阅读(4) 评论(0) 推荐(0)
排序算法专题
摘要：第一：选择排序 #include <iostream> #include <string> using namespace std; template <typename T> void Swap(T& a,T& b) { T c=a; a=b; b=c; } template <typename 阅读全文
posted @ 2019-10-02 10:41 repinkply 阅读(10) 评论(0) 推荐(0)