- 博客(9)
- 收藏
- 关注
RSS订阅原创 详细！冒泡、选择、插入、希尔、快速、归并、堆、计数、桶、基数算法的代码实现！
@排序算法的代码实现前言通过前面两篇文章我们已经大概了解了十种比较简单且运用较为广泛的排序算法，接下来我将给大家讲解这些排序的代码实现。一、排序代码1.冒泡排序代码如下：#define TYPE int#define swap(a,b) {typeof(a) t = a;a = b;b = t);}void bubble_sort(TYPE* arr,size_t len){ bool flag = true; for(int i = len-1;i >0 &&.
2020-09-24 19:17:27
130
原创 初学C++（一）
文章目录前言一、C++是什么？二、C++与C的不同点（先总结）1.C++完全兼容C的所有内容；2.C++支持面向对象的编程思想（抽象、封装、继承、多态）；3.支持运算符、函数重载；4.支持泛型编程、模板；5.支持异常处理；6.类型检查严格。三 、第一个C++程序1.文件扩展名2.编译器3.头文件4.输入/输出5.增加了名字空间三.名字空间2.读入数据总结前言在总结完c语言后，今天我来带大家聊聊c++的知识。c++听名字我们就知道它和c语言有非常深的渊源，实际上他们也确实有点形影不离，通常大家在谈到c或是
2020-09-16 15:35:44
136
原创 ！总结几种简答的查找算法
查找算法：在一系列数据中查找某个数据是否存在。一、顺序查找逻辑：从头到尾的遍历，找到则回下标，找不到则返回-1。时间复杂度：O(n)二、二分查找逻辑：首先查找的前提是被查找的数据必须是有序的，然后找到中间位置数据，如果中间数据小了则从其后继续查找，如果大了则从其前半部分继续查找，然后重复该操作，直到找到，或者失败。时间复杂度：O(nlogn)三、块查找逻辑：是一种数据处理的思想，不是特定的算法，当数据量过多时，可以先把数据按块进行划分，也可以继续划分字块，然后再用..
2020-09-14 09:56:26
285
1
原创 排序算法！基于上篇博客的总结表格
排序算法 排序法 时间复杂度 稳定性 特点 冒泡排序 O(n^2) 稳定 若数据本身已基本有序，则排序会很快 插入排序 O(n^2) 稳定 在本身已经有序的数据中依次插入数据，仍保持有序 选择排序 O(n^2) 不稳定 完整的遍历每一趟，但交换次数少，所以实际花费的时间不比上面两个多 希尔排序 O(nlogn) 不稳定 带增量的插入排序 快速排序 O(nlogn) 不稳定 排序快
2020-09-14 09:31:13
227
原创 ！归纳！总结几种简单排序算法的核心逻辑及其时间复杂度与稳定性（一）
一、冒泡排序：谈到排序，首先要介绍的就是广为人知的冒泡排序了。逻辑：冒泡排序就是把数据的左右进行比较，把最大的数据交换到最后（要注意与我们之间那种最普通的排序形成区别）特点：该算法对数据的有序性敏感，在排序中可以立即发现已经排序完成的一组数据。即如果待排序的数据已经基本有序它的速度会非常快。时间复杂度：最优O(n) 最差O(n^2)稳定性：稳定。...
2020-09-13 21:15:38
1183
原创 小白必看！Linux的常用命令、终端配置文件、简单脚本（二）
一、网络相关1、ifconfig ifconfig查看网络配置、设置网络配置，windows下使用ipconfig查看。 sudo ifconfig ethn xxx.xxx.xxx.xxx mask 255.255.255.0 sudo ifconfig eth0 down 禁用网卡 sudo ifconfig eth0 up 启用网卡2、ping ping xxx.xxx.xxx.xxx (ip地址） 测试网络是否连通Ctrl+c结束注意...
2020-09-12 11:41:29
209
1
原创 小白必看！Linux的常用命令，学会一些最基础的命令（一）
ls：查看当前目录下有哪些文件 -a显示隐藏文件，在Linux/UNIX文件以.开头文件默认隐藏，Ctrl+H可以显示或隐藏文件。 -l显示文件的详细信息（包括：类型、权限、目录层数、用户名、组名、文件字节数、修改时间、文件名）cd：进入目录clear：清理屏幕，Ctrl+l也具有同样功能。另外地，Windows使用cls清屏。pwd：显示当前所在位置。whoami：显示当前用户名。文件相关：touch filename 创建文件rm filen...
2020-09-11 09:43:51
172
1
原创 回顾Linux的一些知识点
Linux常用指令提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言二、使用步骤1.Linux的文件系统2.Linux的常用指令总结前言Linux是什么？Linux的内核是仿照UNIX系统编写的，然后开源由全世界的程序共同努力开发出的一款操作系统，所以它的系统接口、命令都根UNIX通用。Linux也叫作类UNIX操作系统，也就是免费版的UNIX。安卓系统以Linux为内核。二、使用步骤1.Linux的文件系统2.Linux的常用指令# 2.读入数据.
2020-09-10 18:51:45
149
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人