基础笔记
Lose_Raven
逆水行舟,快而置人于千里之外,稳而置己于扁舟之心
展开
-
C++基础笔记之一:特殊字符的输入
C++编程时,有时候会遇到特殊的输入与输出。1.含空白字符的输入2.含空白字符的长字符串的输入原创 2016-09-23 18:21:11 · 6563 阅读 · 0 评论 -
C++基础笔记之二:选择排序
C++经典算法:选择排序头文件与主函数如下: 选择排序子函数: 选择排序算法时间复杂度:O(n^2),是一种不稳定的排序方法。声明:本人能力有限,算法可能不够精简,算法思路仅作参考。原创 2016-09-23 22:48:50 · 225 阅读 · 0 评论 -
C++基础笔记之三:冒泡排序
C++经典算法:冒泡排序头文件与主函数如下: 冒泡排序子函数: 输出结果: 冒泡排序算法时间复杂度:O(n^2),是一种稳定的排序方法。声明:本人能力有限,算法可能不够精简,算法思路仅作参考。原创 2016-09-24 13:45:37 · 337 阅读 · 0 评论 -
C++基础笔记之四:插入排序
C++经典算法:插入排序头文件与主函数如下: 插入排序子函数: 输出结果: 插入排序时间复杂度:O(n^2),是一种稳定的排序方法。声明:本人能力有限,算法可能不够精简,算法思路仅作参考。原创 2016-09-24 13:56:22 · 349 阅读 · 0 评论 -
C++基础笔记之五:快速排序
C++经典算法:快速排序头文件与主函数如下: 快速排序子函数: 输出结果: 快速排序时间复杂度:O(nlogn),是一种不稳定的排序方法。声明:本人能力有限,算法可能不够精简,算法思路仅作参考。原创 2016-09-24 14:20:25 · 216 阅读 · 0 评论 -
C++基础笔记之九:运算符的优先级
C++中运算符的优先级不同,决定着运算顺序不同,得到的相应结果也会有所不同。以下是C++中常用运算符的优先级列表:e.g. !a && b || x 运算顺序如下: (1) !a (2) (1) && b (3) x (4) (3) && c (5) (2) || (原创 2016-10-10 23:00:45 · 201 阅读 · 0 评论 -
C++基础笔记之六:几种常用排序算法的比较
常用排序算法:1)选择排序2)冒泡排序3)插入排序4)快速排序(详细代码与基本思想见本博客相应文章)常用排序优点缺点时间复杂度稳定性选择排序编写简单,移动数据次数n-1次比较次数多O(n^2)不稳定冒泡排序思想易理解,编写简单执行速度慢,每次只能移动相邻两个数据O(n^2)稳原创 2016-09-25 15:11:02 · 444 阅读 · 0 评论 -
C++基础笔记之七:顺序查找
C++经典查找算法:顺序查找基本思想:从表中第一个记录开始,逐个进行记录的关键字和给定值的比较,若某个记录的关键字和给定值比较相等,则查找成功,找到所查记录;反之,若直至最后一个记录,其关键字和给定值比较都不等,则表明表中没有所查记录,查找不成功。头文件与主函数如下: 顺序查找代码如下: 输出结果: 顺序查找时间复杂度:O(n)原创 2016-09-26 18:37:56 · 767 阅读 · 0 评论 -
C++基础笔记之八:二分查找
C++经典查找算法:二分查找基本思想:对排好序的数组,每次取这个数和数组中间的数进行比较。(递归方式)头文件与主函数代码如下: 二分查找代码如下: (非递归方式)头文件与主函数代码如下: 二分查找代码如下: 输出结果: 二分查找法时间复杂度为O(logn),比较次数少,查找速度快,但要求待查表为有原创 2016-09-27 15:33:32 · 286 阅读 · 0 评论