搜索结果
查询Tags标签： pre，共有 376条记录-
CF1238D AB-String
CF1238D AB-StringProblem - 1238D - Codeforces 大致题意 定义“好的字符串”为：串中的所有字符都属于一个长度大于1的回文子串。（原题给出了数个样例） 给出一个仅包含字符‘A’，‘B’的字符串，求问有多少个子串是好的字符串。解题思路 参考博客：[洛谷题解] CF1238…
2022/7/5 0:00:49 人评论 次浏览 -
LeetCode560 和为 K 的子数组
LeetCode560 和为 K 的子数组 前缀和 + 哈希 class Solution:def subarraySum(self, nums: List[int], k: int) -> int:pre_count, pre, ans = {}, 0, 0pre_count[0] = 1for c in nums:pre += cif (pre - k) in pre_count: ans += pre_count[pre - k]if pre in pre_cou…
2022/7/3 23:21:47 人评论 次浏览 -
java简单算法：最大子数组和
问题：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。解决： // 贪心算法（动态规划）： class Solution {public int maxSubArray(int[] nums) {// 需要一个之前值，一个最大值…
2022/7/3 14:21:25 人评论 次浏览 -
一天一个仿lodash函数实现-union
union将传入的参数数组进行合并，生成一个新数组，虽然这种用map来做可能快一些吧，但不能保证元素加入的顺序，所以可以考虑通过遍历的方式，不断从收集的数组里查找遍历到的元素是否存在，不存在则加入（打不过就加入）。 function union(...arrs){return arrs.reduce((…
2022/7/1 6:49:41 人评论 次浏览 -
BERT
目录前言 前言 论文全称及链接：《BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding》 项目地址：google-research/bert BERT全称：Bidirectional Encoder Representations from Transformers
2022/6/25 23:30:57 人评论 次浏览 -
【题解】P4592 [TJOI2018]异或（可持久化 01Trie，LCA，倍增）
【题解】P4592 [TJOI2018]异或 题目链接 P4592 [TJOI2018]异或 - 洛谷 题意概述 现在有一颗以 \(1\) 为根节点的由 \(n\) 个节点组成的树，节点从 \(1\) 至 \(n\) 编号。树上每个节点上都有一个权值 \(v_i\)。现在有 \(q\) 次操作，操作如下：\(1~x~z\)：查询节点 \(x\) 的…
2022/6/25 23:20:19 人评论 次浏览 -
C语言习题，将输入复制到输出的程序，并将其中连续的多个空格用一个空格代替
#include <stdio.h> int main(void){int c ;int nc , rc;int pre_char ;nc = 0 ; // 记录输入的字符总数rc = 0 ; // 记录输入的总行数// 添加一个变量，用来记录上一次用户输入的字符。// 这里用EOF，代表的文件的结尾，因为用户的上一次输入，不可能为EOF。否则…
2022/6/12 1:21:35 人评论 次浏览 -
jdbc 连接两个数据库，进行数据的转移
一.源码 1.方式一（(27条消息) java从一个数据库查询数据保存到另一个数据库（MySql）_Klay的博客-CSDN博客_java从一个数据库导入另一个数据库）import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.Result…
2022/6/11 2:20:13 人评论 次浏览 -
LeetCode 783. Minimum Distance Between BST Nodes
LeetCode 783. Minimum Distance Between BST Nodes (二叉搜索树节点最小距离) 题目 链接 https://leetcode.cn/problems/minimum-distance-between-bst-nodes/ 问题描述 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，…
2022/6/5 1:21:52 人评论 次浏览 -
Array.prototype.reduce（）
Array.prototype.reduce（）做统计用的，不会改变原数组 参数：每一次的返回值将作为下一次pre的初始值，pre可以设置默认值，cur是当前项不要小瞧了下面这些代码，你不一定会写求和console.log([1, 2, 3, 4].reduce((pre, cur) => pre + cur))计算数组中每个元素出现的…
2022/6/3 23:21:56 人评论 次浏览 -
P4690 [Ynoi2016] 镜中的昆虫
P4690 [Ynoi2016] 镜中的昆虫 区间赋值区间数颜色，\(n \leq 10^5\)，值域 \([1,10^9]\)，要求线性空间。 sol 首先考虑经典数颜色套路，设 \(pre_i\) 表示上一个与 \(a_i\) 相同的数的位置。 对于区间赋值操作，我们发现性质：\(\forall i\in(l,r],pre_i ←i-1\)，对于 \…
2022/6/2 23:24:15 人评论 次浏览 -
力扣592(java)-分数加减运算(中等)
题目： 给定一个表示分数加减运算的字符串 expression ，你需要返回一个字符串形式的计算结果。 这个结果应该是不可约分的分数，即最简分数。 如果最终结果是一个整数，例如 2，你需要将它转换成分数形式，其分母为 1。所以在上述例子中, 2 应该被转换为 2/1。示例 1: 输…
2022/5/29 1:22:54 人评论 次浏览 -
图论：Ford 算法 求最短路径
Ford 算法 求最短路径先构建邻接表数组和初始化邻接关系int v1[maxn],v2[maxn],w[maxn];//记录起点终点和权值for(int i=1;i<=m;++i){cin>>u>>v>>val;v1[i]=u;v2[i]=v;w[i]=val;}构建一维数组d，记录距离出发点的距离，d[出发点]初始化为0，自己和自…
2022/5/10 17:00:31 人评论 次浏览 -
微信公众号文章页面样式重置
Desktop: Browser → DevTools → Elements → Console (Bottom), run: document.getElementsByClassName("rich_media_area_primary_inner")[0].style="max-width:1280px"; document.querySelectorAll("pre").forEach(e => {e.removeAt…
2022/4/29 6:14:20 人评论 次浏览 -
cf864 E. Fire
题意： 每个任务有所需时间、DDL、价值。最大化总价值 任务数 <= 100，所需时间 <=20，DDL <= 2000，价值 <= 20 思路： 按DDL从小到大排序，然后做一个正常的01背包 或许跟 gym103640 M. Most Ordered Way 有一点点相似？单线程做任务，都是先做ddl靠前的 co…
2022/4/29 6:13:14 人评论 次浏览
