三种情况: 1.左半部分(leftsum)最大(与右边不连续,不一定包括mid) 2.右半部分(rightsum)最大(与左边不连续,不一定包括mid+1) 3.左右部分联合最大(左右两边连续,包括mid) 1和2是前面返回的(与另一边不连续 !!!,左半部分不一定是包含mid 以mid结尾的,右半部分也不一定包含mid+1,从mid+1
CommonPre函数:把字符串数组一分为二,分别求出左右两边数组的最长公共前后缀 left 和 right,然后将两者进行比较得到最终的 最长公共前后缀 1 class Solution { 2 public: 3 string longestCommonPrefix(vector<string>& strs) { 4 return CommonPre(strs,0,strs.siz
Promise.all()可以将多个实例组装个成一个新实例,成功的时候返回一个成功的数组;失败的时候则返回最先被reject失败状态的值。 适用场景:比如当一个页面需要在很多个模块的数据都返回回来时才正常显示,否则loading。 promise.all中的子任务是并发执行的,适用于前后没有依赖关系的。 let
app.js // app.js App({ sessionCallBack:null, onLaunch() { // 展示本地存储能力 const logs = wx.getStorageSync('logs') || [] logs.unshift(Date.now()) wx.setStorageSync('logs', logs) // 登录 wx.login({ success: re
package com.chenghaixiang.jianzhi2.day01; /** * @author 程海翔 * @school 石家庄铁道大学 */ public class Office003 { } //给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组。 //Brian Kernighan 算法 //Brian Kernighan算法的
题目简述 第一问:给定一个大小为\(n\times m\)的网格,每个网格上有一张桌子,求最少去掉多少张桌子才能满足 $\forall (i,j) $ , $ (i', j'),|i - i'|\leq 1$ 且 \(|j - j'|\leq 1\) 。 第二问:在保证撤去桌子最少的前提下,最大化剩余每张桌子到距离它最远的桌子的距离之和。这里距离指
树上莫队和二次离线莫队都比较难,所以只讲几个模板(明明是你太懒了)。 树上莫队 我们之前处理的问题都是在数列上的,如果换成树,怎么办呢?下面这题给出了一个常用的方法。 SP10707 COT2 - Count on a tree II 洛谷传送门 给定一棵点带权的树,静态询问每两个节点之间(包括端点)路径上的不同
import re # str = 'python is the best language in the world' # res=re.match('P',str,re.I)#精确匹配,p 匹配以什么为开头,即以p开头 # print(type(res))#返回 <class 're.Match'> # print(res.group()) # #re.I 忽略大小写 # #re.M 多行匹配 # res1=re.match
周赛传送门 4500. 三个元素 本题可以学习的地方: 1.用map来存值和下标,map会自动排序 2.输出map中的元素可以先用vector存起来,然后输出vector中的元素 #include <iostream> #include <map> #include <vector> using namespace std; int n; map<int, int> pos; int main() { s
参考1<不成熟> install_scripts.py 关注点: tar.gz解压后包,如何脚本安装 --- 经过当时测试, 最后发现此类解压后包还是手动安装为好. import osimport subprocessimport timefrom icecream import ic""">>>总结: 1 把当前文件放在 whl文件结尾的同级目录下 2 安装
## redis介绍,安装 ```python# redis 是什么,特点,存数据的地方,cs架构,数据库,开源软件 1 是一个软件(用c语言写的,初级版本代码只有1w多行 7.x,公司 5.x,4.x多) 2 非关系型(mysql关系型数据库;没有外键关联关系)数据库,nosql(not only sql)数据库, 3 数据都放在内存中(读写速度超级快--
链接:https://ac.nowcoder.com/acm/contest/26656/1048来源:牛客网 题目描述 小N和小O在玩游戏。他们面前放了n堆石子,第i堆石子一开始有ci颗石头。他们轮流从某堆石子中取石子,不能不取。最后无法操作的人就输了这个游戏。但他们觉得这样玩太无聊了,更新了一
在使用uniapp做多图片上传的时候,希望图片上传完毕后,再进行跳转,但代码写完后发现,图片尚未上传完毕后,页面已经跳转了,后来经过网上搜索,终于找到了办法。 那就是使用Promise 具体的可以参见https://juejin.cn/post/6881901884085534734 我将我的代码也贴出来,仅供参考,和之前的方法比较,
我们使用 form 和 input 控件上传文件到服务器,服务器采取 Node.js 应用接收客户端上传的文件。可以使用 multiparty 这个库文件,解析从客户端提交的本地文件。完整的源代码如下图所示: var multiparty = require('multiparty'); var http = require('http'); var util = require('ut
给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: rowIndex = 3 输出: [1,3,3,1] 示例 2: 输入: rowIndex = 0 输出: [1] 示例 3: 输入: rowIndex = 1 输出: [1,1] 提示: 0 <= rowIndex <
/* 有关二进制的基本操作分为两类: 1:二进制中 1 的个数; 2:二进制中的lowbit操作;(即二进制数中最后一位 1 的位置) */ //二进制输出:(以10为例) int n; cin>>n; for(int k = 3;k >= 0; k--) cout<<(n >> k & 1); return 0; // k 的边界值看n的二进制位数
[ACTF新生赛2020]base64隐写 有一个txt文件,看着很想base64加密,直接解密,发现不能直接解出来 根据网上搜索的做法是base64隐写,用脚本直接能跑出来 #encoding:utf-8 def get_base64_diff_value(s1, s2): base64chars = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz012
HDU1580 输出先手能取的方案数 题目 Being a Good Boy in Spring Festival 下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。 现在我们不想
56. 合并区间 ->用sort()函数排序:按a[0],a[1]大小排序 判断区间重叠:eg- a=[1,4] b=[2,3] a[1]>b[0] 左边位置为a[0],右边位置为max(a[1],b[1]) 所以区间是[1,4] -<代码: class Solution: def merge(
downloadfill(ind) { var wxflie = uni.getFileSystemManager() this.$api.request({ data: { method: "userform.downloadplan", token: this.$db.get('token'), form_id
<template> <div class="app-container"> <div class="sekuai"> <span class="xunjia">其他出库单</span> </div> <div class="page-container">
/* 双指针算法可以解决像最长不重复子序列一样的问题 思路:先暴力想思路判断check()的条件,再将n^2利用模板优化为n的双指针算法; 总思路模板: for(int i = 1,j = 1;i < n;i++) { while(j < i && check()) { j++;
分析 卡特兰数 + 逆元 卡特兰数模板题,Cnn+m - Cn+1n+m 组合数:Cmn = n! / m! / (n-m)! 通过求逆元求组合数 template<class T> T qmi(T a,T b,T p) { T res = 1; for(;b;b>>=1,a=1ll*a*a%p) if(b&1)res = 1ll*res*a%p; return res; } template<class T
H. Permutation Counting 2022/7/28 传送门:https://codeforces.com/group/5zHJ4CTyoU/contest/392060/problem/H 图上计数,判环,拓扑。 题意:求n个数排列的方案数,满足m个限制条件:\(P_{x_i}<P_{y_i}\),题目保证没有相同的y 解: 建成有向图图,是一个树林。 对于有环的图,答案为0。 对每颗
F. K-th Power 传送门: 牛客:https://ac.nowcoder.com/acm/contest/34866/F cf:https://codeforces.com/group/5zHJ4CTyoU/contest/392060/problem/F 题意:求区间[l,r]中,不含有\(p^k\)因子的数字的个数。其中p是质数。 可以用容斥+莫比乌斯解决。 问题转换成求[1,r]和[1,l-1]含有\(p^