- 博客(18)
- 收藏
- 关注
RSS订阅原创 网络套接字-----简单的UDP的实现
背景：UDP套接口是无连接的、不可靠的数据报协议；既然他不可靠为什么还要用呢？其一：当应用程序使用广播或多播时只能使用UDP协议；其二：由于他是无连接的，所以速度快。因为UDP套接口是无连接的，如果一方的数据报丢失，那另一方将无限等待，解决办法是设置一个超时。建立UDP套接口时socket函数的第二个参数应该是SOCK_DGRAM，说明是建立一个UDP套接口；由于UDP是无连接的，所以服务...
2018-05-28 16:49:23
455
原创 【网络套接字】-----网络字节序列，socket编程接口
背景 内存当中的多字节数据相对于内存地址有大端和小端之分，磁盘文件中的多字节数据相对于文件中的偏移地址也有大端和小端之分，网络数据流同样有大端小端之分的，那么如何定义网络数据流的地址？发送机通常将发送缓冲区的数据按内存地址从低到高的顺序发出。接收机把把从网络上接收到的数据字节按照内存地址由低到高的顺序保存网络数据流的地址：先发出来的数据是低地址，后发出的数据是高地址网络数据流应该采取...
2018-05-27 08:38:44
321
原创 网络套接字------IP地址
简单的认识IP协议有两个版本IPV4和IPV6，我们在整个的课程当中，凡是提到的IP协议，没有特殊的说明，默认指的都是IPv4。IP地址是在IP协议中，用来标识网络中不同主机的地址。对于IPv4来说，IP地址是一个4字节，32位的整数。IPV6是由128位的整数。我们通常使用“点分十进制”的字符串表示IP地址，例如192.168.0.1；用点分割的每一个数字表示一个字节，范围是0~2...
2018-05-23 18:00:52
1584
2
原创 【数据结构】哈希表的基本操作（一）·线性探测法解决哈希冲突
今天我们主要的是用线性探测的方法处理哈希冲突的问题。 线性探测方法的具体实现如下：test.h#pragma once#include <stdio.h>#include <stddef.h>#include <stdlib.h>//我们在这里的hash表期望存储的数据是键值对这样的结构#define HashMaxSize 1000...
2018-05-23 12:56:17
4514
1
原创 数据结构------哈希表解析
哈希表的概念用我自己的话来说，就是当给你一组数字在【0，100），再给你一个数字，我们要判断数字是否存在于数组中，我们的主要实现的方法就是定义一个有100元素的数组，然后我们根据给定的数字，把给定的一组数字当成数组的下标，当我们依次第一个数字放入数组中时下标为该数字本身，而这个下标对应的数字为1，依次往后，把给定的数字全部放入数组中，有些数字不在我们给定的范围之内我们就记为0，然后将所有的数字...
2018-05-22 15:49:55
252
原创 操作系统--------页面置换算法
我在很多地方遇到了这个问题，所以想写来看看，避免在以后换回再次的遇到这个问题，就在今天进行深入的了解下这个问题，我先它会对我以后的生活工作会有很大的帮助的。概念在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存中选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的算法我们就叫页面置换算法。为什么...
2018-05-22 01:06:53
1548
原创 如何用一个3L的桶和一个5L的桶, 量出4L水来?
遇到一个小趣味题： 一个水池，旁边有两个水桶， 一个装 3L 的水， 一个可装 5L 的水， 问:如何利用这两个桶， 精确的量出 4L 的水来？ My Keys: 可分五步完成 ，写了个步骤列表： 编号 步骤 3L 桶的状况 5L 桶的状况 1 5L 桶装满水 null 5L 水 2 由 5L 桶向 3L 桶倒水 , 倒满为止 3...
2018-05-21 17:43:53
11292
3
原创 网络基础（二） --------------应用层：HTTP协议
认识WebWWW（万维网，World Wide Web）是将互联网中的信息以超文本形式展现的系统。（超文本：用以显示文本及文本相关的内容）。也叫做Web用来显示WWW信息的客户端软件叫做Web浏览器（简称浏览器）。 www是一个由超链接组成的系统，web客户端即浏览器可以输入URL（统一资源标识符）来访问web服务器端的资源，然后通过TTTP（超文本传输协议）传输给客户端。Interne...
2018-05-20 23:56:58
446
原创 520最悲情的表白是这样的
在刷博客的时候，觉得这还是挺有趣的，写来一乐，哈哈哈！！！！这是520最有意思的表白了！ 男的对女的说：#include <stdio.h> int main() { while(1) { printf("I love you!\n"); } return 0; } 女的对男的说：#in...
2018-05-20 17:35:46
292
原创 网络基础（一）------------TCP/IP四层模型和网络传输基本流程
TCP/IP五层模型 TCP/IP是两个独立的且紧密结合的协议，负责管理和引导数据报文在网络上的传输。TCP负责和远程主机的连接，IP负责寻址，是报文被送到其该去的地方。 TCP/IP也分为不同的层次开发，每一层负责不同的通信功能，但TCP/IP协议简化了层次设备。而由下而上一次是网络接口层、网络层、传输层、应用层。网络接口层：有时候也称为数据链路层，通常包括操作系统中设备的...
2018-05-19 21:55:15
12672
原创 网络基础（一）--------- 网络体系结构与OSI七层模型
这个对于我们来说，大家在生活中随处可见的，今天我就来简单的介绍一下了。路由器 路由器（Router，又称路径器）是一种计算机网络设备，它能将数据通过打包一个个网络传送至目的地（选择数据的传输路径），这个过程称为路由。路由器就是连接两个以上各别网络的设备，路由工作在OSI模型的第三层——即网络层。路由器（Router），是连接因特网中各局域网、广域网的设备，它会根据信道的情况自...
2018-05-19 11:56:14
777
原创 网络基础（一）---------认识网络
网络的定义 在计算机当中我们主要对网络主要从三个角度进行了定义 1、广义的定义 计算机网络是以实现远程通信为目的，一些互连的，独立自治的计算机集合。 2、资源共享的观点 计算机网络把地理位置上分散，能够互相共享资源的方式连接起来，并且各自具有独立功能计算机系统的集合，具有如下的特征： 1)计算机通信的目的是为共享硬件，软件以及信息资源。 2）各计算机功能独立，地...
2018-05-16 10:30:15
523
原创 【数据结构】-------二叉树的四种遍历方法（递归实现）
二叉树的数据结构主要是了解二叉树的链表结构，也就是一个数据域，两个指针域（指向左右孩子的指针） 对于二叉树来说，我们最常用的就是使用孩子表示法来表示一个树。使用根节点指针来表示一棵树，利用空指针来表示空树。...
2018-05-10 21:20:32
609
原创 线程控制（二）------线程等待、分离与结合属性
线程等待为什么需要线程的等待？已经退出的线程，其空间没有被释放，仍然在进程的地址空间。创建新的线程不会复用刚才退出线程的地址空间。 调用该函数的线程将挂起状态，直到id为thread的线程终止，thread线程以不同的方法终止，通过pthread_join得到的终止状态是不同的，总结如下： 1、 如果thread线程通过return返回，value_ptr所指向的单元里...
2018-05-08 20:23:08
145
原创 【数据结构】--------二叉树的基本知识点总结
一、树的定义树是一种数据结构，它是由n（n>=1）个有限的结点组成的具有层次关系的集合。 树具有的特点有： （1）每个结点有零个或多个子结点（2）没有父节点的结点称为根节点（3）每一个非根结点有且只有一个父节点（4）除了根结点外，每个子结点可以分为多个不相交的子树。树的基本术语有： 若一个结点有子树，那么该结点称为子树根的“双亲”，子树的根称为该结点的“孩子”。...
2018-05-04 10:06:00
854
原创 浅谈-------导航软件是如何判断堵车的？
我今天看到的这个文章，我觉得还是比较有趣的，比较和我们的生活相贴近，导航软件开启实时路况之后，就会用红、黄、绿色来表示道路拥堵程度，可是这些导航软件是如何知道的道路的拥堵呢？ 实际上实时路况的数据获取有如下几种情况： 1、与出租车公司或公交公司等合作，在车上安装GPS和数据回收系统，对车辆的行驶状况数据3回传。 但是此方法成本比较高，而且出租车、公交车等车辆有限，而且大部分都集中在城市的中心...
2018-05-03 15:16:24
4186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人