- 博客(7)
- 收藏
- 关注
RSS订阅原创 湖南大学2025算法设计与分析题目笔记
2025 计科算法设计与分析期末考试题型：和期中一样，简答题，应用题，算法题。其中随机算法不考具体应用已于2026.1.17考完期末，感谢陈长建老师分治法（Divide and Conquer） 是一种重要的算法设计策略，其核心思想是将一个规模为 nnn 的大问题分解成若干个规模更小的子问题，递归地求解这些子问题，然后将子问题的解合并起来得到原问题的解。分治算法的时间复杂度通常可以用递推关系式表示，形如：T(n)=aT(n/b)+f(n)T(n) = aT(n/b) + f(n)T(n)=aT(n/b)+
2026-01-17 21:44:30
620
原创 HNU程序设计 练习五 数组 4.覆盖的点数
个区间段，每个段的端点为整数坐标。有些段可以是一个点，可以彼此相交、相互嵌套，甚至重合，对于任意区间，0≤。坐标点1、4、5、6、7被1个区间段覆盖，点2、3被两个区间段覆盖，每有点被3个区间段覆盖Points。坐标点0、4、5、6、7、8被1个区间段覆盖，点1、2被2个区间段覆盖， 点3倍3个区间段覆盖。输入的第一行为一个整数。个区间段覆盖的整数坐标点的个数。≤ 2⋅ 105），区间段的个数。的区间段覆盖，当且仅当。个区间覆盖的点的个数。
2024-10-28 16:37:15
413
原创 HNU程序设计 练习五 数组 3.波形数组
为波形数组， 例如数组 1 2 -5 9 4 5为波形数组，而3 5 5 4不是波形数组。输出有T行，每行对应每个测试用例的结果，如果为波形数组，则输出"Yes"，否则输出"No"。输入的第一行为一个正整数T，表示测试用例的组数。接下来的T组数，每组的第一行为一个正整数。，表示数组的大小，接下来一行为。
2024-10-28 16:08:39
238
原创 Cpp多文件使用之头文件保护符
它的目的是确保在项目中多次包含该头文件时，只会包含一次内容，避免重复定义的问题。，那么没有这些头文件保护符就可能导致编译错误，例如“函数重定义”错误。因此，通常情况下，头文件应该包含。在你的代码中，如果文件没有被多次包含或者这个函数定义没有被放在头文件中，你。，代码仍然可以正常工作。）的作用是防止头文件的。
2024-10-27 09:46:24
446
原创 全局变量和局部变量 静态变量
a. 全部都限于本函数在func函数中，x和y是普通的局部变量，其作用范围限于该函数内。静态变量s也是局部变量，但它的存储期是整个程序运行期间，尽管它在func内定义，因此它也只能在func内访问。因此，x和y以及s都仅限于func函数内使用。b. 销毁局部变量（如x和y）在函数调用时会在栈上分配内存，函数退出后，这些变量的内存会被释放，意味着它们会被销毁。a. 保留静态局部变量（如s）在程序的整个运行期间都存在，即使函数执行结束，它的值和状态会被保留。当函数再次被调用时，s。
2024-10-27 09:42:19
1599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人