考研算法实现.md
王道数据结构算法实现第一章顺序表1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971 ...
vscode配置事项.md
之前因为Vscode输出中文乱码查了资料不管用最后重装了一次,发现乱码问题出现在Runner Code这个插件上,下面添加解决方法在插件设置Executor Map编辑中修改下列代码1"cpp": "cd $dir && g++ -fexec-charset=GBK -std=c++17 $fileName -o $fileNameWithoutExt && $dir$fileNameWithoutExt",但是这么做会导致万能头文件bits/stdc++.h 无法使用若要使用可以将settings.json改为12345678910111213141516171819202122232425262728293031{ "files.defaultLanguage": "cpp", // ctrl+N新建文件后默认的语言 "editor.formatOnType": true, // 输入时就进行格式化,默认触发字符较少,分号可以触发 ...
/编程学习记录
黑马程序员Python 学习Apache Spark是用于大规模数据(large-scala data)处理的统一(unified)分析引擎。简单来说,Spark是一款分布式的计算框架,用于调度成百上千的服务器集群,计算TB、PB乃至EB级别的海量数据。
Spark编程模型SparkContext类对象,是PySpark编程中一切功能的入口。PySpark的编程,主要分为如下三大步骤:
数据输入,通过SparkContext类对象的成员方法完成数据的读取操作,读取后得到RDD类对象。
数据处理计算,通过RDD类对象的成员方法完成各种数据计算的需求
数据输出,将处理完成后的RDD对象调用各种成员方法完成、写出文件、转换为list等操作
123456789101112#导包from pyspark import SparkConf, SparkContext#创建Sparkconf类对象cof = SparkConf().setMaster("local[*]").setAppName("test_spark_app")#基于SparkConf对 ...
ACwing—算法基础
AcWing算法基础课学习记录起因自学算法确实不能记得很牢啊,学晚不过一年很多基础数据结构都忘了。为了兼顾考研学习花了大价钱149买了y总的算法基础课学习。希望能有不错的收获。虽然叫算法基础课但是其实课程并不是那种数据结构入门的零基础课,许多东西其实都是一般课程里没有的。
基础算法排序、二分快速排序这题不知道为什么我写的就会超时,用模板的就不会,不过都无伤大雅。快排思想就是选择一个对照值将比对照值大的放到一边,比对照值小的放到另一边。
12345678910111213141516171819202122232425262728293031#include<iostream>using namespace std;int a[100010];int n;void quickSort(int a[],int l,int r){ if(l>=r) return ; int i = l-1,j =r+1,k = a[l+r>>1];//注意如果是int i=l,j=r;可能会产生边界问题 while(i<j) { ...
计算机网络(第六章)完结篇
第六章6.1应用层概述应用层是计算机网络体系结构的最顶层,是设计和建立计算机网络的最终目的
6.2客户/服务器方式(C/S方式)和对等方式(P2P方式)客户和服务器是指通信中涉及的两个应用进程,客户是服务请求方,服务器是服务提供方;服务器总是运行状态并等待客户的服务请求。服务汽油固定端口号(HTTP服务器默认端口号80),而运行服务器的主机也有固定的IP。
基于C/S方式的应用服务通常是服务集中型,由于一对多服务因此常会出现服务器计算机跟不上众多客户机请求的情况,为此常用计算机群集构建一个强大的虚拟服务器。
对等—在P2P中没有固定的服务请求者和服务提供者。分布在网络边缘各端系统中的应用进程是对等的,被称为对等方。对等方之间直接通信。
基于p2p的应用是服务分散型的,p2p最突出的特性是可扩展性,系统性能不会因规模的增大而降低,具有成本上的优势。
6.3动态主机配置协议DHCPDHCP提供了有一种机制称为即插即用联网。机制允许一台计算机加入新网络时可自动获取IP地址等网络配置信息而不用手工参与。
DHCP报文在运输层使用udp协议封装
DHCP客户在未获取到IP地址时使用地址0.0.0 ...
计算机网络(第五章)
第五章5.1运输层概述如何为运行在不同主机上的应用进程提供直接的通信服务时运输层的任务,运输层直接为应用进程间的逻辑通信提供服务。
5.2运输层端口号、复用与分用的概念运行在计算机的进程使用进程标识符PID标记,不同操作系统不同格式进程标识符,为了不同操作系统进程之间通信必须使用统一方法对 TCP/IP体系的应用进程标识。TCP/IP体系运输层使用端口号来区分不同进程-端口号使用16比特表示,取值范围0~65535;端口号只有本地意义,即只是为了表示本计算机应用层的各进程,不同计算机的相通端口号没有联系。发送方复用和接收方分用—UDP和TCP都得封装为IP
常用协议熟知端口号
5.3UDP和TCP对比UDP—用户数据报协议,无需连接,支持单薄,多播及广播;面向应用报文的;提供无连接不可靠传输服务(适用于实时应用);首部仅有八字节
TCP—传输控制协议,面向连接,只支持单播;面向字节流的;提供面向连接的可靠服务(适用于要求可靠的服务);首部最小20字节最大60字节。
5.4 TCP流量控制流量控制-让发送方的发送频率不要太块,要让接收方来得及接收
利用滑动窗口来实现流量控制—TCP利用 ...
计算机网络(第四章)
第四章4.1网络层概述主要任务-实现网络互连进而实现数据包在个网络之间的传输
4.2网络层提供的服务
4.3IPv4IPv4地址是每台主机的每一个接口的唯一的32比特的标识符,采用点分十进制表示方法—每八位分成一组,每组转化为十进制,组与组之间用点分割。
除二取余法:将十进制每一次除2,记录余数,余数串反过来就是二进制数
不同类别IPv4地址:A类(八位网络号固定首位0,24位主机号)、B类(16位网络号固定首位10,16位主机号)、C类(24位网络号固定首位110,9位主机号)、D类(固定首位1110,多播地址)、E类(固定首位1111,保留号),只有ABC类而分配给主机路由器
总结:小于127为A类,128~191为B类,192~223为C类,三种情况不能指派:1.A类网络号0和127;2.主机号为全0,这是网络地址;3,主机号为全1,这是广播地址
32比特二点子网掩码可以表明分类IP地址的主机号部分 用了几个比特作为子网号。子网掩码用连续的比特1对应网络号和子网号
默认子网掩码是指在为划分子网的情况下使用的子网掩码—总结为每一类主机号全为0
无分类编址来结局IP紧张问题,无分类 ...
计算机网络(第三章)
第三章3.1 数据链路层概述链路-从一个结点到相邻结点的一段物理线路,中间没有任何其他交换结点
数据链路-把实现通信协议的硬件和软件加到链路上
数据链路层以帧为单位传输和处理数据
三个重要问题:封装成帧、差错检测、可靠传输-实现发送方发什么,接收方就能收到什么称为可靠传输
3.2 封装成帧封装成帧是指数据链路层给上层交付的协议数据单位添加帧头和帧尾使之成为帧。帧头和帧尾包含有重要的控制信息,作用之一是帧定界。
透明传输-数据链路层对上层交付的传输数据没有任何限制
为了提高传输效率应使帧的数据部分长度尽可能大些,每种数据链路层协议都规定了帧的数据部分的长度上限
3.3差错检测比特传输出现差错:1变为0,0变为1是比特差错
误码率BER-在一段时间内,传输错误的比特占传输比特总数的比率
奇偶校验-在待发数据后面添加一位奇偶校验位,是整个数据(包括所添加的校验位在内)中‘1’的个数位奇数(奇校验)或偶数(偶校验),如果有奇数个位发生误码,会导致奇偶性发生变化,表示出现误码,偶数个位不能检查出误码
循环冗余校验CRC-收发双方约定好一个生成多项式G(x);发送方基于带发送数据和生成多项式计算出 ...
网站合集
初衷为了方便查找部分常用网站以及考虑到能在不同设备上找到这些网站。
艺术设计类网站艺术设计类网站
Behane一个世界级的设计师灵感网站站酷国内的设计灵感分享网站花瓣 同上国内较大的艺术插画设计分享网站阿里巴巴矢量图标库优质图标获取pexels相当不错的摄影图片素材网站,简约方便pinteresst拥有大量图片的素材网站,类型丰富,需翻墙ouch矢量插画素材网站,情形脱俗Unsplash 摄影素材网站The Stocks)设计素材整合网站,需要梯子中国色很简约直观的颜色网站mixkit视频素材网站,包括音效,需翻墙旁门左道导航虽然起家于PPT,但也是个很好的艺术设计网站导航sticks png免扣素材网站,需翻墙pngimg同样是免扣素材网站,类型多wallhaven很不错的壁纸网站,清晰度可以选择并且免费下载,甚至包括4k图片33台词根据台词找电影片段耳聆网声音素材lookAEPR/AE模板很多但是没有分类
影视动漫网站影视动漫类网站
低端影视简约界面,超清资源,美中不足的是资源不多,都是近两年的热门。看片狂人相对不错的影视资源网站,但是都有这类网站的通病:要么速度慢,要么不清晰 ...
外挂标签配置
外挂标签设置配置112345678910111213141516171819202122232425262728{% note simple %}默认 提示块标籤{% endnote %}{% note default simple %}default 提示块标籤{% endnote %}{% note primary simple %}primary 提示块标籤{% endnote %}{% note success simple %}success 提示块标籤{% endnote %}{% note info simple %}info 提示块标籤{% endnote %}{% note warning simple %}warning 提示块标籤{% endnote %}{% note danger simple %}dan ...