2020年2月6日
摘要: 二分法检索又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中,首先将给定值key与字典中间位置上元素的关键码(key)比较,如果相等,则检索成功;否则,若key小,则在字典前半部分中继续进行二分法检索;若key大,则在字典后半部分中继续进行二分法检索。 这样, 阅读全文
posted @ 2020-02-06 10:23 thorn_-death 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 由于刚开始学的是cin和cout进行输入和输出,好多时候就不会写printf和scanf,所以导致有时候程序运行超时也不会改正,所以今天先说一说scanf和printf。 这是cin和cout的格式: int a; cin>>a; cout<<a; 这是scanf和printf的格式: int a; 阅读全文
posted @ 2020-02-06 08:55 thorn_-death 阅读(162) 评论(0) 推荐(0) 编辑
  2020年2月5日
摘要: sort 在 STL 库中是排序函数,有时冒泡等排序算法会超时时,我们可以使用STL中的快速排序函数 sort 完成排序。 又因为sort 在 algorithm 库里面,所以头文件应写成 #include<algorithm> 或者用万能头文件也可以 #include<bits/stdc++.h> 阅读全文
posted @ 2020-02-05 12:35 thorn_-death 阅读(123) 评论(0) 推荐(0) 编辑