- 博客(10)
- 收藏
- 关注
RSS订阅原创 笔记_最大连续子数列和的几种算法
1.朴素的想法以一定长度从数列中连续取数求和，长度从最大到1为止，长度越短每次求和的次数越多。这种方法时间复杂度高N^3，还难以改进。{ int i = 0, j = N - 1, sum, max = 0, N2; int count=0; N2 = N; while( N >= 1 ){ while( j <= N2 - 1 ){ for( int t = i ; t <= j ; t ++ ){ sum += List[t]; cou
2020-08-19 17:41:38
367
原创 笔记_二分法查找及其时间复杂度
代码：#include<stdio.h>int Find( int List[], int x, int num );int main(){ int list[20] = { 1, 3, 5, 6, 7, 9, 13, 151, 152, 160, 161, 163, 165, 166, 167, 169, 213, 251, 252, 260 }; int x = 213; int num = sizeof(list) / sizeof(int); int y = Find
2020-08-18 15:38:59
1187
原创 笔记_【数据结构】_什么是数据结构
/*解决问题的方法的效率与数据的组织方式、空间利用效率、 算法的巧妙程度 有关 */#include<stdio.h>#include<time.h>#include<math.h>clock_t start,stop;double duration;#define MAXN 10#define MAXK 1e7double f1( int n, double a[], double x );double f2( int n, double a.
2020-08-17 16:40:26
109
原创 笔记_RIP动态路由协议_实验等
RIP动态路由协议RIP(Routing Information Protocol,路由信息协议）是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。概述：路由器之间用来交换信息的语言。度量值Metric：跳数、带宽、负载、时延、可靠性、成本收敛：使所有路由表都达到一致状态的过程网络中的静态路由与动态路由互相补充。路由协议的分类：1）距离矢量路由协议： 依据从源网络到目标网络所经过的路由器的个数选择路由 RIP、IGRP ，以...
2020-08-11 15:49:10
114
原创 笔记_ACL_NAT_实验等
私有IP地址不能、不被允许出现在公网上。公网IP只能在公网上使用，私网IP只能在内网中使用。NAT-Network Address Translation 是网络地址转换协议，主要实现公私有IP地址的转换，一般是路由器或者防火墙上来完成，不建议在三层交换机上配置。路由器发出一个包时，根据配置，把私有IP换成公有IP，收到数据包时再匹配nat地址转换表，把匹配上的公网IP地址换成私有IP。NAT分类：静态NAT、动态NAT、PAT。PAT（port-address-translation）即端口地
2020-08-10 12:34:03
427
原创 笔记_IP地址
IP地址百度百科：“IP地址（Internet Protocol Address）是指互联网协议地址，又译为网际协议地址。IP地址是IP协议提供的一种统一的地址格式，它为互联网上的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址的差异。”“IP是Internet Protocol（网际互连协议）的缩写，是TCP/IP体系中的网络层协议。设计IP的目的是提高网络的可扩展性：一是解决互联网问题，实现大规模、异构网络的互联互通；二是分割顶层网络应用和底层网络技术之间的耦合关系，以利于两者的独立发
2020-08-08 15:13:53
1989
原创 笔记_CentOS_
centos“一切皆文件”cd change directory 更改当前路径.. 或 ../ 上一级目录. 或./ 当前目录pwd 绝对路径ls ‘list’列出当前目录内容/ --- 操作系统的起始路径根路径/bin --- 普通用户和管理员都可以执行的命令/sbin --- 只有管理员才能执行的命令/boot --- 引导 主引导目录 独立的分区 启动菜单 内核/dev --- device设备 设备文件存放目录/etc --...
2020-08-06 16:38:26
66
转载 笔记_整理_前端、后端、全栈
前端开发包括内容展示、与用户的交互内容展示是指在网页上看到的图片、文字、视频、数字等信息用户的交互是指用户在页面上通过点击按钮、输入文字等动作对网站提供数据输入，然后前端对用户的输入进行响应前端开发用到的基础技术有HTML、CSS、JavaScript，分别用来控制网页里的内容、视觉效果、和用户交互HTML：用来定义结构化数据的标记语言。看到的网页对应一个包含HTML代码的文件，浏览器通过下载代码、渲染成你看到的样子。前端工程师的工作之一就是编写HTML代码或者使用一些技术为网页动态生成HT
2020-08-04 13:00:37
190
原创 笔记_交换机路由器工作原理_单臂路由_VLAN_DHCP中继_三层交换机实验等
1.交换机工作原理（二层交换机从收到数据帧到发出数据帧）1.收到一个数据帧后先学习帧中的源MAC地址来形成MAC地址表；2.然后检查帧中的目标MAC地址，并匹配MAC地址表：如表中有匹配项则单播转发，如表中无匹配项则除接收端口外广播转发。2.路由器工作原理（三层路由器从收到一个帧到发出一个帧）1.端口收到一个帧后路由器首先检查目标MAC地址是否是自己，如果是则解封装并将IP包送到路由器内部，如果不是则丢弃；2.检查IP包头中的目标IP，并匹配路由表，如果匹配成功则将IP包路.
2020-08-02 15:36:36
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人