qq_43638329的博客

原创 2022/2/22日志—单例模式基类模块

2022/2/22单例模式基类模块没有继承MonoBehaviour的单例模式继承MonoBehaviour的单例模式2022/2/22单例模式基类模块没有继承MonoBehaviour的单例模式//1.C#中泛型的知识//2.设计模式中 单例模式的知识public class BaseManager<T> where T : new(){ private static T instanace; public static GetInstana.

原创 2022/2/21日志—UI框架整理

Monday, February 21 2022TasksNotesUI FrameworkBaseBasePanelConcreteManagerPanelManagerUIManagerUIToolUITypeScenesBaseConcreteSceneSystemMonday, February 21 2022Tasks 整理UI框架 每日一题Notes创建了UI框架和场景框架UI Framework其中包括Base.

原创 测试日期[软件测试]

#include<bits/stdc++.h>using namespace std; int m,d,y;string ss = "输入日期不符合实际"; int main(){ printf("请输入年月日"); cin >> y >> m >> d; if(m <= 0 || m >= 12 || d <= 0 || d >= 31){ cout << ss; } if(m == 2){

原创 判断三角形[软件测试]

#include<bits/stdc++.h>using namespace std;string ss = "此三角形不符合规定"; string ss1 = "等边三角形";string ss2 = "等腰三角形";string ss3 = "普通三角形";int i = 0;int pdsanjiao(int a,int b,int c){ if((a == b && a != c)||(b == c && a != b)||(a ==

原创 数据结构——图的思维导图

原创 SQL Server数据表中数据的插入和四种删除方法

数据库的插入insert into（）values()--不写括号的时候values里的数据一定要和表中的列一致--添加各别列的时候注意此列是否允许NULL首先建立一个空表，然后总体查询一下select * from Students这里开始添加数据--插入insert into Students(Sno,Sname,Ssex,Sage,Sdept)values('S01...

原创 数据库SQL server——sql语言基础

声明变量局部变量我们先从sql的声明局部变量开始：--声明两个变量declare @name varchar(20),@age int--赋值--setset @name = '法外狂徒张三'set @age = 20-- select select @name = '刑部尚书罗翔',@age = 22--输出print @nameprint @age总结一下...

原创 Java Web—jsp基础

什么是jsp，jsp的作用jsp的全称是 Java server pages，Java的服务器页面。jsp的主要作用：代替servlet程序回传html页面的数据。

原创 JavaWeb——JS入门基础

目录变量特殊值&定义变量格式关系逻辑运算数组函数自定义对象事件五种常用事件：事件注册DOM模型getElementById()getElementsByName()getElementsByTagName()接下来要介绍的JS的框架：变量和面向对象的语言差不多都一样，都有：数值类型：number字符串类型...

原创 leetcode-184周赛(KMP/暴力+暴力+暴力+dp)

第一题-暴力(string中的find)原题地址给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j]最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子字符串。示例 1：输入：words = ...

原创 数据结构—树与二叉树(概念及二叉树的前序，中序，后序遍历的代码实现)

目录序章树树的定义树的基本术语线性结构与树结构比较二叉树二叉树的定义二叉树的五种基本形态二叉树的性质两种特殊形式的二叉树满二叉树完全二叉树完全二叉树性质(接上面的性质)二叉树的储存结构顺序储存结构二叉树的链式储存结构二叉树的遍历创建二叉树序章先来了解一下树形结构的特点树树的定义定义：树是...

原创 leetcode-每日一题-翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: "the sky is blue"输出:"blue is sky the"示例 2：输入: " hello world! "输出:"world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: "a good example"输出:"e...

原创 SQL server —库的操作

首先，打开SQL之后可以手动创建也可以代码创建；先说手动创建数据库鼠标移到数据库这里，然后右键新建数据库数据库名称可以起为：DB1接下来如果要更改路径可以滑轮像右移自行更改，数据库文件的话，有辅助文件和日志文件，可以根据情况添加，这里以默认为主；之后点确定即可。接下来是代码实现；以这样一个实例为主；首先点左上角的新建查询，然后开始写SQL的代...

原创 数据结构—串

串是特殊的线性表；她的所有元素都来自字符集且操作特殊。串与线性表的区别与联系：区别：串的操作是以整体为对象，而线性表是以个体为对象。联系：包含于被包含的关系，毕竟串是特殊的线性表。这里来讲一下串的模式匹配中的两个算法：第一个：BF算法(穷举，暴力)顾名思义，就是子串和串挨个比较，如果有一个不一样，就从新开始在接着比较。int BF(string T,st...

原创 leetcode-每日一题-面试题13. 机器人的运动范围(BFS)

地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1].一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达...

原创 leetcode-每日一题-生命游戏(矩阵总结)

根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位置活...

原创 leetcode-每日一题与周赛(182)-车的可用捕获量

周赛第一题—找出数组中的幸运数在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组 arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回 最大 的那个。如果数组中不含幸运数，则返回 -1 。示例 1：输入：arr = [2,2,3,4]输出：2解释：数组中唯一的幸运数是 2 ，因为数值 2 的出现频次...

原创 数据结构—栈与队列

不出意外，基本上就这些操作了，不过有些时候还是感觉STL大法好啊，还有数组模拟有时候做算法题的时候也会意外的好使。这里用循环队列来写一个例子：就是舞会配对：在舞会上，男、女各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求...

原创 leetcode-每日一题-车的可用捕获量

话说最近的每日一题都有点像阅读理解？？？在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方...

原创 leetcode-每日一题-三维形体的表面积

说实在的，看了半天硬是没看懂题意，看了一下评论后，恍然大悟，看来还是我天资愚钝啊qwq这里先复制一下题目在N*N的网格上，我们放置一些1 * 1 * 1的立方体。每个值v = grid[i][j]表示v个正方体叠放在对应单元格(i, j)上。请你返回最终形体的表面积。输入：[[2]]输出：10输入：[[1,2],[3,4]]输出：34这里...

原创 LeetCode—拼写单词

还是有必要写一下的，用到了一个map，所以我打算来记录一下；https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters/给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写出 words中的某个『单词』（字符...

原创 Javascript—入门学习

这里先开一个新方向，至于之前的CSS和HTML5，我感觉只要没事多翻翻字典查查，再多练习一下，应该就差不多了，然后就是JS，我看了一些基础js视频的教学，我发现，和我学java，C/C++的时候，意外的有些相似性，这里就从最简单的变量开始吧。JS的变量 var ，和java，C/C++不同的是这个变量通吃字符串变量和数字变量。var a="hello world\n";va...

原创 算法基础—数据结构—树

我们就先从树的储存看起吧。以字母为例，先建立一个根节点，然后向右创建子节点，并在最后的字符串的结尾处进行标记。好了，上模板代码（取自AcWing）int son[N][26], cnt[N], idx;// 0号点既是根节点，又是空节点// son[][]存储树中每个节点的子节点// cnt[]存储以每个节点结尾的单词数量// 插入一个字符串void insert(c...

原创 算法基础—数据结构—kmp

很抽象直接看模板吧q'w'q关于kmp的模板（取自AcWing）// s[]是长文本，p[]是模式串，n是s的长度，m是p的长度求模式串的Next数组：for (int i = 2, j = 0; i <= m; i ++ ){ while (j && p[i] != p[j + 1]) j = ne[j]; if (p[i] == p...

原创 算法基础—数据结构—栈与队列

栈——先进后出；队列——先进先出；这两个模型应该都不会陌生，并且有相关的头文件可以直接调用，但是，这里依旧是拿数组进行模拟；先来看栈的相关模板（取自AcWing）// tt表示栈顶int stk[N], tt = 0;// 向栈顶插入一个数stk[ ++ tt] = x;// 从栈顶弹出一个数tt -- ;// 栈顶的值stk[tt];// 判断栈是否为空...

原创 算法基础—数据结构—双链表

双链表顾名思义就是一个从左到右的指针和一个从右到左的指针。这里列一些模板// e[]表示节点的值，l[]表示节点的左指针，r[]表示节点的右指针，idx表示当前用到了哪个节点int e[N], l[N], r[N], idx;//初始化void intx(){ //0是左端点，1是右端点 l[1] = 0; r[0] = 1; idx = 2;}//删除int ...

原创 算法基础—数据结构—单链表

对于链表我想大家应该都不陌生，但是再算法里面，一般以静态链表为准(数组模拟链表)。主要是因为快，这个也没什么固定的模板，直接根据题目来看吧。https://www.acwing.com/problem/content/828/题目要求就是根据不同的操作来模拟链表，最后遍历输出。#include<bits/stdc++.h>using namespace std;co...

原创 算法基础模板—二分

二分的思想很简单，就是对半砍，但是会有很多边界问题让人头大，这里我们先来看一下模板代码（取自AcWing）bool check(int x){ //检查x是否满足某种性质 }//区间[l,r]被划分为[l,mid]和[mid+1,r]时使用；int bsearch_1(int l,int r){ while(l<r){ int mid = l+r >> 1;...

原创 基础算法模板—归并排序

归并和快速的不同是，快速排序是先划分后递归，而归并先递归后合并。归并排序也大体可以分为三步；1.确定分界点；2.就是递归分左右；3.合二为一；(这里还是用算法动画图解演示)分界点我们一般取中间；依此类推，之后在不停的分分成单个的之后就是合二为一以升序合并；最后在合并一下即可；代码如下（取自AcWing）void merge_sort(int q[],int...

原创 基础算法模板—快速排序

首先是快排的模板，但是在说快排模板之前还是说一下快排的原理会好一些。之前已经写过很多关于快速排序的例题了，不过有些时候因为懒所以就用sort直接过来了qwq，这里用到了算法动画图解来做样例。首先，我们要确定三个点，一个是最左端的左标记，另一个是最右端的右标记，还有一个mid，mid这个可以随意取值，不过我一般习惯取中间(但是图中的样例是以最右为取值，这个都无所谓的)；然后左标记开始...

原创 数据结构—线性表

今天听了一下关于线性表的课，所以就小结一下qwq.首先是定义:线性表是具有相同特性的数据元素的一个有限序。接下来是它的基本操作，这里比较多就用思维导图列举了一下画框的为重点。接下来就是算法实现了：#include<bits/stdc++.h>using namespace std;#define List_Init_Size 99#define...

原创 数据结构基础—树和二叉树——Trees on the level

https://vjudge.net/problem/UVA-122紫皮书P150页，题目有些长就复制了qwq这个题的题目很好看懂，用代码实现的话可能有些难，当时看了一边书还是不太懂em.......先挖个坑吧（虽然坑已经挺多的了）#include<bits/stdc++.h>#include<queue>using namespace std;vec...

原创 数据结构基础—树和二叉树——Boxes in a Line

https://vjudge.net/problem/UVA-12657You have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4kinds of commands:• 1 X Y : move box X to the left to ...

原创 POJ1004——Financial Management

http://poj.org/problem?id=1004DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to gra...

原创 POJ——Parencodings

http://poj.org/problem?id=1068DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:q By an integer sequence P = p1 p2...pn where pi is the...

原创 poj1017——Packets

http://poj.org/problem?id=1017DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivere...

原创 开新坑——【poj】Hangover

How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicular to the table...

原创 Winner Winner——状压dp（待定）

题目描述The FZU Code Carnival is a programming competetion hosted by the ACM-ICPC Training Center of Fuzhou University. The activity mainly includes the programming contest like ACM-ICPC and strive to p...

原创 Melody

题目描述YellowStar is versatile. One day he writes a melody A = [A1, ..., AN], and he has a standard melody B = [B1, ..., BN]. YellowStar can split melody into several parts, it can be expressed as: K...

原创 C++(面向对象)初学（1）

开始学习C++(面向对象)也几个礼拜了，在这里把书《C++面向对象程序设计教程》(学校用书)里的前两章总结一下：（这个上传还真是难到我了，或许是我有些笨吧)第一次用思维导图，大概讲述了一下，还有些内容没有诠释em.....之后用到的时候在说明吧。...