![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c
朝歌1122
计算机科学与技术
展开
-
算法-分治法-快速排序
快速排序 假设要排序的数组有n个,首先任意选择一个数(一般是第一个)作为关键数据, 然后,所有比他小的数全部放到他前面,所有比他大的数放在他后面,这个过程称为一趟排序,快排不是稳定的排序,也就是说,多个相同值的相对位置可能会发生变化。 一趟排序的算法: 1、设置两个变量,i=0,j=n-1. ...原创 2019-03-05 15:57:48 · 944 阅读 · 0 评论 -
C/C++数组初始化的一些误区
以前我这样初始化一个数组,并自我感觉良好:int a[5] = { 0 }; // 全部初始化为0这种简单的写法让我非常爽,于是我又想把数组全部初始化为1:int a[5] = { 1 }; // 我想全部初始化为1直到十分钟前,我都以为这句代码确实能够将5个元素全部初始化为1,但事实跟我想的完全不同!(基础的东西革命的本钱,疏漏不得啊)全部初始化为0的那行代码...原创 2019-05-05 17:00:52 · 365 阅读 · 0 评论 -
C++-new(动态分配)和delete(撤销内存)
在程序中经常用到动态空间和撤销内存空间。在C语言中用的是malloc和free。但是使用malloc时需要指定开辟空间的大小,还有就是malloc只能从用户知道开辟空间的大小而不知道类型,因此无法返回具体的数据。其返回值一般是void *类型,必须强制类型转换才能使其返回指定数据。c++提供了new和delete来取代malloc和free。new int;//开辟一个存放整数的存储空间...原创 2019-05-05 17:37:10 · 649 阅读 · 0 评论