- 博客(2)
- 收藏
- 关注
RSS订阅原创 C语言学习日志23.11.12
在面对一堆数据中查找某一数据,我们可以用逐一枚举的方式来进行搜索.但是这样时间复杂度会很大,会浪费很多内存.因此,在这周,我学习到了二分查找和二分答案来进行搜索.这样就可以降低时间复杂度了.2.求什么最小值的最大,即在我们使用二分答案的时候,当二分最小值的时候,我们尽量让答案往后靠,既让l=mid,这里我们用到的模板就是模板二.1.求什么最大值的最小,即在我们使用二分答案的时候,当二分最大值的时候,我们尽量让答案往前靠既让r=mid,这里我们用到的模板就是模板一.以上,就是我对于二分查找和二分答案的学习.
2023-11-12 10:49:27
83
原创 C语言学习日志23.11.04
这就是冒泡排序的基本代码.首先我们要用两层for循环.第一层是从第一个数据一直遍历到最后一个.第二层是将两个相邻的函数进行比较.当这层循环结束时,我们就将数据里最大的放在的最后一位.至于为什么第二层时j<n-1-i,因为每进行完第一层循环时,就将一个数放在的应该放在的位置.此后的循环不需要在对其进行处理,所以就需要减去i,来降低循环次数.而n<i-1则是我们已经将前n-2的数排好时,最后一位自然而然就到位了.如果数组中的元素是结构体类型，那么就会根据比较函数所定义的规则，将右端点较大的区间放在后面。
2023-11-04 13:26:03
185
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人