2024年8月

二分搜索函数 C/C++

0 条评论 默认分类 算法 无标签 ciye
二分搜索函数 C语言：`bsearch()` C++：`binary_search()` 1.C语言：bsearch() 函数原型如下： ``` void* bsearch( const void *key, const void *ptr, size_t count, size_t size, int (*comp)(const void*, ...

位运算 左移<< 与 右移>>

0 条评论 默认分类 无标签 ciye
在不越界的情况下，x > k 等价于$$x/2^k$$.

接触到的STL库函数统计

0 条评论 STL 算法 无标签 ciye
1.nth_element() 2024/08/15 作用：找出数组中第k小的数 > https://www.ciyekua.cn/index.php/diary/152.html

利用stl中nth_element()找出第k小的数字

0 条评论 STL 算法 无标签 ciye
找出一个数组中第k小的数 一、朴素做法 sort() 时间复杂度：O(nlogn) 二、利用STL库函数nth_element() 时间复杂度：O(n) 用法：`nth_element(a,a+k,a+n)` 长度为n的数组a[]中找出第k小的数

rand()（随机化算法）

0 条评论 算法 无标签 ciye
1.rand() 函数的基本用法 rand() 函数不需要参数，它会返回一个从 0 到最大随机数之间的任意整数。 最大随机数的大小通常是固定的一个大整数，例如 RAND_MAX。 ***注意：***在windows操作系统下最大为2^15-1（即32767），LINUX坏境下最大为2^31-1 如要生成更大范围随机数需要`rand()*rand()`或`(rand()