摘要： [TOC] ### 1.图Graph的概念 ```python 就像“羊”在英文中并不是一个单独的词; 中文的“图画”在英文中有很多对应的单词，其意义大不相同. painting: 用画刷画的油画 drawing: 用硬笔画的素描/线条画 picture:真实形象所反映的画，如照片等，如take p 阅读全文

摘要： [TOC] ```python 树在计算机科学的各个领域中被广泛应用：操作系统、图形学、数据库系统、计算机网络。 跟自然界的树一样，数据结构树也分为：根、枝和叶等三个部分：一般数据结构的图示把根放在上方，也放在下方。 树是一种分层结构，越接近顶部的层越普遍，越接近底部的层越独特。 一个节点的子节点与 阅读全文

摘要： [TOC] 散列函数 ### 1.散列：Hashing ```python 前面我们利用数据集中关于数据项之间排列关系的知识，来将查找算法进行了提升。如果数据项之间是按照大小排好序的话，就可以利用二分查找来降低算法复杂度。现在我们进一步来构造一个新的数据结构，能使得查找算法的复杂度降到O(1)，这种 阅读全文

摘要： [TOC] ## 一、队列 ### 1.什么是队列 ```python 队列是一种有次序的数据集合，其特征是新数据项的添加总发生在一端（通常称为“尾rear”端），而现存数据项的移除总发生在另一端（通常称为“首front”端） 当数据项加入队列，首先出现在队尾，随着队受数据项的溢出，它逐渐接近队首。 阅读全文

摘要： [TOC] ### 1.简单括号匹配 ```python ''' 下面看看如何构造括号匹配识别算法 从左到右扫描括号串，最新打开的左括号，应该匹配最先遇到的右括号，这样第一个左括号（最左打开），就应该匹配最后一个右括号（最后遇到） 这种次序反转的识别，正好符合栈的特性！ ''' from pytho 阅读全文

摘要： 1.楔子 内存管理，对于Python这样的动态语言来说是非常重要的一部分，它在很大程度上决定了Python的执行效率，因为Python在运行中会创建和销毁大量的对象，这些都涉及内存的管理，因此精湛的内存管理技术是确保内存使用效率的关键。 此外，我们知道Python还是一门提供了垃圾回收机制(GC, 阅读全文

摘要： 32位系统支持多大内存 首先说明几个概念： 32操作系统的地址总线为32，最大可寻址个地址； 内存中一个存储单元为一个字节，即1byte或者8bit； 1Gb = Mb = Kb = byte = bit； 现在再整理一下思路，32位地址总线最大可寻址个地址，每个地址指向一个内存单元，一个内存单元大 阅读全文

摘要： 我们对待西洋近代文明的态度 胡适之 今日最没有根据而又最有毒害的妖言是讥贬西洋文明为唯物的（Materialistic），而尊崇东方文明为精神的（Spiritual）。这本是很老的见解，在今日却有新兴的气象。从前东方民族受了西洋民族的压迫，往往用这种见解来解嘲，来安慰自己。近几年来，欧洲大战的影响使 阅读全文

摘要： helm入门 1.helm介绍 Helm相当于linux环境下的yum包管理工具，helm也是go语言开发的。 helm是一k8s中的一个命令行客户端工具，helm是tiller的客户端，tiller是一个守护进程，接收helm的请求 helm把请求交给tiller，tiler和apiserver交 阅读全文

摘要： 容器资源需求、资源限制及Heapster 容器的资源需求，资源限制 requests：需求，最低保障； limits:限制，应限制； CPU： 1颗逻辑CPU 500m=0.5CPU 内存： E、P、T、G、M、K Ei、Pi QoS: Guaranteed: 每个容器 同时设置CPU和内存的req 阅读全文