- 博客(6)
- 收藏
- 关注
RSS订阅原创 二分查找算法+代码(通俗易懂简洁扼要)
二分查找是一个可以把单值查找时间复杂度从O(n)降到O(logn)的算法。二分查找的前提是数组有序(按照从小到大或从大到小的顺序排列)有两种方法可以实现：递归和循环为了节约存放函数调用的栈，一般建议使用循环
2022-02-18 05:19:03
1971
原创 机器学习最基础概念整理(定义/通俗解释)
我的知乎号进击的steve - 知乎知乎原文出处机器学习最基础概念整理(定义/通俗解释) - 知乎1.分类模型和回归模型区别我们将机器学习模型定义为一个函数F，它节手一定的输入并生成一个输出。通常我们会根据输出值的类型将机器学习模型进一步划分为分类 classification和回归 regression如果机器学习模型的输出是离散值，例如布尔值True/False, 那么我们将其称为分类模型。如果输出是连续值那么我们将其称为回归模型。分类：adaboost, SVM...
2022-02-18 05:01:43
447
转载 应对知名互联网公司的程序员面试，基本八种排序算法需要掌握哪些？
我的知乎账号根据我面试过几乎所有各大互联网一二线公司的经验：面试基本考这四种：1.快速排序 2.堆排序 3.归并排序. 4冒泡排序按考察频率排：1.快速排序，理由：难度适中，朗朗上口，细节可提问的地方多，优化挖深空间大，易于筛选基础不牢靠的人。2.堆排序，理由：堆排序是最重要的一种排序之一，且堆排序效率真的很高3.归并排序，理由：归并排序虽然应用场景稍微少一点，但是对于链表排序优于快排和堆排。4.冒泡排序，理由：比较简单，但是考这道题花不了多长时间，类似于高考前几道总要出...
2022-02-18 04:50:45
253
转载 快速排序及其优化超详细解答+代码（真正理解）
知乎出处：快速排序及其优化超详细解答+代码（真正理解）快速排序QuickSort采用了分治法Divide-and-ConquerMethod，通过将数组链表或其他元素集分为待排序集合和已排序集合，并在一次次迭代中将待排序集合的元素转化到已排序集合当中直到全部元素都为已排序则完成排序。快速排序利用这一策略，节约了处理已排序元素的成本。算法只关注剩余待排序的元素，其中位置连续的未排序元素子串又分为：S1(左侧），pivot(交换枢纽元)，S2（右侧）以快速排序来实现升序排序为例：先从数组中选取出
2021-07-05 21:29:25
484
转载 红黑树超全讲解纯干货带流程图方便收藏
红黑树的概念？什么是红黑树？红黑树是一种含有红黑节点并能自平衡的二叉查找树。区别于avl树, avl树是完美平衡二叉树, 红黑树是弱平衡二叉树。红黑树的五大性质（最核心）每个节点要么是黑色, 要么是红色。 .根节点是黑色。 ---> 硬性规定, 无法推导出这个结论 每个叶子节点(Nil)是黑色。 ---> 叶子节点都是黑色虚节点(color=black;value=None) 每个红色节点的两个子节点一定都是黑色(父节点也是黑色)。 任意一个节点到每个叶子节点的路径都包含..
2021-06-29 14:54:29
110
原创 计算机科学与技术专业的学生要怎样做才能避免成为低级的码农？
扎实掌握计算机基础（四大课程：计算机网络，操作系统，数据库，数据结构与算法），不光是要应付考试，要真正理解并能举例解释程序员计算机基础面试解答数据结构与算法+一些自己感兴趣方向的知识（分布式系统，机器学习，深度学习，计算机视觉，自然语言处理等）*其中如果做开发而并非算法的话，(机器学习，深度学习，计算机视觉，自然语言处理)并不是必要知识2020 MIT 6.824 分布式系统[中英字幕]吴恩达机器学习系列课程[双语字幕]吴恩达深度学习fuma的NLP妙妙屋熟练掌握两门以上语言（Pytho
2021-04-26 23:32:48
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人