随笔分类 - 博客搬家
来源于原CSDN
摘要:<html> <head> <link rel="stylesheet" type="text/css" href="https://www.layuicdn.com/layui/css/layui.css"> </head> <body> <table class="layui-hide" id=
阅读全文
摘要:你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1] 给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习? 示例 1: 输
阅读全文
摘要:给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 class Node { public int val; public List<Node> neighbors; } 测试用例格式: 简单起
阅读全文
摘要:#include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> #include <conio.h> #include <stdbool.h> #include <windows.h> #define up '
阅读全文
摘要:分析HTML代码,作者目前喜欢利用正则表达式和XPATH 常用的工具 正则表达式 XPATH beautiful soup 正则表达式 十分强大的工具, 一定要学会的东西 推荐一个练习正则表达式的网站 练习网站 XPATH 首先你需要安装 lxml 包 lxml库是一种专门分析xml文件的包 fro
阅读全文
摘要:得益于Python丰富的包,使用Python的编写爬虫已经是一件非常简单的事情了。事实上,爬虫最困难的并不是如何访问资源,而是如何绕过服务器的反爬虫机制 编写爬虫主要分为三步: 访问服务器爬取HTML代码使用正则表达式等工具分析HTML代码或许需要的信息按照自身需求对所分析出的数据进行存贮,分为:文
阅读全文
摘要:数组: 双指针 、快慢指针哈希映射 连续子数组: 滑动窗口数组前缀和 队列和栈: BFSDFS 链表: 双指针、快慢指针
阅读全文
摘要:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输出: 3 解
阅读全文
摘要:辗转相除 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
阅读全文
摘要:int LCM (int a,int b) { return (a*b)/gcd(a,b); // 防止溢出 可以这样写 return a / gcd(a,b) *b; }
阅读全文
摘要: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]=
阅读全文
摘要:编写一个 SQL 查询,获取 Employee 表中第二高的薪水(Salary) 。 + + + | Id | Salary | + + + | 1 | 100 | | 2 | 200 | | 3 | 300 | + + + 例如上述 Employee 表,SQL查询应该返回 200 作为第二高的薪
阅读全文
摘要:给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:"a==b" 或 "a!=b"。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。 只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true
阅读全文
摘要:#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的二进制整
阅读全文
摘要:#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]-'
阅读全文
摘要:已知三角形的三条边长a,b,c,求面积s: 海伦公式: double p=(a+b+c)/2.0; double s=sqrt(p*(p-a)*(p-b)*(p-c));
阅读全文
摘要:void func(int n, const vector<int>& t) { auto begin = t.begin(); auto end = t.end(); auto mid = t.begin() + (end - begin) / 2; while (mid != end && *m
阅读全文
摘要:大佬的讲解 康托展开 : 解决一些序列问题的算法; 用于求当前序列在按照字典序排序的全排列的情况下,排在第几位; 康托展开是一个全排列到自然数的双射;可用于哈希表的压缩; //(反正我不会); //它可以应用于哈希表中空间压缩, //而且在搜索某些类型题时,将VIS数组量压缩。比如:八数码、魔板。。
阅读全文
摘要:sum 初值 为 1; if(sum>=a[i]) is true; 那么序列的取值范围为 (序列的最小和 ~序列的最大和) #include<bits/stdc++.h> #define ll long long using namespace std; ll a[500005]; int mai
阅读全文
摘要:求最佳玩家在最糟糕情况下最大收益 #include <bits/stdc++.h> #define ll long long using namespace std; struct node { ll p; ll f; }a[100005]; bool cmp(struct node a,struc
阅读全文

浙公网安备 33010602011771号