排序算法 之 归并排序
摘要：
输出结果为： 2 5 1 4 0 -3 59 -78 62 31 2 5 4 0 -3 59 -78 62 31 2 5 0 4 -3 59 -78 62 30 1 2 4 5 -3 59 -78 62 30 1 2 4 5 -3 59 -78 62 30 1 2 4 5 -78 -3 59 62 阅读全文
posted @ 2019-05-12 15:57 逆光也很美 阅读(128) 评论(0) 推荐(0) 编辑
排序算法 之 冒泡排序
摘要：
1 #include <iostream> 2 using namespace std; 3 void bubbleSort(int data[],int length) 4 { 5 if (data == nullptr || length <= 0) 6 { 7 return; 8 } 9 fo 阅读全文
posted @ 2019-05-12 15:17 逆光也很美 阅读(821) 评论(0) 推荐(0) 编辑
排序算法 之 选择排序
摘要：
最后的结果为: 第1次排序后的结果 ： -78 5 1 4 0 -3 59 2 62 3第2次排序后的结果 ： -78 -3 1 4 0 5 59 2 62 3第3次排序后的结果 ： -78 -3 0 4 1 5 59 2 62 3第4次排序后的结果 ： -78 -3 0 1 4 5 59 2 62 阅读全文
posted @ 2019-05-12 14:59 逆光也很美 阅读(155) 评论(0) 推荐(0) 编辑
排序算法 之 插入排序
摘要：
从第二个元素开始，依次比较，如果比前面的数小，就替换，直到比到比前面的数字大。所以没经过一次比较，第一个数字总是比较完的这几个数字中最小的一个。 最后输出结果为： 2 5 1 4 0 -3 59 -78 62 31 2 5 4 0 -3 59 -78 62 31 2 4 5 0 -3 59 -78 阅读全文
posted @ 2019-05-12 14:43 逆光也很美 阅读(141) 评论(0) 推荐(0) 编辑
排序算法 之 快速排序
摘要：
输出结果为：-78 -3 0 1 2 3 3 4 5 6 21 50 59 62 64 656 阅读全文
posted @ 2019-05-12 11:20 逆光也很美 阅读(234) 评论(0) 推荐(0) 编辑
进程和线程
摘要：
一个程序中至少有一个进程，一个进程中至少有一个线程。在一个程序中，一个进程发生错误，不会对其他进程产生影响，如果是线程发生错误，那么这个进程将不能再继续执行。 并发是指两个或更多的任务同时发生，一个程序同时执行多个任务。 单核系统实现多任务，是由操作系统调度，分配时间片，每秒进行多次所谓的任务切换， 阅读全文
posted @ 2019-05-11 18:15 逆光也很美 阅读(135) 评论(0) 推荐(0) 编辑
C++ 之 强制转换
摘要：
C语言当中的强制转换基本没有任何的限制，只需要一个括号即可，而在C++中，对强制转换有了一定的限制，这样避免了我们在使用时造成的不明确问题，同时也增加了代码的可读性。一共有四种，分别时static_cast、reinterpret_cast、const_cast、dynamic_cast。 1.st 阅读全文
posted @ 2019-05-10 20:00 逆光也很美 阅读(1187) 评论(0) 推荐(0) 编辑
C++ 之 智能指针
摘要：
在C++中，当我们用new为一个指针开辟一段内存后，在用完指针后，我们需要用delete把开辟的空间释放掉，但是当程序足够大时，指针会很多，我们可能会遗漏一部分指针。这个时候，如果我们采用智能指针，那就非常好了。 在std命名空间中，我们有auto_ptr（C++ 11 中已经没有了）、unique 阅读全文
posted @ 2019-05-10 16:13 逆光也很美 阅读(167) 评论(0) 推荐(0) 编辑
C++ STL 之 分配器（allocator）
摘要：
C++当中的分配器是用来为容器分配内存的，当我们使用容器时，如：vector<int >我们写了一个参数，我们也可以写多个参数，其中有一个默认参数就是分配器，它会用我们分配内存。当然，我们也可以自己写出来，也可以自己去配置内存，只是在用完之后，我们需要将使用完的内存释放掉，当初申请了多大的内存，现在 阅读全文
posted @ 2019-05-07 16:33 逆光也很美 阅读(747) 评论(0) 推荐(0) 编辑
C++ STL之适配器（stack与queue的相互实现）
摘要：
在C++中，标准库提供了三种顺序容器适配器：queue(FIFO队列)、priority_queue(优先级队列)、stack(栈) 。 可以使用顺序容器，初始化适配器。 如：deque<int> deq; stack<int> sta(deq); stack的操作有size()、empty()、t 阅读全文
posted @ 2019-05-07 15:16 逆光也很美 阅读(430) 评论(0) 推荐(0) 编辑
