ant-shine

摘要： 1.选基准元素将数组分为左右两部分，左部元素均小于等于基准，右部则大于基准。通过统计左部元素个数，可判断第 k 小元素在左部、右部还是基准本身，进而递归缩小范围，直至找到目标。 2.最佳情况是每次分区均匀，时间复杂度为 O (n)；最坏情况则因极端不均匀分区分区，达 O (n²)。 3.分治法的关键 阅读全文

摘要： 《数学之美》第三章以“语言模型与中文信息处理”为核心，通过讲述统计语言模型如何破解中文分词、语音识别等难题，展示了数学在解决复杂问题时的优雅与力量。作者用“马尔可夫链”将看似无序的汉字序列转化为可计算的概率问题，这种化繁为简的思维令我得到了许多感悟。尤其当读到“分词歧义”案例时——比如“南京市长江大 阅读全文