A. antipalindrome 真 · 签到题 然后忘了给 \(m\) 取模, 挂了 \(10pts\) 考虑任何大于\(1\) 的回文, 必然存在相邻两个字母相同,或者中间隔一个字母,那么从前往后考虑每一个位置,他有 \(m - 2\) 种可选方案 答案就是 \(m * (m - 1) * (m - 2) ^{n - 2}\) code #include<cstring> #inc
1 基本准备工作 1.1 组件路由及数据准备 编写请求接口 api/index.js export const reqGetDetailInfo = (skuId ={}) => { return requests(({ url:`/item/${skuId}`, method: 'get' })) } 编写组件路由 { path: '/detail/:skuId',
21-上手一个项目SMBMS-项目搭建 概述 SMBMS(SuperMarket Bills Management System) 超市订单管理系统,学完javaweb,跟着狂神一起来搭建一个小的项目,从简单入手 建议看视频一起做更容易上手,我这边只是自己学习的笔记,不适用于所有人 分析 超时订单管理系统分为几个功能模块 订单管理
Codeforces Round #818 (Div. 2) D. Madoka and The Corruption Scheme 题目大意 给定一场比赛,有\(2^n\)个参赛者。赞助商有k次机会可以调整某一局的结果。而我们想要知道不管赞助商如何调整,我们能得到的获胜者的编号最小值,即为让我们求在k次调整机会下,我们能获得的获胜者的编号最
代码托管地址:https://gitee.com/ZomiCC/code/tree/master/exception 此文应用到了[统一校验]部分功能,没有看多可先参考上文:统一校验 统一处理,我们很容易会想到spring中的AOP。没错,本篇文章核心就是使用spring为我们提供的两个注解@RestControllerAdvice + @ExceptionHandler 来实
WBE-INF目录下的资源访问 项目配置和Spring博客集(指SpringMVC 02)中配置一样 出于对网站资源的安全性保护,放在WBE-INF目录下的资源不可以被外部直接访问 在WEB-INF/jsp/下新建index.jsp和main.jsp,作为WEB-INF目录下的资源 部署并启动tomcat,根据2个资源的位置,尝试直接在
1. 二叉树宽度
此文代码托管地址: https://gitee.com/ZomiCC/code/tree/master/validate 我们平时都会碰到很多通用校验的场景:比如字段非空校验、字段长度校验等等。如下所示: @Null:被注释的元素必须为null @NotNull:被注释的元素不能为null @AssertTrue:该字段只能为true @AssertFalse:该字段的值
46. 二叉搜索树的后序遍历序列 class Solution { public: vector<int> seq; bool verifySequenceOfBST(vector<int> sequence) { seq = sequence; return dfs(0, seq.size() - 1); } bool dfs(int l, int r) { if (l >= r) r
原来源: dian巨 阶乘逆元求组合数 在做D - Madoka and The Corruption Scheme时, 一个满二叉树的走法就是C(n,i), 在n轮中赢几场, 最终就是杨辉三角前缀和 template<typename T = long long, int P = 1000000007> class Combination{ public:// 初始化组合数, mul[i]=i!, div[i
本来不想为了这题写一篇博客的,但因为昨天被一组数据卡了一个小时,还是有必要来记录一下。 牛客练习赛 102D:一人行者 题意是给一棵树,求断掉每一条边后得到的两棵树各自的联通子集数量,对 \(998244353\) 取模。 容易想到树形 dp,令 \(dp[u][0/1]\) 表示 \(u\) 的子树中是否包含 \(u\)
创建一个空对象 让这个新对象的圆形_proto_指向构造函数的原型prototype 让this指向新对象,然后执行构造函数的代码 如果函数没有return,或者return基本数据类型,则最终返回这个新对象;如果return的时引用数据类型,则返回这个引用类型
这题和 P5677 一样,是从树状数组题单里翻出来的,由于开始看时感觉题解代码写的不是很清晰,就先放进了做题计划里,后来几次看这道题,但由于第一次看题可能留下了一些心理阴影以及时间不多,一直没切掉。直到先去做了用树状数组求逆序对,才感觉这道题变得简单了不少。思路:用一个数组储存输入
给你一个整数数组nums ,判断这个数组中是否存在长度为 3 的递增子序列 1. 贪心法 贪心更新两个最左端端点 class Solution { public: bool increasingTriplet(vector<int>& nums) { int len = nums.size(); if (len < 3) return false; int small = INT_MAX, mid = I
SpringMVC框架 1、回顾MVC 1.1、什么是MVC MVC是模型(Model)、视图(View)、控制器(Controller)的简写,是一种软件设计规范。 是将业务逻辑、数据、显示分离的方法来组织代码。 MVC主要作用是降低了视图与业务逻辑间的双向偶合。 MVC不是一种设计模式,MVC是一种架构模式。当然不同的
You are given an n x n integer matrix grid where each value grid[i][j] represents the elevation at that point (i, j). The rain starts to fall. At time t, the depth of the water everywhere is t. You can swim from a square to another 4-directionally adjacen
687. 最长同值路径 给定一个二叉树的 root ,返回 最长的路径的长度 ,这个路径中的 每个节点具有相同值 。 这条路径可以经过也可以不经过根节点。 两个节点之间的路径长度 由它们之间的边数表示。 示例 1: 输入:root = [5,4,5,1,1,5] 输出:2 示例 2: 输入:root = [1,4,5
labuladong 题解思路 难度困难187收藏分享切换为英文接收动态反馈 f(x) 是 x! 末尾是 0 的数量。回想一下 x! = 1 * 2 * 3 * ... * x,且 0! = 1 。 例如, f(3) = 0 ,因为 3! = 6 的末尾没有 0 ;而 f(11) = 2 ,因为 11!= 39916800 末端有 2 个 0 。 给定 k,找
一、SpringMVC 1、回顾MVC 1.1、什么是MVC MVC是模型(Model)、视图(View)、控制器(Controller)的简写,是一种软件设计规范。 是将业务逻辑、数据、显示分离的方法来组织代码。 MVC主要作用是降低了视图与业务逻辑间的双向偶合。 MVC不是一种设计模式,MVC是一种架构模式。当
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 来源:力扣(LeetCode)链接:https://leetcode.
一、伪静态网页 '''其实就是如果一个网页如果是一个静态网页的话 那么浏览器搜索会更容易搜索的到 而如果一个动态网页想要让浏览器更容易搜索到的话可以在路由匹配的时候修改''' path('index.html', views.index) # 只需要在后缀加上.html即可 二、django之视图层 1.函数返
「TYVJ1035」棋盘覆盖 题目描述 给出一张 \(n\) (\(n< =100\))的国际象棋棋盘,其中被删除了一些点,问可以使用多少\(1*2\)的多米诺骨牌进行掩盖。 输入 第一行为\(n\),\(m\)(表示有\(m\)个删除的格子) 第二行到\(m+1\)行为\(x,y\),分别表示删除格子所在的位置 \(x\)为第\(x\)行 \(y\)为
题目 202快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是
package utils import ( "fmt" "github.com/shopspring/decimal" "math" "math/rand" "testing" "time" ) func init() { // 初始化rand模块的Seed,要不然所有的随机值会一样~ rand.Seed(time.N
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121 是回文,而 123 不是。 来源:力扣(LeetCode)链接:https://leetcode.cn/problems/palindrome-number著作权归领扣网络所有。商业转载请联系官方授权,非