- 博客(91)
- 收藏
- 关注
RSS订阅原创 GNK DEVc++
函数或叫自定义函数，是用户自己定义的一种函数，适用于将大量重复的代码进行封装调用每个程序都在用函数，比如 int main() 这是主函数，程序在这里自动执行；int main() 中， int是返回类型，自然也会有其它类型，甚至无返回类型void；函数末尾除了void类型，一般都会有一个return 返回对应类型；函数名也遵循变量原则；用户自定义创建的函数，无法像主函数 main() 那样自动执行，需要被调用自行；// 创建一个无返回值的自定义函数，通过调用执行。
2024-05-17 14:34:09
86
原创 c++函数
返回类型 函数名(形式参数列表) {数据定义部分;执行语句部分;//1: right, 类型+变量//2: error, 只有类型，没有变量//3: error, 只有变量，没有类型// 没形参， 圆括号内容为空void max()// 没形参， 圆括号内容为void关键字函数体花括号{ }里的内容即为函数体的内容，这里为函数功能实现的过程，这和以前的写代码没太大区别，以前我们把代码写在main()函数里，现在只是把这些写到别的函数里。返回值。
2024-03-14 15:58:15
815
原创 C语言基础
一提到语言这个词语，自然会想到的是像英语、汉语等这样的自然语言，因为它是人和人交换信息不可缺少的工具。而今天计算机遍布了我们生活的每一个角落，除了人和人的相互交流之外，我们必须和计算机角落。用什么的什么样的方式和计算机做最直接的交流呢？人们自然想到的是最古老也最方便的方式——语言，而C语言就是人和计算机交流的一种语言。语言是用来交流沟通的。。只是，人可以不听另外一个人，但是，计算机是无条件服从。语言有独特的语法规则和定义，双方必须遵循这些规则和定义才能实现真正的交流。
2024-03-14 14:56:23
895
原创 c++函数
返回类型 函数名(形式参数列表) {数据定义部分;执行语句部分;//1: right, 类型+变量//2: error, 只有类型，没有变量//3: error, 只有变量，没有类型// 没形参， 圆括号内容为空void max()// 没形参， 圆括号内容为void关键字函数体花括号{ }里的内容即为函数体的内容，这里为函数功能实现的过程，这和以前的写代码没太大区别，以前我们把代码写在main()函数里，现在只是把这些写到别的函数里。返回值。
2024-03-13 10:18:31
863
原创 二分应用的小坑———折半插入排序
然后我就特判了一下，发现还是错误，于是我就单独的把check函数拉出来检查一下，发现一个大问题，二分的范围是有限的。就比如这题： 1-5，我的check函数是找到小于等于x的最大值。主要是之前的习惯比较好，会特意注意边界问题，一般不会越界，但是这个插入的会在边界值多出，，，，所以没有想到~~所以，，，，，加上a[0]就可以了，，，，，写着写着卡壳了，以下是没有debug的代码。~~大意了，，，，这么个简单的代码和思想。，，，，之前一直以为哨兵是没有用的。然后返回值都是01，，，，，然会我就发现，，，，，
2024-03-09 17:05:12
328
原创 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
534
2
原创 线性dp（拆分篇）
acwing 900 整数拆分acwing 278 数字组合acwing 279 自然数拆分acwing 3428 放苹果acwing 1050 鸣人的影分身前三题总结看这里注：数可以看作一些物品（在下说明中）这些题目的特征就是将一堆数量为N的物品拆分成几堆数量不同的物品，在线性dp中大多数都是用物品去填背包的，所以拆分数稍微会难想一些，一般类似于数的拆分或者是分物品的题目可以划分为线性拆分类这种题目的类型与区间dp还是有些不同的，不知道为什么数的...
2022-06-29 15:24:52
221
原创 JAVA 异常详解
本篇博客仅供博主一人学习使用，内容从视频或者是书中中总结而来，用作复习时的笔记。博主大二学生，大一和大二都在打acm（垃圾二本成绩比较菜），学习算法，但是java课开了，因为没有什么时间去过多敲java代码，所以只好先认真学习知识点。异常是在当前环境下无法获得必要的信息来解决这个问题,所以就需要从当前环境跳出,就是抛出异常.博主理解：异常就是很多种错误，异常就是有异于常态，和正常情况不一样，有错误出错，简而言之就是超出你代码的理想运行状态，从而使得程序不能执行。因为如果不处理这种情况的话，程序会崩溃，j
2022-06-09 19:52:52
398
原创 java-常量与枚举
常量：常量时使用了public static final 修饰的成员变量有关final的知识在博主的这篇文章中有详细介绍final常量的特性就是必须初始化且执行过程中不能改变执行原理：在编译阶段会进行宏替换。工作中的命名规范英文字母全部大写多个单词用下划线连起来。优点：1.可以用于做系统的配置，方便程序的维护，同时也能提高可读性。2.可以用作简单操作信息的标志，并且利用其性质使其不可修改，可读性强。枚举：枚举是java中的一种特殊类型作用：为了做信息的标志和信息的分类public
2022-05-16 14:47:14
2068
2
原创 Java -final
本篇博客仅供博主一人学习使用，内容从书中总结而来，如有内容雷同纯属偶然。final关键字的可以修饰类成员变量和方法中的局部变量。final的意思就是最终，所以在java中就有只能定义一次或者是不可修改的意思。final修饰类final类不能被继承使用final来修饰的类叫作final类。final类通常功能是完整的，它们不能被继承。Java中有许多类是final的，譬如String, Interger以及其他包装类。在开发过程中final主和static一起来修饰工具类，使工具类开始就初始化好了
2022-05-16 14:04:45
191
原创 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
439
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
695
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
301
原创 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
179
原创 java 包与访问权限
本篇博客仅供博主一人学习使用，内容从书中总结而来，如有内容雷同纯属偶然。1.包是java有效的管理类的一种机制。2.不同java源文件可能出现名字相同的类，为了区分它们，需要使用用包名。包的关键字packagepackage 包名;1.有包名的类存储目录需要与包名的结构一致2.访问有包名的主类必须写出完整的全名3.可以使用*来访问全部的类引入包的关键字import1.可以使用*来访问全部的类2.没有import语句引入包中的类也可以用包名加.使用里面的类3.导入包名会增加编译时间与程
2022-05-07 15:42:46
1461
原创 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
132
原创 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
4165
原创 数据库概论
有关数据库的知识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
103
原创 Mysql存储引擎
存储引擎就是存储数据、建立索引、更新/查询数据等技术的实现方式 。存储引擎是基于表的，而不是基于库的，所以存储引擎也可被称为表类型。我们可以在创建表的时候，来指定选择的存储引擎，如果没有指定将自动选择默认的存储引擎（mysql是innodb）。1). 建表时指定存储引擎2). 查询当前数据库支持的存储引擎CREATE TABLE 表名( 字段1 字段1类型 [ COMMENT 字段1注释 ], ...... 字段n 字段n类型[ COMMENT 字段n注释
2022-05-05 15:00:45
519
原创 java String
笔记勿喷package object_oriented;// isEmpty(); 判断这个容器是否为空// charAt(int i); 或者是[i] 返回i处的字符// length(); 返回此字符串的长度// toCha
2022-05-01 16:30:12
407
原创 一个java源文件中只能有一个public类
java文件只有一个public类 1、 每个编译单元(文件)只能有一个public 类。这么做的意思是，每个编译单元只能有一个公开的接口，而这个接口就由其public 类来表示。2、 java程序的入口是main方法，所以被定为public的这个类里一定是含有main方法的类，而且该类的名称要和文件名一致，因为虚拟机开始要找main的。(同个源文件有多个公共类，编译器就找不到应该执行的main方法了)3、 你可以根据需要，往这个文件里面添加任意多个提供辅助功能的public 权限的类。但是如果这
2022-05-01 13:33:16
6308
原创 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
1019
原创 加密解密码
```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
403
1
原创 函数详解应用篇
lower_bound()与upper_bound()本篇博客面向小白，写的比较简单。前言：写的缘由是因为这是第一次自己用，早在一年前就看过并知道怎么用了，但是因为各种原因没有运用在实战中，所以写一下熟练一下。0.注意数组必须有序才有效，原理为二分法，时间复杂度为log n1.函数有三个参数类型三个值分别是：数组起始地址，数组终止地址，以及要查询的值。2.函数的返回值类型返回值为地址，可以使用偏移量来接受位置。3.函数的作用lower_bound()的作用是：找出第一个大于或等于x（
2022-01-12 15:25:16
119
原创 读入带空格的字符串
1.（只有c语言中含有get）#include<string.h>#include<stdio.h>int main(){ char s[105]; gets(s); printf("%d",strlen(s)); return 0;}#include <iostream>#include <cstring>using namespace std;int main(){ string a
2021-11-24 22:29:02
1037
原创 钢铁切割(动态规划详解)
题目概要：给定一段钢条，和不同长度的价格，问如何切割使得总价格最大。ex ：为了求解规模为 n 的原问题，我们先求解形式完全一样，但规模更小的子问题。 即当完成首次切割后，我们将两段钢条看成两个独立的钢条切割问题实例。 我们通过组合相关子问题的最优解，并在所有可能的两段切割方案中选取组合收益最大者，构成原问题的最优解。最优子结构：问题的最优解由相关子问题的最优解组合而成，而这些子问题可以独立求解。动态规划的两种实现方法：带备忘的自顶向下法（记忆化搜索）。自底向上法（将子问题按规模排序，.
2021-11-24 21:06:09
734
原创 ST表(RMQ)算法详解
ST的定义：就是一个用来解决rmq（区间最值）问题的算法。相关性质：1.缺点：不支持修改操作。2.时间复杂度： 预处理(O( n*log(n) ) 查询：(O(1));具体操作：1.首先建立f[i][j]首先定义f[i,j]为以第i个数为起点，长度为2^j的一段区间中的最大值2.预处理 根据状态方程预处理整个过程3.查询。状态表达式：要知道，f[i][j]=max(f[i][j-1],f[i+(1<<(j-1)][j-1]);f[i][j-1]表示：闭区间[i ,
2021-11-10 16:08:11
503
原创 结构体排序在映射中的妙用
结构体排序在映射中的妙用在一个带坐标的struct类中，按照其他变量排序，且排完序之后，要按照原来的顺序 进行输出 或者是 其他操作。原来的顺序 看清楚欧解决方法有很多：1.映射一个变量数组多开一个数组记录排序后的顺序变量。2.重新排序，按照原节点的顺序来排序。有的人可能会问：为什么需要再一次排序，第一个方法他不香吗？对没错，第一个对于没有改变原来变量的问题来说确实很香，但是如果改变其中的变量的话或者是变量相等的话，那么就无法做到完美的映射了，所以并不能解决这个问题。让 单身的
2021-10-25 21:37:44
95
原创 有序的数组中的查找最大小于数
仔细描述一下我们需要解决的问题：给你一个有序的序列，让你查出小于每个元素的最大坐标值：算法1 ：暴力(时间O(n^2) 空间O (1) )：直接while一遍双指针算法简单代码不附。算法2 ：前缀和（时间 O(n) dp思想分情况讨论 空间 O(n) ）：拿一个数组记录每一个元素前有多少个小于其的数：if(a[i]!=a[i-1]){ s[i]=s[i-1]+1;}else{ s[i]=s[i-1];} 算法3 : 二分查找 ( 时间 O(n * log(
2021-10-25 21:07:36
582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人