- 博客(6)
- 收藏
- 关注
RSS订阅原创 贪心题解 （也是部分）·
E:用的while 记得每一个循环都检查终止条件。C:删除峰值数 但注意前导0以及删除时位置判断。B：设置立标 条件判断感觉少。一些感觉上做法比较巧妙的。
2023-11-24 20:59:27
449
1
原创 算法--模拟 例题P4924 [1007]、P1518 [USACO2.4]
最后是大框架定好是一些细节问题 诸如 如果定好了一个判断的变量记得在循环开始时刷新它的值 保持每次判断 注意函数无法单纯修改变量值 需要指针的使用（新手在正在铭记自己的wa。接着 这里也是用打表避免if else 判断，由于有闭环的指向---这里又用了% 使索引值处在一个处理周期之中。：定义事件处理程序，根据模拟的具体需求，执行事件所需的操作。包括确定输入数据、模拟的时间步长、模拟中的事件和实体等。2.关于巧妙的处理局部到整体的思想进行模拟。：设计和实现适当的数据结构来表示模拟中的对象和事件。
2023-11-05 23:50:59
173
1
原创 自然思路下递推递归
递归是一种解决问题的方法，其中函数可以调用自身以解决更小规模的子问题。基本情况是函数停止递归的条件，而递归情况是函数调用自身的部分。递归：递归常用于树结构、图遍历、分治算法等问题，其中问题可以自然地分解成子问题。递推更高效：递推通常比递归更高效，因为递归需要额外的函数调用开销和内存空间。递推通常更容易理解和分析，但对于某些问题，递归可能更自然和简洁。递归更自然：对于某些问题，递归的解法更自然和直观，更容易理解。递归需要小心：递归容易导致栈溢出，因此需要小心控制递归深度。标题字数不够所以每次当标题党..
2023-10-07 00:55:12
38
1
原创 有序排序简化算法
冒泡排序是最简单的排序算法之一，它的基本思想是多次遍历待排序的元素，比较相邻的两个元素，如果它们的顺序不正确就交换它们。快速排序使用分治法的思想，选择一个基准元素，将数组分成两部分，小于基准的放在左边，大于基准的放在右边，然后递归地对左右两部分进行排序。归并排序也使用分治法，将数组分成两半，分别排序，然后合并成一个有序数组**性能比较**选择排序的思想是每次从待排序的元素中选出最小（或最大）的元素，放到已排序部分的末尾。插入排序的思想是将待排序的元素逐个插入到已排序部分的合适位置。
2023-10-07 00:43:52
58
1
原创 用二分查找提高效率
1. 首先，确定搜索区域的上界和下界。通常，初始时上界为数组的最后一个元素的索引，下界为数组的第一个元素的索引。4. 如果目标元素小于中间元素的值，则将上界调整为中间元素的前一个索引，否则将下界调整为中间元素的后一个索引。2. 然后，计算中间元素的索引，它可以通过 `(上界 + 下界) / 2` 来得到。3. 比较中间元素与目标元素的值。如果它们相等，搜索结束，返回中间元素的索引。5. 重复上述步骤，直到找到目标元素或确定目标元素不存在。条件： 有序单调的数组 列表。
2023-10-03 23:46:27
66
原创 前缀和与差分（参考题目 acwing 99.激光炸弹 101最高的牛 c语言）
diff[i]表示arr[i]与arr[i-1]之差。差分数组的计算通常从第一个元素开始，依次计算每个位置与前一个位置的差值，然后将结果存储在diff数组中。用于计算数组或序列中元素累积和，计算每个位置之前所有元素的和，并将这些累积和存储在一个新的数组中。2. 遍历数组arr，从第二个元素开始，计算差分：diff[i] = arr[i] - arr[i-1]。可以用于计算某区间的平均值、方差。1. 初始化差分数组diff，diff[0]等于arr[0]。[100] b[i]表示a[0]到a[i]的和。
2023-10-03 23:08:02
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人