三种情况： 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^
