- 博客(6)
- 收藏
- 关注
原创 【背包问题】
背包问题是一类常见的算法问题,根据其具体条件的不同,大致可以分为下面几类: 其中0-1背包问题和完全背包问题最为常见,而完全背包问题又是由0-1背包问题变化而来的,下面就分别详细地介绍一下这两种问题。
2022-05-01 00:00:00 358
原创 C/C++常见输入输出总结
C/C++常见输入输出总结 scanf函数 函数原型: int scanf(const char * restrict format,...); 函数 scanf() 是从标准输入流stdin (标准输入设备,一般指向键盘)中读内容的通用子程序,可以说明的格式读入多个字符,并保存在对应地址的变量中。scanf是C语言标准库函数,定义于头文件 <stdio.h> 函数的第一个参数是格式字符串,它指定了输入的格式,并按照格式说明符解析输入对应位置的信息并存储于可变参数列表中对应的指针所指位置。每一
2022-04-14 16:00:55 1438
原创 C++ string 常用知识总结
C++ string 常用知识总结 /* C++ string 常见知识点总结 */ #include <iostream> #include <string> using namespace std; int main() { //一、初始化 // 1.字符串初始化 string str_1("Hello World "); // string str_1 = "Hello World "; // 2.初始化为包含n个元素的string对象,每个字符都为c s
2022-04-05 16:21:50 633
原创 二分查找相关内容整理
二分查找 在计算机科学中,二分搜索(binary search),也称折半搜索(half-interval search)、对数搜索(logarithmic search),是一种在有序数组中查找某一特定元素的搜索算法。 搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 故时间复杂度为
2021-11-11 15:58:07 187
原创 【2021-07-27】C++核心编程之内存分区模型
C++核心编程 内存分区模型 C++程序在执行时,将内存在大方向上分为4个区域,不同区域存放不同的数据,赋予不同的生命周期,提高了编程的灵活性。 堆区 由程序员进行分配和释放,若程序员不进行释放,在程序结束时,由操作系统进行回收 栈区 由编译器自动分配和释放,存放函数的参数值和局部变量等 代码区 存放函数的二进制代码,由操作系统进行管理 全局区 存放全局变量、静态变量以及常量(指字符串常量和全局常量),局部变量和局部常量均不在全局区中 验证代码如下: #include <iostream&
2021-07-27 10:06:04 111
原创 【2021-07-21】Markdown文档相关语法及VS Code相关插件总结
Markdown文档 第一次接触Markdown文档,学习、记录一下基本的操作。采用的编辑器是Visual Stdio Code,仅需要安装一些插件便可以轻松编写、预览Markdown文档,具体为 Markdown All in One Markdown Preview GitHub Styling Markdown Preview Mermaid Support Markdown Preview Enhanced 关于这些插件的功能可以再VScode的应用商店内具体浏览,基本上可以满足包括绘制甘特图、流程
2021-07-21 20:43:08 230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人