最近忙里偷闲,每天刷一道 LeetCode 的简单题保持手感,发现简单题虽然很容易 AC,但若去了解其所有的解法,也可学习到不少新的知识点,扩展知识的广度。 创作本文的思路来源于: "LeetCode Problem 69. x 的平方根" 简述题目大意(不想跳转链接,可以看这里):给定一个非负整数 ...
分类:
其他好文 时间:
2019-11-15 18:24:35
阅读次数:
89
例4 水仙花数 题目描述 一个三位整数(100~999),若各位数的立方和等于该数自身,则称其为“水仙花数”(如:153=13+53+33),找出所有的这种数。 输入格式 没有输入 输出格式 若干行,每行1个数字。 输入样例 无 输出样例 153 * * * ... * * * (输出被和谐了) ( ...
分类:
编程语言 时间:
2019-11-14 09:48:07
阅读次数:
81
~~为什么我感觉这题难度虚高啊……~~ 区间众数的出现次数… ~~计算器算一下~~ $\sqrt 500000 = 708$ 然后我们发现这题的突破口? 考虑分块出来[L,R]块的众数出现个数 用 $\texttt{mx[L][R]}$ 维护就可以了 每次考虑一个L… 然后R指针一直向右移不断的更新 ...
分类:
其他好文 时间:
2019-11-12 16:15:30
阅读次数:
89
复赛前整理整理……~~涨涨RP~~ 本文主要收集整理各类板子的代码。 一·IO优化 快速读入 时间复杂度:$O(logn)$ 龟速乘 用处:乘法爆$long\ long$时使用 时间复杂度:$O(logn)$ 逆元 用处:计算$\frac{a}{b}mod\ P$ 时间复杂度:$O(\sqrt n) ...
分类:
其他好文 时间:
2019-11-11 13:01:44
阅读次数:
88
A.险恶的迷宫 题意:在二维平面坐标内,给出一个圆心坐标 (a,b),以及圆的半径 r , 再给出 n 个点的坐标 (x_i,y_i), 求有多少点在圆内。 数据范围:0 < n <= 1e5, 0< r , x , y <=1e9 思路:对于判断距离根据勾股定理: sqrt((x1-x2)*(x1 ...
分类:
其他好文 时间:
2019-11-09 22:11:46
阅读次数:
82
$(15\text{年湖北卷理科})$ 如图,圆$C$与$x$轴相切于点$T(1,0)$,与$y$轴正半轴交于两点$A,B(B$在$A$的上方$)$,且$|AB|=2$. $(1)$ 圆$C$的标准方程为$\underline{\qquad\qquad}$; $(2)$ 过点$A$任作一条直线与圆$ ...
分类:
其他好文 时间:
2019-11-09 19:59:44
阅读次数:
69
旧题解:https://blog.csdn.net/gmh77/article/details/99066792 commentBox 之前写的有些奇怪,~~不能体现这道题的sb~~所以再推一遍 $\because n=\sum_{d \mid n}{\varphi(d)}$ $\therefore ...
分类:
其他好文 时间:
2019-11-09 19:52:54
阅读次数:
81
函数$y=\sqrt{3}\left(\dfrac{x}{3} \dfrac{2}{x}\right)$图象为双曲线,则其焦点坐标为$\underline{\qquad\qquad}$. 解析: 法一 显然,该双曲线关于原点中心对称,但其焦点并未在坐标轴上,现拟将该双曲线通过旋转变换,使得新双曲线的 ...
分类:
其他好文 时间:
2019-11-09 19:31:31
阅读次数:
82
1、L 层神经网络正则化: (1)L2 正则化: (2)为什么正则化可以避免过拟合? 当 lambda 足够大时,最小化 J 时,就会使得权重矩阵 w 趋近于0,神经网络简化为高偏差状态: lambda 较大,w 较小,由 z = w * a + b,z 也较小,以 tanh 函数为例: 当 z 在 ...
分类:
其他好文 时间:
2019-11-09 00:43:36
阅读次数:
125
题目链接:https://vjudge.net/problem/POJ-2349 思路: 题目说,有很多个网络点,每个网络点需要雷达相连,题目还会给指定数量的超级雷达, 每两个超级雷达直接可以直接连接,且没有距离限制,问能使得所有网络点相连, 雷达信号最小半径需要多大。我们可以直接跑一次最小生成树, ...
分类:
Web程序 时间:
2019-11-08 21:18:34
阅读次数:
115