人生难得是欢聚,唯有别离多
摘要:1.链表 链表是线性表的一种,由一系列节点(结点)组成,每个节点包含一个数据域和一个指向下一个节点的指针域。链表结构可以克服数组需要预先知道数据大小的缺点,而且插入和删除元素很方便,但是失去数组随机读取的优点。链表有很多种不同类型:单向链表,双向链表和循环链表。 在链表中第一个节点叫头节点(如果有头 阅读全文
posted @ 2020-05-08 15:55 对愁眠 阅读(22) 评论(0) 推荐(0) 编辑
摘要:有了上次socket的基础知识,网络编程01 可以写一个简单的聊天程序,随便复习一下基础知识。 1.线程 我们要实现可以同时发送和接收信息,就需要多线程了,一个用于发,一个用于收。 这次用CreateThread来创建线程。函数原型 HANDLE WINAPI CreateThread ( _In_ 阅读全文
posted @ 2020-04-24 14:37 对愁眠 阅读(67) 评论(0) 推荐(0) 编辑
摘要:1.什么是socket socket(套接字),简单来说是IP地址与端口(port)的组合,可以与远程主机的应用程序进行通信。通过IP地址可以确定一台主机,而通过端口则可以确定某一个应用程序。IP+端口则可以完全确定某台主机的某个应用。socket起源于UNIX,类似一种特殊文件,可以进行打开,关闭 阅读全文
posted @ 2020-04-15 15:47 对愁眠 阅读(115) 评论(0) 推荐(0) 编辑
摘要:1.什么是VMware虚拟机 VMware虚拟机是一个虚拟机软件,它可以在一台机器上同时运行多个系统,这些系统包括Windows,Linux,Apple os等。 2.虚拟机有什么用 虚拟机的用处很多,可以测试病毒木马,测试软件,配置各种开发环境,体验各种操作系统等等。对于学计算机的来说,都应该学会 阅读全文
posted @ 2020-04-14 22:48 对愁眠 阅读(42) 评论(0) 推荐(0) 编辑
摘要:1.希尔排序 希尔排序是对直接插入排序的一种改进,基本思想是隔一定间隔取元素组成一组元素,然后对这组元素进行直接插入排序,所有元素排序完一次后。间隔减少,再进行同样的操作,直到间隔变为1,这时就是直接插入排序了,因为经过前面的步骤,元素大多数都是有序了,直接插入排序,对有序序列的效率是很高的。 2. 阅读全文
posted @ 2020-04-12 15:23 对愁眠 阅读(21) 评论(0) 推荐(1) 编辑
摘要:1.八皇后问题 在 8×8 格的棋盘上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 2.思路 这问题很适合用回溯的思想解决。首先在第一行第一列放第一个皇后,然后在第二行第一列放第二个皇后,这时对第二个皇后的列和两个斜线的方向进行判断,看是否能攻 阅读全文
posted @ 2020-04-11 14:45 对愁眠 阅读(54) 评论(0) 推荐(0) 编辑
摘要:1.插入排序 插入排序的原理很简单,就是将待排序的元素和已排序好的元素进行比较,找到合适的位置进行插入。 例子:2 1 5 3 6 4(升序排序) 1)将第一个元素看成已排序好的序列,从第二个元素开始比较,先用一个临时变量 temp 存放第二个元素的值。开始比较,1 比 2 小,所以把2赋值给1的位 阅读全文
posted @ 2020-04-09 20:38 对愁眠 阅读(33) 评论(0) 推荐(0) 编辑
摘要:1.问题:给出一个字符串,找出其中无重复字符最长子串 abcbc 最长无重复子串是abc 长度是3 2.方法一,暴力法 我们可以找出每一个子串,然后找到最长的无重复字符的子串就可了,方法简单粗暴。 代码如下: 1 #include<stdio.h> 2 #include<string.h> 3 // 阅读全文
posted @ 2020-04-02 15:43 对愁眠 阅读(49) 评论(0) 推荐(0) 编辑
摘要:1.堆排序 堆排序是用堆这种数据结构所设计的一种排序算法,近似一颗完成二叉树,同时具有一个特性,父节点的值大于(小于)子节点的值。 堆分两种,父节点比子节点大的叫最大堆,父节点比子节点小的叫最小堆 下面就是一个最大堆 2.堆排序步骤 以最大堆为例,假设有n个元素, 1)构造最大堆 2)交换根节点与第 阅读全文
posted @ 2020-04-01 16:47 对愁眠 阅读(140) 评论(0) 推荐(0) 编辑
摘要:1.归并排序 归并排序采用的思想是分而治之,简单来说,就是将一个待排序的序列,不断划分,最终得到有序的序列(只剩一个元素的序列就是有序序列),然后将这些有序的序列进行合并,第一次合并将只有一个元素序列的有序子序列进行合并,就会得到有两个元素序列的有序子序列,然后进行第二次合并,将有两个元素序列的有序 阅读全文
posted @ 2020-03-29 15:34 对愁眠 阅读(46) 评论(0) 推荐(0) 编辑