I am writing this blog , as i faced issue on installing SAP system on oracle RAC with ASM. When i raised a message with SAP , SAP told me to install S ...
分类:
数据库 时间:
2019-09-27 19:39:47
阅读次数:
159
1 题目描述 有一栋100层高的大楼,给你两个完全相同的玻璃球。假设从某一层开始,丢下玻璃球会摔碎。那么怎么利用手中的两个球,用什么最优策略知道这个临界的层是第几层? 2 解法汇总 2.1 递推方法一 第一次扔k层 ,则次数time=1,第二次,如果破了,要试从1到k-1层,此时需要Time=tim ...
分类:
其他好文 时间:
2019-09-27 01:46:23
阅读次数:
512
内容参考书籍——《算法竞赛入门经典训练指南》 例题1 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119 莫利定理(Morley's the ...
分类:
其他好文 时间:
2019-09-27 01:40:50
阅读次数:
131
leetcode 866. Prime Palindrome 题目:https://leetcode.com/problems/prime-palindrome/ 解法:https://leetcode.com/problems/prime-palindrome/discuss/158439/c%2 ...
分类:
其他好文 时间:
2019-09-26 23:36:48
阅读次数:
104
import math def prime(n): if n <= 1: return False if n == 2: return True i = 2 while i <= math.sqrt(n): if n % i == 0: return False i += 1 return True... ...
分类:
其他好文 时间:
2019-09-26 23:35:01
阅读次数:
92
题目传送门 sol:Pollard_Rho的模板题,刚看了Pollard_Rho和Miller_Rabin很多原理性的东西看不懂,只是记住了结论勉强能敲代码。 Pollard_Rho #include "cstdio" #include "cstdlib" #include "algorithm" ...
分类:
其他好文 时间:
2019-09-26 19:51:50
阅读次数:
81
queue模块 Queue()队列 队列,先进先出 主要用法 put() get() put/get的默认参数 block 默认为true 当队列满了,再put就会进入等待状态 当队列空了,再get就会进入等待状态 当为False时 当队列满了,再put就会抛错 当队列空了,再get就会抛错 tim ...
分类:
其他好文 时间:
2019-09-23 22:24:35
阅读次数:
99
https://vjudge.net/problem/UVA-503 题目 给出一个长方体和长方体上两点的坐标,求两点的沿着长方体表面走的最小距离 题解 沿着表面走就是在展开图上面走,如果分类讨论就需要考虑很多情况,比如两个相邻的面、相对的面,有时候需要走4个展开面,有时候要走3个,是不是走的面越多 ...
分类:
其他好文 时间:
2019-09-22 21:58:05
阅读次数:
74
建议有莫队和待修莫队的基础的人观看 首先,我们要先确定怎么把树分块 以上方法可以稳定的将树分块的大小稳定在$[B,3B]$之间 排序方法是:先按$bl[opt.u]$再按$bl[opt.v]$再按$opt.tim$ 然后我们考虑指针移动, 假设我们做完了路径$u1 v1$, 现在我们要做路径$u2 ...
分类:
其他好文 时间:
2019-09-22 21:57:07
阅读次数:
87
摘要 今天抽测了一下,题目并不难,但坑点很多,虽然考了250分,但暴露了好多问题。 1.不但要注意时间,还要注意内存空间。 2.注意审题,第三题因为考试时将题目看错被扣了10分(虽然是英文题目) 分析 第一题是一个地推+组合数,但要注意内存限制。 第二题找规律+树状数组维护前缀和。 第三题板子题,求 ...
分类:
其他好文 时间:
2019-09-22 21:42:19
阅读次数:
122