- 博客(10)
- 收藏
- 关注
RSS订阅原创 第四章部分编程题
1.#include<iostream>#include<string>using namespace std;int main(){ string fname; cout<<"What is your first name? "; getline(cin,fname); string lname; cout<<"What is your lname? "; getline(cin,lname);
2022-02-19 19:18:36
299
原创 第一章编程题
1#include<iostream>using namespace std;int main(){ cout<<"name: \nAddress: UESTC"; return 0;}2#include<iostream>using namespace std;int convert(int n);int main(){ int n; cin >> n; cout<<
2022-02-14 11:57:47
340
原创 解释为什么“算法A的运行时间至少是O(n^2)“这一表述是无意义的?
假设运行时间为T(n).T(n) >= O(n^2)意味着对于某些属于集合O(n^2)的函数f(n), .都有T(n) >=f(n)然而,对于任一n, g(n) = 0 都属于该集合, 同时只要T(n) 为非负数既满足条件, 因此该表述是无意义的....
2022-02-11 00:07:31
625
原创 证明:对于任意实常量a和b. 其中b ＞ 0, 有
为了证明 , 我们需要找到存在常量c1, c2, n0 > 0 , 使得对于所有的 n >= n0, 满足不等式 0 <= c1 * (n ^ b) <= (n + a) ^ b <= c2 * (n ^ b)我们知道:当 |a| <= n:n + a <= n + |a| <= 2n另外:当 |a| <= n/2:n + a >= n - |a| >= n / 2因此:当 n >...
2022-02-10 23:52:09
980
原创 逆序对问题
假设A[1..n]是一个有n个不同数的数组.若i<j且A[i]>A[j], 则对偶(i, j)称为A的一个逆序对.a.列出数组<2, 3, 8, 6, 1>的五个逆序对b.由集合{1, 2, ..., n}中的元素构成的什么数组具有最多的逆序对? 它有多少逆序对?c.插入排序的运行时间与输入数组中逆序对的数量之间是什么关系?d.给出一个确定在n个元素的任何排序中逆序对数量的算法,最坏情况需要的时间a.逆序对是(1, 5),(2, 5),(3, 4),(3, 5
2022-02-10 20:08:47
997
原创 证明二分查找的最坏情况运行时间为lgn
二分查找程序需要一个已经排好序的数组A, 所需查找目标值v和我们查找v所在的数组范围[low..high].程序通过将目标值v与数组目标范围中点值进行比较,从而排除一半的范围.我给出迭代版本和递归版本的伪代码, 每一个版本如果找到了目标值就返回目标值在数组的下标i, 如果没找到则返回NIL. 最开始的调用应该有4个参数 A, v, 1, n. (伪代码第一个元素从1开始).迭代版本:iterative-binary-search(A, v, low, high)while low &l
2022-02-10 19:19:44
882
原创 选择排序分析
伪代码如下:selection-sort(A)n = A.lengthfor j = 1 to (n-1) smallest = j for i = j + 1 to n if A[i] < A[smallest] smallest = i exchange A[j] with A[smallest]因为子数组A[1..j-1]是已经完成排序,同时这j-1个数是整个数组A[1...n]中最小的j-1个数,因此满足循环不变式.
2022-02-10 18:33:41
429
原创 PythonCrashCourse,2nd完结
总结:最后一个项目Django没有做还是比较遗憾,第18章阅读起来感觉有一些凌乱,而且在其中频频卡住,因而最后一个项目未做.对于下学期的课程python预习就此止步,停留在写出简单的小游戏外星人入侵,进行自动下载数据分析的阶段.不过,这几个项目差别还是挺大,估计是python开发的不同项目.接下来的阶段任务还剩下,学习算法导论(复习数据结构), 复习C++, 学习计网计组数据库.前路漫漫,任重而道远......
2022-02-09 09:20:53
2806
原创 在pythoncrashcourse书中with open() as
python crash course第二版p184出现错误:运行结果:可见python3.9.6并不支持书中写法纠正方法:使用相对路径或者绝对路径均可成功运行
2022-01-27 19:41:43
929
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人