- 博客(8)
- 收藏
- 关注
原创 初识C++语言
C++由美国AT&T贝尔实验室的本贾尼·斯特劳斯特卢普博士在20世纪80年代初期发明并实现(最初这种语言被称作“C with Classes”带类的C)。开始,C++是作为C语言的增强版出现的,从给C语言增加类开始,不断的增加新特性。今天C++已成为世界主流编程语言之一。
2025-01-23 17:11:57
1670
原创 第五章 数组(附多道题型详细解析及代码)
当一维数组元素的类型也是一维数组时,便构成了“数组的数组”,即二维数组。二维数组定义的一般格式:数据类型 数组名[常量表达式1] [常量表达式2];例如:int a[4][10];a数组实质上是一个有4行、10列的表格,表格中可储存40个元素。第1行第1列对应a数组的a[0][0],第n行第m列对应数组元素a[n-1][m-1]。
2025-01-22 17:58:23
982
原创 深度优先搜索【DFS】(附3道题型详细解析及代码)(小白都可以看懂)
深度优先搜索属于图算法的一种,英文缩写为DFS即DepthFirstSearch。其过程是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。简单来说就是:路走到头,不撞墙不回头。BFS 本质就是让你在一幅「图」中找到从起点 start 到终点 target 的最近距离。对的,就是这么朴实无华且枯燥。BFS优化的本质是减少搜索次数或加快搜索效率。
2025-01-03 20:56:39
1320
1
原创 递归深入——再论函数自我调用(附5道题型详细解析及代码)
递归执行模型: fun(5)=fun(4)+3=13fun(4)=fun(3)+3=10fun(3)=fun(2)+3=7fun(2)=fun(1)+3=4fun(1)地址:变量在内存中的编号;比如,数组的本质是a[0] 的地址! 指针:地址在C++ 中 叫 做 指 针 ! 划定一块区域,供程序存储变量使用 要点:学会将循环问题改造成递归问题,并深入理解递归的执行过程!答案: 样例: 输入 输出
2024-12-28 21:16:45
1992
原创 贪心算法精讲(附4道题型详细解析及代码)
学校在最近几天有 n(≤100)个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n 个活动使用礼堂的起始时间 begin i 和结束时间 end i (begin i< end i),请你帮助办公室人员安排一些活动来使用礼堂,要求安排的活动尽量多。请问最多可以安排多少活动?
2024-12-28 14:21:24
2240
原创 函数与递归精讲(附题型详细解析)
分治(英语:Conquer),字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。递归(英语:Recursion),在数学和计算机科学中是指在函数的定义中使用函数自身的方法,在计算机科学中还额外指一种通过重复将问题分解为同类的子问题而解决问题的方法!递归:函数调用自己,这种调用称为“递归”调用,这样的函数称为“函数递归”!//否则递归调用函数计算(x-1)!//记答案,次数加一。//如果x为1,则返回1!
2024-12-22 11:15:42
968
原创 高精度减法计算
如果一个数超过了long long的范围,我们就可以先用char读入,然后存入int数组,再进行计算。不过,方法2更简便,所以先倒叙存入,最后倒叙输出!!!
2024-12-21 19:04:57
895
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人