
笔记
PsychoB1Wat1r
科研路漫漫,能水则水~~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
DataStructure----二叉排序树(详细)
/*********************************************************************测试数据:二叉排序树为11 8 16 7 9 15 17 二叉排序树为11 8 16 7 10 9 15 17 11 11 / \ / \ 8 16原创 2020-10-10 23:32:08 · 310 阅读 · 0 评论 -
DataStructure----后续非递归(双栈)
#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100typedef char datatype;/*定义二叉树的数据结构*/typedef struct BiTreeNode{ datatype data; struct BiTreeNode *left; struct BiTreeNode *right;}BiTreeNode,*BiTree;/*定义一个用于非递归存储节点—栈的数据结构*/原创 2020-10-10 23:31:17 · 219 阅读 · 0 评论 -
DataStructure----中序非递归(完整算法)
#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100typedef char datatype;/*定义二叉树的数据结构*/typedef struct BiTreeNode{ datatype data; struct BiTreeNode *left; struct BiTreeNode *right;}BiTreeNode,*BiTree;/*定义一个用于非递归存储节点—栈的数据结构*/原创 2020-10-10 23:30:14 · 341 阅读 · 0 评论 -
DataStructure----先序非递归(详细)
#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100typedef char datatype;/*定义二叉树的数据结构*/typedef struct BiTreeNode{ datatype data; struct BiTreeNode *left; struct BiTreeNode *right;}BiTreeNode,*BiTree;/*定义一个用于非递归存储节点—栈的数据结构*/原创 2020-10-10 23:29:25 · 313 阅读 · 0 评论 -
DataStructure----二叉树递归算法
#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100;/*二叉树的数据结构定义*/typedef struct BiTreeNode{ char data; struct BiTreeNode *left; struct BiTreeNode *right;}BiTreeNode,*BiTree;/*二叉树的建立--按照先序方式建立--录入数据--插入*/void CreateB原创 2020-10-10 17:31:28 · 280 阅读 · 0 评论 -
Linux----多线程全局变量互斥访问的几种机制简述
写在前面:为什么写这篇文章,本人开始对这三个量的理解非常之艰辛,啃了很久的《现代操作系统》,也看了很多博客,最后略有体会。这篇文章,是基于那本砖头书以及一些博客,加个人总结理解,希望对各位小伙伴有所帮助。(主要是怕我后面自己忘记了*-*)何为互斥访问?简而言之,当两个进程对一块共享内存区进行访问的时候,在A进入内存区的时候,B是不可以也不允许进入的,因为这样会引起不必要的混乱。那么如何防止这样的“抢进内存区”现象发生,我们需要互斥。机制1 互斥锁:我们知道进程间通信一个简单的解决办法就是使用互斥锁原创 2020-06-25 09:19:25 · 2380 阅读 · 2 评论 -
Linux----多客户端套接字实验之线程响应
套接字原理讲解学习过计算机网络的同学,知道三次握手和四次挥手的同学可以略过下面的解释。何为套接字,你让一个人找到你家在哪,那么需要的就是地址,何为地址(哪个省 哪个市 哪个小区 哪一栋楼 哪个门牌号)。那么计算机网络通信世界中的套接字就是如此,这里记住它就是一个IP地址+端口号。不深究其原理,懂的意思就行,深究清出门左转,有更好的blog等着大家发掘。** 1.服务端的工作原理解释**①服务器端首先使用socket()函数创建套接字描述符,使用的是8000端口号监听以及自己的环回地址作为固定的服务端原创 2020-06-25 08:57:37 · 241 阅读 · 0 评论 -
DataStructure----直接插入法过程
加入一组测试数据:有点ugly的对齐序号i0 ----1 ---- 2 ---- 3 — 4 — 5 — 6 — 7 — 8 — 9 ---- 10初始为:哨兵 – 75 – 88 – 68 – 92 – 88 – 62 – 77 – 96 – 80 – 75(开始哨兵为空,即什么东西都没有)序号i 0 1 ...原创 2020-04-13 00:31:25 · 239 阅读 · 0 评论 -
DataStructure----解释二叉排序树
两组测试数据:#include <stdio.h>#include <stdlib.h>#define ENDKEY 0typedef int KeyType;typedef struct node{ KeyType key ; /*关键字的值*/ struct node *lchild,*rchild; /...原创 2020-04-10 17:18:12 · 203 阅读 · 0 评论 -
计算机小故事杂谈
1⃣️业界通常认为我国第一封电子邮件是北京计算机应用技术研究所研究员钱天白先生于1987年9月14日发出的。亦有称9月20日发出的。现从邮件记录来看,发出时间为9月14日,收到时间为9月20日,当时竟然走了6天“1987年9月,CANET在北京计算机应用技术研究所内正式建成中国第一个国际互联网电子邮件节点,并于9月14日发出了中国第一封电子邮件:“Across the Great Wall we...原创 2020-03-22 00:52:37 · 712 阅读 · 0 评论 -
Google浏览器搜索简述
说太专业了不懂。先简单的做一下比喻吧。我们的网页们在网上就像现实世界的一个个地址里的人家,但是要数字化的访问,可以把地址转换为编号,DNS就是把地址转换为统一的编号的装置。(至于Domain Name System域名系统的细致解释,之后陆续更新)对于搜索引擎而言:搜索引擎每过一段时间,就回去访问一个个人家,如果主人愿意(robots.txt里面写的),就把人家家里的家具统计一下,做好一个关键词...原创 2020-03-22 00:41:30 · 374 阅读 · 0 评论