- 博客(4)
- 收藏
- 关注
RSS订阅原创 递归学习笔记（代码注释详细）
这几天一直在学习递归，看了很多篇帖子，其中有一篇写的特别好给我的启发很大，随后通过一些练习，勉强弄懂了一丢丢（参考https://www.cnblogs.com/kubidemanong/p/10538799.html），但递归的学习不是一朝一夕可以完成的，需要连续不断的学习与反复练习才能达到一定的境界，这篇帖子用来记录这一周的学习过程。 首先谈起递归，有基础的人都知...
2019-11-24 16:09:04
254
原创 基本排序算法——选择排序（注释详细）
这次介绍选择排序，顾名思义，选择排序：遍历数组，每次选择一个最大或最小的存放在“合适”的位置，算法复杂度。 核心，遍历数组时，需要找出每一次遍历的最大值及其下标，然后跟起始位置的值进行交换。注意，N个数排序实际上是把N-1个数排好，因为最后一个“被安排了”。void select_sort(int arr[], int n)//选择排序{ int max = 0...
2019-11-09 18:46:48
338
原创 基本排序算法——冒泡排序（注释详细）
这几章介绍一下几种基本排序算法，这次先讲冒泡排序。 冒泡排序的基本思想：依次比较相邻的两个数，将小的（大的，思想一致）调到前面，时间复杂度。 冒泡算法核心：N个数共计需要进行N-1趟排序，第i趟排序需要进行N-i次比较。 理解：第一趟把最大的数排到右端，此后，最大的数不参与比较了（因为它已经排好序了），第二趟把第二大的数排到右端...
2019-11-09 14:33:31
558
原创 顺序串和链串（注释详细）
看到之前最开始学的时候写的一个代码，关于串（string）的，今天分享一下。 串，在数据结构中即表示字符串，大多数信息都是以字符串的形式展现出来的，它由n个字符组成的一个整体（n>=0）,其中可以包括字母、数字或者其他字符组成。双引号（“”）括起来表示串，即使其中只有一个字符，也叫字符串，如“A”，实际上包含两个元素：A+\0，后面有一个结束符。单引号（‘’...
2019-11-03 15:59:33
1264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人