ccsu_deer的博客_计算机图形学,UE4学习,Lua语言

LeetCode 接雨水单调栈随便做做

题目链接：力扣不得不说，LeetCode有的困难题还是过于简单，相比于CodeForces各个知识点杂合在一起考法.

leetcode

算法

动态规划

单调栈

#include

原创 2022-05-31 07:41:07 50 阅读

Lua与C++交互总结

工作中遇到了Lua与C++交互的需求，发现有很多之前遗漏的知识点，现一一补上。由于是下班时间写的，代码例子没有贴，有时间再加上目

lua

开发语言

出栈

错误处理

原创 2022-04-15 15:05:12 149 阅读

每天一小时数据库原理+操作系统原理+计算机网络复习总结

以找工作为目的的复习：以刷题为导向的方式复习数据库--封锁

存储管理

数据库

网络协议

原创 2022-03-28 11:31:29 230 阅读

Spring框架之理解数据绑定

参考视频做法：传送门实验目标： (1) 映射URL绑定的占位符到方法入参使用@pathVarible（2）绑定请求参数到控制器方法参数使用@RequestParam（3）将请求参数绑定到控制器方法的表单对象（4）将请求参数绑定到控制器方法的Map对象（5）映射URL绑定的占位符到方法入参(1) 映射URL绑定的占位符到方法入参使用@pathVar...

mvc

spring

表单

原创 2022-03-21 09:53:39 152 阅读

set的常用用法

原网址：传送门set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。set的各成员函数列表如下:1. begin()--返回指向第一个元素的迭代器2. clear()--清除...

迭代器

键值

#include

转载 2022-03-14 10:34:16 136 阅读

最长回文串-manacher算法模板

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之

字符串

#include

i++

原创 2022-03-14 10:33:40 74 阅读

C. Problem for Nazar(三个前缀和)

time limit per test1 secondmemory limit per test256 megabyte

前缀和

#define

等差数列

原创 2022-03-14 10:33:03 50 阅读

码队弟弟的求和问题(数论分块)

【题解】本人没做出来，看官方题解：学到了，数论分块还可以这样用。。这里还需要知道1^2+2^2+3^2...+n^2=n(n+1)(2n+1)/6 【代码】 #include <bits/stdc++.h> using namespace std; typedef long long ll; const...

数据

分块

c++

原创 2022-03-14 10:32:51 70 阅读

Number Sequence(hash做法和kmp做法)

Problem Description Given two sequences of numbe...

#define

i++

#include

原创 2022-03-14 10:32:37 91 阅读

HDU6656 2019 Multi-University Training Contest 7

1011 Kejin Player 当时推出的公式是这样的：p[i]*a[i]+(1-p)*dp[i-1]*sum[i],一直被循环转移所困扰。其...

时间段

c++

#include

原创 2022-03-14 10:31:56 26 阅读

I-Tree Intersection(树上启发式合并)

棵子树的相交颜色种数。思路：启发式合并，维护每个子树的颜色及其数量，分别讨论颜色的“由无到有”和“...

子树

启发式合并

子节点

原创 2022-03-14 10:31:34 67 阅读

操作系统--第二章--cpu管理--进程

进程描述1.进程的定义2.进程的组成3.进程的特点4.进程控

进程控制

进程状态

通信机制

原创 2022-03-14 10:31:17 59 阅读

“科大讯飞杯”第18届上海大学程序设计联赛(虚树+dp)

非零的话，那么 dp[ u ] += max( 1 , dp[ v ] - ( deep[ v ] - deep[ u ] ) ) 就...

虚树

百度

子节点

原创 2022-03-14 10:31:05 47 阅读

设计模式学习之路2----创建型模式详解

【目录】设计模式学习之路1----设计模式的三大分类及六大原则设计模式学习之路2----创建型模式详解设计模式学习之路3----结构型模式详解上设计模式学习之路4----结构型模式详解下设计模式学习之路5----行为型模式详解上设计模式学习之路6----行为型模式详解下本博客专门介绍创建型模式1、简单工厂模式工厂模式提供了一种创建对象的最佳方式。在工厂模式中，我们在创建对

#include

建造者

建造者模式

原创 2022-03-14 10:30:42 38 阅读

hdu1520 Anniversary party(树形dp基础题)

题目是说有N个人参加party，每个人有一个rating值（可以理解为权值）和一个up（上司的编号），为了保证party的趣味性，每一个人不可以和他的直接上司都参加，问最后的rating和最大这是一个典型的树形DP,DP[u][0]表示u不参加那他的这棵子树上的最大权值...

树形dp

权值

子节点

#include

原创 2022-03-14 10:29:40 58 阅读

1045 并查集

大一的学一下，大二以上还不会并查集的统统去面壁。 Input 多组数据，每组第一行两个正整数n,m，表示有1~n这n个编号，m个关...

并查集

i++

数据

原创 2022-03-14 10:28:30 60 阅读

1091-还是01背包（较为复杂的01背包变形）

1091-还是01背包内存限制:223MB 时间限制:10000ms 特判: N

#include

01背包

i++

原创 2022-03-14 10:27:57 113 阅读

B(2187): 翻转游戏加强版

Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 39 Solved: 8 Description 给当一个01串，最多可以对一段区间里的01取反一次，求最多能取得的1的个数 Input 多组...

数据

#include

加强版

原创 2022-03-14 10:27:38 26 阅读

组合数-取模费马小定理

逆元组合数取模的应用是，当数据非常大的时候，超过long long 用一般的公式就会爆范围，所以采用逆元用C++实现的代码，输入为n,m,mod，要求0<=m<=n<=1e6（否则fac存不下...

组合数取模

#include

#define

原创 2022-03-14 10:27:17 122 阅读

map用法（常用）

三、map的基本操作函数：　　begin() 返回指向map头部的迭代器　　clear() 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range...

迭代器

返回键

基本操作

原创 2022-03-14 10:26:59 47 阅读

度度熊学队列（list方法）

Problem Description 度度熊正在学习双端队列，他...

list

数据

#include

双端队列

原创 2022-03-14 10:26:52 56 阅读

ac自动机模板题

The Dominator of Strings HDU - 6208 Here you have a set of strin

1

#include

i++

初值

转载 2022-03-14 10:26:51 31 阅读

Binary String Matching(kmp)两种模板做法

时间限制：3000 ms | 内存限制：65535 KB 难度：3 输入 The first line consist only one integer N, indicates N cases follows. In each case, there are two lines, the first line gives the stri...

KMP算法

NYOJ

#include

i++

ios

原创 2022-03-14 10:26:32 53 阅读

1804：有向无环图

Bobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点 v 开始、点 v 结束的路径）。除以 (10 9+7) 的余数。其中，a i,b j 是给定的数列。 Input 输入包含不超过 15 组数据。 ...

拓扑排序

i++

#include

数据

原创 2022-03-14 10:26:20 372 阅读

Problem 2196 Escape （双bfs）

小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏，小明就能迅速离开迷宫，但小明并不想轻易放弃自己的辛苦所得。所以他急忙联系当程序员的朋友你（当然是用手机联系），并告诉你他所面临的情况，希望你能告诉他是否能成功带着宝藏逃脱。 Input 有多组测试数据。每组测试数据第一行是一个整数T,代表接下去的例子数。（0<=T<=10） ...

#include

#define

i++

其他

原创 2022-03-14 10:24:54 36 阅读

Rikka with Stone-Paper-Scissors

Rikka with Stone-Paper-Scissors Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 438 Accepted Submission(s): 203 Problem ...

#include

整除

i++

其他

原创 2022-03-14 10:24:54 24 阅读

高度平衡树

#include<cstdio> #include<algorithm> #include<iostream> #include<cmath> using namespace std; struct TreeNode { int val; TreeNode *left; TreeNode *right; Tr...

#include

ios

其他

原创 2022-03-14 10:24:53 28 阅读

平方数

如果一个整数x是某个整数的平方, 我们就把整数x称为平方数。妞妞最喜欢的数字就是平方数, 妞妞现在给你一个N, 妞妞希望你能帮助她找出不大于N的最大的平方数。输入描述: 输入包括一行, 包括一个正整数N(1 <= N <= 10^9), 表示妞妞给的数字N。输出描述: 输出一个整数, 即不大于N的最大的平方数。示例1 输入 10 输出 ...

其他

原创 2022-03-14 10:24:53 254 阅读

F - Power Strings

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-...

#include

循环节

字符串长度

其他

原创 2022-03-14 10:24:53 259 阅读

C. Masha and two friends

Recently, Masha was presented with a chessboard with a height of nn and a width of mm.The rows on the chessboard are numbered from 11 to nn from bottom to top. The columns are numbered from 11 to mm...

#include

ide

容斥定理

其他

原创 2022-03-14 10:24:53 35 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	在线客服	网站地图	意见反馈

开源基础软件社区	51CTO学堂
51CTO	汽车开发者社区

51CTO博客

wx61358c8abbaa3的博客

LeetCode 接雨水单调栈随便做做

Lua与C++交互总结

每天一小时数据库原理+操作系统原理+计算机网络复习总结

Spring框架之理解数据绑定

set的常用用法

最长回文串-manacher算法模板

C. Problem for Nazar(三个前缀和)

码队弟弟的求和问题(数论分块)

Number Sequence(hash做法和kmp做法)

HDU6656 2019 Multi-University Training Contest 7

I-Tree Intersection(树上启发式合并)

操作系统--第二章--cpu管理--进程

“科大讯飞杯”第18届上海大学程序设计联赛(虚树+dp)

设计模式学习之路2----创建型模式详解

hdu1520 Anniversary party(树形dp基础题)

1045 并查集

1091-还是01背包（较为复杂的01背包变形）

B(2187): 翻转游戏加强版

组合数-取模费马小定理

map用法（常用）

度度熊学队列（list方法）

ac自动机模板题

Binary String Matching(kmp)两种模板做法

1804：有向无环图

Problem 2196 Escape （双bfs）

Rikka with Stone-Paper-Scissors

高度平衡树

平方数

F - Power Strings

C. Masha and two friends