算法
大鹏的NLP博客
擅长自然语言处理,知识图谱,人工智能,大数据,K8S,软件工程等领域的技术及管理
展开
-
集成学习算法
bagging、boosting、stacking原创 2022-11-17 15:02:17 · 356 阅读 · 0 评论 -
快速排序笔记
最坏时间复杂度:n2n^2,平均时间复杂度:nlgnn \lg n#include#includeusing namespace std;/** *基于分治思想。 *初始化慢者,比快者慢一步,中枢是最后一个数; *慢者始终指向快者最近邻的比中枢小的值,倾向于往前一步是大值, * 快者用于找寻第一个比中枢小的值,倾向于望后 一步是大值; * 找到后,更新慢者加1,并交换慢者原创 2016-01-24 10:20:48 · 391 阅读 · 0 评论 -
折半查找笔记,C++实现
#include using namespace std;/** * @brief 折半查找 * @param arr 升序 * @param len * @param check * @return */int bsearch(const int* arr, const int& len, const int& check){ int start = 0; int en原创 2016-02-23 12:50:38 · 534 阅读 · 0 评论 -
循环有序数组的查找笔记
一个循环有序数组(如:3,4,5,6,7,8,9,0,1,2),不知道其最小值的位置,要查找任一数值的位置。要求算法时间复杂度为log2(n)。循环有序数组的性质: 1.将一个循环有序数组一分为二,一定得到一个有序数组和另一个循环有序数组 2.长度不超过2的循环有序数组其实就是有序数组。解答思路: 我们要先弄清楚这个循环有序数组的原数组是单调减的还是单调增。http原创 2016-02-22 22:03:21 · 4516 阅读 · 0 评论