算法学习笔记1语法（C++组）持续更新

关于 #include <cstdio> 包含printf();和scanf(); c++中printf.scanf比cout.cin效率高很多算法题里cin.cout可能超时,虽然可以优化,但是优化之后还是比不上scanf和printf.…

[Python] Python学习笔记之常用模块总结[持续更新...]

作为一种极其简单的编程语言,Python目前成为了最炙手可热的几种语言之一.它不仅简单易学,而且它还为用户提供了各种各样的模块,功能强大,无所不能.有利必有弊,学习Python同样有困扰,其中之一就是Python的各种模块的各种内置函数太为繁杂,不好记忆.俗话说的好“好记性不如烂笔头”,既然不好记忆,不如将自己经常遇到的Python模块和相应的函数用法时常进行总结收录,作为自己的一个查询工具,也是一个不错的学习方式.相信经过几次查询,这些模块和函数自然而然地就铭记在心了.学习重在积累,有了量变才…

ElasticSearch学习笔记--一些规范，会持续更新

我们在ElasticSearch中存储的数据一般是采用json的格式存储,所以ElasticSearch中有一个叫Mapper的东西用来定义jsonschema来规范这个json 但是这个mapper在初期可能会经常变更,比如添加一个字段之类的但是添加字段的时候就需要重建index,这个时候肯定会对使用者带来很大的问题,可能就直接挂了所以针对这种情况呢,有一种方案还是不错的: 就是使用别名alias,我们建立索引的时候都给他建立一个别名,我们查询的时候都通过这个别名来访问,然后当我们需要re…

C / C++算法学习笔记（8）－SHELL排序

原始地址:C / C++算法学习笔记(8)-SHELL排序基本思想先取一个小于n的整数d1作为第一个增量(gap),把文件的全部记录分成d1个组.所有距离为dl的倍数的记录放在同一个组中.先在各组内进行直接插入排序:然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<:…<d2<d1),即所有记录放在同一组中进行直接插入排序为止. 该方法实质上是一种分组插入方法. 算法编码 void shellSort(int v[], int n)…

Manacher算法学习笔记 | LeetCode#5

Manacher算法学习笔记 DECLARATION 引用来源:https://www.cnblogs.com/grandyang/p/4475985.html CONTENT 用途:寻找一个字符串的最长回文子串时间复杂度:O(N) 算法步骤: 1.添加特殊字符由于回文串的长度可奇可偶,比如"bob"是奇数形式的回文,"noon"就是偶数形式的回文,马拉车算法的第一步是预处理,做法是在每一个字符的左右都加上一个特殊字符,比如加上'#',那么 bob -->…

Johnson算法学习笔记

\(Johnson\)算法学习笔记. 在最短路的学习中,我们曾学习了三种最短路的算法,\(Bellman-Ford\)算法及其队列优化\(SPFA\)算法,\(Dijkstra\)算法.这些算法可以快速的求出单源最短路,即一个源点的最短路. 而\(Floyd\)算法,这个及其简短的算法,可以以\(O(n^3)\)的复杂度算出任意一对点之间的最短路. 我们发现,\(floyd\)算法的时间复杂度和边的数量没有多大的关系,也就是说,\(floyd\)使用的最优条件是稠密图. 那么问题来了,如果我们面…