摘要：
快速排序的思想： 在整个数列中，选取一个特征点，一般以数列的中心为该特征点，使其小于特征点的数放在特征点的左侧，大于特征点的数放在右侧。 （1）若特征点最左侧的数小于特征点，而特征点最右侧的数大于特征点，则左侧数右移一位，或右侧色数左移一位 （2）若此时左侧的数值大于特征点，而右侧的数字小于特征点， 阅读全文
posted @ 2019-04-05 10:11
追风的小蚂蚁
阅读(178)
评论(0)
推荐(0)
摘要：
冒泡排序原理 从第一个元素开始，与后面的元素一一比较，若第一个元素大于后面的元素，则位置互调，直到比较到最后的元素，此时该第一个元素应为最小的元素。之后，从第二个元素与后面的元素一一比较，若小于后者则位置互调，直到倒数第二个元素和第一个元素相比较，此时，该数列为递增数列。 阅读全文
posted @ 2019-04-04 19:27
追风的小蚂蚁
阅读(185)
评论(0)
推荐(0)
摘要：
什么是希尔排序？ 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。 希尔排序原 阅读全文
posted @ 2019-04-04 15:03
追风的小蚂蚁
阅读(161)
评论(0)
推荐(0)
摘要：
KMP算法主要解决什么样的问题？ KMP算法主要解决关键字搜索，也就是字符串匹配的这类问题。 给你两个字符串A和B，其中A字符串包含着B字符串，找到B字符串在A中的位置 如下面的两个字符串： str有两处包含ptr 分别在str的下标10，26处包含ptr。 算法说明： 一般匹配字符串时，我们从目标 阅读全文
posted @ 2019-04-03 14:15
追风的小蚂蚁
阅读(250)
评论(0)
推荐(0)
摘要：
1.递归反向输出字符串 2、用递归算法判断数组a[n]是否为一个递增数组 方法：记录当前最大的，并且判断当前的是否比这个还大，大则继续，否则返回false结束 3、实现strcmp 什么是Strcmp? 设这两个字符串为str1，str2， 若str1=str2，则返回零； 若str1<str2，则 阅读全文
posted @ 2019-04-02 19:41
追风的小蚂蚁
阅读(139)
评论(0)
推荐(0)
摘要：
#include using namespace std; int main() { /* 思路： 1、关于int指针，不可以直接往指针里传值 例：int *a = 400; 2、int* a; int b = 4; a = &b; 这是可以的，b将自己的地址写入到a里，然后*a指向b里的值，所以*a = 4; 3、关于字符串指针 字符串指针则可以直接进行 char* t = "chaars... 阅读全文
posted @ 2019-04-02 10:13
追风的小蚂蚁
阅读(227)
评论(0)
推荐(0)
摘要：
C++ 循环 有的时候，可能需要多次执行同一块代码。一般情况下，语句是顺序执行的：函数中的第一个语句先执行，接着是第二个语句，依此类推。 编程语言提供了允许更为复杂的执行路径的多种控制结构。 循环语句允许我们多次执行一个语句或语句组，下面是大多数编程语言中循环语句的一般形式： 循环类型 C++ 编程 阅读全文
posted @ 2019-04-01 15:14
追风的小蚂蚁
阅读(382)
评论(0)
推荐(0)
摘要：
C++ 运算符 运算符是一种告诉编译器执行特定的数学或逻辑操作的符号。C++ 内置了丰富的运算符，并提供了以下类型的运算符： 算术运算符 关系运算符 逻辑运算符 位运算符 赋值运算符 杂项运算符 算术运算符 下表显示了 C++ 支持的算术运算符。 假设变量 A 的值为 10，变量 B 的值为 20， 阅读全文
posted @ 2019-04-01 15:06
追风的小蚂蚁
阅读(413)
评论(0)
推荐(0)
摘要：
C++ 存储类 存储类定义 C++ 程序中变量/函数的范围（可见性）和生命周期。这些说明符放置在它们所修饰的类型之前。下面列出 C++ 程序中可用的存储类： auto register static extern mutable thread_local (C++11) 从 C++ 11 开始，au 阅读全文
posted @ 2019-04-01 14:49
追风的小蚂蚁
阅读(211)
评论(0)
推荐(0)
摘要：
C++ 修饰符类型 C++ 允许在 char、int 和 double 数据类型前放置修饰符。修饰符用于改变基本类型的含义，所以它更能满足各种情境的需求。 下面列出了数据类型修饰符： signed unsigned long short 修饰符 signed、unsigned、long 和 shor 阅读全文
posted @ 2019-04-01 14:16
追风的小蚂蚁
阅读(242)
评论(0)
推荐(0)
浙公网安备 33010602011771号