方格取数 给出N*N的方格图，方格中填入某些正整数，某些是0。 让你从左上角出发，走到右下角。 两种方式：可以向下，向右走。 问你走两次，找出两条路径，使得的数字和最大。 解题： 思考之前的题目是走一次，类似题目摘花生和最低通行费。 对于这个新的问题，我们先以以前的思考来类别 摘花生 f[i][j] 表示从（1，1）到（n,n)的路径的最大值 f[i][j]=max(f[i-1][j],f[i][j-1])+w[i][j]; 需要注意的是这个是取一次 状态表示 对于目前这个题目，首先走两次，那么路线可能会有重复点。 走两次： f[i1,j1][i2,j2] 表示所有从（1，1）(1,1...

题目是英文题；一开始没看懂，后来结束后翻译，发现题目不难； 题意： 如果一项工作是完成后，他将得到一个惩罚比。 尽管他不可能在最后期限前完成每一项任务，但他希望所有任务的最大惩罚尽可能小。 他可以按任何顺序完成这些任务，一旦任务开始，就不能中断。 所有任务应在整数时间开始，时间从0开始。 如果一个工作在Di天之后，即Ti天完成，那么惩罚是Ti-Di 解题： 大概思路就是遍历每一个任务。 记录当前花费时间 ，以及当前任务i的惩罚。稍微处理一下。 题意是要记录最大的一次惩罚，而不是把所有惩罚相加… 贪心： 所有任务的最大惩罚尽可能小 策略： 将任务按结束时间从小到大排序，所求答案就是其中...

1478 水陆距离 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数，N和M。 以下N行每行M个0或者1，代表地图。 数据保证至少有1块水域。 对于30%的数据，1 <= N, M <= 100 对于100%的数据，1 <= N, M <= 800 输出 输出N行，每行M个空格分隔的整数。每个整数表示该位置距离最近的水域的距离。 样例输入 4 ...

文章目录 1. 题目 2. 目的 3. 内容 4. 需求分析 5. 逻辑结构设计 6.算法详细设计 7.编码与调试 8. 算法改进，优化方法 10.总结，心得体会 课程设计报告要求 1. 题目 01背包问题 给定 N件物品和一个容量V的背包,第a件物品 体积为V 价值为wi,求将那些物品放入背包，可使得物品体积不超过背包容量，且总价值最大。 2. 目的 课程设计的目的是训练学生灵活应用所学数据结构知...

只不过从头再来罢了！

F. Zero Remainder F. Zero Remainder Sum You are given a matrix a of size n×m consisting of integers. You can choose no more than ⌊m2⌋ elements in each row. Your task is to choose these elements in such a way that their sum is divisible by k and this sum is the maximum. In other words, you can ch...

A. Boring Apartments #include<bits/stdc++.h> using namespace std; #define IOS \ ios::sync_with_stdio(false); \ cin.tie(0); \ cout.tie(0) #define lowbit(a) (a & (-a)) #define ll long long const ll llinf = 0x3f3f3f3f3f3f3f; const int inf = 0x3f3f3f3f; const int N=2e5+10; const int maxn = 1e...

关于传输层的知识概括和理解。 1、运输层为主机之间的应用进程提供逻辑通信，只有主机的协议栈才有运输层，网络层提供的是主机间的通信，而运输层为进程提供端到端的通信。运输层很重要的一个功能就是复用和分用。 2、运输层有两种主要的运输协议：无连接的UDP（用户数据报协议）和面向连接的TCP（传输控制协议）。 3、运输层使用协议端口号，01023是熟知端口号，102449151是登记端口号，49152~65535是短暂端口号。端口具有本地意义。 4、UDP只在IP协议之上增加了少量功能，即复用分用功能和差错检测功能。UDP对应用层交下来的报文不合并也不拆分，而是保留这些报文的边界，UDP一次交付一个完...

面试流程 一面 一面 3.7号投的简历，3.8hr电话谈面试 约3.14 5点 一面（50min）： 1.首先你的简历上面写了两个小项目，来说一下你认为最贴近后端开发这个的那个项目。（复习了，详细讲了，也没有问问题） 2.你是一个 ACMer，谈一谈ACM，然后谈到工作室负责人，负责做什么（我是Topcoder总负责人）。 3.开始进行一个基础知识的面试，给了五个方面，八股文，选择三个，我瞬间觉得面试官很好哈哈哈。 4.计算机网络，说问了一个面试经常会问的一个问题，关于网页访问的一个流程，访问到渲染出页面的一个过程。（由于本人做个面经的提前...

TCP和UDP的特点，各自应用在哪儿 TCP(传输控制协议)和UDP（用户数据报协议）区别 · TCP是一种面向连接的、可靠的、基于字节流的传输层通信协议，是专门为了在不可靠的网络中提供一个可靠的端对端字节流而设计的，面向字节流。 · UDP（用户数据报协议）是iso参考模型中一种无连接的传输层协议，提供简单不可靠的非连接传输层服务，面向报文 区别： 1） TCP是面向连接的，可靠性高；UDP是基于非连接的，可靠性低 2） 由于TCP是连接的通信，需要有三次握手、重新确认等连接过程，会有延时，实时性差，同时过程复杂，也使其易于攻击；UDP没有建立连接的过程，因而实时性较强，也稍安全 3） ...

HTTP协议称为超文本传输协议，它设计的目的是保证客户机与服务器之间的通信。HTTP的工作方式是客户端与服务器之间的请求——应答协议。在客户端和服务器之间进行请求和响应时，有两种基本的请求方式：get和post。其中，get请求表示从指定的资源请求数据，post请求表示向指定的资源提交要被处理的数据。 HTTP协议定义了与服务器交互的不同方法，基本的有四种：put（增）、delete(删)、post(改)、get(查) HTTP请求格式： 在HTTP请求中，首先是请求行；其次是，请求头（header）；然后空一行，紧接着是请求的具体内容（request-body） get请求和post请...

HTTP请求的整个过程 总体进行一个理解： DNS解析—>TCP 连接—>浏览器发送http请求—>服务器响应请求—>浏览器解析html文件—>浏览器布局渲染 · DNS 解析:将域名解析成 IP 地址 · TCP 连接：TCP 三次握手 · 发送 HTTP 请求 · 服务器处理请求并返回 HTTP 报文 · 浏览器解析渲染页面 · 断开连接：TCP 四次挥手 1.DNS域名解析。 1） 首先会在浏览器DNS缓存中搜索是否有对应的IP映射（并且是有效的），如果找到的话，就调用该映射并且停止解析；如果没找到的话就执行第二步； 2）在操作系统DNS缓存中查找是否有对...

假设 A 为客户端，B 为服务器端。 首先 B 处于 LISTEN（监听）状态，等待客户的连接请求。 A 向 B 发送连接请求报文，SYN=1，ACK=0，选择一个初始的序号 x。 B 收到连接请求报文，如果同意建立连接，则向 A 发送连接确认报文，SYN=1，ACK=1，确认号为 x+1，同时 也选择一个初始的序号 y。 A 收到 B 的连接确认报文后，还要向 B 发出确认，确认号为 y+1，序号为 x+1。 B 收到 A 的确认后，连接建立。 三次握手的原因 第三次握手是为了防止失效的连接请求到达服务器，让服务器错误打开连接。 客户端发送的连接请求如果在网络中滞留，那么就会隔很长一段时间...

建立连接非常重要，它是数据正确传输的前提；断开连接同样重要，它让计算机释放不再使用的资源。如果连接不能正常断开，不仅会造成数据传输错误，还会导致套接字不能关闭，持续占用资源，如果并发量高，服务器压力堪忧。 建立连接需要三次握手，断开连接需要四次握手，可以形象的比喻为下面的对话： [Shake 1] 套接字A：“任务处理完毕，我希望断开连接。” [Shake 2] 套接字B：“哦，是吗？请稍等，我准备一下。” 等待片刻后…… [Shake 3] 套接字B：“我准备好了，可以断开连接了。” [Shake 4] 套接字A：“好的，谢谢合作。” 建立连接后，客户端和服务器都处于ESTABLIS...