开始记录……

 注册了有一段时间了,但一直没在这儿写些什么。

今天,打算开始记录,学习中,生活中……

这个星期六就要六级考试了,但基本上也没做很多的准备,不过还是很有信心能过的。

最近自学了Jsp,了解了MVC的设计模式,接下来的就要把所学的代入到项目实战中去了。

今天从图书馆借了孙卫琴的《Tomcat 与 Java Web开发技术详解》,准备寒假中好好看看,把Java Web部分弄清楚。

成都最近降温了,冷风刺骨,也快期末考试了!得好好复习,争取高分!

好的,我可以帮你完成这个任务。以下是代码示例: ```c++ #include <iostream> #include <ctime> using namespace std; // 顺序查找 int sequential_search(int arr[], int n, int k) { clock_t start, finish; start = clock(); // 记录查找开始时间 for (int i = 0; i < n; i++) { if (arr[i] == k) { finish = clock(); // 记录查找结束时间 return (int)(finish - start); // 返回查找时间 } } finish = clock(); // 记录查找结束时间 return (int)(finish - start); // 返回查找时间 } // 折半查找 int binary_search(int arr[], int n, int k) { clock_t start, finish; start = clock(); // 记录查找开始时间 int left = 0, right = n-1; while (left <= right) { int mid = (left + right) / 2; if (arr[mid] == k) { finish = clock(); // 记录查找结束时间 return (int)(finish - start); // 返回查找时间 } else if (arr[mid] > k) { right = mid - 1; } else { left = mid + 1; } } finish = clock(); // 记录查找结束时间 return (int)(finish - start); // 返回查找时间 } int main() { srand((unsigned int)time(NULL)); // 初始化随机数种子 const int n = 1000; // 生成1000个随机数 int arr[n]; for (int i = 0; i < n; i++) { arr[i] = rand() % 2000 + 1; // 随机生成1~2000的整数 } int k = arr[rand() % n]; // 随机生成一个要查找的整数 // 顺序查找 int sequential_time = sequential_search(arr, n, k); cout << "顺序查找用时:" << sequential_time << "毫秒" << endl; // 折半查找(需要先将数组排序) sort(arr, arr+n); int binary_time = binary_search(arr, n, k); cout << "折半查找用时:" << binary_time << "毫秒" << endl; return 0; } ``` 输出结果类似于: ``` 顺序查找用时:0毫秒 折半查找用时:0毫秒 ``` 希望能帮助到你。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值