题目链接：https://vjudge.net/problem/POJ-1265 题意：在整点网格中给你若干个点，输出围成的面积还有边上的点还有内部（不包括边的点）。 这题为了普遍性做模板，所以就直接把所有点存下来了。皮克定理看注释吧 1 #include<iostream> 2 #include< ...
分类：
其他好文 时间：
2019-09-25 00:48:55
阅读次数：
67
【问题描述】 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 时间限制：1秒 空间限制：32768K 【AC 代码】 f(n-1) = f((n-1)-1) + f((n-1)-2) + f((n-1)-3) + ······ + f( ...
分类：
其他好文 时间：
2019-09-24 17:46:19
阅读次数：
71
雅礼题好难啊。 这个DP题思路好强。 这个东西首先一眼就知道按y排的DP怎么写，大概就是设$f(i,j,k)$表示考虑到y坐标从大到小排名为i的点，这线上一次转是j，上上次转是k的数量，直接二维限制转移就行了。 考虑这东西怎么优化。 前缀和能搞时间，woc空间也被卡了？？？ 打出来表看一看？？？？ ...
分类：
其他好文 时间：
2019-09-23 22:55:52
阅读次数：
153
再谈最小平方问题 有了矩阵求导工具后，我们可以寻找最小化损失函数的参数值的闭式解（closed form solution）。首先我们先把这个损失函数表达成向量的形式。 把每个训练样本放在矩阵一行，可以得到一个$m \times n$ 设计矩阵$X$ （design matrix） ，即 $$ X= ...
分类：
其他好文 时间：
2019-09-23 15:24:17
阅读次数：
126
问题概述 由于国内网络限制导致使用nvm(nvm-windows,以下都使用nvm简称)安装nodejs超时或出现远程连接被关闭的问题。 过程描述 nodejs An existing connection was forcibly closed by the remote host:连接被强行关闭 ...
1、三次握手 （1）三次握手的详述 首先Client端发送连接请求报文，Server段接受连接后回复ACK报文，并为这次连接分配资源。Client端接收到ACK报文后也向Server段发生ACK报文，并分配资源，这样TCP连接就建立了。 最初两端的TCP进程都处于CLOSED关闭状态，A主动打开连接 ...
分类：
其他好文 时间：
2019-09-16 21:49:25
阅读次数：
83
国际化信息理解 国际化信息也称为本地化信息 。 Java 通过 java.util.Locale 类来表示本地化对象，它通过 “语言类型” 和 “国家/地区” 来创建一个确定的本地化对象 。举个例子吧，比如在发送一个具体的请求的时候，在header中设置一个键值对："Accept-Language" ...
分类：
编程语言 时间：
2019-09-16 09:58:47
阅读次数：
243
快速幂 1 typedef long long ll; 2 3 ll mod_pow(ll x,ll n,ll mod) 4 { 5 ll res=1; 6 while(n>0) 7 { 8 if(n&1)//if(n%2==1) 9 res=res*x%mod; 10 x=x*x%mod;//把x ...
分类：
其他好文 时间：
2019-09-14 11:19:51
阅读次数：
117
嗯... 题目链接：http://poj.org/problem?id=2142 AC代码： 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 inline int _abs(int x){ 7 if(x < 0 ...
分类：
其他好文 时间：
2019-09-12 23:16:48
阅读次数：
88
num1 = 2 num2 = 4 result = num1 if num1 > num2 num2 print(result) ...
分类：
其他好文 时间：
2019-09-12 23:10:25
阅读次数：
105
