代码天地

【DP专题】——洛谷P1273有线电视网

树形dp板子。传送门：GO 　　用dp[i][j]表示以i为根的子树中选取j个观众能赚到的最多钱(经典模型)。　　那么，dp[i][j+k]=max(dp[son[i]][k]+dp[i][j]-w,dp[i][j+k]),意思是说，如果在子树中选了k个观众，那么答案就是（当前只选了j个的情况+选子树中k个观众的情况-这一段代价）。　　确定一下枚举上界：初步估计，每一次选择观众量就是当前子树所含观众量，所以将dfs设计成返回子树所含观众量的类型，就可以处理枚举上界了。　　对于节点u，外

分类: 其他发布时间: 09-24 20:44 阅读次数: 0

Mybatis中的 # 和 $ 的区别

区别 #{parameterName}引用参数的时候，Mybatis会把这个参数认为是一个字符串，并自动加上'' sql 预编译指的是数据库驱动在发送 sql 语句和参数给 DBMS 之前对 sql 语句进行编译，这样 DBMS 执行 sql 时，就不需要重新编译。 Select * from emp where name = #{employeeName} Select * from emp where name = 'Smith'; Select * from emp wher

分类: 其他发布时间: 09-24 20:44 阅读次数: 0

day02计算机基本原理

---恢复内容开始--- - 计算机原理 - 计算机的五大组成部分 - CPU: 控制 + 运算 - 内存: 临时存储，通电有效，断电数据丢失。 - 硬盘: 永久储存数据。 - 输出设备: 显示器 - 输入设备: 鼠标、键盘。。。 - 什么是语言人与人之间交流的介质 - 什么是编程语言？

分类: 其他发布时间: 09-24 20:44 阅读次数: 0

QoS in RoCE （zz）

QoS in RoCE 首页分类标签留言关于订阅2018-03-22 | 分类 Network | 标签 RDMA RoCE ECN PFC Overview TCP/IP协议栈满足不了现代IDC工作负载(workloads)的需求，主要有2个原因：(1)内核处理收发包需要消耗大量的CPU；(2)TCP不能满足应用对低延迟的需求：一方面，内核协议栈会带来数十ms的延迟；另一方面，TCP的拥塞控制算法、超时重传机制都会增加延迟。 RDMA在NIC内部实现传输协议，所以没有第一个问题；同时，通过z

分类: 其他发布时间: 09-24 20:44 阅读次数: 0

直线DDA，直线和圆的Bresenham算法

// DDA.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<Windows.h> #include<graphics.h> #include<conio.h> #include<math.h> void dda_line(int xa, int ya, int xb, int yb, int c); int main(int argc, _TCHAR* argv[]) { int gd=DETECT,g

分类: 企业开发发布时间: 09-24 20:44 阅读次数: 0

Java第8次作业--继承

一、题目　　编写一个应用程序，创建一个矩形类，类中具有长、宽两个成员变量和求周长的方法。再创建一个矩形类的子类——正方形类，类中定义求面积方法、重写求周长的方法。在主类中，输入一个正方形边长，创建正方形对象，求正方形的面积和周长。（注意：所有类均在一个包中）二、源代码 1.Rectangle 类 /**矩形类，类中具有长、宽两个成员变量和求周长的方法*/ package com; public class Rectangle { double a; double b