![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++知识
文章平均质量分 58
Dear_JIANJIAN
这个作者很懒,什么都没留下…
展开
-
N皇后问题:回溯,递归+剪枝
【代码】N皇后问题:回溯,递归+剪枝。转载 2024-04-10 11:31:56 · 18 阅读 · 0 评论 -
lambda函数表达式 和 数组索引表达式
【代码】lambda函数表达式 和 数组索引表达式。原创 2024-04-06 22:11:59 · 245 阅读 · 0 评论 -
前缀和 与 差分
前缀和:若要输出下标[l,r]的数组元素和就运用:s_arr[r]-s_arr[l-1]原创 2024-04-06 13:50:58 · 403 阅读 · 0 评论 -
01背包问题(转载自B站)
先从最大(dp[5][8])倒着往前推,如果dp[5][8]==dp[4][8]则回到dp[4][8]否则回到dp[4][8-2]即dp[4][6]然后同理继续往前推,直到j=0或i=0时结束,j=0时,是没有容量了,i=0时是没有物品了。转载 2024-04-05 14:45:34 · 26 阅读 · 0 评论 -
关于数的二进制的一些操作
lowbit(x)=x&-x(x&~x+1),返回x的最后一位1以及后面的0。解释: 11010 求第2位(即求那个0)然后 &x 101010100。先>>2 110。再&1 & 001。求x的第k位数字: x>>k&1。解释:假设 x=101010100。原创 2024-04-04 21:00:27 · 211 阅读 · 0 评论 -
手搓二分查找
【代码】手搓二分查找。原创 2024-04-04 20:30:13 · 167 阅读 · 0 评论 -
STL容器的一些操作(常用的,不全)
在参考链接那里,有个文章的vector的swap清空写错了,应该改为:vector().swap(nums)原创 2024-04-01 20:33:33 · 459 阅读 · 0 评论 -
数组逆序(以字符串逆序为例)
【代码】数组逆序(以字符串逆序为例)原创 2024-03-31 22:32:17 · 174 阅读 · 0 评论 -
排列函数与组合函数
a-b个因子,所以可以由该函数,让分母从1开始且增大到b来实现组合(可知,由于约分,分母与分子的因子的个数都相等,且都为(比如。,可知要实现排列函数,用阶乘就行,阶乘循环的次数就是(比如。原创 2024-03-31 20:43:54 · 157 阅读 · 0 评论 -
清空string 容器与vector容器(转载)
在STL中 vector和string 是比较特殊的,clear()之后是不会释放内存空间的,也就是size()会清零,但capacity()不会改变,需要手动去释放,说明 clear() 没有释放内存。想释放空间的话,除了swap一个空string外,c++11里新加入的的std::basic_string::shrink_to_fit 也可以。vector的swap清空方法为:nums.swap(vector<int>());注意string的swap清空方法为:string().swap(str);转载 2024-03-26 22:13:28 · 32 阅读 · 0 评论 -
c++结束输入
在C语言中,停止输入通常意味着结束从标准输入(通常是键盘)读取数据的操作。这通常通过检测一个特定的输入条件来实现,如一个特殊的EOF(文件结束)标记,或者当读取某些特定的值时结束循环。以上都是在满足特定条件时停止输入的方法,你可以根据实际需求选择合适的方式。原创 2024-03-23 23:42:09 · 699 阅读 · 0 评论 -
线性筛选(欧拉筛选)-洛谷P3383
欧拉筛法规定一个合数只能被它最小的质因子筛去,i%prim[j]==0,代表prim[j]是i的因数,未来能被i的倍数筛掉的也一定能被prim[j]的倍数筛掉,所以需要提前退出循环。原创 2024-03-23 12:30:01 · 268 阅读 · 0 评论 -
C++ Algorithm random_shuffle()用法及代码示例(转载)
C++ 算法 random_shuffle() 通过将范围内的元素放在随机位置来重新排序。第一个版本使用内部随机数生成器,第二个版本使用随机数生成器,它是一种特殊类型的函数对象,显式作为参数传递。转载 2024-03-22 17:34:46 · 80 阅读 · 0 评论 -
vs如何显示代码运行时间
【代码】vs如何显示代码运行时间。转载 2024-03-21 23:37:40 · 273 阅读 · 0 评论 -
为什么const int * 不能给int* 赋值呢?
如果把p1赋值给p2,那么p1就有被改变的可能性,这和上述的性质相违背,所以不可以如此赋值。你上面的代码里,如果p1的值能赋值给p2,那p1的const限定就没什么意义了。这段代码中,因为p1指向的值是不可以改变的,p2指向的int值可以改变。原创 2024-03-20 13:11:32 · 235 阅读 · 0 评论 -
STL 之 nth_element详解(转载)
nth_element(a,a+k,a+n),函数只是把下标为k的元素放在了正确位置,对其它元素并没有排序,当然k左边元素都小于等于它,右边元素都大于等于它,所以可以利用这个函数快速定位某个元素。nth_element(a,a+n-k,a+n),将下标为n-k,也就是第n-k+1个数放在正确的位置,求的是第k大的数a[n-k]。nth_element(a,a+2,a+9),将下标为2,也就是第3个数放在正确的位置,求的是第3小的数a[2]。我们可以转化成求第n-k+1小,此时下标应该是n - k。转载 2024-03-19 17:18:33 · 102 阅读 · 0 评论 -
通俗地理解耦合、解耦这两个概念(转载文章)
相反,当各个部分之间的耦合度较低时,它们的行为会更加独立,但也会导致系统的整体性能较差。在这个紧密耦合的程序中,计算平均值和标准差的代码被写在同一个函数中。这个函数对数据的处理和计算结果是高度耦合的,它假设所有的数据都已经准备好并且数据的格式是一致的。在这个低耦合的程序中,计算平均值和计算标准差的功能被分别实现在两个独立的函数中,这两个函数之间没有直接的依赖关系。总之,在紧密耦合的程序中,代码的修改可能会对整个程序产生影响,而在低耦合的程序中,各个组件之间的依赖关系更加松散,更容易扩展和维护。转载 2024-03-09 16:19:38 · 155 阅读 · 0 评论 -
用extern来在其他文件中访问结构体与数组
!!),注意声明时,不可以用用int *p的指针来替代这个数组,因为extern int *p是声明了一个指针变量,而不是数组。原创 2024-03-05 09:00:20 · 790 阅读 · 0 评论 -
关于全局变量的定义与说明,以及关于static静态全局变量在头文件中会怎样
的变量没有指定其存储类别,那么它就是一个外部变量,意思就是这里的int a;等价于extern int a;相当于声明,声明是可以多次的(当第一个a出现时,在.c中是说明)在c++中会报错,会提示,int a重复定义,也就是说当第一个全局变量a出现时,就已经是定义了。在.c文件中不会报错:如果在所有函数之外。原创 2024-03-03 08:40:18 · 1026 阅读 · 0 评论 -
关于C++中Eaysx图形库中的IMAGE类
Image类型通常由像素组成,每个像素由一个或多个颜色通道组成,如红、绿、蓝和透明度通道等。在C++编程中,可以通过Image类型来访问像素,并对其进行各种操作,例如像素值的读取和修改。例如,在图像识别任务中,可以使用Image类型来加载和处理训练和测试图像,然后将其输入到深度学习模型中进行训练和推断。总之,Image类型在C++编程中扮演着重要角色,它可以用于各种领域的图像处理和计算。利用Image类型,可以让程序具备更强大的图像处理功能,同时也可以满足各种实际应用的需求。转载 2024-03-02 21:09:06 · 262 阅读 · 0 评论 -
关于格式化控制符%hhx
文章浏览阅读2.2k次。操作符位操作符&操作符*操作符运算符优先级+--------+| 操作符 |+--------+单目操作符+-*/%,=用来编写表达式的符号统称为操作符加减乘除是四则运算符(+,-,*和/)操作符%表示取余操作符操作符,在c语言程序中可以当操作符使用,操作符可以把两个表达式合并成一个,合并后表达式的计算结果是后一个表达式的计算结果,操作符的优..._%hhx。01前言 在学习C语言的时候,避免不了学习数据类型及格式控制符,因为学艺不精,小编前阵子被同学问。转载 2024-03-01 13:11:26 · 148 阅读 · 0 评论 -
简单链表的应用(参考于《c语言程序设计教程-王敬华》)-c++语言
【代码】简单链表1。原创 2024-02-27 13:59:37 · 341 阅读 · 0 评论 -
visual studio里面的gets_s与fgets
vs(visual studio)里面把gets给禁用了,只能用gets_s。原创 2024-02-26 13:30:53 · 607 阅读 · 0 评论 -
比赛必备知识
使用万能头文件 #include<bits/stdc++.h>_#include-CSDN博客#include介绍:最近写编程题时发现了一个神奇的头文件,#include,很多人在只要引用了这个头文件之后,就无须再引用其他头文件,百度之后感觉挺有用的,写题时方便快捷(不建议经常使用,如果长期使用容易把库函数名字淡忘掉)使用:使用前#include #include #include #include#include关于#include<bits/stdc++.h>的说明-CSDN博客。原创 2023-12-24 14:13:31 · 830 阅读 · 0 评论 -
c++查找函数(如binary_search(),find())
头文件为binary_search(起始地址,结束地址,要查找的数)微软解释algorithm函数详细了解: 函数binary_search只能对已排好序(只能是升序)的数组进行搜索,返回true或false,原创 2024-02-21 16:32:08 · 689 阅读 · 0 评论 -
C++ qsort()实例讲解
本文章向大家介绍C++ qsort()实例讲解,主要分析其语法、参数、返回值和注意事项,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。C++ 中的qsort() 函数使用快速排序算法按升序对给定数组进行排序。qsort() 函数使用比较函数来决定哪个元素比另一个更小/更大。转载 2024-02-20 16:09:10 · 110 阅读 · 0 评论 -
c++查库函数链接
我们学习c的时候也频繁用到了一些库,但是库并不多,c++也有库,且比c要多,通常越高级的语言库越多,如java、python等封装越严重的语言库就更多,在学习高级语言时学习库占比变得很重,如python我们学习完他的语法才算刚刚入门,后面的提高就是库的应用。在c学习过程中我们经常使用man指令进行函数查询,而c++的库ubuntu并没有自带,需要我们自己进行安装,然而我们并不推荐使用man手册查询,因为c++的库比较复杂,在man手册中查询并不是很好用,我们推荐使用网络资源进行查询,如下网站。转载 2024-02-20 15:49:44 · 30 阅读 · 0 评论 -
c++ 中sort()排序函数与qsort()
使用前,要#incldue sort()函数是 C++ 的内容,使用时需要包含algorithm库,并且要使用std命名空间。同样实现对。原创 2024-02-20 15:48:08 · 2057 阅读 · 0 评论