自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(100)
  • 资源 (1)
  • 问答 (5)
  • 收藏
  • 关注

原创 【Django3学习】ORM-MySQL数据库

0.准备工作ORM向用户提供方法,并向下在方法中用SQL语句去操作数据库。安装第三方模块mysqlclientpip install mysqlclient如果速度太慢可以指定代理pip install mysqlclient -i https://pypi.mirrors.ustc.edu.cn/simple1.创建数据库由于ORM不支持自动创建数据库,因此需要自己手动创建一个数据,在此不做赘述2.Django连接数据库DATABASES = { 'default': {

2022-02-16 19:37:45 687

原创 LeetCode——26. 删除排序数组中的重复项(题解)

26. 删除排序数组中的重复项题目描述给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],

2021-01-02 18:32:27 283

原创 LeetCode——21.合并两个有序链表(题解)

21. 合并两个有序链表题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。最初想法

2021-01-02 18:24:29 265

转载 蓝桥杯Java课程学习——反射

文章目录简介反射常用类实例总结简介Java 反射说的是在运行状态中,对于任何一个类,我们都能够知道这个类有哪些方法和属性。对于任何一个对象,我们都能够对它的方法和属性进行调用。我们把这种动态获取对象信息和调用对象方法的功能称之为反射机制。反射是 Java 编程语言的一个特性,它提供了在运行时检查和动态调用类、方法、属性的能力。反射可以在运行时检查类,接口,方法和变量。还可以实例化对象、调用方法、获取和设置变量值。比如当我们不知道一个类中是否拥有某个方法时,我们就可以使用反射来检查是否拥有这个方

2020-12-26 14:49:13 132

转载 蓝桥杯Java课程学习——网络编程

文章目录Socket简介TCPUDPHttpURLConnection实践InetAddress 类实例Socket构造方法ServerSocket构造方法实例实例2网络编程是指编写运行在多个设备(计算机)的程序,这些设备都通过网络连接起来。java.net 包中 J2SE 的 API 包含有类和接口,它们提供低层次的通信细节。你可以直接使用这些类和接口,来专注于解决问题,而不用关注通信细节。Socket简介网络上的两个程序通过一个双向的通信连接实现数据的交换,这个连接的一端称为一个 socket。

2020-12-26 14:42:07 315

转载 找相似串问题题解

文章目录题目描述输入要求输出要求样例输入样例输出测试说明本题参考算法思路状态转移方程解题代码题目描述找出最接近的相似串。一般情况下,度量两个串 S1 和S2 的相似性,可以通过从一个串变换成另一个串所需要的最少操作次数来衡量,需要的操作次数越少,则越相似。假设从一个串变化成另一个串所允许的操作只有两种:插入一个字符或者删除一个字符。无论是插 入还是删除一个符号,均算作一次操作。现给你一个串 S ,和一个串的集合 T ,让你找出集合 T 中与S 最相似的串。输入要求输入的第一行为一个串 S

2020-12-22 14:51:02 612

转载 2018年蓝桥杯C/C++ B组省赛题目汇总及部分题解

文章目录A题:第几天B题:明码C题:乘积尾零D题:测试次数E题:快速排序F题:递增三元组G题:螺旋折线H题:日志统计I题:全球变暖J题:乘积最大部分题目答案及题解A题:第几天【题目描述】2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?【输出】输出一个整数表示答案B题:明码【题目描述】汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储

2020-12-21 13:17:17 651

转载 2017年蓝桥杯C/C++ B组省赛题目汇总及部分题解

文章目录A题:购物单B题:等差素数列C题:承压计算D题:方格分割E题:取数位F题:最大公共子串G题:日期问题H题:包子凑数I题:分巧克力J题:k倍区间部分题目答案及题解A题:购物单本题总分:5分小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金

2020-12-21 13:16:40 485

原创 2018年蓝桥杯C/C++ B组省赛 试题I:全球变暖题解

文章目录题目描述输入格式输出格式输入样例输出样例资源约定解题思路解题代码题目描述你有一张某海域NxN像素的照片,“。”表示海洋,“#”表示陆地,如下所示:........##.....##........##...####....###........其中“上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),

2020-12-21 13:15:51 247

原创 2018年蓝桥杯C/C++ B组省赛 试题H:日志统计题解

文章目录题目描述输入格式输出格式输入样例输出样例解题思路解题代码题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"热帖"。给定日志,请你帮助小明统

2020-12-21 13:15:17 291

原创 2018年蓝桥杯C/C++ B组省赛 试题F:递增三元组题解

文章目录题目描述输入输出样例输入样例输出算法思路解题代码1.二重循环 O(n * n * logn))2.一重循环 O(n * logn)错题总结**upper_bound和lower_bound的用法**1、在从小到大的排序数组中,2、在从大到小的排序数组中题目描述给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1、1 <= i, j, k <=

2020-12-21 13:12:53 186

原创 2018年蓝桥杯C/C++ B组省赛 试题G:螺旋折线题解

文章目录题目描述输入格式输出格式样例输入样例输出资源约定:解题思路解题代码题目描述如图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?输入格式X和Y对于40%的数据,-1000 <= X, Y <= 1000对于70%的数据,-100000 <= X, Y

2020-12-21 13:12:17 187

原创 2018年蓝桥杯C/C++ B组省赛 试题D:测试次数题解

文章目录题目描述输出解题思路解题代码题目描述x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。特别地,如果手机从第1层扔下去就坏了,则耐摔指数

2020-12-21 13:11:41 245

原创 2019年蓝桥杯C/C++ B组省赛 试题I:后缀表达式题解

文章目录题目描述初步思路算法思路解题代码题目描述初步思路写这道题首先要了解什么叫后缀表达式了解完之后,我们开始考虑这道题目。想法一: 刚拿到题目,就觉得这道题似乎很简单。将所有大的正数相加,减去所有负数或者小的正数,那么就可以得到最大的结果。但是这道题目的位置显然说明了这道题的难度难点就在于后缀表达式中其实隐含了括号的存在举个例子:2 12 3 -1 -2如果按照想法一,得到的答案为:2 + 3 - (-2) + (-1)结果为6但是还有有更优的方法:2 + 3 - (

2020-12-21 13:09:06 230

原创 2019年蓝桥杯C/C++ B组省赛 试题H:等差数列题解

文章目录题目描述解题代码暴力算法时间复杂度是O(mmin * n)gcd最大公约数时间复杂度是O(logmax(a,b) * n)题目描述解题代码暴力算法经过分析可以知道,排序后的数列中,每两个数之间都存在一个差,所有的差最小的mmin那个才有可能会是公差(因为如果公差比最小的还要大,那么中间就会至少越过一项,不满足等差数列)因此只需要将公差mmin ~ 0进行遍历即可找到使得等差数列最短的公差存在超时风险!!!!//// main.cpp// 2019lanqiao-h//

2020-12-21 13:07:33 301

原创 2019年蓝桥杯C/C++ B组省赛 试题G:完全二叉树的权值题解

文章目录题目描述注意问题解题代码题目描述注意问题主要注意树中会出现负权制,因此初始化mmax时需要考虑一下解题代码#include <iostream>using namespace std;int a[1000005];long long sum = 0;long long mmax = 0;int mark;int main(int argc, const char * argv[]) { int n; cin >> n;

2020-12-21 13:02:00 184

原创 UML学习笔记——顺序图(时序图)

文章目录顺序图(时序图)顺序图的引入顺序图的概念顺序图的组成①对象( Object)②生命线( Lifeline )③激活(Activation) (控制焦点focus of control)④消息(Message)消息的表示和分类调用消息(Procedure Call)异步消息(Asynchronous)返回消息(Return)三种消息的示例特殊的消息自反消息阻止消息(Rose中)超时消息(Rose中)创始消息(Found Message)UML交互片段常用的交互片段对应的操作符及其作用①ref 交互片段

2020-12-20 17:45:23 13668

原创 矩阵连乘问题

文章目录算法思想状态转移方程算法代码算法思想从小到大找不同的连乘矩阵的分割点,将所有分割点计算一遍就可以知道最优情况状态转移方程算法代码#include <iostream>using namespace std;struct ju{ int p,q;}a[100];int m[100][100]; //计算连乘次数int s[100][100]; //记录连乘的断开位置int n;const int INF = 9999999;//计

2020-12-20 17:44:55 101

原创 UML学习笔记——类图

文章目录类图类图的概念类图的元素类属性作用域描述抽象类接口类之间的关系关联关系(Association)关联关系------相关内容①关联名(name)②导航性( navigation)③角色---关联端名(role)④多重性(multiplicity)类图与某一时刻的对象图关联上的多重性可以对应到类属性代码上⑤自反关联( self- association )⑥限定关联( qualified association )限定符作用⑦关联上的约束( constraint on association )⑧派生

2020-12-20 17:37:59 5447

原创 UML学习笔记——用例图

文章目录用例图用例图的概念用例图的基本思想用例图的作用用例图的构成用例图的构成元素参与者什么是参与者?参与者的种类用例用例的名称:用例规约(Use Case Specification)用例图的关系关联关系包含关系使用包含关系的情形扩展关系使用扩展用例的情形扩展点泛化关系参与者间的泛化关系用例描述和建模过程用例描述一般包含的方面用例名称标识符[可选]编号参与者[可选]简要说明前置条件后置条件扩展点基本事件流(主事件流)其它事件流(扩展事件流,错误事件流)用例建模过程用例图UML中的用例图的相关知识。

2020-12-20 17:36:54 931

原创 整数因子分解

文章目录题目描述样例输入样例输出解题代码题目描述整数因子分解问题。大于1的正整数n可以分解为:n=x1*x2*…*xm。例如,当n=12 时,共有8种不同的分解式:12=12;12=6*2;12=4*3;12=3*4;12=3*2*2;12=2*6;12=2*3*2;12=2*2*3。对于给定的正整数n,计算n共有多少种不同的分解式。样例输入12样例输出8解题代码#include <iostream>using namespace std;int

2020-12-20 17:35:02 232 1

原创 LCS——最长公共子序列“连续”与“不连续”版本

文章目录最长公共子序列(非连续)状态转移方程核心代码最长公共子序列(连续)状态转移方程核心代码最长公共子序列(非连续)这一类LCS问题是最常见的。给定两个字符串a,b,求a,b的最长公共子序列的长度状态转移方程核心代码#include <iostream>#include <string>#include <algorithm>using namespace std;int LCS_Len(string a, string b){ in

2020-12-20 17:33:58 135

原创 hexo个人博客搭建到阿里云服务器

文章目录前置条件连接服务器软件为服务器添加端口一、安装nginx1. 安装gcc gcc-c++2. 安装PCRE库3.安装 openssl 、zlib 、 gcc 依赖4.安装nginx二、安装Git以及Node.js1.安装Node.js查看是否安装成功2.安装Git及配置仓库**安装git及新建git用户**切换git用户创建git仓库新建/home/www/website文件夹在本地电脑的shell或terminal输入修改nginx的配置文件修改本地博客的配置文件_config.yml写入ngin

2020-12-20 17:32:52 170

原创 购买阿里云服务器流程

文章目录一、购买阿里云服务器二、选择购买三、配置选择四、查看服务器五、服务器连接软件推荐对于Windows服务器对于CentOS服务器一、购买阿里云服务器因为我还在就读大学,所以可以购买学生机服务器,一个月10元很便宜,首次购买学生机会赠送一个月的云数据库和对象存储OSS(可以作为图床,但是不太建议,因为有免费的)其实后面我发现,第一次如果要购买很长时间的话,云小站这个活动更划算!!! 学生机网站(云翼计划):https://promotion.aliyun.com/ntms/act/camp

2020-12-20 17:32:11 145

原创 2020 蓝桥杯大学模拟赛(三) - 程序设计:突破障碍题解

文章目录题目描述输入描述输出描述数据范围样例输入样例输出算法分析解题代码题目描述⼩明有⼀个 n * m 的⼆维迷宫,在样例中给出。其中 ‘#’ 表示障碍物, ‘S’ 表示起点, ‘T’ 表示 终点, ‘.’ 表示空地。保证起点和终点都是空地。每次移动可以从当前所在空地移动到相邻的空地, 只能往上下左右四个⽅向⾛。现在他想知道,从起点到终点最少经过⼏个障碍物。输入描述第⼀⾏两个整数n, m ,意义如题所示接下来 n ⾏每⾏ m个字符,表示整张地图输出描述输出⼀⾏⼀个整数表示最少经过⼏个

2020-12-20 17:31:19 259

原创 2020 蓝桥杯大学模拟赛(三) - 程序设计:养猫题解

文章目录题目描述输入格式输出格式数据范围样例输入样例输出算法分析解题代码题目描述众所周知的,⼩明家⾥有好多猫,经过⼀次“猫⼝普查”,我们得到了以下信息:⼩明家⾥有 n 只猫,第 i 只猫的体重是 ai 。然⽽⼩明热爱虐猫(并不),他决定对这些猫做⼀些有 ♂趣的事情经过了两年半的练习之后,这些猫已经能完全听懂⼩明的指令了。⼩明的指令分成两个阶段,具体步骤如下:1.指定⼀种颜⾊,所有这种颜⾊的猫都会从猫窝⾥跑出来,此时⼩明需要付出总共为这些猫的体重的代价。例如,现在⼩明有三只红⾊的猫,体重分别

2020-12-20 17:28:13 331

原创 2020 蓝桥杯大学模拟赛(三) - 程序设计:分披萨题解

文章目录题目描述输入格式输出格式数据范围样例输入样例输出算法分析解题代码题目描述由于太久没有⻅到朋友们,⼩明这天晚上做了⼀个甜美的梦。这天⼀共有n个同学⼀起聚餐,他们⼀共点了m块披萨,每块披萨的⼤⼩不尽相同,分别为 ai 。 现在遇到了⼀个尴尬的问题,由于⼩明是⼀个正直的⼈,他希望在场的所有⼈分得的披萨⼀样⼤, 但披萨只能被切成整数⼤⼩,不同的披萨之间也不能拼接。现在他想知道,每个⼈最多能吃到多⼤ 的披萨呢。输入格式第⼀⾏包含两个整数 , 表示有 n 个同学和 m 块披萨。接下来⼀⾏ m 个

2020-12-19 09:35:42 803

原创 大整数乘法思想及其分析

文章目录问题方法一方法二方法三问题设X和Y都是n位二进制整数,现在要计算它们的乘积XY。提供三种方法计算XY方法一模拟我们日常所做的竖式乘法可以很明显的看出来这种模拟竖式乘法的时间复杂度为O(n2)方法二我们采用分治的思想,将 n 位二进制整数的 X 和 Y 都分成2段,每段的长为n/2由此可以得到X = A2n/2 + BY = C2n/2 + DXY = ( A2n/2 + B )( C2n/2 + D ) = AC2n + (AD + BC)2n/2 + BD这

2020-12-19 09:34:56 929

原创 棋盘覆盖问题题解

文章目录问题代码问题在一个2k × 2k个方格组成的棋盘中,若恰有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一特殊棋盘。现用若干个L型骨牌覆盖在一个给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖我们先来看一个k = 2时的棋盘覆盖问题而骨牌的形状如下对于k = 2的特殊棋盘,使用的骨牌数为 (22 × 22 -1) /3 = 5个同理递推到k = n 的特殊棋盘中,使用的骨牌数为**(2n × 2n - 1)/3 个**那我们怎么去解决

2020-12-19 09:34:19 825

原创 蓝桥杯大学模拟赛(二) - 程序设计:植物大战僵尸题解

文章目录题目描述输入描述输出描述数据范围输入输出算法分析算法过程代码题目描述植物⼤战僵⼫为近来很⽕的⼀款游戏。⽽这⼀次我们不⼀样,我们要提前养成植物然后来抵抗僵 ⼫。你的 n 个植物已经从左到右排成了⼀排,编号从 1 到 n ,起始的时候,他们的防御都是 0 ,⽽你的 任务就是来提⾼他们的防御。你⼀共有 m 天的时间进⾏备战,起始你在整个植物的最左边,每天你 必须向左或向右移动⼀格, 到达第 ai 棵植物的时候,你给这个植物增加 m 点的防御。众所周知,根据⽊桶原理,整排植物的防御取决于最低防御

2020-12-19 09:33:19 404

原创 2020 蓝桥杯大学模拟赛(二) - 结果填空:迷宫题解

文章目录题目描述输入算法分析方法一:如何解决并发性问题呢?方法二:如何解决并发性问题呢?代码(方法一)(未过,后续修正)代码(方法二)题目描述下图给出了⼀个迷宫的平⾯图,其中标记为 1 的为障碍,标记为 0 的为可以通⾏的地⽅。010000000100001001110000迷宫的⼊⼝为左上⻆,出⼝为右下⻆,在迷宫中,只能从⼀个位置⾛到这个它的上、下、左、 右四个⽅向之⼀。对于上⾯的迷宫,从⼊⼝开始,可以按 DRRURRDDDR 的顺序通过迷宫,⼀共 10 步。其中 D、U、L、R 分别

2020-12-19 09:32:33 203

转载 【模版】线段树详解

文章目录线段树详解建树区间查询单点修改区间修改Lazy标记模版线段树详解参考:https://blog.csdn.net/iwts_24/article/details/81484561线段树是一颗满二叉树,有n个元素时,对区间的操作在O(logn)的时间内完成,初始化的操作时间和总的空间复杂度都为O(n)常用于对区间的查询和修改操作 建树const int MAX = 100005;int n; //叶子结点的个数int dat[MAX << 2]; //一般为

2020-12-19 09:31:15 102

原创 【模版】Sparse-Table|ST表|基于ST表的RMQ

文章目录Sparse Table(ST表)详细介绍模版(最小值版本)Sparse Table(ST表)通过O(n*logn)的预处理,以及O(n*logn)的空间,达到O(1)时间复杂度的查询操作常用于对静态RMQ问题进行求解 d[i][j]代表着这样一个区间的最值:左端点为 i ,长度为 2j 的区间,即区间**[i, i + 2j - 1]**例如:d[5][3] = min(d[5][2], d[9][2]),即意味着min(5, 12) = min( min(5…8), min(

2020-12-19 09:30:10 80

原创 坐标离散化(挑战程序设计竞赛)

文章目录坐标离散化题目描述算法思路挑战程序书中代码代码解疑解题代码坐标离散化当区域的坐标很大时,无法直接使用搜索算法,但是图可以通过缩放,达到同样的效果。这种坐标缩放,就称为坐标离散化题目描述算法思路书上给的样例太坑了,你会发现最后这个样例,根本没有离散化所以这里给出另一组样例:10 10 42 2 8 22 8 8 83 3 3 88 3 8 8这个样例的变换结果:挑战程序书中代码#include <iostream>#include <vecto

2020-12-19 09:28:50 171 1

原创 尺取法(挑战程序设计竞赛)

文章目录尺取法例题1题目描述输入描述输出描述输入输出算法分析解题代码例题2题目描述输入描述输出描述输入输出算法分析代码尺取法尺取法一般用于求子序列的和、乘积等,给遍历求权值以一个更低的时间复杂度的方法。反复地推进区间的开头和结尾,来求取满足条件的最小区间的方法 例题1题目描述给出了N个正整数序列**(10 < N < 100,000),每个正整数小于或等于10000**,一个正整数S (S < 100 000 000)。编写一个程序,求序列中连续元素的子序列的最小长度,其和

2020-12-19 09:27:41 194

原创 反转(开关问题)(挑战程序设计竞赛)

文章目录例题1题目描述输入描述输出描述输入输出提示算法分析代码例题2题目描述输入描述输出描述输入输出算法分析解题代码例题3:例题1题目描述农场主约翰把他的**N(1 ≤ N ≤ 5,000)**头奶牛排成一排,很多都是面向前方的,就像好奶牛一样。然而,有些人是面向过去的,而他需要所有人都面向未来,以使他的生活变得完美。幸运的是,FJ最近买了一台自动翻牛机。因为他购买的是折扣型,所以必须一次性转**K(1 ≤ K ≤ N)**头,且只能转排在一起的奶牛。每次使用该机器时,它都会反转该行中一个连续的K

2020-12-19 09:25:46 226

原创 二分搜索算法专题(挑战程序设计竞赛)

文章目录二分搜索算法的四大应用一、从有序数组中查找某个值例题:代码:二、假定一个解并判断是否可行例题:题目描述输入描述输出描述输入输出解题思路代码:三、最大化最小值例题:题目描述输入描述输出描述输入输出提示算法分析代码:四、最大化平均值例题:算法分析代码:关于二分精度的总结二分搜索算法的四大应用二分搜索法,是通过不断缩小解可能存在的范围,从而求得问题最优解的方法。一、从有序数组中查找某个值这是二分搜索最常规的操作,在一个有序的数组中查找某个值 例题:  代码://输入int n, k

2020-12-18 11:36:47 205

原创 牛客练习赛1-C-圈圈题解

文章目录题目描述输入描述输出描述输入输出备注算法分析解题代码代码巧妙点一、预处理二、在加的过程中要多次寻找链接:https://ac.nowcoder.com/acm/contest/2/C来源:牛客网题目描述shy有一个队列a[1], a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。在这过程中我们会得到n个不同的队列,每个队列都是a[k],a[k+1],…,a[n],a[1],…,a[k-1]的形式。在这些队列中,我们可以找到字典序最小的。shy无聊的时候会给队列的每个元素加一玩

2020-12-18 11:36:21 377 1

原创 牛客练习赛1-B-树题解

文章目录题目描述输入描述输出描述输入输出备注算法分析解题代码链接:https://ac.nowcoder.com/acm/contest/2/B来源:牛客网题目描述shy有一颗树,树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。输入描述第一行两个整数 n,k 代表点数和颜色数;接下来 **n-1 **行,每行两个整数 **x,y **表示 **x **与 y 之间存在一条

2020-12-18 11:35:59 188

转载 一维、二维Hash算法(转载 && 代码加注释版)

文章目录一维字符串哈希二维矩阵哈希应用题目一维字符串哈希功能:在O(1)时间内查询某个区间的子串是什么(该串的哈希值)等等实现方法:类似于前缀合,对字符串从前到后进行哈希//初始化辅助数组pvoid init(){ p[0] = 1; for(int i = 1; i <= len; i ++) { p[i] = p[i-1]*base; }}//初始化辅助数组p//Hash变换void Hash(){ has[0] = 0;

2020-12-18 11:35:01 401 1

跌倒检测数据集(4000张训练+1000张验证,共5000张),包含VOC和YOLO数据格式

保证良心,4000张训练集数据+1000张验证集数据,分为Up,Down,Squat三种姿态。一共5000个图像数据集,比那些动辄100块的数据集又没几张图片来的好。VOC验证集中缺少200张左右,可以自己从YOLO格式转过来,YOLO数据格式是全的。有些图片中没有人体目标,所以label文件会比训练集和验证集少几张是正常情况。

2022-04-11

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除