Mark日期一般用java.util.Datejava.text.SimpleDateFormatjava.text.parseExceptionsdf    new SimpleDateFormatDate date = sdf.parse("2009-06-01")日期转字符,这样可以获取年月日str = sdf.format(new Date()).toString()after before() 是比较前后getTime() unix的毫秒数String.format("%.2f", num)

HTTP状态码分为5类：1xx表示继续发送请求；2xx表示请求成功；3xx表示资源已找到但需要继续进行其他操作； 4xx表示客户端错误；5xx表示服务器错误。https://www.runoob.com/html/html5-websocket.htmlWebSocket 协议本质上是一个基于 TCP 的协议。应用层协议为了建立一个 WebSocket 连接，客户端浏览器首先要向服务器发起一个 HTTP 请求，这个请求和通常的 HTTP 请求不同，包含了一些附加头信息，其中附加头信息"Upgrade: WebSocket"表明这是一个申请协议升级的 HTTP 请求，服务器端解析这些附加的头信息然后产生应答信息返回给客户端101（Switching Protocols）需要切换协议，服务器通过的Upgrade响应头字段通知客户端。HTML5引入的WebSocket便是这样工作的。首先客户端请求websocket所在的URL，服务器返回101，然后便建立了全双工的TCP连接。 注意Upgrade和Connection头字段属于Hop-by-hop字段，设置Websocket代理时需要继续设置这两个字段，而不是简单地转发请求。

Arrays.sort() lambda貌似只能用于integer[],不能用于int[], 要写，(integer a, integer b)-逆序加上 Collectiona.reverseOrder()田忌赛马是排序从最快的马开始，可以赢就赢，不可以赢，就用垫底的应付，一对一，但是变体就是数量不同那么显然，比如1 -1-1-80-6-7和加油包22-6-7与0-6-9所以应该从最小的开始比选出加油的和不加油的，可以赢的最小值但是也有问题比如1-80-5-7和2这样2-5-7就不如0-5-9了因此必须得分情况第一，当对方数量更多的时候，你只需要比较和你一样的靠左的即可第二，当对方数量一样或者更少的时候，就变成了田忌赛马所以！不是从对方最快的开始，而是截取小于等于你的数量的最大值比如1-1-1-8，你只有三个，那就只比较1-1-1即可。然后就是按照最大值，和加上加油包的，选一个取胜的最小值出战，保存实力即可！…比如6-76-7和2，6-7-8-9，排出8即可，此时只剩下7了OK

复习下动态规划，首先呢，优化内存，用两个dp来存，并且倒序遍历第一，分成不购买当前的dp0［i,j］表示在1-i个商品中选择，价格不超过j 的最大喜好值，以及dp1表示购买当前的，dp2表示半价购买当前的第二，关于初始边界，都为0但是，当i为1的时候，无法半价购买，所以dp2仍然为0，当大于1的时候，就可以直接比较，不购买当前商品，最大喜爱值为当前的钱💰购买0-i-1的商品的preDp0-1-2的最大值原价购买，为当前的💰减去当前商品价格购买0-i-1的preDP的最大值+like i然后半价购买就是直接原价购买上一个商品的

mark一下，首先全排列就是N^N，那么对于N，出现在第一位的次数就是N^(N-1)，一共会出现1-N，因此最大值为N的时候，权值和为N*N^(N-1),同理，当最大值为N-1的时候，N*(N-1)^(N-1),所以结果就是N*(N^(N-1)+(N-1)^(N-1).....1^(N-1)), 比如2就是2*（2^1+1^1）2*(2+1)为6，3就是3*(3^2+2^2+1^2) 3*(9+4+1)为42