就,用二进制位运算 1 int fastPower(int base, int exponent) { 2 int sum = 1; 3 while (exponent != 0) { 4 if ((exponent & 1) != 0) { 5 sum *= base; 6 } 7 exponen ...
分类:
编程语言 时间:
2020-10-26 10:49:22
阅读次数:
28
题目描述 A国共有 n 个城市,每两个城市之间均有一条交通线联通。如今A国遭到 B 国的重创,岌岌可危。B 国国王决定轰炸A国的交通线。 面对危难之时,A国国王决定更换首都。在 B国的轰炸结束之后,A国的领土将会分成若干个联通 块。A国的首都,将会从联通块大小最大的联通块中,随机选择一个城市,作为首 ...
分类:
其他好文 时间:
2020-10-24 10:29:07
阅读次数:
23
Entropy, relative entropy and mutual information. Entropy \[ H(X) = -\sum_{x} p(x) \log p(x), \] 熵非负, 且当且仅当$X$确定性的时候为有最小值0, 即$P(X=x_0)=1$. Proof: 由$\l ...
分类:
其他好文 时间:
2020-10-22 23:14:38
阅读次数:
44
Codeforces 1430G Yet Another DAG Problem 题意 $n$个点$m$条边的有向无环图,每条边有边权$w_i$,现在让你给每个点一个点权$a_v$,对于第$i$条边$(x,y)$,写上一个数字$b_i=a_x-a_y$并且$a_x>a_y$,使得$\sum_^w_i ...
分类:
其他好文 时间:
2020-10-22 22:21:13
阅读次数:
29
//加法运算,调用ADD自定义函数的例程说明:(函数分1.库函数;2.自定义函数)//intmain()//{//intx=10;//inty=20;//intsum=0;//inta=100;//同时想要计算多次相加结果,这样书写太臃肿//intb=200;////sum=x+y;//sum=add(x,y);//自定义函数名,执行加法运算。////数学中的函数书写:1.f(x)=2x+12.f
分类:
其他好文 时间:
2020-10-19 23:04:10
阅读次数:
32
早上刚到公司,老大说,运行着gogs代码库和mariadb数据库的宿主机崩溃了(ubuntu18.04LTS)。重启电脑,默认方式启动,进入系统过程中抛出异常,信息为endKernelpanic-notsyncing:Noworkinginitfound.使用恢复模式启动,可选的启动项有6个,分别对应3个内核版本(Linux4.15.0-118,Linux4.15.0-117和Linux4.15.
分类:
其他好文 时间:
2020-10-19 22:52:14
阅读次数:
24
在eyoucms最新版本1.4.9中依然没有改良账户充值的消费记录,用户需要清晰的知道自己的每一笔余额都进行了那些消费,收入支出直观的显示出来,我觉得很有必要把商品余额支付也记录在内
分类:
其他好文 时间:
2020-10-19 22:24:25
阅读次数:
21
题目 hdu 2973 YAPTCHA 求 \(s_n=\sum_{i=1}^{n}\left\lfloor\dfrac{(3k+6)!+1}{3k+7}-\left\lfloor\dfrac{(3k+6)!}{3k+7}\right\rfloor\right\rfloor\)。 思路 根据威尔逊定 ...
分类:
其他好文 时间:
2020-10-18 16:48:53
阅读次数:
17
Link 题意描述: 有一棵 \(n\) 个节点的树,每个点有一个权值 \(a_i\)。 定义 \(\operatorname{dist}(u,v)\) 为 \(u,v\) 两点间距离。 您要找到一个点 \(u\),使得 \(\displaystyle\sum_{i=1}^n\operatornam ...
分类:
其他好文 时间:
2020-10-18 16:13:43
阅读次数:
19
XGBoos博客 \[ x+y=z \] XGBoost是一种以决策树(cart树)为基学习器的集成学习方法。 XGBoost的目标: \(Loss=\large{\sum\nolimits_{i=1}^{n}{l(y_i,\hat{y_i}) + \sum\nolimits_{k=1}^{T}{\ ...
分类:
其他好文 时间:
2020-10-18 10:15:10
阅读次数:
33