摘要:
一.Go语言为并发而生 如上所述,硬件制造商正在为处理器添加越来越多的内核以提高性能。所有数据中心都在这些处理器上运行,更重要的是,今天的应用程序使用多个微服务来维护数据库连接,消息队列和维护缓存。因此,开发的软件和编程语言应该可以轻松地支持并发性,并且应该能够随着CPU核心数量的增加而可扩展。 但 阅读全文
摘要:
Flask内置的模板语言,它的设计思想来源于 Django 的模板引擎,并扩展了其语法和一系列强大的功能。 渲染模版函数 Flask提供的 render_template 函数封装了该模板引擎 render_template 函数的第一个参数是模板的文件名,后面的参数都是键值对,表示模板中变量对应的 阅读全文
摘要:
采用分治法: 分割:递归地把当前序列平均分割成两半。 集成:在保持元素顺序的同时将上一步得到的子序列集成到一起(归并)。 归并操作(归并算法),指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。 递归法(Top-down) 1.申请空间,使其大小为两个已经排序序列之和,该空间 阅读全文
摘要:
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序。 快速排序算法的工作原理如下: 1. 从数列中挑出一个元素,称为"基准"(pivot)。 2. 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比 阅读全文
摘要:
希尔排序(Shell’s Sort)是插入排序的一种,是直接插入排序算法的一种更高版本的改进版本。 希尔排序的工作原理 如下: (1)把记录按步长gap分组,对每组记录采用直接插入排序方法进行排序; (2)随着步长逐渐减小,所分成的组包含的记录越来越多; (3)当步长值减小到1时,整个数据合成一组, 阅读全文
摘要:
插入排序的工作原理如下: (1)从数组第一个元素开始(0下标),从该元素开始进行构建有序序列; (2)取出待排序列中第一个元素,然后从“有序”序列中,从后往前扫描; (3)如果该元素(有序序列)大于待插入元素(待排序列),将该元素后移一个位置; (4)重复步骤3,直到找到“有序序列”中某一元素小于或 阅读全文
摘要:
选择排序算法的工作原理如下: 1. 首先在序列中找到最小或最大元素,存放到排序序列的前或后。 2. 然后,再从剩余元素中继续寻找最小或最大元素。 3. 然后放到已排序序列的末尾。 4. 以此类推,直到所有元素均排序完毕。 例子图步骤如下: 阅读全文
摘要:
冒泡排序算法的工作原理如下: 1. 比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。 2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 3. 除了最后一个,所有的元素重复以上的步骤。 4. 持续每次对越来越少的元素重复上面的步骤,直 阅读全文
摘要:
队列(queue),是一种操作受限的线性表。只允许在队列的一端添加元素,在队列的另一端删除元素。能添加元素的一端称为队尾,能删除元素的一端称为队头。 队列最大的特性是:先进先出(FIFO,first in first out) 下面为普通队列的python实现: 打印结果为: 其他类型待续。。。 阅读全文
摘要:
主库将变更写binlog日志,然后从库连接到主库之后,从库有一个IO线程,将主库的binlog日志拷贝到自己本地,写入一个中继日志中。 接着从库中有一个SQL线程会从中继日志读取binlog,然后执行binlog日志中的内容,也就是在自己本地再次执行一遍SQL,这样就可以保证自己跟主库的数据是一样的 阅读全文