个人技术分享

机器学习（五） -- 监督学习（5） -- 线性回归1

tips：标题前有“***”的内容为补充内容，是给好奇心重的宝宝看的，可自行跳过。文章内容被“文章内容”删除线标记的，也可以自行跳过。！！”一般需要特别注意或者容易出错的地方。本系列文章是作者边学习边总结的，内容有不对的地方还请多多指正，同时本系列文章会不断完善，每篇文章不定时会有修改。由于作者时间不算富裕，有些内容的《算法实现》部分暂未完善，以后有时间再来补充。见谅！文中为方便理解，会将接口在用到的时候才导入，实际中应在文件开始统一导入。

【数组】Leetcode 57. 插入区间【中等】

给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。

【Linux】简单模拟C语言文件标准库FILE

在C语言中，FILE结构体一定封装了诸如文件描述符等字段，使得C语言文件操作的库函数可以很好的调用系统调用，因此程序员可以更加方便地使用高级接口来完成任务，而无需深入了解底层系统调用的实现细节。而这篇博客将带领大家深刻理解C语言文件操作函数底层是如何封装系统调用接口，以及C语言用户级缓冲区的现象。注：本篇博客不是为了造一个更好的轮子，而是重在理解！！！

字节跳动（校招）算法原题

而在昨天（5 月 22 号）举办的 Baichuan 4 模型产品发布会上，百川智能创始人兼 CEO 王小川也点评了最近的"大模型价格战"，其声称："在中国市场，API 服务其实对创业公司是走不通的"。提到，自从 5 月 15 号，字节跳动发布了击穿行业底价的豆包大模型后，各大厂家纷纷跟进降价，而且都不是普通降价，要么降价 90% 以上，要么直接免费。的所有出边（处理其邻点，将其划分到另一集合上），若在处理过程中发生冲突，则返回。看做无向边的话，可知集合内部无边，即所有的边必然横跨两个集合之间。

【数据结构】排序详解（希尔排序，快速排序，堆排序，插入排序，选择排序，冒泡排序）

元素集合越接近有序，直接插入排序算法的时间效率越高时间复杂度：O(N^2)空间复杂度：O(1)，它是一种稳定的排序算法4.稳定性：稳定希尔排序是对直接插入排序的优化当gap>1时都是预排序，目的是让数组更接近有序。当gap==1时，数组已经接近有序，这样排序就会很快。这样整体而言，可以达到优化的效果希尔排序的时间复杂度不好计算，因为gap的取值方法很多，导致很难去计算，因此在不同书上给出的希尔排序的时间复杂度都不一样冒泡排序是一种非常容易理解的排序时间复杂度：O(N^2)