- 博客(13)
- 收藏
- 关注
RSS订阅原创 个人聊天程序之客户端
嘿嘿我又来了 客户端（个人聊天小程序）项目简介QT1.创建工程2.界面设计3.程序设计4.网络通讯 项目简介 最近年底，总体来说比较空闲，开始倒腾倒腾自己做点项目吧，时间荒废了也不太好，就抽空把之前学习的东西做个总结。现在大家时间都宝贵，我也把程序介绍的尽量简单，方便大家阅读，也方便未来回顾。做完这个项目可以入门linux应用。。。（吹牛的） 这个项目大概是希望做一个类似于QQ一样的东西，服务器是...
2020-01-20 09:06:57
377
原创 个人聊天程序之服务器端
服务端（个人聊天小程序）项目简介TCPTCP作为服务端，需要做的是以下几个步骤1.Socket ->Bind->Listen2.Accept3.Recv/Send（Read/Write）4.Close多线程步骤1.pthread_t 创建线程变量2.创建线程函数3.pthread_create 开辟线程Makefile文件目录makefileshell脚本REBULID.sh运行效果图...
2020-01-19 17:00:17
709
原创 数据结构学习之——排序进阶（堆排序）
排序进阶（堆排序完整版）排序堆排序（基本思路） 排序 冒泡排序： 一种比较容易理解的排序算法，可以优化的程度也比较有限 平均：O(n^2) 最坏：O(n^2) 最好：O(n) 最好情况需要在进行循环之前加入标志位，若一次遍历中，没有任何两个数据被交换，则认为序列已经有序，跳出循环。此时，时间复杂度为O(n) 插入排序： 选择一个数据插入到前面已经排好的有序队列之中 平均：O(n^2) 最坏：O(n...
2019-11-25 15:20:23
270
原创 makefile中那些看不懂的符号" ?= "、" := "、 "+="、"$^".....
1. = 无关位置的等于，值永远等于最后的值 栗子: 复制代码 x =a y =$(x) x =b 那么y的值永远等于最后的值,等于 b ,而不是a 复制代码 2. := 有关位置的等于,值取决于当时位置的值 栗子: 复制代码 x :=a y :=$(x) x :=b 那么y的值取决于当时位置的值,等于 a ,而不是b 复制代码 3. ?= 是如果没有被赋值过就赋予等号后面的值 4. ...
2019-11-22 13:25:54
701
原创 程序员必须学会的骚操作（编程一些技巧）
C语言 1.C语言中将指定位置的bit置0 A&= ~(1<<n) //将A的第n为置0 2.C语言中将指定位置的bit置1 A|= 1<<n //将A的第n位置1 3.不需要第三个数做数据交换 a=b^a; b=b^a; a=a^b; 4.将指定的位取反 A=A^0x00001111 //将A的低4位取反 5.&&与的用法与误区 我们在if...
2019-11-22 13:04:25
739
原创 嵌入式学习之——arm-linux-gcc编译器
arm-linux-gcc 笔记arm-linux-gcc 编译选项arm-linux-ld 连接选项arm-linux-objcopy 复制选项，支持格式转换arm-linux-objdump 反编译选项 arm-linux-gcc 编译选项 -o 编译及链接,会生成一个exe可执行文件 -Wall 指定产生全部的警告信息 -O/-O2/-O3 数字越高，代表...
2019-11-22 11:10:31
423
原创 数据结构学习之——排序进阶（快速排序）
排序进阶（快速排序完整版）排序快速排序 排序 冒泡排序： 一种比较容易理解的排序算法，可以优化的程度也比较有限 平均：O(n^2) 最坏：O(n^2) 最好：O(n) 最好情况需要在进行循环之前加入标志位，若一次遍历中，没有任何两个数据被交换，则认为序列已经有序，跳出循环。此时，时间复杂度为O(n) 插入排序： 选择一个数据插入到前面已经排好的有序队列之中 平均：O(n^2) 最坏：O(n^2) ...
2019-11-18 13:23:20
537
原创 数据结构学习之——最大堆、最小堆（优先队列、哈夫曼树）
最大堆、最小堆（优先队列、哈夫曼树完整版）最大堆（优先队列）最大堆（优先队列）的生成最大堆（优先队列）的删除最大堆（优先队列）的插入哈夫曼树 最大堆（优先队列） 最大堆：根结点的键值是所有堆结点键值中最大者，且每个结点的值都比其孩子的值大。 最小堆：根结点的键值是所有堆结点键值中最小者，且每个结点的值都比其孩子的值小。 最大堆（优先队列）的生成 生成最大堆：最大堆通常都是一棵完全二叉树，因此我们使...
2019-11-15 10:19:36
2398
原创 数据结构学习之——最短路径（Dijkstra算法）
最短路径问题（完整版）最短路径问题（Dijkstra算法）要解决的实例程序设计思路程序源码 最短路径问题（Dijkstra算法） 先前的文章里介绍了两种图的遍历的方式，解决问题的能力也很有限，只能通过图向主人公反馈一个是否可以成功跳出水坑的结果，路径即使可以给出，或许也不是真正的最短路径。那要获取正真的最短路径，需要引入一种新的算法。 要解决的实例 先回顾一下先前的问题 例子是主人公站在水坑的中心...
2019-11-13 16:46:17
460
原创 数据结构学习之——图的遍历（广度优先遍历）
图的遍历——广度优先遍历（完整版）图的遍历（广度优先遍历）BFS实例程序设计思路1.创建地图和人物结点2.设计堆栈3.搜索的思路程序实现 图的遍历（广度优先遍历）BFS 广度优先遍历也叫广度优先搜索，广度优先搜索从某个顶点出发，访问顶点，然后访问该结点的所有未被方位的邻接点，直到结点不存在未被访问的邻接点。 在该图中，假设我们将红色结点作为起始访问的结点。 step 1: 红>蓝 step...
2019-11-12 11:12:57
4318
原创 数据结构学习之——图的遍历（深度优先遍历）
图的遍历（深度优先遍历）DFS 深度优先遍历也叫深度优先搜索，深度优先遍历从某个顶点出发，访问此顶点，然后从顶点寻找下一个未被访问过的零界点，直到所访问的结点无未被访问过的邻接点，然后依次退回到上一结点。 在该图中，假设我们将红色结点作为起始访问的结点。 STEP1: 红->蓝 STEP2:随便访问绿色或橙色结点 红-》蓝-》绿 STEP3:随便访问绿色或黄色结点 ...
2019-11-12 10:53:32
825
原创 数据结构学习之——二叉查找树（搜索树）
二叉查找树的生成和常用方法（完整版）二叉查找树（搜索树）二叉查找树（搜索树）的生成二叉查找树（搜索树）的查找二叉查找树（搜索树）搜索最大最小值二叉查找树（搜索树）的插入二叉查找树（搜索树）的删除要删除的结点不存在子树要删除的结点存在一个左子树或者右子树要删除的结点同时存在左子树和右子树 二叉查找树（搜索树） 二叉树的一个重要的应用是他们在查找中的使用。假设给树的每个结点指定一个关键值。 对于树的每...
2019-11-05 14:46:53
333
原创 数据结构学习之——树的遍历（完整版）
数据结构学习之——树的遍历（完整版）树的遍历前序、中序、后序遍历先序遍历：先访问根节点，再访问左子树，最后访问右子树。采用递归的方式遍历采用堆栈和队列的遍历合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特...
2019-10-28 12:46:42
919
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人