摘要：
Bellman-Ford 可解决带有负权边的最短路问题 解决负权边和Dijkstra相比是一个优点，Bellman-Ford的核心代码只有4行：： u[],v[],w[] 分别存一条边的顶点、权值，dis[]存从 1 源点到各个顶点的距离 愿过程： 循环n-1次，把每个顶点每条边都松弛； 优化方法： 阅读全文
摘要：
C++ Stack基本操作 头文件 #include <stack> 常用成员函数 push(x) // x压入栈顶 top() // 返回栈顶元素的引用 pop() // 弹出栈顶元素 empty() // 栈为空返回true size() // 返回元素个数 定义stack stack<储存的类 阅读全文
摘要：
题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQueue","appendTail","d 阅读全文
摘要：
这种发布订阅模式是基于内存的，当遇到执行完一个操作后需要触发一些其他操作的时候： 1. 一种方法是直接以函数调用的方式，如果有多个需要触发的事情，就调用多个函数。 2. 一种方法是用neutron_lib发布一个EventPayload事件，需要触发的操作事先订阅这个事件；不需要执行某个操作时，只需 阅读全文
摘要：
题目：不同路径 II（63） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障 阅读全文
摘要：
from size from + size不能大于10000, 适用小数据量的查询，总量大于10000时这种方法就不适用了。 scroll_id分页查询 通过游标的方式查，无查询上限，实际是一种分页机制。 from elasticsearch import Elasticsearch class M 阅读全文
摘要：
MySQL Myisam和Innodb的区别 MySQL 区别于其他数据库的很重要的一个特点就是插件式的表存储引擎，其基于表，而不是数据库。由于每个存储引擎都有其特点，最常见的是 Innodb 引擎和 Myisam 引擎，因此我们可以针对每一张表来挑选最合适的存储引擎。 两者区别对照表： Myisa 阅读全文
摘要：
在ES中，没有专用的数组类型，任何字段类型都可以变成数组。 示例： DELETE arr PUT arr PUT /arr/_mapping { "properties": { "tags": { "type": "keyword" } } } # 添加三条记录 POST /arr/_doc { " 阅读全文
摘要：
通过Logstash同步json文件数据到ElasticSearch 最短可以设为每秒同步一次，可以说是实时的。 1，生成需要同步到 es 的 json 文件，json文件生成时建议用 utf-8 格式，和 logstash 保持一致。 2，在logstash配置目录：/etc/logstash/c 阅读全文
摘要：
题目 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶：你可以运用递归和迭代两 阅读全文
摘要：
单例模式 单例模式是一种常用的设计模式，它确保一个类只有一个实例。而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。 如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。例如，一个系统只能有一个窗口管理器；一个系统中最好只有一个类实例读取配置文件，没有必要创建多个实例， 阅读全文
摘要：
Linux的软硬链接文件的区别 Linux为每一个新建的文件都分配一个innode号（索引节点），文件属性保存在innode里面。 硬连接 文件和原文件有相同的innode号，相当于C语言的指针，指向物理磁盘同一个区块，他们都是这个地址的一个引用，文件系统会维护一个引用计数，只要有文件指向这个区块， 阅读全文
摘要：
linux fork()返回值 fork() 是Unix系统创建子进程的唯一方法，其他包或模块的底层都调fork。fork作用是复制克隆一个新进程（子进程），继续同时向下执行。 特点：fork被调用一次，返回两次，一次在父进程中返回子进程PID，一次在子进程中返回0。fork失败返回负数，发生在PI 阅读全文
摘要：
Python垃圾回收机制（GC） Python中 模块负责垃圾回收。 GC机制分为： 1. 引用计数 （主要） 2. 分代回收 （辅助） 3. 标记 清除 （辅助） 触发垃圾回收时刻： 1. 程序退出时 2. gc模块计数器到达阈值 3. 手动调用 引用计数 优点： 1. 简单 2. 实时性，一旦对 阅读全文
摘要：
Python数据结构总结 dict与set的实现原理 两者的原理都是哈希表。 dict与set实现原理是一样的，都是将实际的值放到list中。唯一不同的在于hash函数操作的对象，对于dict，hash函数操作的是其key，而对于set是直接操作的它的元素，假设操作内容为x，其作为因变量，放入has 阅读全文
摘要：
题目 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，'X' 则表示一个已挖出的 阅读全文