- 博客(21)
- 收藏
- 关注
RSS订阅原创 三、IP地址与URL
1、网络中的一个设备（除了电脑也能是打印机等）是一个主机（host），一般只具有一个IP（想想思科模拟器中的拓扑）2、IP地址的分类：ipv4 ipv6iPv4 ipv6 32 128 不允许协议扩充 允许协议扩充 不安全 安全传输 路由表大 路由表小 没那么支持 更支持组播和流 3、ip协议是在网络层（第三层），应用层（第四层）tcp udp在此之上注：层是从下到上的，从物理层开始4、一个host有0-65535（65536个）端
2020-06-01 23:14:35
4487
原创 20200421
1、（1）特殊的ip:0.0.0.0:通配地址：任何地址（2）255.255.255.255广播地址（3）127.0.0.1（环回地址）也可能是127点别的（4）169.254.x.x：如配置了dhcp服务器，则自动分配ip地址分配失败就用这种2、网络连通性：（1）最常用的：ping看能通不注：总结的五个步骤3、TCP UDP：虽然可靠但耗费资源；另一个不可考但符合...
2020-06-01 21:15:46
245
原创 20200428
1、主机ip port 文件名路径 http中却行的是index.html 在tomcat的web.xml中一、URL：1、创建方法：ppt中2、一些获得方法二、编程相关1、从URL中读取数据：openstream2、写：（1）创建一个connection ，通过connec获得流：输入 输出（提交用）3、getcontent 返回url的内容...
2020-06-01 21:15:32
208
原创 20200526
1、no_delay2、no_linger：（1）3600：3600是宽容的时间 ，准许给你3600毫秒来发送剩余的数据（2）0：不等了3、so_reuseaddr：是否允许绑定端口，即使是timeout已经绑定状态（在第一次绑定之前）4、so_rcvbuf：5、so_sndbuf:设置输出数据缓冲区的大小，和上面的在UDP里面很重要6、so_keepalive:判断客户端那是否在线， 比如：前台是用户app 后台是数据库每隔几分钟发送一个数据报7、so-oobinli.
2020-06-01 21:14:57
217
原创 20200528
TCP服务器启用多线程1、非阻塞 异步通讯一、UDP通讯：类似于写信。电子的信件也可1、datagramepacket（新的内容）/datagramesocket（新乡，用来收发）2、组播socket 是socket的子类3、udp是不一定接受顺序的 神捕不确定是否受到：不可靠；适用于即使通信 如游戏 视频通话4、在应用层人为（1）添加确认机制（2）超时重传5、特点：（1）无连接（2）双方要有socket(邮箱)（3）内容（4）心中有：内容 双方地址（5）拆信：1看谁
2020-06-01 21:14:05
215
原创 python/anaconda的安装配置相关问题
用到的安装教程：https://blog.csdn.net/qq_43529415/article/details/100847887 用它安装了anaconda注：对Anaconda的理解：Anaconda可以创建无限个环境，每个环境存储在PC的一个文件夹下，每个环境的核心都是一个python解释器，从选定的可能存在于其他文件夹中的python解释器创...
2020-02-28 11:15:11
173
原创 数据结构-图的概念 存储结构和遍历
各个算法的大致思路和作用：一、求最小生成树：•prim算法：找边并入，判断是否会构成环•Kruscal算法：并入最近的点二、拓扑排序：一个个的找到入度为零的点三、关键路径四、求最短路：Dijkstra：找路径最短的点Floyd：https://www.cnblogs.com/GumpYan/p/5540549.html2-22若无向图G =（V，...
2019-09-17 18:51:12
1034
原创 算法概述
一、算法概述：1、算法的定义：算法是解决问题的一种方法或者一个过程。算法是求解特定问题的步骤的一种描述：（1）输入：有外部提供的量作为输入（2）输出：至少有一个输出（3）确定性：算法的每条指令无歧义（4）有限性：算法的执行时间、执行次数有限2、程序的定义：程序是算法利用程序设计语言的具体实现，可以不满足有限性3、算法设计的步骤：理解问题→精确问题的解或者近似解选择数据结构→设计算法...
2019-09-17 18:50:35
855
原创 递归与分治
一、递归与分治概述：1、分治方法在于分和治。将一定规模的问题划分成性质相同的若干个小问题，分；对于每个小问题，进行所需要进行的操作，如排序等。2、关于递归：（1）递归中需要的成分是递归边界和递归规则，没有递归边界递归无法停止、无法进行。（2）通过将各层的关系从小到大逐渐带入，可以求解出一个函数的非递归表达式。（3）n该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共...
2019-09-17 18:47:23
2581
原创 动态规划
一、动态规划概论：1、动态规划的基本要素：（1）最优子结构性质：在一块块的子问题中，需要最优的解（2）重叠子问题性质：子问题可能需要重复计算2、动态规划算法的步骤：·(1)找出最优解的性质，并刻划其结构特征。·(2)递归地定义最优值。·(3)以自底向上的方式计算出最优值。·(4)根据计算最优值时得到的信息，构造最优解。3、算法的思想：（1）将整个问题划分成若...
2019-09-17 18:46:46
2012
原创 数据结构-排序（相关的知识点）
又到了大二的孩子们学数据结构的时候了，把原来写的发出来一下，供大家参考。有疑问的可以留个言啥的！我应该会和大家讨论讨论，虽然是大三的老学长。。有的内容应该是还能想起来的一、插入类排序：1、直接插入排序：稳定2、折半插入排序：稳定PTA上的试题：对一组包含10个元素的非递减有序序列，采用直接插入排序排成非递增序列，其可能的比较次数和移动次数分别是： (2分)4...
2019-09-17 18:42:54
3413
原创 今年暑假不AC HDU - 2037（贪心）
#include <stdio.h>#include <algorithm>#include <iostream>using namespace std;struct node{ int b; int e;}jiemu[10001];bool cmp(node aa,node bb){ return aa.e<bb.e...
2019-02-15 19:43:29
266
原创 关于时间复杂度和空间复杂度
时间复杂度T（n）代表在问题规模为n时需要的时间，值为O(...),这个...代表的是执行次数。空间复杂度是S（n）代表在问题规模为n的时候需要的空间要求注意：都是取的最大的情况...
2018-12-10 22:12:49
122
原创 数据结构作业1-数据结构基本概念
1-2数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (1分)F解析：数据的逻辑关系指的是各数据元素之间的关系。（数据项是指数据元素可由若干个数据项（data item）组成，数据项是数据的不可分割的最小单位。）2-8数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。 (2分）B逻辑存储 数据映象 计算方法 操作对象2-8数...
2018-10-30 09:16:11
372
原创 数据结构作业5--单链表
6-1 带头结点的单链表就地逆置 （10 分）本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：void ListReverse_L(LinkList &am...
2018-09-19 20:38:36
2147
原创 6-4 链表的拼接
6-4 链表拼接（20 分）本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);...
2018-09-06 23:12:27
2532
原创 UVa 679 Dropping Balls(下落的小球)
一定数量的小球在一定深度的二叉树上下落，求最后一个小球落到的树叶的序号。#include <iostream>#include <map>#include <cmath>using namespace std;int main(){ int num; int I,D;int k; long long int temp; ...
2018-07-29 23:07:17
270
原创 c++ oj第一次上机实验
a题Problem A: 类的初体验Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1553 Solved: 1371[Submit][Status][Web Board]Description定义一个类Data，只有一个double类型的属性和如下3个方法：1. void init(double d);——初始化属性值。2. double...
2018-05-24 12:47:57
623
原创 怎样在映射中查找一个元素
一个映射应该包括键 和他的值 但是如何查找一个键值对 来确定他是否存在呢？#include <iostream>#include <algorithm>#include <map>#include <iterator>#include <string>using namespace std;int main(){ s...
2018-02-24 22:08:12
303
原创 UVA_442: Matrix Chain Multiplication 矩阵的乘法
本题设计了栈的应用，涉及了它后进先出的特点。#include <iostream>#include <stack>#include <cctype>#include <string>#include <cstdio>using namespace std;struct geshi{ int a,b; gesh...
2018-02-24 22:07:52
276
原创 Boxes in a Line UVA - 12657（关于双向链表）《求盒子的顺序》
1.（1）链表，可以将一些元素有秩序地连接起来。（这种顺序关系只有一条）。（2）但在构建这种关系的过程中，可能需要了解链表中的元素“左右的元素是什么”，即：需要构建两个工具来记录各个元素的左右连接情况。2.关于函数link:void link (int l, int r) //连接l和r，l在左边{ le[r] = l; ri[l] = r;}用于将两个元素...
2018-02-24 22:07:40
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人