【LeetCode算法题库】Day3：Reverse Integer & String to Integer (atoi) & Palindrome Number
[Q7] 把数倒过来 Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123
Output: 321
Example 2: Input: -123
Output: -321
Example 3: Input: 120
Output: 21 Solution: https://leetcode.com/problems/reverse-integer/discuss/229800/P
【LeetCode算法题库】Day4：Regular Expression Matching & Container With Most Water & Integer to Roman
【Q10】 Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'. '.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input s
OAuth2认证和授权：ResourceOwnerPassword认证
ResourceOwnerPassword在 ClientCredentials认证上新增了用户名和密码 但通过RequestPasswordTokenAsync获取不到refresh_token，不知道为什么 using IdentityModel;
using IdentityModel.Client;
using Newtonsoft.Json.Linq;
using System;
using System.Net.Http;
using System.Text;
na
性能测试四十六：JavaMall项目需求调研和环境部署
javamall项目 一个完整的电子商务网站，包含浏览、搜索、支付、购物车、下单等功能 由于此项目为商业性的，所以部署的时候一检测到时liunx系统就会无法访问，所以需先在windows下部署（要求jdk1.7），做完配置后，再拷到liunx下 项目流程 1、需求调研 测试范围：订单流程、搜索 系统架构：tomcat+mysql 业务逻辑 & 数据流向：略 测试数据量：商品数量：10w，用户数据：1w 外部依赖：有（支付），但是不需要测 预期指标： 1、业务监控
牛客寒假算法基础集训营6(部分)
比赛传送门：点我 A题：出题 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小B准备出模拟赛。 她把题目按难度分为四等，分值分别为6,7,8,9。 已知小B共出了m道题，共n分。 求小B最少出了多少道6分题。 输入描述: 两个正整数n,m 输出描述: 一个数，表示答案。 若无解，输出"jgzjgzjgz"。 示例1 输入 34 5 输出 1 示例2 输入 32 5 输出 3 示例3 输入
Linux 第十二天
文件系统 1、分区类型 主分区：总共最多只能分四个 扩展分区：只能有一个，也算作主分区的一种，也就是说主分区加扩展分区最多有四个。但是扩展分区不能存储数据和格式化，必须再划分成逻辑分区才能使用。 逻辑分区：逻辑分区是在扩展分区中划分的，如果是IDE硬盘，Linux最多支持59个逻辑分区，如果是SCSI硬盘Linux最多支持11个逻辑分区 2、分区表示方法 分区的设备文件名 主分区1 /dev/sda1 主分区2 /dev/sda2 主分区3 /dev/sda3 扩展分区 /dev/sda4 逻
python try语句(try/except/else/finally)
在python中，try/except语句也主要是用于处理程序正常执行过程中出现的一些异常情况，常见的异常如下： python程序在发现了except之后的某个错误时，往往会中断不再向下执行 try/except格式： try: normal excute block except A: Except A handle except B: Except B handle ......... except: other exception hand
Qt项目转Xcode项目
如果是新安装的Qt先看这篇文章https://www.cnblogs.com/mCarrYoung/p/10338662.html（这个是在找不到qmake命令的时候使用的） 进入项目的路径，记住每个项目都有一个pro的文件，是进入pro文件的那个目录 执行 qmake -spec macx-xcode 项目名.pro 命令执行完成，即可打开目录的xcodeproj文件即可
OAuth2认证和授权：ClientCredentials认证
1：创建授权服务器项目：AuthorizationServer，添加包：IdentityServer4 2：创建资源服务器项目：ResourcesServer，添加包：IdentityServer4.AccesstokenValidation 3：创建请求客户端项目：ClientCredentials，添加包:IdentityModel AuthorizationServer代码示例： public class Config
{
/// <summary>
Hnoi2013 切糕
题目描述 题解： 这个菜鸡认为很神的一道最小割。 后来发现是模型之一。 其实将题意理解为，$(x1,y1)$与$(x2,y2)$相邻，$(x1,y1)$位置上选择了$z1$，那么$(x2,y2)$位置上不能取$z1-d$以下的点。 代码： #include<queue>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N = 7
openjudge 7622 求排列的逆序数（归并）
7622:求排列的逆序数 总时间限制: 1000ms 内存限制: 65536kB 描述 在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。 对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij > ik， 那么就称(ij,ik)是这个排列的一个逆序。 一个排列含有逆序的个数称为这个排列的逆序数。例如排列 26
【题解】Luogu P4198 楼房重建
原题传送门 根据斜率来建线段树，线段树维护区间最大斜率以及区间内能看见的楼房的数量（不考虑其他地方的原因，两个节点合并时再考虑） 细节见程序 #include <bits/stdc++.h>
#define db double
#define N 100005
#define getchar nc
using namespace std;
inline char nc(){
static char buf[100000],*p1=buf,*p2=buf;
return p1=
[洛谷 P3713] [BJOI2017]机动训练
[BJOI2017]机动训练 参考博客 https://www.luogu.org/problemnew/solution/P3713 洛谷 P3713 题目大意 有一张 \(n \times m\) 的网格图，每个格子上有一个字符，一个格子是八联通的，定义一条路径 选定起点 \(s\) ，终点 \(t\) ，\(s \not= t\) 设一步后从 \((x, y)\) 走到了 \((x', y')\) 那么 \(|tx - x| \ge |tx - x'|, |ty - y| \ge |ty
洛谷P4841 城市规划 [生成函数，NTT]
传送门 题意简述：求\(n\)个点的简单无向连通图的数量\(\mod \;1004535809\)，\(n \leq 130000\) 经典好题呀！这里介绍两种做法：多项式求逆、多项式求对数 先是多项式求逆的做法。 我们发现直接求连通图的数量并不好求，所以我们用所有图的数量\(g_n\)减去不连通的数量，得到连通图的个数\(f_n\)。 易得\(g_n=2^{n \choose 2}\) 考虑DP，枚举1号点所在的连通块大小，有\(f_n=g_n-\sum_{i=1}^{n-1} { {n-1
CSU-1982 小M的移动硬盘
CSU-1982 小M的移动硬盘 Description 最近小M买了一个移动硬盘来储存自己电脑里不常用的文件。但是他把这些文件一股脑丢进移动硬盘后，觉得这些文件似乎没有被很好地归类，这样以后找起来岂不是会非常麻烦？ 小M最终决定要把这些文件好好归类，把同一类地移动到一起。所以现在小M有了这几种操作： 1 u 表示把编号为u的文件放到最上面 2 u 表示把编号为u的文件放到最下面 3 u v 表示把编号为u的文件放到编号为v的文件的后面 已知在最开始的时候，1号文件到n号文件从上往下排布 现在
这个技巧不错，让浏览器秒变记事本
这个倒是可以作为临时的数据存放区， 有时我会在桌面上新建一个文本文件作为暂时存放数据的地方， 有了这个技巧，那用用还是蛮不错的。 我测试过了，IE不支持，OPERA,FIREFOX,CHROME都支持的。 在浏览器的地址栏里，输入以下信息即可： data:text/html,<html contenteditable>
【重学计算机】计组D2章：数据表示
1.基本概念 真值：+0101，-0100；机器数： [x]原=0101 2.几种机器数 原码：x = -0101，[x]原 = 1101 反码：x = -0101，[x]反 = 1010 补码：x = -0101，[x]补 = 1011 移码：x = -0101，[x]移 = 2^n + x = 0011 PS：这里说说对补码与移码自己的理解。补码是为了化减法为加法方便计算机设计运算，移码是为了方便比较大小，用在浮点数的阶码中。 补码——任何一个有模的系统中，减法都可以通过加其补码来表示。最
牛客训练六：海啸（二维树状数组+vector函数的使用）
题目链接：传送门 思路： 二维树状数组， vector（first,last）函数中assign函数相当于将first中的函数清空，然后将last中的值赋值给first。 参考文章：传送门 #include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
using namespace std;
const int maxn = 1e6+10;
vector <vector <int> >vc;
int n,m;
in
今日推荐
周排行