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
分类: 其他 发布时间: 02-27 22:45 阅读次数: 0

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
分类: 其他 发布时间: 02-27 22:45 阅读次数: 0

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
分类: 其他 发布时间: 02-27 22:45 阅读次数: 0

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
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

【LG3248】[HNOI2016]树

【LG3248】[HNOI2016]树 题面 洛谷 题解 因为每次你加入的点是原树上某一棵子树 那么我们一次加入一个点,代表一棵子树加到大树下面 那么我们要找到一个点在一个大点中用主席树在\(dfs\)序中\(kth\)即可 询问的话,先将所有的点权(深度)转化为边权 查询时先将两点跳到它所在大点的根 再倍增跳到大点1(原树)的下面,再在原树上倍增跳一跳即可。 虽然说起来容易,但是其实还是很码的qaq。 代码 #include <iostream> #include <cstdio> #inc
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

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)(存储型
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

[Leetcode]102.二叉树的层次遍历

题目 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 思路 层次遍历实际上就是使用广度优先遍历(BFS)从root开始遍历。我们学数据结构的时候知道,BFS一般用队列作辅助,DFS一般用栈进行辅助。 所以在这一题我们使用队列辅
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

[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
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

Redis的复制是如何实现的?

前言   关系数据库通常会使用一个主服务器向多个从服务器发送更新,并使用从服务器来处理所有的读请求,Redis采用了同样方法来实现自己的复制特性。   简单总结起来就是:在接收到主服务器发送的数据初始副本之后,客户端每次主服务器进行写命令时,从服务器都会实时地得到更新。部署好主从服务器之后,客户端可以向任意的从服务器发送读请求。   本文主要介绍Redis实现数据同步复制简单过程、新旧版本之间的对比、复制的实现、以及一些需要注意的细节,但不会涉及Redis源码解释。只对基本流程及功能进行详细描
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

算法图解之分而治之

谓“分而治之” 就是把一个复杂的算法问题按一定的“分解”方法分为等价的规模较小的若干部分,然后逐个解决,分别找出各部分的解,把各部分的解组成整个问题的解。注意分而治之不是算法,而是一种解决问题的思路 工作原理 1) 找出简单的基线条件; (2) 确定如何缩小问题的规模,使其符合基线条件。 例子 假设你要将一块地(1680m * 640)均匀地分成方块,且分出的方块要尽可能大。 首先找出基线条件:最容易处理的情况是,一条边的长度是另一条边的整数倍。如果一边长25 m,另一边长50 m,那么可使用
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

后向传播分类

参考了数据挖掘算法书,捋出自己的思路,感觉也仅为思路 首先理解什么是后向传播,通过调整神将网络中连接输入与输出单元之间连接的权重来预测输入元组的类标号。通过这种方法迭代的处理训练元组数据集,把每个元组的网络预测和实际已知的目标值进行比较学习。 对于每个训练样本,修改权重是使得预测和实际目标值之间的均方误差较小。 步骤:首先使用(-1,1)或者(-0.5,0.5)内的随机数初始化函数,将训练元组输入到网络的输入层,然后这组数据经过隐藏层和输出层时有很多输出值,从最后一个输出层和这个输出层的前一个
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

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': (
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

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
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

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,
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

HTTP自学心得

HTTP是一个 客户端和 服务器端请求和应答的标准(TCP)。HTTP是客户端浏览器或其他程序与 Web服务器之间的应用层通信协议。 HTTP一般指超文本传输协议,它是互联网应用最广泛的协议,是用于从WWW服务器传输超文本到本地浏览器的传输协议。它可以使浏览器更加高效,使网络传输减少。它不仅保证计算机正确快速地传输超文本文档,还确定传输文档中的哪一部分,以及哪部分内容首先显示(如文本先于图形)等。HTTP协议是无状态的。HTTP协议的主要特点有:1、支持客户/服务器模式。2、 简单快速。3、灵
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

PHP算法学习(8) 环形链表 解决约瑟夫问题

2019年2月25日17:29:17 Josephus有过的故事:39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀。然后下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。 抽象出的问题是 N个人围成一圈,从第S个人开始报
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

微信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端时才会打印。
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

【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-
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

两张超级大表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
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0

微信小程序页面列表与详情页跳转的正确姿势

初学小程序,碰到列表与详情页跳转遇到的问题,记录一下。 一、问题 1个列表页: 1个详情页: 列表页代码: onLoad:异步查询数据并setData 详情页代码: 保存成功后,调用navigateBack 问题来了,从详情页跳转回列表页后,页面不刷新,还是修改前的列表。 二、解决过程 1、将详情页保存成功后的代码改为navigateTo列表页 可以刷新了,但是又有新问题,来回在列表、详情页之间切换几次后就点不动了。 原因:wx.navigateTo只能跳转5层,跳转5次后就不能跳了 2、详情
分类: 其他 发布时间: 02-27 22:44 阅读次数: 0