https://ac.nowcoder.com/acm/contest/5634/C 想一想就能发现这是一道质因素分解的模板题; 我们只要求出该数字由多少个质因素组成,然后判断即可; 1 #include<bits/stdc++.h> 2 using namespace std; 3 int mai ...
分类:
其他好文 时间:
2020-05-13 21:50:19
阅读次数:
79
[TOC] 背包问题(0 1背包问题) 假设你是个小偷,背着一个可装 4 磅东西的背包。 你可盗窃的商品有如下3件(摘自算法图解): 作为一名优秀的小偷,为了让盗窃的商品价值最高,该选择哪些商品呢? 很明显,小偷需要在满足背包容量要求下,选择价值总和最大的。 使用动态规划 先解决小背包(子背包)问题 ...
分类:
其他好文 时间:
2020-05-13 20:41:28
阅读次数:
74
英语文档阅读系列学习 1、学习目的 在许多的硬件相关的职位要求中都会有英语阅读的需求。作为一个英语勉强过四六级的学生,在实际的学习中发现英语远远不够用。不想从基础一步步地学习英语,又想不被英语约束,只好直接接触一些英语文档用于提高英文文档的利用率。这个过程应该比背单词要可行的多。希望这种类型的学习不 ...
分类:
其他好文 时间:
2020-05-13 19:59:53
阅读次数:
55
AtCoder Grand Contest 041 解题报告。(目前只有$A,B,C$) ...
分类:
其他好文 时间:
2020-05-13 09:19:47
阅读次数:
58
在BGP路由选优中,针对以下四种属性,系统考虑的顺序依次是( )。 1 MED 2 Orign 3 As-path 4 Local preference A、4,3,2,1B、2,3,1,4C、4,3,1,2D、2,4,1,3正确答案: A 我的答案:A得分: 20.0分2BGP路由器从对等体接收到 ...
分类:
其他好文 时间:
2020-05-12 14:09:02
阅读次数:
87
<%@ page language="java" contentType="text/html; charset=utf-8" pageEncoding="utf-8"%> <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>Ins ...
分类:
Web程序 时间:
2020-05-12 13:23:49
阅读次数:
75
从浏览器地址栏输入url到显示页面的步骤 最近在看面试题,发现了一道非常经典且高频的题目,它是每个程序员都应该熟知的原理。 基础版本(面试笔试) 浏览器根据请求的 URL 交给 DNS 进行域名解析,找到真实 IP 地址,向服务器发起请求; 服务器交给后台处理完成后返回数据,浏览器接收文件(HTML ...
分类:
Web程序 时间:
2020-05-12 09:40:51
阅读次数:
74
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode专题第36篇文章,我们一起来看下LeetCode的62题,Unique Paths。 题意 其实这是一道老掉牙的题目了,我在高中信息竞赛的选拔考试上就见过这题。可想而知它有多古老,或者说多经典吧。一般来说能够流传几 ...
分类:
其他好文 时间:
2020-05-11 23:55:31
阅读次数:
107
把关键字复制到IDEA搜索找到对应的类 可以看到它集成了ZuulFilter 它的类型是pre表示前置,他的filterOrder是-3就表示它的级别很高。 shouldFulter:默认启动。 run方法也是比较简单。就是帮我们设置了isDispatchServletRequest这样一个属性, ...
分类:
其他好文 时间:
2020-05-11 23:20:39
阅读次数:
72
T1: 考虑$a_i!=i$的格子较少,所以较多轮之后没有到达的概率很小 直接暴力DP,求进行了i轮后每个玩家没有到达终点的概率和恰在这轮到达的概率 算一下加到ans里就行了 不断计算,当达到精度要求时跳出循环就完事了 T2: 有个神奇的式子: $$ans=\sum\limits_{S \in [n ...
分类:
其他好文 时间:
2020-05-11 21:57:59
阅读次数:
54