计算机网络基础第六章应用层笔记
应用层特点每个应用层协议都是为了解决某一类应用问题应用层的具体内容：规定应用进程在通讯时所遵循的协议应用层的许多协议是基于客户服务器方式，客户是服务请求方，服务器是服务提供方。6.1域名系统DNSDNS解决网络上机器命名的一种系统分布式域名和IP地址互相映射名字到IP地址的解析是由若干个域名服务器程序完成。域名服务器程序在专设的节点上运行，运行该程序的机器称为域名服务器。域名结构层次树状结构唯一的层次结构名字是域名…三级域名.二级域名.顶级域名顶级域名TLD国家顶级域名nTLD
计算机网络基础第四章网络层笔记
虚电路和数据报网络层向运输层提供两种服务：面向连接还是无连接虚电路（面向连接）让网络负责可靠交付数据报让运输层负责可靠交付网络层向上只提供无连接的、尽最大努力交付的数据报服务发送分组时不需要先建立连接每个分组独立的选择路由进行转发使得路由器比较简单，成本低网络层概述又称为IP层或者网际层基本设备是路由器直接交付：不需要使用路由器间接交付：必须使用路由器网际协议IPIP配套协议：ICMP IGMP ARP中间设备：集线器（转发器），网桥，路由器，网关协议是水平的分类的IP
每日一题 购物 dp
题目:https://ac.nowcoder.com/acm/problem/14526题目描述在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一个糖果。这家店的老板看你经常去光顾这家店，感到
比赛 每日一题 dfs dp
题目：https://ac.nowcoder.com/acm/problem/14734你在打比赛，这场比赛总共有12个题对于第i个题，你的队伍有a[i]的几率解决她如果解决不了她呢？由于所有人讨论的都很大声所以你有b[i]的概率从左边那个队那里听会这个题的做法有c[i]的概率从右边那个队那里听会这个题的做法请问最终你们队伍解出0-12题的概率分别是多少输入描述:第一行12个数表示a[1] -> a[12]第二行12个数表示b[1] -> b[12]第三行12个数表示c[1
cf670 div2ABC题解
A Subset MexmexA和mexB的最大，其中必有一个原数组中第一个缺失的数，另一个数是剩下中第一个缺失的数。代码：#include <bits/stdc++.h>#include <algorithm>#include<iostream> using namespace std;typedef long long ll;int a[105];int vis[105]; int main(){ int t,n; cin>
贪吃的大嘴 多重背包 dp
7-4 贪吃的大嘴 (15分)有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.输入格式:先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一个表示该种小蛋糕的美味度,第二个表示蛋糕店中该种小蛋糕的总数输出格式:输出一行包含一个整数表示大嘴最少需要
cf教育场69 D. Yet Another Subarray Problem dp
题目https://codeforces.com/gym/297792/problem/D题意：规定子序列【l,r】的花费为求出这个数组的最大花费。最初的思路：一开始采用的方法是定义一个node保存区间，求出每一个长度为l的区间的相加最大值，以及对应的左右端点，并保存到add数组中。用尺取的方法更新每一个add【i】。最后对于add中的每一个长度求出它的花费，取最大值即可。这种思路是正确的，但是很遗憾尺取的时间开销太大了，直接超时。错误代码如下：#include <bits/stdc++.
黑白树 牛客每日一题 树 dfs
链接：https://ac.nowcoder.com/acm/problem/13249一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所有与节点i距离小于k[i]的点都会变黑，已经是黑的点保持为黑。问最少使用几次操作能把整棵树变黑。输入描述:第一行一个整数n (1 ≤ n ≤ 10^
蓝桥杯2019年c++b组国赛题目及题解
题目来源来自于：https://blog.csdn.net/l503301397/article/details/90697079A1、2019<X<Y2、2019^2, X^2, Y^2构成等差数列满足条件的X和Y可能有多种情况，请给出X+Y的值，并且令X+Y尽可能的小。答案：7020分析：暴力代码：#include<bits/stdc++.h>#include<iostream>#include <stdio.h>using name
java UDP实现一个聊天工具
题目：假设Tom和Jerry利用Java UDP进行聊天，请为他们编写程序。具体如下：（1）、Tom和Jerry聊天的双方都应该具有发送端和接收端；（2）、利用DatagramSocket与DatagramPacket；（3）、实现 java.lang.Runnable类，重写 run()方法。学过计网的都知道，利用三元组（ip地址，协议，端口）就可以标识网络的进程了。而进行通信我们直接运用socket就可以了，首先需要知道是socket是什么，...
JAVA 实现对称加密AES算法加密，并对UDP通讯加密
1-1 假设Tom和Jerry利用Java UDP进行聊天，请为他们编写程序。具体如下：（1）、Tom和Jerry聊天的双方都应该具有发送端和接收端；（2）、利用DatagramSocket与DatagramPacket；（3）、实现 java.lang.Runnable类，重写 run()方法。（4）、Tom对发送的内容（发送的内容为 学生本人的名字+学生本人的学号）使用对称/非对称加密算法（密钥可以自主分配，不需要权威机构来分配）来加密，然后将加密后的密文发送给Jerry;Jerry对收到的密文
java+sql server 数据库实现英才大学图书管理系统 第一部分 连接数据库及界面实现
这个东西是数据库的结业作业因为我常年不用java，这也算是一个java大型复健作业，不过由于对面向对象的思想，还有java的很多东西掌握不够牢固，在写的时候应该有很多莫名其妙的语法orz一 数据库连接测试首先是关于数据库的连接，老师也没有讲过，自己试了老久才连上，还是有很多坑的。这里先给出一份测试连接的代码import java.sql.*;public class MySQLDemo { public static void main(String[] args) { S
java+sql server 数据库实现英才大学图书管理系统 第二部分数据库控制实现
package YLBlibrary;//作者 杨丽冰 201831064402图书类Book.javapackage YLBlibrary;//作者 swpu杨丽冰 201831064402public class Book { private int Bno; private String name;//书名 private String author;//作者 private String borrowerId;//借阅证号 private String borrowerName;
离散化——unordered_map
学习一下unordered_map的用法，上海区域赛前才第一次见这个东西，看到和map用法一样自信觉得能用，然而场上卡住了，现在滚过来学一下orz【虽然事后发现G题根本不需要用这个东西例题：https://ac.nowcoder.com/acm/contest/5158/H明显并查集，但是1e9，这么大肯定离散化，那就用一下这个unordered_map代替并查集中的pre数组就ok#include<bits/stdc++.h>using namespace std;unordere
常用命令（查询用，更新中）
conda#update最新版本的condaconda update -n base conda#创建python3.7的xxxx虚拟环境conda create -n xxxx python=3.7#开启xxxx环境conda activate xxxx#关闭环境conda deactivate#显示所有的虚拟环境conda env listconda info --envs#conda下载#普通下载conda install cudatoolkit=10.1#换个源下载，不
python pandas简单应用数据处理
有如下两个数据集：数据集一是VA，OH,PA,VA,KY五个州2010~2017的吸毒数据数据集二是美国所有村庄的信息，包括经纬度，人口，这里主要用的是经纬度。需要做的事通过数据集一中的FIPS编号，在数据集二中找到对应的经纬度，再根据经纬度，计算出所有村庄两两间距，输出到csv文件中。代码import numpy as npimport pandas as pdfrom math import radians, cos, sin, asin, sqrtdef geodistance(
今日推荐
周排行