练习 19：改善性能 挑战练习 深入学习 练习 19：改善性能 原文：Exercise 19: Improving Performance 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 这几乎完全是视频练习，其中我演示了如何改进你至今为止编写的代码的性能，但首先你应该尝试它。你已经分析了 练习 18 ...

Bloom Filter是由Bloom在1970年提出的一种快速查找算法，通过多个hash算法来共同判断某个元素是否在某个集合内。可以用于网络爬虫的url重复过滤、垃圾邮件的过滤等等。 它相比hash容器的一个优势就是，不需要存储元素的实际数据到容器中去来一个个的比较是否存在。 只需要对应的位段来标记是否存在就行了，所以想当节省内存，特别适合海量的数据处...

predicates 调度算法源码分析 调度算法说明 源码分析 priorities 调度算法源码分析 调度算法说明 源码分析 总结 在上篇文章kube-scheduler 源码分析 中已经介绍了 kube-scheduler 的设计以及从源码角度分析了其执行流程，这篇文章会专注介绍调度过程中 predicates 和 priorities ...

从头到尾彻底理解傅里叶变换算法、下 第三章、复数 一、 复数的提出 二、 复数的极坐标表示形式 三、复数是数学分析中的一个工具 四、用复数来表示正余弦函数表达式 第四章、复数形式离散傅立叶变换 一、 把正余弦函数表示成复数的形式 二、 把变换前后的变量都看成复数的形式 三、 对复数进行相关性算法（正向傅立叶变换） 四、 逆向傅立叶变换...

知识点汇总 知识点汇总 链表与数组。 队列和栈，出栈与入栈。 链表的删除、插入、反向。 字符串操作。 Hash表的hash函数，冲突解决方法有哪些。 各种排序：冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。 快排的partition函数与归并的Merge函数。 对冒泡与快排的改进。...

11.5 计算经济学 11.5 计算经济学 计算经济学（computational economics）是计算机科学与经济和管理科学相结合而形成 的交叉学科，其主要研究领域包括经济系统的计算模型、计算计量经济学、计算金融学等， 目的是利用计算技术和数值方法来解决传统方法无法解决的问题。这里，我们特别考虑建模 问题，简单介绍基于代理的计算经济学。 基...

14.4 半监督聚类 14.4 半监督聚类 前面提到的几种方法都是借助无标记样本数据来辅助监督学习的训练过程，从而使得学习更加充分/泛化性能得到提升；半监督聚类则是借助已有的监督信息来辅助聚类的过程。一般而言，监督信息大致有两种类型： 必连与勿连约束 ：必连指的是两个样本必须在同一个类簇，勿连则是必不在同一个类簇。标记信息 ：少量的样本带有真...

概述 概述 如今，各种组织跨不同的云厂商或者在不同的基础设施上运行和管理多个 Kubernetes 集群的做法非常普遍。由于每个 Kubernetes 集群都是一个相对独立的单元，上游社区正在艰难地研究和开发多集群管理解决方案。即便如此，Kubernetes 集群联邦（Kubernetes Cluster Federation，简称 KubeFed ...

概述 概述 如今，各种组织跨不同的云厂商或者在不同的基础设施上运行和管理多个 Kubernetes 集群的做法非常普遍。由于每个 Kubernetes 集群都是一个相对独立的单元，上游社区正在艰难地研究和开发多集群管理解决方案。即便如此，Kubernetes 集群联邦（Kubernetes Cluster Federation，简称 KubeFed ）...

概述 概述 如今，各种组织跨不同的云厂商或者在不同的基础设施上运行和管理多个 Kubernetes 集群的做法非常普遍。由于每个 Kubernetes 集群都是一个相对独立的单元，上游社区正在艰难地研究和开发多集群管理解决方案。即便如此，Kubernetes 集群联邦（Kubernetes Cluster Federation，简称 KubeFed ）...