摘要: 前言 ip 我们知道有ip4与ip6。ip6还未实行,那么就暂且不谈。 ip4我们在传递的时候一般是这样的"127.0.0.1",但是我们传输的是信号,也就是二进制数据,这个字符如何转换成2进制的? 把"127.0.0.1" 转换成一个什么形式的二进制? 主要的是一个约定,规定ip占用4个字节。 1 阅读全文
posted @ 2020-02-02 20:17 敖毛毛 阅读(659) 评论(0) 推荐(0)
摘要: 前言 后续持续更新: 无法打开源文件windows.h https://blog.csdn.net/Mr__George/article/details/87714252 找不到duilib.h https://jingyan.baidu.com/album/0320e2c1ee366d1b8650 阅读全文
posted @ 2020-02-02 17:28 敖毛毛 阅读(274) 评论(0) 推荐(0)
摘要: 前言 在前一节中,有冒泡算法的优化。 在这:https://www.cnblogs.com/aoximin/p/12251638.html。 什么是鸡尾酒排序呢? 比如说: 我们仅仅需要把1放在第一个位置即可。 假设我们是从小到大排序,那么根据最大值冒泡,需要大量次数,根据最小值冒泡只需一次。 这时 阅读全文
posted @ 2020-02-02 15:32 敖毛毛 阅读(144) 评论(0) 推荐(0)
摘要: 前言 冒泡排序是一种通用的算法,凡是通用的,可以理解为效率不高,但是通用。 code 从小到大的排序: 这里面稍微有点难以理解的地方是如何一开始就确认: i arr[j + 1]) { temp = arr[j+1]; arr[j + 1] = arr[j]; arr[j] = temp; sort 阅读全文
posted @ 2020-02-02 12:06 敖毛毛 阅读(330) 评论(0) 推荐(0)
摘要: 归纳 1.时间复杂度为o(n^2) 冒泡排序 选择排序 插入排序 希尔排序 2.时间复杂度为o(nlogn) 快速排序 归并排序 堆排序 3.时间复杂度为线性排序 计数排序 桶排序 基数排序 阅读全文
posted @ 2020-02-02 10:52 敖毛毛 阅读(123) 评论(0) 推荐(0)
摘要: 前言 什么是二叉堆? 看下百度百科的定义: 二叉堆是一种特殊的堆,二叉堆是完全二元树(二叉树)或者是近似完全二元树(二叉树)。二叉堆有两种:最大堆和最小堆。最大堆:父结点的键值总是大于或等于任何一个子节点的键值;最小堆:父结点的键值总是小于或等于任何一个子节点的键值。 完全二元树,我们是知道的。 近 阅读全文
posted @ 2020-02-01 13:34 敖毛毛 阅读(391) 评论(0) 推荐(0)
摘要: 前言 在学校开展了c++的课程,但是不得不说相当乏味。 原因很简单: 1.感觉c++很高级,自己就这智商怎么学的会哦,自己给了自己门槛。 2.c++很难快速的做出一个能够展现的项目,缺乏成就感。 3.可能当时缘分不够。 这使得我和c++擦身而过,现在想看下c++,c++水平大概不如初学者,毕竟不是我 阅读全文
posted @ 2020-01-31 22:33 敖毛毛 阅读(299) 评论(2) 推荐(1)
摘要: 前言 树的遍历分为: 1.深度优先遍历 2.广度优先遍历 深度优先遍历: 1.前序遍历 2.中序遍历 3.广序遍历 广度优先遍历: 层序遍历 深度优先遍历 如图: 前序遍历 前序遍历的规则为:根节点、左子树、右子树 根据规则,第一个点即为根节点: 第一个为A。 A 有左子树:左子树的第一个节点又为左 阅读全文
posted @ 2020-01-31 21:52 敖毛毛 阅读(912) 评论(0) 推荐(0)
摘要: 前言 非线性结构是相当线性结构而言的。 线性结构是一个有序数据元素的集合。 下述来自百度百科: 正文 在非线性结构中常用的:有树和图。 树 树的数据结构是怎么样的? 人们把这种分叉的东西,看起来像树一样,就称作树。其实这一点也不像树,毕竟树根在下面,总之这个称作树的人,可以吹好久的牛了。 树的概念: 阅读全文
posted @ 2020-01-31 01:14 敖毛毛 阅读(1303) 评论(0) 推荐(0)
摘要: 前言 在数据结构中,人们常常把把结构分为物理结构和逻辑结构。 物理这个词,我们很容易想到材料。至于做门用木材还是铁块,怎么做,这就是逻辑了。 物理结构:顺序存储结构、链式存储结构。 逻辑结构:线性结构:顺序表、栈、队列。非线性结构:树,图。 物理结构 顺序存储结构 我们在学c++的时候接触到一个东西 阅读全文
posted @ 2020-01-30 20:48 敖毛毛 阅读(185) 评论(0) 推荐(0)