- 博客(9)
- 收藏
- 关注
RSS订阅原创 经典算法学习（一）排序之二分插入排序
算法即内功 二分插入排序基本思想： 思想和插入排序是一样的，只是在寻找插入位置时不一样。普通插入排序在寻找插入位置时从已有序的序列从尾到头遍历寻找插入位置。这样的遍历就会浪费大量的时间去比较。 这里我们其实应该很容易就能想到这种优化思想。因为待插入的是有序序列。我们为何不用更快的方法来寻找插入位置呢。在查找中我们学习了二分查找。正是要在序列有序的情况下使用。所以我们也采用这种思想去寻找插入位置...
2019-10-11 20:04:10
548
原创 经典算法学习（一）排序之选择排序与插入排序
算法即内功 选择排序 选择排序是一种就地排序。选择排序适用数据量小的时候。排序是基于关键量。在迭代的时候与关键量进行比较，在需要交换的时候再交换。 优点： 易于实现。（很简单，正常思路排序） 就地排序，不需要额外的存储空间。 缺点： 扩展性不是很好：O（n^2） 算法： 1.选择最小（大）值放在第一个位置。 2.选择剩下元素的最小（大）值放在第二个位置。 3.就这样一直选择，直到最后。...
2019-10-10 19:08:35
241
原创 C到C++转换（六）
我是一个正在学习C++的同学，把自己的学习笔记和一些自己的理解记录下来。如果有什么地方写得不对，还希望各位朋友指正。我写的是有c语言基础之后学习C++ 的学习经历。并不是零基础学习C++ 析构函数 C++中的类可以定义一个特殊的成员函数清理对象,这个特殊的函数是析构函数。 1.析构函数没有参数和没有任何返回类型; 2.析构函数在对象销毁的时候自动调用; 3.析构函数调用机制: C++编译器自动...
2019-10-10 18:14:35
317
原创 C到C++转换（五）
我是一个正在学习C++的同学，把自己的学习笔记和一些自己的理解记录下来。如果有什么地方写得不对，还希望各位朋友指正。我写的是有c语言基础之后学习C++ 的学习经历。并不是零基础学习C++ 构造函数 构造函数：在创建对象的时候会自动调用的函数 ，是c++中特殊成员函数 主要是在创建对象时 初始化对象 为对象的成员变量赋值 注意： a、名字必须与类同名 无返回值 可能有参数 b、访问权限一般是pu...
2019-10-09 19:53:22
234
原创 经典算法学习（一）排序之冒泡排序
算法即内功 排序 1.排序是什么 排序简单来说就是以升序或者是降序来排列数据的算法。 2.为什么要排序 排序是计算机科学中非常重要的的一类算法，排序可以显著地降低问题的复杂性。比如查找。 3.排序的分类 基于比较次数 基于交换次数 基于空间复杂度 基于递归 基于稳定性 这些基本概念我也好模糊，通过后面一步步的学习应该会越来越清楚的。 冒泡排序 冒泡排序是最简单的一种排序算法。它从输入数组的...
2019-10-09 19:28:59
322
原创 C到C++转换（四）
我是一个正在学习C++的同学，把自己的学习笔记和一些自己的理解记录下来。如果有什么地方写得不对，还希望各位朋友指正。我写的是有c语言基础之后学习C++ 的学习经历。并不是零基础学习C++ 9.函数重载 函数重载：C++允许函数同名，只要它们的形参不一样(个数或对应参数类型)，调用函数时将根据实参和形参的匹配选择最佳函数，如果有多个难以区分的最佳函数，则变化一起报错！ 注意：不能根据返回类型区分...
2019-10-08 19:04:43
241
原创 C到C++转换（三）
我是一个正在学习C++的同学，把自己的学习笔记和一些自己的理解记录下来。如果有什么地方写得不对，还希望各位朋友指正。我写的是有c语言基础之后学习C++ 的学习经历。并不是零基础学习C++。 7.指针与数组 C++指针同C指针用处一样。不同的地方是动态分配内存的方法。这里我们可以简单回忆一波变量存储的地方和它的生命周期。 存储地方 生命周期 栈区 作用域开始执行创建，作用域结束{...
2019-10-04 14:32:16
509
原创 c到c++转换（二）
我是一个正在学习C++的同学，把自己的学习笔记和一些自己的理解记录下来。如果有什么地方写得不对，还希望各位朋友指正。我写的是有c语言基础之后学习C++ 的学习经历。并不是零基础学习C++。 5.字符串 c语言里面是没有字符串变量的，是通过字符数组来表示的。而且c语言里面的字符串有两大标识。1，字符串首地址 2，结束标志‘\0’。这里我们称它为c风格字符串。首先我们回忆一波C风格字符串有些什么处...
2019-10-03 16:03:52
1936
1
原创 C到C++转换学习笔记
C到C++转换（一） 我是一个正在学习c++的同学，把自己的学习笔记和一些自己的理解记录下来。如果有什么地方写得不对，还希望各位朋友指正。 我写的是有c语言基础之后学习c++ 的学习经历。并不是零基础学习c++。 1.第一个c++程序 首先c++是包容所以c的规则，第一个不同的地方就是头文件。在c里面头文件都是以 .h 结尾，在c++里所有的c头文件都去掉 .h结尾并在前面加上c。例如：incl...
2019-10-03 14:50:53
1029
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人