摘要: 数组: 双指针 、快慢指针哈希映射 连续子数组: 滑动窗口数组前缀和 队列和栈: BFSDFS 链表: 双指针、快慢指针 阅读全文
posted @ 2020-08-27 14:19 Voca 阅读(24) 评论(0) 推荐(0)
摘要: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输出: 3 解 阅读全文
posted @ 2020-06-13 22:26 Voca 阅读(35) 评论(0) 推荐(0)
摘要: 辗转相除 long long gcd(long long b,long long a) { if(a!=0)//其中b>a; { return gcd(a,b%a); } else { return b; } } ll gcd(ll a,ll b) { return b==0?a:gcd(b,a%b 阅读全文
posted @ 2020-06-12 09:29 Voca 阅读(71) 评论(0) 推荐(0)
摘要: void f() { int i,j,t=0; memset(is_prime,1,max); is_prime[0]=is_prime[1]=0; for(i=2;i<max;i++) { if(is_prime[i]) { for(j=i+i;j<max;j+=i) { is_prime[j]= 阅读全文
posted @ 2020-06-12 09:29 Voca 阅读(20) 评论(0) 推荐(0)
摘要: int LCM (int a,int b) { return (a*b)/gcd(a,b); // 防止溢出 可以这样写 return a / gcd(a,b) *b; } 阅读全文
posted @ 2020-06-12 09:29 Voca 阅读(104) 评论(0) 推荐(0)
摘要: 编写一个 SQL 查询,获取 Employee 表中第二高的薪水(Salary) 。 + + + | Id | Salary | + + + | 1 | 100 | | 2 | 200 | | 3 | 300 | + + + 例如上述 Employee 表,SQL查询应该返回 200 作为第二高的薪 阅读全文
posted @ 2020-06-11 22:06 Voca 阅读(17) 评论(0) 推荐(0)
摘要: 给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:"a==b" 或 "a!=b"。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。 只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true 阅读全文
posted @ 2020-06-08 23:08 Voca 阅读(36) 评论(0) 推荐(0)
摘要: #include <iostream> using namespace std; int ksm(int n,int m) { int ans=1; while(m!=0) { if(m & 1) // 如果m的二进制的最低位为1; { ans=ans*n; } m=m>>1; // 将m的二进制整 阅读全文
posted @ 2020-06-08 17:57 Voca 阅读(30) 评论(0) 推荐(0)
摘要: #include <iostream> using namespace std; int main() { string str; cin>> str; int len=str.length(); int s=0; for(int i=0; i<len; ++i) { s=s*10+str[i]-' 阅读全文
posted @ 2020-06-08 17:56 Voca 阅读(27) 评论(0) 推荐(0)
摘要: 已知三角形的三条边长a,b,c,求面积s: 海伦公式: double p=(a+b+c)/2.0; double s=sqrt(p*(p-a)*(p-b)*(p-c)); 阅读全文
posted @ 2020-06-08 17:55 Voca 阅读(1163) 评论(0) 推荐(0)