01背包
01背包一、思路
二、代码123456789101112131415161718using namespace std;int f[1010][1010], w[1010], v[1010];int main() { int n, t; cin >> n >> t; for (int i = 1; i <= n; i++) cin >> v[i] >> w[i]; for (int i = 1; i <= n; i++) for (int j = 0; j <= t; j++) { f[i][j] = f[i - 1][j]; if (j >= v[i]) f[i][j] = max(f[i][j], f[i - 1][j - v[i]] + w[i]); } cout << f[n][t] << endl ...
三分
三分一、思路对于所有在定义域$[L, R]$中单调性只改变一次的函数，我们确定两个三等分点$M1$和$M2$。当$M1$对应的值小于等于$M2$的值时，$L=M1$；反之，$R=M2$。这样我们不断缩短$L$与$R$的距离，当$R-L\leq eps$时，$L$与$R$都无限接近于函数图像的拐点。
二、限制对象必须为定义域$[L, R]$中单调性只改变一次的函数，例如对于定义域中有一段斜率为$0$函数图像则不适用。
三、模板题洛谷 P3382 【模板】三分法如题，给出一个$N$次函数，保证在范围$[l, r]$内存在一点$x$，使得$[l, x]$上单调增，$[x, r]$上单调减。试求出$x$的值。
12345678910111213141516171819202122232425262728293031323334353637383940#include <bits/stdc++.h>using namespace std;#define int long longtypedef long long ll;typedef pair<int, int> P ...
实数二分
实数二分
在了解实数二分之前，应先了解整数二分。
一、思路
将区间$[L, R]$划分成$[L, M]$和$[M, R]$。
在$while$循环中，如果$ans$在$[M, R]$，那么$L=M$；否则$ans$在$[L, M]$，那么$R=M$。
$while$循环的表达式为$R-L>eps$，我们通常把$eps$设为题目要求的范围的$100$分之一，如保留$6$位小数，则$eps=1e-8$。
二、模板12345while(R - L > 1e-6) { double M = (L + R) / 2; if (check()) L = M; else R = M;}
三、模板题Acwing AcWing 790. 数的三次方根123456789101112131415#include <bits/stdc++.h>using namespace std;int main() { double x; cin >> x; double l = -1000, r = 1000; whil ...
整数二分
整数二分一、整数二分性质
确定一个区间，使得目标值一定在区间中。
找到一个性质，其满足：①该性质具有二段性 ②答案是二段性的分界点 。
二、整数二分模板
L：左端点R：右端点M：区间中点ans：答案
第一类：ans是红色区间的右端点将$[L, R]$分成$[L, M-1]$和$[M, R]$，如果$M$是红色的，说明$ans$在$[M, R]$区间内；否则$M$是绿色的，说明$ans$在$[L, M-1]$区间内。
第二类：ans是绿色区间的左端点将$[L, R]$分成$[L, M]$和$[M+1, R]$，如果$M$是绿色的，说明$ans$在$[L, M]$区间内；否则$M$是红色的，说明$ans$在$[M+1, R]$区间内。
三、关于M的取值结论当$L=M$，$R=M-1$，$M=L+R+1>>1$；当$R=M$，$L=M+1$，$M=L+R>>1$。
证明第一种模板：设$M=L+R>>1$，$L=R-1$，那么$M=L$，当执行$L=M$时，$L=M=L$，$L$的值未改变，会发生死循环。
第一种模板：设$M=L+R+1>&g ...
JavaWeb——JavaScript
一、JavaScript1. JavaScript介绍
它运行在客户端，需要运行浏览器来解析执行JavaScript代码。
交互性(信息的动态交互)。
安全性(不允许直接访问本地硬盘)。
跨平台性(只要是可以解释JS的浏览器都可以执行，和平台无关)。
2. JavaScript和HTML代码的结合方式2.1 第一种：在head或body标签中书写JS代码12345678910111213<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"><title>Title</title> <script type="text/javascript"> // alert是JavaScript语言提供的一个警告框函数。 // 它可以接收任意类型的参数，这个参数就是警告框的提示信息 alert("hello javaScript ...
JavaWeb——HTML&&CSS
一、HTML1. B/S软件的结构
JavaSE C/S Client Server
B/S Browser Server
2. 网页的组成部分
内容(结构)：是我们在页面中可以看到的数据。我们称之为内容。一般内容我们使用html技术来展示。
表现：指的是这些内容在页面上的展示形式。比如说。布局，颜色，大小等等。一般使用CSS技术实现。
行为：指的是页面中元素与输入设备交互的响应。一般使用javascript技术实现。
3. HTML简介
Hyper Text Markup Language (超文本标记语言) 简写：HTML。
HTML通过标签来标记要显示的网页中的各个部分。网页文件本身是一种文本文件，通过在文本文件中添加标记符，可以告诉浏览器如何显示其中的内容(如：文字如何处理，画面如何安排，图片如何显示等)。
4. HTML文件的书写规范123456789101112<!DOCTYPE html> <!-- 约束，声明 --><html lang="en"> <!-- html标签表示html的开始 lang=“ ...
![JavaWeb[尚硅谷] Summary for videos](https://ae01.alicdn.com/kf/U2a741e86d166400498091b1d4f3f1c0eP.jpg)
JavaWeb[尚硅谷] Summary for videos
HTML&&CSS
JavaScript
jQuery
XML
Tomcat
Servlet
jsp
EL表达式
JSTL标签库
cookie
session
Filter过滤器
JSON和Ajax请求
![汇编语言 [王爽] Summary afer reading](https://ae01.alicdn.com/kf/U8c2d9453b4f6440eb87e82a91ef158far.jpg)
Time zone
💖Time Zone
❤纽约时间比加州时间早三个小时，
💕New York is 3 hours ahead of California,
❤但加州时间并没有变慢。💕but it does not make California slow.
❤有人22岁就毕业了，💕Someone graduated at the age of 22,
❤但等了五年才找到稳定的工作！💕but waited 5 years before securing a good job!
❤有人25岁就当上CEO，💕Someone became a CEO at 25,
❤却在50岁去世。💕and died at 50.
❤也有人迟到50岁才当上CEO，💕While another became a CEO at 50,
❤然后活到90岁。💕and lived to 90 years.
❤有人单身，💕Someone is still single,
❤同时也有人已婚。💕while someone else got married.
❤欧巴马55岁就退休，💕Obama retires at ...
