- 博客(28)
- 收藏
- 关注
RSS订阅原创 单调队列_滑动窗口
题目给定一个大小为 n≤106 的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。窗口位置最小值最大值[1 3 -1] -3 5 3 6 7-131 [3 -1 -3] 5 3 6 7-331 3 [-1 -3 5] 3 6 7-351 3 -1 [-3 5 3] 6 7-35
2022-02-03 16:41:21
195
转载 单调栈[模板]
给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。输入格式第一行包含整数 N，表示数列长度。第二行包含 N 个整数，表示整数数列。输出格式共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出 −1。数据范围1≤N≤1051≤数列中元素≤109输入样例：53 4 2 7 5输出样例：-1 3 -1 2 2单调栈单调栈-输出下标的栈–3题多动图1模板(转载)以：3 4 2 7 5 为例，过程如下
2022-02-01 23:54:04
272
原创 字符串匹配算法(KMP)
目录声明题目内容朴素版本(暴力版)KMP算法声明本章仅是一个模板。给定一个模式串 S，以及一个模板串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。题目内容模板串 P 在模式串 S 中多次作为子串出现。求出模板串 P 在模式串 S 中所有出现的位置的起始下标。输入格式第一行输入整数 N，表示字符串 P 的长度。第二行输入字符串 P。第三行输入整数 M，表示字符串 S 的长度。第四行输入字符串 S。输出格式共一行，输出所有出现位置的起始下标（下标从 0 开始计数），整数之间
2022-01-28 11:07:42
166
10
原创 动态规划：坐标型+序列
目录说明入门题零钱兑换不同路径跳跃游戏坐标型动态规划不同路径 II粉刷房子解码方式最小路径和序列动态规划比特位计数粉刷房子II打家劫舍打家劫舍2买卖股票的最佳时间买卖股票的最佳时间II买卖股票的最佳时间III买卖股票的最佳时间IV说明例题leetcode上基本都可以找的到若leetcode上题目要vip可以跑lintcode入门题零钱兑换给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任
2022-01-17 00:04:01
924
12
原创 动态规划：背包
01背包有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例4 51
2022-01-15 14:59:31
144
15
原创 八大排序算法
排序直接插入排序把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。个人理解：由于刚开始我们不知道数组是否有序，所以我们将设第一个是有序的，第二个和第一个的相比比他小，就放在它前面，同理可得第三个第四个等等直接插入排序的代码：void InsertSort(int* a, int n){ for (int i = 0; i < n - 1; i++) { //i的最大值为何是n-2，当i=n-1时，tmp也就是a
2021-11-21 20:00:17
510
原创 cpp入门
关键字c++总计63关键字，c语言32关键字 asm do if return try continue auto double inline short typedef
2021-11-11 17:12:13
872
原创 初始mysql(3w)
数据库基础1.1链接服务器cmd下输入mysql -h 127.0.0.1 -p 3306 -u root -p注意如果没有写 -h 127.0.0.1 默认链接本地如果没有写-p 3306 默认是链接3306端口号1.2 服务器，数据库，表关系所谓安装数据库服务器，只是在机器上安装了一个数据库管理系统程序，这个管理程序可以管理多个数据库，一般开发人员会针对每一个应用创建一个数据库。为保存应用中实体的数据，一般会在数据库中创建多个表，以保存程序中实体的数据。数据库服务器、数据库
2021-10-27 17:07:54
479
原创 c语言的文件操作
目录什么是文件文件名文件指针什么是文件硬盘上的文件文件。但是在程序设计中，我们一般谈得文件有两种：程序文件、数据文件。程序文件包括源程序文件(后缀为.c),目标文件(windows环境下后缀为.obj),可执行文件(windows后缀为.exe)数据文件文件的内容不一定是程序，而是程序运行时读写的数据，比如运行程序需要从中读取数据的文件，或者输出内容的文件文件名一个文件要有唯一的文件标识，以便用户识别和引用。文件名包括3部分：文件路劲+文件名主干+文件后缀例如：c:\cod
2021-10-01 12:58:59
260
3
原创 1024 科学计数法 (20 分)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式：每个输入包含 1 个测试用例，即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节，且其指数的绝对值不超过 9999。输出格式：对每个测试用
2021-09-27 15:39:17
82
原创 动态内存管理
文章目录为什么存在动态内存分配动态内存函数的介绍mallocfreecalloc常见的动态内存错误经典的笔试题柔性数组为什么存在动态内存分配根据我们已经掌握的内存开辟方式有：int val=20;//在栈上开辟四个字节的空间char arr[10]={0};//在栈上开辟10个字节的连续空间但上述开辟空间的方式有两个特点：1.空间开辟的大小是固定的2.数组在申明的时候，必须指定数组的长度，它所需要的内存在编译时分配但是对于空间的需求，不仅仅是上述的情况。有时候我们需要的空间大小在程
2021-09-25 16:42:51
343
2
原创 1004 成绩排名 (20 分)（c语言结构体的写法）
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每个测试用例输出 2 行，
2021-09-22 10:10:54
385
原创 自定义类型：结构体，枚举，联合
文章目录结构体结构体类型的声明结构体的自引用结构体变量的定义和初始化结构体内存对齐结构体传参结构体实现位段（位段的填充&可移植性）枚举枚举类型的定义枚举的优点联合体联合类型的定义联合的特点联合大小的计算结构体结构体类型的声明结构体是一些值的集合，这些值称为成员变量，结构体的每个成员都可以是不同类型的变量struct tag{member-list;}variable-list;struct stu{ char name[20];//姓名 int age;//年龄 cha
2021-09-20 08:39:17
127
4
原创 字符串函数与内存函数的介绍以及模拟实现
文章目录字符串函数strlenstrcpystrcmpstrcatstrncpystrncatstrncmpstrstrstrtok内存函数memcpymemmovememcmp字符串函数strlenstrcpystrcmpstrcatstrncpystrncatstrncmpstrstrstrtok内存函数memcpymemmovememcmp字符串函数strlen求字符串的长度，...
2021-09-15 13:13:00
124
3
原创 c语言实现扫雷
今天我展示的是c语言版的#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<time.h>#include<stdlib.h>#define ROW 15#define COL 15#define ROWS ROW+2#define COLS COL+2#define easy_count 20void Initboard(char board[ROWS][COLS], int rows,
2021-07-28 15:36:53
69
原创 井字棋c语言
代码如下：>void menu(){ printf("**************************\n"); printf("*****1.play 0.exit******\n"); printf("**************************\n");}void Initboard(char board[ROW][COL], int row, int col){ int i, j = 0; for (i = 0; i < row; i++) {
2021-07-27 15:36:23
131
1
原创 字符串的逆序及其打印
递归的写法#include<stdio.h>#include<string.h>char* reverse_string(char* p){ if (!p) return NULL; int len = strlen(p); if (len > 1) { int tmp = p[0]; p[0] = p[len - 1]; p[len - 1] = '\0'; reverse_string(p + 1); p[len - 1] = t
2021-07-23 17:53:55
102
原创 c语言-跳水冠军
5位选手参加10m的跳水比赛，有人记他们预期比赛结果a说b第二，我第三。b说我第二，e第四。c说我第一，d第二。d说c最后，我第三。e说我第四，a第一。每位选手都说对了一半，求结果。判断的话，只要每一个人说的两句中有一句是真的，暴力破解的代码块如下#include<stdio.h>int main() { int a = 0; int b = 0; int c = 0; int d = 0; int e = 0; for (a = 1; a <= 5; a+
2021-07-05 13:20:59
207
原创 猜谁是凶手
谋杀案四人，a说不是我，b说是c，c说是d，d说 c在胡说。已知3人没说谎一人在说谎。代码块#include<stdio.h>int main() { int killer = 0;for (killer = 'a'; killer <= 'd'; killer++) { if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3) { printf("killer=
2021-07-05 12:55:12
98
原创 智力题目。
有一根香，材质不均匀，但是每一根燃烧完恰好一个小时//给你两根香，帮我确定15分钟的时间段答案：第一根香两头点燃，第二根香也跟着点不过是一头点燃，第二根香等第一根香燃完后两头点，最终确认出15分钟...
2021-07-05 12:44:55
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人