- 博客(22)
- 收藏
- 关注
RSS订阅
原创 背包四讲 (AcWing算法基础课笔记整理)
背包四讲背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkle和Hellman提出的。—百度百科本笔记参考视频与博客：背
2022-03-18 21:52:27
472
原创 【黑马程序员C++ STL】学习记录
黑马程序员 2017 C++ STL 教程（STL 部分已完结）基于黑马STL课程整理：黑马程序员2017C++STL教程 ⬅????视频链接专栏????：本STL专栏目录（下面整理的和本专栏一致，可以不看！！！）链接如下：专栏：本STL专栏目录1.1 STL基本概念1.2 简单的STL案例2.2 C++STL ⭐string容器详解string是C++风格的字符串,就前期打算法比赛而言，用C语言风格cstring就够了？？？（被y总带的风格????）2.3 C++STL ⭐vect
2021-11-21 19:49:26
4775
1
原创 【1】分班-21学习挑战赛-华为OD机试JAVA
幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。比如：6/N 2/Y 3/N 4/Y，表示共4位小朋友，2和6同班，3和2不同班，4和3同班。其中，小朋友总数不超过999，每个小朋友编号大于0，小于等于999。小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示。输出为两行，每一行记录一个班小朋友的编号，编号用空格分开。3的同班标记为N，因此和1、2不同班。所以1、2同班，3、4同班，输出为。4的同班标记为Y，因此和3同班。.
2022-08-04 22:50:12
898
2
原创 Java输入与输出（算法竞赛）
使用下面的方式进行输入输出效率较高，输入输出规模较大时使用。注意需要抛异常。格式化字符串，类似于C++中的sprintf。用于输出指定位数小数，输出特定格式字符串等。访问中的字符，常用API：：分割字符串等...
2022-06-29 11:31:46
398
原创 服务器宝塔面板配置远程连接数据库
阅读本博文可以自定义数据库用户权限,配合Navicat执行新建数据库等操作。运行环境描述阿里云ECS系统：CentOS Linux数据库：MySQL 5.7.191.宝塔面板 => 放行端口:33062.阿里云安全组 => 放行端口:33064.准备登陆root用户，注意root用户用户名就是root,密码在下图查看博主错误的登录下面的mysql_5.5用户，该用户没有权限，浪费了很多时间。3.通过root用户登录宝塔面板phpMyAdmin4.最后在主页面点击账户，
2022-04-06 09:43:21
7082
原创 2.9 C++STL map/multimap容器详解
文章目录2.9.1 引入2.9.2 代码示例map案列multimap案列2.9.3 代码运行结果总结2.9.1 引入map相对于set区别，map具有键值和实值，所有元素根据键值自动排序。pair的迪一元素被称为键值，第二元素被称为实值。map也是以红黑树为底层实现机制。map/multimap区别：map是根据key进行排序的所以，key是不能重复的。multimap的key是可以重复的。map常用API见map/multimap容器常用API2.9.2 代码示例map案列t
2021-11-21 19:40:42
701
原创 (acwing蓝桥杯c++AB组）2.1 二分
二分与前缀和文章目录二分与前缀和二分整数二分核心思想整数二分步骤总结：题目链接实数二分核心思想：题目链接三分法思想：二分难点：二分的边界问题整数二分核心思想确定一个区间，使得目标值一定在区间中。找一个性质满足：（对于百分之95的二分拥有这个性质）性质具有二段性。答案是二段性的分界点。对于整数二分整数二分步骤总结：找一个区间[L,R]，使得答案一定在该区间中。找一个判断条件，使得该判断条件具有二段性，并且答案一定是该二段性的分界点。分析终点M在在该判断条件下是否
2021-11-12 23:56:08
906
原创 (acwing蓝桥杯c++AB组）1.2 递推
1.2 递推与递归下面的讲解主要针对这道题目的题解AcWing 116. 飞行员兄弟 - AcWing位运算相关知识补充位运算符——左移、右移_byteyoung-CSDN博客_右移一位左移（左移n位相当于乘以2n）1 << 16 (一左移16)翻译：2的16次方右移几位相当于抹去二进制的几位（右移n位相当于除以2n），位移0位和1与 可以取到最低位。(对于二进制11010) 26 >> 3&1（11010向右移动三位和1与）这里右移三位为第2个
2021-11-08 23:47:09
505
原创 【1024打卡】C++字符串的输出((c语言风格)
c++字符串输出(c语言风格)文章目录c++字符串输出(c语言风格)杂记代码杂记今天程序设计竞赛白给了，果然还是太弱了，y总带带我TAT┭┮﹏┭┮1024快乐代码c语言学习#include<iostream>#include<cstdio>using namespace std;int main(){ printf("%s\n","Hello,1024"); puts("I'm coming!"); char str[] = "
2021-10-24 23:01:12
2111
原创 程序复杂度分析
文章目录时间复杂度空间复杂度时间复杂度空间复杂度1 byte = 8 bit其中byte是字节，bit是位。int/float 是 4个byte 也就是32位。long long/double 8字节，也就是64位。对于64 MB（我们用B表示byte，用b表示bit）就是64兆byte。1 M 大概220而220 大概是106所以综上是6.4*107 byte能开1.6*107 个int，此外程序本身占用少量空间（能用到60 MB）,所以不要太接近极限空间。...
2021-10-23 22:35:43
290
原创 (acwing蓝桥杯c++AB组）1.1 递归
(acwing蓝桥杯c++AB组）1.课程介绍+递归文章目录(acwing蓝桥杯c++AB组）1.课程介绍+递归课程介绍第一讲 递归与递推递归引入递归的底层调用顺序例题与练习课程介绍整理自AcWing y总课程蓝桥杯C++ AB组辅导课（试听课）_哔哩哔哩_bilibili题目描述->抽象出数据类型->（dfs，图论，dp，贪心等）check正确性时间是否超时一般来说一层循环O(n)，两层循环O(n2)，三层循环O(n3)。计算机中的 logn 一般指
2021-10-17 21:28:31
404
原创 2.8 C++STL set/multiset容器详解
文章目录2.8.1 引入2.8.2 代码示例2.8.3 代码运行结果2.8.4 对组pair的补充代码实例运行结果总结2.8.1 引入set/multiset容器概念set和multiset是一个集合容器，其中set所包含的元素是唯一的，集合中的元素按一定的顺序自动排列。set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。在n个数中查找目标数的效率是 log 2 n。set容器中不允许重复元素，multiset允许重复元素。只提供Inse
2021-10-13 09:37:27
319
原创 2.7 C++STL list容器详解
文章目录2.7.1 引入2.7.2代码示例2.7.3代码运行结果总结2.7.1 引入STL list 容器，又称双向链表容器，即该容器的底层是以双向链表的形式实现的。这意味着，list 容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。链表是由一系列的节点组成，结点包含两个域，一个数据域，一个指针域。由于链表内存是非连续的，因此添加删除元素时间复杂度都是常数项，不需要移动元素，比数组添加删除效率高。链表只有在需要的时候才分配内存。链表需要额外的空间来保存节点关系（
2021-08-27 23:41:03
275
1
原创 2.6 C++STL queue详解
文章目录2.6.1 引入2.6.2 代码示例2.6.3 代码运行结果总结2.6.1 引入首先,在STL中 queue 和 stack 其实并不叫容器(container)，而是叫适配器(adapter)，他们是对容器的再封装。队列，简称队，是一种操作受限的线性表。限制为：只允许在队首删除（出队），队尾插入（入队)，其特点是先进先出。在STL中，queue作为一种适配器，其底层容器一般为deque(双端队列)和list(双向链表)，其中deque为默认底层容器。queue用法学习 C++的STL
2021-08-26 11:19:22
593
原创 2.5 C++STL stack详解
文章目录2.5.1引入2.5.2 代码示例2.5.3 代码运行结果总结2.5.1引入stack是堆栈容器，是一种“先进后出”的容器。stack是简单地装饰deque容器而成为另外的一种容器。栈不能遍历，不支持随机存取，只能通过top从栈顶获取和删除元素。stack 常用API学习 C++的STL库常用API–stack2.5.2 代码示例#include<iostream>#include<stack>using namespace std;void
2021-08-26 10:53:22
225
原创 2.4 C++STL deque容器详解
文章目录2.4.1 引入2.4.2 代码示例2.4.3 代码运行结果2.4.4 具体案例总结2.4.1 引入deque容器类比vector容器来学习。deque为双向开口容器，见下图。而对比vector容器作为单项开口容器，在头部插入与删除的操作效率奇差。常用API应用学习 deque容器常用API原理机制这里不深究，本章仅探讨如何使用deque。感兴趣的同学可以自己搜索，这里放一张原理图2.4.2 代码示例#include<iostream>#include<
2021-08-25 15:43:13
309
1
原创 2.3 C++STL vector容器详解
文章目录2.3.1 引入2.3.2 代码实例2.3.3 运行结果2.3.1 引入vector 容器动态数组 可变数组vector容器 单口容器（尾部操作效率高）vector动态增长基本原理：当插入新元素时，如果空间不足，那么vector会重新申请更大的一块内存空间，将原空间数据拷贝到新空间，释放旧空间的数据，再把新元素插入新申请空间。理论用法详解见C++ STL vector容器详解匿名对象C++之匿名对象解析2.3.2 代码实例#include<iostream>
2021-08-24 12:06:57
367
2
原创 2.2 C++STL string容器详解
文章目录引言2.2.1 string的特性2.2.2 string用法理论2.2.2.1 string构造函数2.2.2.2 string赋值操作2.2.2.3 string取值操作2.2.2.4 string拼接操作2.2.2.6 string查找2.2.2.7 string替换2.2.2.7 string字符串比较2.2.2.8 string字符串插入和删除2.2.2.9 string子串string用法示例代码string用法示例代码结果引言string容器string是C++风格的字符串，而s
2021-08-21 18:00:04
358
原创 1.2 简单的STL案例
文章目录1、容器算法迭代器分离案例2、专栏回顾:第一章到第二章2.21、容器算法迭代器分离案例案例：统计某个元素在数组里出现的次数简易版（帮助理解，无STL）#include<iostream>using namespace std;//算法 负责统计某个元素出现多少次int mycount(int* start,int * end,int val){ int num = 0; while (start != end) { if (*start == val)
2021-08-20 17:49:59
601
原创 1.1 STL基本概念
1 STL概述STL是StandardTemplateLibrary的简称，标准模板库，惠普实验室开发的一系列软件的统称。它是由AlexanderStepanov、MengLee和DavidRMusser在惠普实验室工作时所开发出来的。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这
2021-08-19 13:10:46
469
原创 写博客的技巧整理——基于Markdown
我们需要掌握各种技巧，这样才能在写博客时游刃有余，以下内容觉得不错就点个赞吧????????????文章目录1、目录与目录跳转目录一（示例用勿点）目录二（示例用勿点）目录三（示例用勿点）2、文字与图片1、目录与目录跳转写博客时怎么添加文章目录，然后点击目录跳转到对应的内容目录？@[TOC]不区分大小写，默认显示：文章目录，如果需要更改，在后面加上英文括号。下面需要跳转的目录用#加一个空格（#号数量最多可以6个，越少目录字体越大）标志，写完上面就自动显示蓝色的目录了（可以跳转的），示例如下：目
2021-07-25 09:52:09
126
原创 c++模板
c++模板1. 问题描述分别找出一组int型数据,一组double型数据，一组字符数组型数据的最大值并输出。main函数代码如下所示：int main(){ int a[] = { 5,4,6,2,0,12,8,7,1,3 }; double b[] = { 1.1,3.3,5.5,6.6,4.4,7.7,9.9,8.8,0.0,2.2 }; const char* c[] = { "Huaian","Yancheng","Yangzhou","Nanjing","Suzhou" }; co
2021-07-03 23:35:12
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人