-
6.4.3 编程案例：文本文件分析
6.4.3 编程案例：文本文件分析 6.4.3 编程案例：文本文件分析 本节讨论一个文件分析程序，其功能是输入一个文本文件，对文件内容进行分词（将字符流划分为单词），然后统计文件中的字符数、单词数、每个单词的出现次数以及行数，最 后输出统计结果。按出现频率前 n 名的单词。这种分析在很多应用中都会用到，例如自然语 言处理、文档相似性比较、搜索引擎等。 ... -
7.2.4 编程实例：模拟炮弹飞行
7.2.4 编程实例：模拟炮弹飞行 7.2.4 编程实例：模拟炮弹飞行 本节讨论一个模拟炮弹飞行的程序的设计。我们采用三种设计方法，得到三个版本的程序。通过比较各个版本的差别，可以看出 OOP 与传统的面向过程编程相比具有明显优点。 算法设计 程序规格是输入炮弹的发射角度、初速度和高度，输出炮弹的射程。 虽然可以利用复杂的数学公式直接算出射程，但我... -
3.7 Python 布尔表达式用作控制结构*
3.7 Python 布尔表达式用作控制结构* 3.7 Python 布尔表达式用作控制结构* 有了顺序、分支和循环控制结构，原则上已足以表达所有算法。然而，为了在解决某些问题时编程更加方便，各种语言还提供了若干其他控制结构。本节介绍 Python 的一个特色， 即布尔表达式可当作控制结构来用。 编程语言中的表达式本来只是用来产生值的，布尔表达式也不... -
（41）设计模式之模板方法
（41）设计模式之模板方法 介绍 _6正文 _82总结 （41）设计模式之模板方法 介绍 模板方法（TemplateMethod）定义了一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 模板方法是一种代码复用的基本技术，在类库中尤为重要，因为他们提取了类库中的公共行为。... -
04 从文本生成图像：造梦日记
04 从文本生成图像：造梦日记 04 从文本生成图像：造梦日记 造梦日记（https://www.printidea.art/）是国内知名度较高的AI绘画网站，它能根据用户提供的描述文字（中文和英文皆可）和参考图片使用AI算法生成高质量的图片。 造梦日记目前支持网页端和微信小程序，采用“部分免费+付费”的形式提供服务。 在浏览器中打开造梦日记的首... -
如何限流？在工作中是怎么做的？说一下具体的实现？
如何限流？在工作中是怎么做的？说一下具体的实现？ 什么是限流 限流方法 计数器 实现方式 滑动窗口 实现方式 Leaky Bucket 漏桶 实现方式 Token Bucket 令牌桶 实现方式 工作中的使用 spring cloud gateway sentinel 总结 如何限流？在工作中是怎么做的？说一下具体的实现？ ... -
6.15 本章习题
6.15 本章习题 本章海量数据的习题 6.15 本章习题 本章海量数据的习题 1 有100W个关键字，长度小于等于50字节。用高效的算法找出top10的热词，并对内存的占用不超过1MB。 提示：老题，与caopengcs讨论后，得出具体思路为： 先把100W个关键字hash映射到小文件，根据题意，100W_50B = 50_10^6B =... -
第十六题 Kruskal算法
一：思想 1. 顶点集合(vertexs)： 2.边集合(edges)： 2：Kruskal算法 并查集： 优先队列： 这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳，很有意思的。 一：思想 若存在 M ={ 0 , 1 , 2 , 3 , 4 , 5 }这样 6 个节点，我们... -
6.9 Trie树
6.9 Trie树 方法介绍 1.1、什么是Trie树 1.2、树的构建 1.3、查询 问题实例 6.9 Trie树 方法介绍 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓... -
算法篇
本书的 GitHub 地址：https://github.com/todayqq/PHPerInterviewGuide 算法可以说是大厂的必考题，对于算法，一定要理解其中的精髓、原理。 冒泡排序 冒泡排序的原理：一组数据，比较相邻数据的大小，将值小数据在前面，值大的数据放在后面。 复制代码function bubbl...
