- 博客(96)
- 收藏
- 关注
原创 csp - 递归
本文档按洛谷难度体系分为 8 个等级,从"会写递归"到"能做 CSP-J 递归题"逐级爬升。每级 2~3 道例题 + 3 道练习题,建议按顺序完成。
2026-07-09 18:00:18
325
原创 csp - j函数 结构体 联合体
返回值类型 函数名(参数类型1 参数名1, 参数类型2 参数名2, ...) {// 函数体:执行具体操作return 返回值;// 返回值类型为 void 时可省略组成部分说明示例返回值类型函数返回数据的类型,无返回值用voidintdoublevoid函数名函数的标识符,命名规则同变量maxgcdprint参数列表函数的输入,多个参数用逗号分隔函数体函数执行的代码块a : b;return 语句返回函数结果并结束函数执行struct 结构体名 {类型 成员名1;
2026-07-05 17:29:13
391
原创 break和continue
break 和 continue 是 C++ 循环结构中仅有的两个跳转语句,是入门刷题、真题考点、代码逻辑优化的核心知识点。二者专门用于干预循环默认执行流程,打破从头至尾的固定循环逻辑,实现「提前结束循环」「跳过无效循环」的效果,在枚举、筛选、查找、模拟类题目中高频使用。仅作用于当前所在的单层循环,嵌套循环中不会影响外层循环。
2026-05-30 13:18:06
248
原创 string(c++)
include <cstring> // 字符数组专用头文件// 定义长度为105的空字符数组// 存入字符串,实际有效字符为abc// 逐个字符赋值string 本质是动态字符数组,无需手动开辟空间,程序自动智能管理内存,不需要人为考虑越界、扩容、释放内存等底层问题。基础入门:B2045 字符菱形、B2126 字符串反转;进阶模拟:B3615 字符统计、大数处理类题目;高阶排序:字典序排序、字符串拼接排序。char。
2026-05-30 09:13:34
260
原创 GNK DEVc++
函数或叫自定义函数,是用户自己定义的一种函数,适用于将大量重复的代码进行封装调用每个程序都在用函数,比如 int main() 这是主函数,程序在这里自动执行;int main() 中, int是返回类型,自然也会有其它类型,甚至无返回类型void;函数末尾除了void类型,一般都会有一个return 返回对应类型;函数名也遵循变量原则;用户自定义创建的函数,无法像主函数 main() 那样自动执行,需要被调用自行;// 创建一个无返回值的自定义函数,通过调用执行。
2024-05-17 14:34:09
562
原创 c++函数
返回类型 函数名(形式参数列表) {数据定义部分;执行语句部分;//1: right, 类型+变量//2: error, 只有类型,没有变量//3: error, 只有变量,没有类型// 没形参, 圆括号内容为空void max()// 没形参, 圆括号内容为void关键字函数体花括号{ }里的内容即为函数体的内容,这里为函数功能实现的过程,这和以前的写代码没太大区别,以前我们把代码写在main()函数里,现在只是把这些写到别的函数里。返回值。
2024-03-14 15:58:15
1026
原创 C语言基础
一提到语言这个词语,自然会想到的是像英语、汉语等这样的自然语言,因为它是人和人交换信息不可缺少的工具。而今天计算机遍布了我们生活的每一个角落,除了人和人的相互交流之外,我们必须和计算机角落。用什么的什么样的方式和计算机做最直接的交流呢?人们自然想到的是最古老也最方便的方式——语言,而C语言就是人和计算机交流的一种语言。语言是用来交流沟通的。。只是,人可以不听另外一个人,但是,计算机是无条件服从。语言有独特的语法规则和定义,双方必须遵循这些规则和定义才能实现真正的交流。
2024-03-14 14:56:23
1035
原创 c++函数
返回类型 函数名(形式参数列表) {数据定义部分;执行语句部分;//1: right, 类型+变量//2: error, 只有类型,没有变量//3: error, 只有变量,没有类型// 没形参, 圆括号内容为空void max()// 没形参, 圆括号内容为void关键字函数体花括号{ }里的内容即为函数体的内容,这里为函数功能实现的过程,这和以前的写代码没太大区别,以前我们把代码写在main()函数里,现在只是把这些写到别的函数里。返回值。
2024-03-13 10:18:31
939
原创 二分应用的小坑———折半插入排序
然后我就特判了一下,发现还是错误,于是我就单独的把check函数拉出来检查一下,发现一个大问题,二分的范围是有限的。就比如这题: 1-5,我的check函数是找到小于等于x的最大值。主要是之前的习惯比较好,会特意注意边界问题,一般不会越界,但是这个插入的会在边界值多出,,,,所以没有想到~~所以,,,,,加上a[0]就可以了,,,,,写着写着卡壳了,以下是没有debug的代码。~~大意了,,,,这么个简单的代码和思想。,,,,之前一直以为哨兵是没有用的。然后返回值都是01,,,,,然会我就发现,,,,,
2024-03-09 17:05:12
434
原创 The 2022 ICPC Asia Regionals Online Contest (I)
The 2022 ICPC Asia Regionals Online Contest (I)H Step Debugging
2022-09-19 16:57:22
774
2
原创 线性dp(拆分篇)
acwing 900 整数拆分acwing 278 数字组合acwing 279 自然数拆分acwing 3428 放苹果acwing 1050 鸣人的影分身前三题总结看这里注:数可以看作一些物品(在下说明中)这些题目的特征就是将一堆数量为N的物品拆分成几堆数量不同的物品,在线性dp中大多数都是用物品去填背包的,所以拆分数稍微会难想一些,一般类似于数的拆分或者是分物品的题目可以划分为线性拆分类这种题目的类型与区间dp还是有些不同的,不知道为什么数的...
2022-06-29 15:24:52
339
原创 JAVA 异常详解
本篇博客仅供博主一人学习使用,内容从视频或者是书中中总结而来,用作复习时的笔记。博主大二学生,大一和大二都在打acm(垃圾二本成绩比较菜),学习算法,但是java课开了,因为没有什么时间去过多敲java代码,所以只好先认真学习知识点。异常是在当前环境下无法获得必要的信息来解决这个问题,所以就需要从当前环境跳出,就是抛出异常.博主理解:异常就是很多种错误,异常就是有异于常态,和正常情况不一样,有错误出错,简而言之就是超出你代码的理想运行状态,从而使得程序不能执行。因为如果不处理这种情况的话,程序会崩溃,j
2022-06-09 19:52:52
619
原创 java-常量与枚举
常量:常量时使用了public static final 修饰的成员变量有关final的知识在博主的这篇文章中有详细介绍final常量的特性就是必须初始化且执行过程中不能改变执行原理:在编译阶段会进行宏替换。工作中的命名规范英文字母全部大写多个单词用下划线连起来。优点:1.可以用于做系统的配置,方便程序的维护,同时也能提高可读性。2.可以用作简单操作信息的标志,并且利用其性质使其不可修改,可读性强。枚举:枚举是java中的一种特殊类型作用:为了做信息的标志和信息的分类public
2022-05-16 14:47:14
2357
2
原创 Java -final
本篇博客仅供博主一人学习使用,内容从书中总结而来,如有内容雷同纯属偶然。final关键字的可以修饰类成员变量和方法中的局部变量。final的意思就是最终,所以在java中就有只能定义一次或者是不可修改的意思。final修饰类final类不能被继承使用final来修饰的类叫作final类。final类通常功能是完整的,它们不能被继承。Java中有许多类是final的,譬如String, Interger以及其他包装类。在开发过程中final主和static一起来修饰工具类,使工具类开始就初始化好了
2022-05-16 14:04:45
323
原创 Codeforces Round #791 (Div. 2)A-C
A .AvtoBus题意:给你一个数由4 6组成最多/少由几个数组成题解:4x+6y=num4(x+y)+2y=num;当x或y>=1时 num>=4,且为偶数。num只能由46组成且最多的数最多只能有一个6因为偶数个6可以由三个4组成最少的同理Exampleinput44724998244353998244352output1 1-14 6166374058999707392 249561088499561088看样例数据范围1e18记得开longl
2022-05-15 20:57:16
583
5
原创 Codeforces Round #790 (Div. 4)A-H2
Codeforces Round #790 (Div. 4)比赛网址难度 div4 适合刚学不久的算法小白来写,博主备战区域赛所以也在练手速A .Lucky?题目意思:给你 t 个六位数,如果前三位数字之和等于后三位数字之和,输出YES,否则输出NO。题解:开俩个变量记录前三位以及后三位的数字之和就可以了。ac代码如下://// Created by YikN on 2022/5/12.//#include<bits/stdc++.h>using namespace
2022-05-12 13:45:02
1060
2
原创 Codeforces round #789(div2)
b2题目自己看题解 :有贪心和dp两种思路贪心的意思就是就近原则能变的区间尽量与旁边的区间保持一致dp的思想就是以为两个数为一个小区间变或者是不变f[]#include<iostream>#include<cstring>#include<algorithm>#include<unordered_map>#include<cstring>using namespace std;const int N = 2 * 1e5
2022-05-09 17:48:34
421
原创 AcWing 4418. 选元素
给定一个长度为 n 的整数序列 a1,a2,…,an。请你从中挑选 x 个元素,要求:原序列中的每一个长度为 k 的连续子序列都至少包含一个被选中的元素。满足条件 1 的前提下,所选 x 个元素的相加之和应尽可能大。输出最大可能和。输入格式第一行包含三个整数 n,k,x。第二行包含 n 个整数 a1,a2,…,an。输出格式如果无法满足题目要求,则输出 −1。否则,输出一个整数,表示所选元素的最大可能和。数据范围前三个测试点满足 1≤k,x≤n≤6。所有测试点满足 1≤k,x≤n≤
2022-05-08 10:30:38
364
原创 java 包与访问权限
本篇博客仅供博主一人学习使用,内容从书中总结而来,如有内容雷同纯属偶然。1.包是java有效的管理类的一种机制。2.不同java源文件可能出现名字相同的类,为了区分它们,需要使用用包名。包的关键字packagepackage 包名;1.有包名的类存储目录需要与包名的结构一致2.访问有包名的主类必须写出完整的全名3.可以使用*来访问全部的类引入包的关键字import1.可以使用*来访问全部的类2.没有import语句引入包中的类也可以用包名加.使用里面的类3.导入包名会增加编译时间与程
2022-05-07 15:42:46
1589
原创 acwing55. 连续子数组的最大和
dp刷题输入一个 非空 整型数组,数组里的数可能为正,也可能为负。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n)。数据范围数组长度 [1,1000]。样例输入:[1, -2, 3, 10, -4, 7, 2, -5]输出:18class Solution {public: int maxSubArray(vector<int>& nums) { int dp[1010]; dp[0]=num
2022-05-05 20:04:34
237
原创 SQL语言的数据类型
MySQL中的数据类型有很多,主要分为三类:1.数值类型;TINYINT 1byte (-128,127) (0,255) 小整数值SMALLINT 2bytes (-32768,32767) (0,65535) 大整数值MEDIUMINT 3bytes (-8388608,8388607) (0,16777215) 大整数值INT/INTEGER 4bytes (-2147483648, 2147483647) (0,4294967295) 大整数值BIGINT
2022-05-05 15:48:33
4382
原创 数据库概论
有关数据库的知识Oracle:大型的收费数据库,Oracle公司产品,价格昂贵。MySQL:开源免费的中小型数据库,后来Sun公司收购了MySQL,而Oracle又收购了Sun公司。目前Oracle推出了收费版本的MySQL,也提供了免费的社区版本。SQL Server:Microsoft 公司推出的收费的中型数据库,C#、.net等语言常用。PostgreSQL:开源免费的中小型数据库。DB2:IBM公司的大型收费数据库产品。SQLLite:嵌入式的微型数据库。Android内置的数据库采.
2022-05-05 15:31:25
179
原创 Mysql存储引擎
存储引擎就是存储数据、建立索引、更新/查询数据等技术的实现方式 。存储引擎是基于表的,而不是基于库的,所以存储引擎也可被称为表类型。我们可以在创建表的时候,来指定选择的存储引擎,如果没有指定将自动选择默认的存储引擎(mysql是innodb)。1). 建表时指定存储引擎2). 查询当前数据库支持的存储引擎CREATE TABLE 表名( 字段1 字段1类型 [ COMMENT 字段1注释 ], ...... 字段n 字段n类型[ COMMENT 字段n注释
2022-05-05 15:00:45
614
原创 java String
笔记勿喷package object_oriented;// isEmpty(); 判断这个容器是否为空// charAt(int i); 或者是[i] 返回i处的字符// length(); 返回此字符串的长度// toCha
2022-05-01 16:30:12
467
原创 一个java源文件中只能有一个public类
java文件只有一个public类 1、 每个编译单元(文件)只能有一个public 类。这么做的意思是,每个编译单元只能有一个公开的接口,而这个接口就由其public 类来表示。2、 java程序的入口是main方法,所以被定为public的这个类里一定是含有main方法的类,而且该类的名称要和文件名一致,因为虚拟机开始要找main的。(同个源文件有多个公共类,编译器就找不到应该执行的main方法了)3、 你可以根据需要,往这个文件里面添加任意多个提供辅助功能的public 权限的类。但是如果这
2022-05-01 13:33:16
6978
原创 Round #782 (Div. 2)
A - Red Versus Blue题意:给你三个数 让你构造一个由RB组成的字符串,要求连续的R最少,给你长度n,rb的数量;题解 :其实就是平均分配将R平均分成 b+1份,但是题目要求连续的R最少所以设每一份数量为x(平均分成的)那么满足x * ( b+1 ) + 剩余的 = n;要让 x 和剩余的最大值最小n / (b+1) 和 res = n % ( n / (b+1) )因为均分所以 (res - 块数量 )< 块数但是res可能大于块数ex 8 2 8/3=
2022-04-24 14:03:21
1147
原创 加密解密码
```cpp//// Created by YikN on 2022/4/24.//#include<bits/stdc++.h>using namespace std;string s;void jiami(string s) { for (int i = 0; i < s.size(); ++i) { cout << s[i] - 10 << '/'; }}void jiemi(string s) { f
2022-04-24 14:00:21
524
1
原创 函数详解应用篇
lower_bound()与upper_bound()本篇博客面向小白,写的比较简单。前言:写的缘由是因为这是第一次自己用,早在一年前就看过并知道怎么用了,但是因为各种原因没有运用在实战中,所以写一下熟练一下。0.注意数组必须有序才有效,原理为二分法,时间复杂度为log n1.函数有三个参数类型三个值分别是:数组起始地址,数组终止地址,以及要查询的值。2.函数的返回值类型返回值为地址,可以使用偏移量来接受位置。3.函数的作用lower_bound()的作用是:找出第一个大于或等于x(
2022-01-12 15:25:16
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅