Leetcode 929 Unique Email Addresses
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/polanwind/article/details/87906792
class Solution {
public int numUniqueEmails(String[] emails) {
List<String> back=new LinkedList<>();
int ans=0;
int emails_len=emails.le
Leetcode 999 Available Captures for Rook
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/polanwind/article/details/87915280
class Solution {
public int numRookCaptures(char[][] board) {
int ans=0;
int row=board.length;
int col=board[0].length;
int locx
Codeforces 1114A Got Any Grapes?
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/polanwind/article/details/87915386
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <math.h>
#include <string>
#include <algorithm>
#include <vector>
using namespace st
Codeforces 255A Greg's Workout
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/polanwind/article/details/87933079
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <math.h>
#include <string>
#include <algorithm>
#include <vector>
using namespace st
【LG3248】[HNOI2016]树
【LG3248】[HNOI2016]树 题面 洛谷 题解 因为每次你加入的点是原树上某一棵子树 那么我们一次加入一个点,代表一棵子树加到大树下面 那么我们要找到一个点在一个大点中用主席树在\(dfs\)序中\(kth\)即可 询问的话,先将所有的点权(深度)转化为边权 查询时先将两点跳到它所在大点的根 再倍增跳到大点1(原树)的下面,再在原树上倍增跳一跳即可。 虽然说起来容易,但是其实还是很码的qaq。 代码 #include <iostream>
#include <cstdio>
#inc
DVWA渗透测试系列 一 (DVWA环境配置)
DVWA介绍: DVWA是一个渗透测试靶机系统。 DVWA具有十个模块:分别是 Brute Force(暴力破解)、Command Injection(命令行注入)、CSRF(跨站请求伪造)、File Inclusion(文件包含)、File Upload(文件上传)、Insecure CAPTCHA(不安全的验证码)、SQL Injection(SQL注入)、SQL Injection(Blind)(SQL盲注)、XSS(Reflected)(反射型跨站脚本)、SXX(stored)(存储型
[Leetcode]102.二叉树的层次遍历
题目 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:
给定二叉树: [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回其层次遍历结果:
[
[3],
[9,20],
[15,7]
] 思路 层次遍历实际上就是使用广度优先遍历(BFS)从root开始遍历。我们学数据结构的时候知道,BFS一般用队列作辅助,DFS一般用栈进行辅助。 所以在这一题我们使用队列辅
[CF666E]Forensic Examination:后缀自动机+线段树合并
分析 用到了两个小套路: 使用线段树合并维护广义后缀自动机的\(right\)集合。 查询\(S[L,R]\)在\(T\)中的出现次数:给\(T\)建SAM,在上面跑\(S\),跑到\(R\)的时候先判匹配长度是否\(\geq R-L+1\),如果是则跳parent使\(maxlen(x) \geq R-L+1\)的前提下\(maxlen(x)\)最小(这个过程有时需要倍增优化),这个点的\(|right(x)|\)就是所求。 然后这道题就没了(大概)。 代码 #include <bits/s
Redis的复制是如何实现的?
前言 关系数据库通常会使用一个主服务器向多个从服务器发送更新,并使用从服务器来处理所有的读请求,Redis采用了同样方法来实现自己的复制特性。 简单总结起来就是:在接收到主服务器发送的数据初始副本之后,客户端每次主服务器进行写命令时,从服务器都会实时地得到更新。部署好主从服务器之后,客户端可以向任意的从服务器发送读请求。 本文主要介绍Redis实现数据同步复制简单过程、新旧版本之间的对比、复制的实现、以及一些需要注意的细节,但不会涉及Redis源码解释。只对基本流程及功能进行详细描
SSD-tensorflow-3 重新训练模型(vgg16)
一、修改pascalvoc_2007.py 生成自己的tfrecord文件后,修改训练数据shape——打开datasets文件夹中的pascalvoc_2007.py文件, 根据自己训练数据修改:NUM_CLASSES = 类别数(不包含背景); # TRAIN_STATISTICS = {
# 'none': (0, 0),
# 'aeroplane': (238, 306),
# 'bicycle': (243, 353),
# 'bird': (
Linux学习--- C语言关键字、数据类型
关键字: sizeof为关键字,并不是函数。 作用:编译器给我们查看内存空间容量的一个工具。 eg:int a; printf("the size is %d\n",sizeof a); printf("the size is %d\n",sizeof (a)); //注:int的大小跟编译器有关。 二者结果是一样的:the size is 4。 数据类型 char = 8bit = 1B 硬件芯片操作最最小单位。 bit
Codeforces Round #254 (Div. 1简单题解)
A .DZY Loves Physics 题意:给定带点权和边权的无向图,现在让你选一些点,使得 点权和/被选点对间的边权和 最大。 思路:不难证明,选择边和对应的两点是最优的。 #include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int maxn=200010;
double a[maxn],ans;
int main()
{
int N,
PHP算法学习(8) 环形链表 解决约瑟夫问题
2019年2月25日17:29:17 Josephus有过的故事:39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀。然后下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。 抽象出的问题是 N个人围成一圈,从第S个人开始报
微信js sdk的使用初步理解
第一步引入js文件 在需要调用JS接口的页面引入如下JS文件,(支持https):http://res.wx.qq.com/open/js/jweixin-1.2.0.js 备注:支持使用 AMD/CMD 标准模块加载方法加载 第二步通过config接口注入进行权限验证配置 wx.config({
debug: true, // 开启调试模式,调用的所有api的返回值会在客户端alert出来,若要查看传入的参数,可以在pc端打开,参数信息会通过log打出,仅在pc端时才会打印。
【LG3245】[HNOI2016]大数
【LG3245】[HNOI2016]大数 题面 洛谷 题解 \(60pts\) 拿vector记一下对于以每个位置为右端点符合要求子串的左端点, 则每次对于一个询问,扫一遍右端点在vector里面二分即可, 虽然空间是平方级别的但是因为数据水还是可以过60的 \(100pts\) 记\([i,n]\)表示的数为\(num_i\),则一段区间\([l,r]\)所表示的数为 \[ \frac {num_l-num_{r+1}}{10^{r-l+1}} \] 题目就要使\(\frac {num_l-
两张超级大表join优化
一个简单的两表关联,SQL跑了差不多一天一夜,这两个表都非常巨大,每个表都有几十个G,数据量每个表有20多亿,表的字段也特别多。 相信大家也知道SQL慢在哪里了,单个进程的PGA 是绝对放不下几十个G的数据,这就会导致消耗大量temp tablespace,SQL慢就是慢在temp来回来回来回...的读写数据。 先创建2个测试表 t1,t2 数据来自dba_objects create table t1 as select * from dba_objects; create table t2
微信小程序页面列表与详情页跳转的正确姿势
初学小程序,碰到列表与详情页跳转遇到的问题,记录一下。 一、问题 1个列表页: 1个详情页: 列表页代码: onLoad:异步查询数据并setData 详情页代码: 保存成功后,调用navigateBack 问题来了,从详情页跳转回列表页后,页面不刷新,还是修改前的列表。 二、解决过程 1、将详情页保存成功后的代码改为navigateTo列表页 可以刷新了,但是又有新问题,来回在列表、详情页之间切换几次后就点不动了。 原因:wx.navigateTo只能跳转5层,跳转5次后就不能跳了 2、详情
今日推荐
周排行