VocaC的博客

原创 LeetCode第354场周赛

给你一个下标从 1 开始、长度为 n 的整数数组 nums。对 nums 中的元素 nums[i] 而言，如果 n 能够被 i 整除，即 n % i == 0 ，则认为 num[i] 是一个 特殊元素。返回 nums 中所有 特殊元素 的 平方和。直接模拟就好了。

原创 Django配置默认路由，接受所有请求

正则配置默认路由接收异常请求，一定要放在最后urlpatterns = [ re_path(r'^[\W\w]*$', views.error), # 正则配置最终路由接收异常请求, 一定要放在最后]

转载 Django的X-Frame-Options设置

参考文章Django的X-Frame-Options设置主要是避免跨域攻击

原创 设计模式_工厂模式

简单工厂**简介：**一种最简单的工厂模式，并不属于标准设计模式的一部分，但十分符合人们的编程习惯，所有的产品皆由简单工厂生产优点：工厂类包含必要的逻辑判断，可以决定在什么时候创建哪一个产品的实例。客户端可以免除直接创建产品对象的职责，很方便的创建出相应的产品。工厂和产品的职责区分明确客户端无需知道所创建具体产品的类名，只需知道参数即可也可以引入配置文件，在不修改客户端代码的情况下更换和添加新的具体产品类缺点：简单工厂模式的工厂类单一，负责所有产品的创建，职责过重，一旦异常，整个系统将受

原创 MySQL与 MongoDB的比较

MySQLMongoDB二维表

原创 Leetcode 207. 课程表 拓扑排序

你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]]输出: true解释: 总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1,0],[0,1]]输出: false

原创 MySQL 触发器增删改查基本操作

触发器是与表有关的数据库对象，指在insert/updateldelete之前或之后，触发并执行触发器中定义的SQL语句集合。触发器的这种特性可以协助应用在数据库端确保数据的完整性,日志记录,数据校验等操作。（大约是机关）触发器类型我们可以使用OLD, NEW 来获取被修改的对象和修改后的对象类型OLDNEWINSERT类型NOYESUPDATE类型YESTESDELETE类型YESNO触发器的创建触发器的删除触发器的修改触发器的查看..

原创 LeetCode 133. 克隆图

给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。class Node { public int val; public List<Node> neighbors;}测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。该图在测试用例中使用邻接列表表示。邻接列表 是用于表示

原创 test

转载 Java 知识点三：protected

对于protected的成员或方法，要分子类和超类是否在同一个包中。与基类不在同一个包中的子类，只能访问自身从基类继承而来的受保护成员，而不能访问基类实例本身的受保护成员。在相同包时,protected和public是一样的点击这里...

原创 Java 知识点二：==与equals的选择

在Java中除了数值、字符和布尔，其余的都是对象，包括我们使用的数组在Java中 == 默认比较内存位置故：除去基本数据类型以外的数据都应该使用 equals 进行比较public static void main(String[] args) { Integer a = new Integer(100); Integer b = new Integer(100); System.out.println(a == b); System.o

原创 Java知识点一：如何合理重写equals

重写equals需要满足下面5个性质自反性：x.equals(x) --> true对称性：x.equals(y) --> true 则 y.equals(x) --> true传递性：x.equals(y)–>true, y.equals(z)–>true, 则 x.equals(z)–>true一致性：x.equals(y)在x，y没有变化的情况下，多次调用结果不变非空性：x.equals(null)–>false建议显式参数命名为o

原创 MySQL 存储过程与存储函数

创建存储过程delimiter $CREATE PROCEDURE pro_name([in|out|inout] 参数名 参数类型)BEGIN CODE;END$delimiter ;调用call pro_name(参数);删除存储过程DROP PROCEDURE pro_name;查看存储过程SHOW procedure status;SHOW CREATE PROCEDURE proc_name; # 查看创建代码修改存储过程ALTER PROCEDURE

原创 sncak

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>#include <conio.h>#include <stdbool.h>#include <windows.h>#define up 'w'#def...

原创 2020-11-27 爬虫第二步， 分析HTML代码，仅供学习回顾

分析HTML代码，作者目前喜欢利用正则表达式和XPATH常用的工具正则表达式XPATHbeautiful soup正则表达式十分强大的工具， 一定要学会的东西推荐一个练习正则表达式的网站练习网站XPATH首先你需要安装 lxml 包lxml库是一种专门分析xml文件的包from lxml import etreetree = etree.parse("t.xml")相关操作tree.getroot()root.tagroot.getchildren()# 返回的数据

原创 2020-11-20 关于近期学习Python爬虫技术的回忆（仅供作者个人检测学习水平，参考价值低）

得益于Python丰富的包，使用Python的编写爬虫已经是一件非常简单的事情了。事实上，爬虫最困难的并不是如何访问资源，而是如何绕过服务器的反爬虫机制编写爬虫主要分为三步：访问服务器爬取HTML代码使用正则表达式等工分析HTML代码或许需要的信息按照自身需求对所分析出的数据进行存贮，分为：文件存储， 数据库存储访问服务器：urllib；urllib3；requesturllib属于Python标准库，urllib主要注重于url的构建进行请求import urllib'''当da

原创 相关技巧以及应用

双指针哈希映射连续子数组：滑动窗口数组前缀和

原创 爬楼梯，leetcode70

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶来源：力扣（LeetCode）链接：https://leetcod

原创 素数筛选

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) ...

原创 辗转相除 （gcd） 最大公约数

辗转相除long long gcd(long long b,long long a){ if(a!=0)//其中b>a; { return gcd(a,b%a); } else { return b; }}

原创 LCM （最大公倍数）

int LCM (int a,int b){ return (a*b)/gcd(a,b); // 防止溢出 可以这样写 return a / gcd(a,b) *b;}

原创 176. 第二高的薪水 Leetcode

编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary） 。+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回 null。+---------------------+| SecondHi

原创 990. 等式方程的可满足性 leetcode

给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或 "a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。 示例 1：输入：["a==b","b!=a"]输出：false解释：如果我们指定，a = 1 且 b = 1，那么可以满足第一个方程，但无法满足第二个方程。没有办法分配变量同

原创 快速幂

#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; } ...

原创 大数取余

int s=0;int len=strlen(str);for(int i=0;i<len;++i){ s=s*10+str[i]-'0'; s=s%11;}

转载 海伦公式（求三角形面积）

已知三角形的三条边长a,b,c，求面积s：海伦公式： double p=(a+b+c)/2.0; double s=sqrt(p*(p-a)*(p-b)*(p-c));

原创 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 && *mid != n) { if (n < *mid...

原创 linux 小指令 (一)

date //显示日期和时间的指令ls //显示当前目录下的文件ls -al ~ //显示家目录下的所有隐藏档与相关的文件属性locale //显示目前所支持的语系LANG=en_US.UTF-8export LC_ALL=en_US.UTF-8 // 修改语系为英文cal [month][year] //显示日历bc //使用简易计算器ctrl c //中断指令...

原创 康托展开与康托逆展开

大佬的讲解康托展开 : 解决一些序列问题的算法；用于求当前序列在按照字典序排序的全排列的情况下，排在第几位；康托展开是一个全排列到自然数的双射；可用于哈希表的压缩；//（反正我不会）；//它可以应用于哈希表中空间压缩，//而且在搜索某些类型题时，将VIS数组量压缩。比如:八数码、魔板。。//（我也不知道啥意思）#include <iostream>int a[3]={...

原创 位运算知识补充

<< //左移运算符 a=a<<i(i=1,2,3,......)>> //右移运算符 a=a>>i(i=1,2,3,......)& //按位与运算； a&b；| //按位或运算； a|b；^ //按位异或运算 a^b 当两对应的二进位相异时，结果为1;~ //求反运算 ~a ...

原创 Gym 102299K Poor Folk

if(sum>=a[i]) is true;那么序列的取值范围为 （序列的最小和 ~序列的最大和）#include<bits/stdc++.h>#define ll long longusing namespace std;ll a[500005];int main(){ int n; cin>>n; for(int i=1;...

原创 I - Sobytiynyy Proyekt Casino Gym - 102299I

求最佳玩家在最糟糕情况下最大收益#include <bits/stdc++.h>#define ll long longusing namespace std;struct node{ ll p; ll f;}a[100005];bool cmp(struct node a,struct node b){ return a.f<b.f;...

原创 高数Umaru系列（9）——哈士奇

类似于背包的一个题；目前我对DP与贪心的理解，类似于一棵树；贪心是从树根走到树叶；每次都走当前最优路线；而DP是从树叶走向树根；每个父节点都是来自子节点的最优值#include <iostream>#include <memory.h>using namespace std;struct node{ int price; int cute;...

转载 部分排序算法的动画演示

排序算法动图演示

原创 第一次使用Linux（deepin）

第一次使用Linux系统。2019/8/11 16:20；学会的第一个指令竟然是ps -Akill xxxx强行关闭某进程；果然我这个垃圾笔记本虚拟机还是有点压力的；

原创 三种最短路径的算法（弗洛伊德（Floyd），SPFA，迪杰斯克拉（Dijkstra）） # 无讲解 #

弗洛伊德算法Floyd算法,不允许所有权值为负的回路,可以求出任意两点间的最短距离for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) if(map[i][k]+map[k][j]<map[i][j]) ...

原创 SDUT 2780 Pots 反思 （对我自己）

广度优先搜索不过就是暴力枚举 （我目前的认知）；

原创 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）

用 step 来记录此点所在的层数#include <bits/stdc++.h>using namespace std;int graph[1005][1005];bool vis[1005];int flag=0; int n,m;struct node{ int data; int step;}p,q;queue<node>qu...

原创 堆排序

Time Limit: 200 ms Memory Limit: 512 KiB

原创 取消iostream与stdio之间的绑定

ios::sync_with_stdio(false);取消之后scanf，cin，printf，cout 不可混用。