- 博客(13)
- 收藏
- 关注
原创 4.21 笔记(列表、栈、队列)
1、队列是一种由数组和链表作为底层构造的只暴露头和尾操作API的数据结构,因此,队列是被认为是一种受限的数据结构。用于存储对象的容器,对象是用来分装数据的,分装对象是集合,集合存放的不是分装数据,存放的是对象的引用。包装类相比较与基础数据类型,包装类可以直接调用方法。区别:容量为0的时候,element()会抛出异常,peek()返回null。获取队头元素(不删除):element()、peek()相同:容量大于0的时候,都返回队头元素。包装类就是基本数据类型对应的引用类型。添加、插入、删除元素。
2023-04-27 22:24:12 65
原创 1.10DFS(深度优先搜索)爆搜
放在第四行的任意位置都会出现冲突,此时需要回溯,第三个皇后向后移动,发现依然不符合题意,继续回溯,第二行的皇后无法再向后移动,继续回溯,将第一个皇后向后移动到第二列,符合题意。放在第二行的第一个与第一行的皇后为同一列,不符合题意,继续向后搜素,放在第二列上面与第一个皇后在同一斜线上,不符合题意,继续向后搜素,发现放在第三列符合题意。开始放置第三个皇后。放在第三行的任意位置都会出现冲突,此时需要回溯,将第二个皇后放置在第四列,此时符合题意,继续放置第三个皇后,发现第三个皇后放置在第三行的第二列符合题意。
2023-01-10 11:10:20 98
原创 1.6STL(标准函数库)
若it是一个迭代器,it++,则会指向“下一个元素",这里的"下一个元素”是指元素从小到大排席的结果中,排在此it下一名的元素。deque , resize(num) : //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。//删除区间[beg,end)的所有元素,返回下一个元素的选代器.//删除区间[beg,end)的所有元素,返回下一个元素的。//删除[beg,end)区间的数据,返回下一个数据的位置.//删除pos迭代器所指的元素,返回下一个元素的迭代器.
2023-01-07 14:11:42 124
原创 1.2DP(硬币问题)
有5中面值的硬币,即1分、5分、10分、25分、50分。输入一个钱数s,输出组合方案的数量。例如11分有四种组合方案,即11个1分、2个5分+1个1分、1个5分+6个1分、1个10分+1个1分。s≤250,硬币数量num≤100。有n种硬币,面值分别为v1,v2,v3……有n种硬币,面值分别为v1,v2,v3。要求输出最少硬币组合。最笨最直接的办法就是直接暴力,诸葛枚举各种面值的硬币个数,判断每种情况是否合法。以五种面值(1、5、10、25、50)的硬币为例演示递推过程。不考虑硬币数量num≤100。
2023-01-03 10:04:13 135
原创 12.26排序笔记
它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始(末尾)位置,然后选出次小(或次大)的一个元素,存放在最大(最小)元素的下一个位置,重复这样的步骤直到全部待排序的数据元素排完。把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。一、C++与C语言的比较。
2022-12-27 11:43:54 52
原创 1172 十进制转换成八进制
输出转化后的八进制数,各数字间空一格,最后一个数据后面也有空格,再换行。输入一个十进制整数,把这个数转换为八进制的数输出。输入一个十进制整数。
2022-11-05 19:29:50 150 1
原创 1165 杨辉三角形
从键盘输入一个整数n,输出如下所示的n行的杨辉三角形。下图是n为5时的杨辉三角形。杨辉三角构造规则:每行首尾是1,其他每个数字等于上一行上方及左上方的两个数字之和。杨辉三角的历史悠久,是我国古代数学家杨辉揭示二项展开式各项的系数的数字三角形。(1
2022-11-05 19:26:05 554
原创 1159 字母出现频率
从键盘输入一行文本(小于1000字符),统计其中每个英文字母出现的频率,并输出出现过的英文字母及其次数,未出现过的不需要显示。为了简化问题的复杂度,假设在统计过程中不区分字母的大小写,即'A'与'a'被认为是一种字母。先从键盘输入一行文本。
2022-11-05 19:18:50 285
原创 1125 斐波那契数列
斐波那契数列的排列规则为:第1个数和第2个数的值都为1,从第3个数开始,每个数据都等于它前面相邻的两个数据之和。输出斐波那契数列的前n项。每个数后面都有空格。输入整数n,输出斐波那契数列的前n项。输入一个整数n(1
2022-11-05 19:06:51 747
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人