- 博客(14)
- 资源 (1)
- 收藏
- 关注
原创 网络基础_应用层传输层解析
应用层协议 协议是一种 “约定”. socket api的接口, 在读写数据时, 都是按 “字符串” 的方式来发送接收的. 如果我们要传输一些 “结构化的数据” , 该怎么办呢?例如: 我们需要实现一个服务器版的加法器 我们需要客户端把要计算的两个数发过去, 然后由服务器进行计算, 再把结果返回给客户端方案一 客户端发送一个形如”1+1”的字符串 这个字符串中有两个操作数...
2018-05-30 10:30:49 2114 2
原创 基本排序算法
冒泡排序基本步骤:从第一个元素开始, 依次比较相邻两个元素的大小, 如果前面的大于后面的, 就交换, 交换完, 此时, 最后一个元素就是最大的.然后除了最后一个元素, 其余元素再重复以上步骤直到需要比较的元素越来越少, 只剩最后一个, 此时就有序了.///////////////////////////////////////////////// 1, 冒泡排序// ...
2018-05-29 20:54:19 204
原创 网络基础(二)
应用层协议协议是一种 “约定”. socket api的接口, 在读写数据时, 都是按 “字符串” 的方式来发送接收的. 如果我们要传输一些 “结构化的数据” , 该怎么办呢?例如: 我们需要实现一个服务器版的加法器 我们需要客户端把要计算的两个数发过去, 然后由服务器进行计算, 再把结果返回给客户端方案一 客户端发送一个形如”1+1”的字符串 这个字符串中有两个操作...
2018-05-28 16:46:32 647
原创 连续子数组的最大和
连续子数组的最大和问题例如: 给一个数组(3, -1, 2, 4) 输出结果为6, 即为2+4解法一: 暴力求解 对数组内每一个数进行遍历,然后遍历以它们为起点的子数组,比较各个子数组的和,找到和最大的连续子数组#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>// 连续子数组求和的最大值int ar...
2018-05-22 15:56:23 123
原创 哈希表的基本操作
哈希表若关键字为k,则其值存放在f(k)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f()为散列函数,按这个思想建立的表为散列表(即哈希表).对不同的关键字可能得到同一散列地址,即k1≠k2,而f(k1)=f(k2) 这种现象称为碰撞散列函数能使对一个数据序列的访问过程更加迅速有效,通过散列函数,数据元素将被更快地定位.散列函数有很多种 常用的有:直接...
2018-05-20 21:20:38 3414
原创 netstat 工具
netstat 工具netstat命令用来打印Linux中网络系统的状态信息,可让你得知整个Linux系统的网络情况netstat -a 或 --all #显示所有连线中的Socketnetstat -at #列出所有tcp端口netstat -au #列出所有udp端口 #列出所有处于监听状态的 Socketsnetsta...
2018-05-17 20:39:47 457
原创 网络编程套接字(二)
简单的TCP服务器/客户端程序server/*================================================================# File Name: tcp_server.c# Author: rjm# mail: [email protected]# Created Time: 2018年05月06日 星期日 11时24分3...
2018-05-17 20:07:16 288
原创 二叉搜索树的基本操作(递归和非递归)
二叉搜索树任意一个节点的左孩子小于它, 右孩子大于它 二叉搜索树的中序遍历结果是有序的基本操作初始化插入节点查找节点删除节点头文件/*================================================================# File Name: binary_search_tree.h# Author: rjm...
2018-05-17 19:39:55 228
原创 堆的基本操作
堆的性质首先, 这个堆和堆栈那个堆没有一点关系 这个堆就是一棵完全二叉树 分为大堆和小堆 满足以下性质 如果是大堆, 那么任意根节点的孩子节点都比它小 如果是小堆, 那么任意根节点的孩子节点都比它大 堆的基本操作初始化插入删除取堆顶元素销毁堆排序我们每次插入完或者删除完以后, 这个堆仍然要满足堆的性质, 所以就需要在插入删除以后再做一些操作, 使元素上...
2018-05-13 16:04:04 192
原创 注释转换_(C风格转为C++风格)
注释转换思路: 我们先来看一下C风格的注释, 大概有这几种情况// 1.一般情况/* int i = 0; */// 2.换行问题/* int i = 0; */int j = 0;/* int i = 0; */int j = 0;// 3.匹配问题/*int i = 0;/*xxxxx*/// 4.多行注释问题/*int i=0;int j = 0;in...
2018-05-13 15:08:47 320
原创 网络基础 (一)
计算机网络背景网络发展独立模式: 计算机之间相互独立网络互联: 多台计算机连接在一起, 完成数据共享局域网LAN: 计算机数量更多了, 通过交换机和路由器连接在一起广域网WAN: 将远隔千里的计算机都连在一起所谓 “局域网” 和 “广域网” 只是一个相对的概念, 并没有绝对的广域网认识”协议”协议是一种约定, 就好比接头暗号(天王盖地虎, 提莫一米五), 是大家约定好...
2018-05-10 21:40:25 923
原创 C++ _ 构造函数 (二)
1, 类的成员变量可以有该类的指针,引用,但不能用该类的对象biology* m_biology1;biology&amp; m_biology2;//biology m_biology3; 这样是不行的//证明:1,因为这样写就成了类的组合,组合类的对象要先构造// 这里先构造m_biology3,而构造它就要调用biology的构造函数// biology...
2018-05-05 13:11:56 132
原创 网络编程套接字(一)
一,认识 IP 地址IP协议有两个版本, IPv4和IPv6 IP地址是在IP协议中, 用来标识网络中不同主机的地址 对于IPv4来说, IP地址是一个4字节, 32位的整数 我们通常使用 “点分十进制” 的字符串表示IP地址, 例如 192.168.0.1 用点分割的每一个数字表示一个字节, 范围是 0 - 255源IP地址和目的IP地址在IP数据包头部中, 有两个IP地址...
2018-05-03 13:24:00 508
原创 C++ _ 构造函数(一)
构造函数用于初始化类的成员变量构造函数没有返回值, 函数名和类名一样, 可以有参数, 可以重载, 可以有多个如果没有自定义构造函数, 那么编译器会自动生成一个默认的,公有的,无参的构造函数一旦自定义了一个构造函数,就不会再生成默认构造函数了有参的构造函数初始化列表(在类的构造函数调用之前就初始化完成了, 推荐以这种方式初始化成员变量)引用成员必须初始化常变量必须初始...
2018-05-01 14:50:54 147
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人