06 2019 档案
摘要:1 lsof -i:port 查看端口使用情况 lsof -i 如果出现 command not found,直接yum install lsof即可。 (1) lsof -i lsof -i 用以显示符合条件的进程情况,lsof(list open files)是一个列出当前系统打开文件的工具。以
阅读全文
摘要:Linux 有三个高级权限suid,sgid,sticky。 1、suid suid 属性只能运用在可执行文件上,含义是开放文件所有者的权限给其他用户,即当用户执行该执行文件时,会拥有该执行文件所有者的权限。如果给一个非二进制文件文件附加suid权限,则会显示大写S,属于无效。 latiny 用户能
阅读全文
摘要:1、查看facl权限 getfacl /home/test.txt 2、设置facl权限 setfacl -m u:latiny:rw /home/test.txt setfacl -m u:hulk:rwx /home/test.txt 3、撤销facl权限 setfacl -x u:hulk /
阅读全文
摘要:堆是具有以下性质的完全二叉树,每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。如下图: 同时,我们对堆中的结点按层进行编号,将这种逻辑结构映射到数组中就是下面这个样子: 该数组从逻辑上讲就是一个堆结构,我们用简单的公式来描述一下堆的
阅读全文
摘要:图片素材与文字描述来自:尚硅谷-韩顺平数据结构与算法。 1、基本思想 归并排序是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各个结果有序的合并在
阅读全文
摘要:连接数据库时报错: The server time zone value '?й???????' is unrecognized or represents more than one time zone. You must configure either the server or JDBC d
阅读全文
摘要:快速排序(Quicksort)是对冒泡排序的一种改进。 1、基本思想 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以 递归进行,以此达到整个数据变成有序序列。 2、算法描述 快速排序使用
阅读全文
摘要:希尔排序是先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。 1、基本思想 将待排序数组按照步长gap进行分组,然后将每组的元素利用直接插入排序的方法进行排序;每次再将gap折半减小,循环上述操作;当gap=1时,利用
阅读全文
摘要:参考:https://www.cnblogs.com/kevingrace/p/6710136.html MySQL双主复制 + keepalived 可以实现数据高可用。双主即互为master-slave,其中任意一个改变,另外一个会跟着改变(与主从不同,主从是单向);可以实现数据库服务器的热备,
阅读全文
摘要:1、主从复制原理 (1) 当master 服务器上的数据发生改变时,则将其改变写入二进制日志文件中; (2) slave服务器会在一定时间间隔内对 master 服务器上的二进制日志进行探测,探测其是否发生过改变; (3) 如果探测到 master 服务器的二进制日志发生了改变,则开始一个I/O T
阅读全文
摘要:栈是一组数组记录,表现形式为先进后出的数据结构。底层可以由数组或者链表实现。它是一种限制线性表,元素插入和删除只能在线性表的同一端进行。允许插入和删除的一端,为变化端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。 最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反
阅读全文
摘要:1、问题描述 n个人围成一圈,从第k个人开始报数,报到m的人出圈,剩下的人继续从出圈的下一个人开始报数,报到m的人出圈;如此往复,直到所有人出圈。(模拟此过程,输出出圈的人的序号)。 2、采用单向循环链表实现 节点 public class HeroNode { protected Integer
阅读全文
摘要:双向链表跟单链表类似,每个节点多了previous指针,指向前一个元素;还多了一个tail指针指向链表的尾节点;可以从头尾两个方向遍历链表。 代码实现 public class DoubleLinkedList { private DoubleNode head; private DoubleNod
阅读全文
摘要:链表是一种常见的基础数据结构,是一种有序的列表,但不会按照线性顺序存储数据,而是在每一个节点里存储下一个节点的指针(next)。链表适合插入、删除,不宜过长,否则会导致遍历性能下降。 以节点方式存储; 每个节点包含data域,next域:指向下一个节点; 链表的各个节点不一定是连续存储的; 代码实现
阅读全文
摘要:队列是一种特殊的线性表,是一种先进先出的数据结构。只允许在表的前端进行删除操作,在表的后端进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 简单的循环队列实现比较容易,队头获取数据、队头弹出获取数据,队尾插入数据。下面来研究一下可以无限循环使用的队列。
阅读全文
摘要:目前HailStone序列还未被证明是否有穷,所以它未必是一个算法。
阅读全文
摘要:1、基本思想 将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小则依次交换,直到出现比选择元素小的元素或者全部元素都比较过为止。 2、算法描述 ①. 从第一个元素开始,该元素可以认为已经被排序; ②. 取出下一个元素,在已经排序的元素序列中从后向前扫描; ③. 如果该元
阅读全文
摘要:1 基本思想 在未排序序列中找到最小元素,存放到未排序序列的起始位置。在所有的完全依靠交换去移动元素的排序方法中,选择排序属于非常好的一种算法,需要对比len-n-1次,但是只交换1次或者0次。 2 算法描述 ①. 从待排序列中,找到最小的元素; ②. 如果最小元素不是待排序列的第一个,将其和第一个
阅读全文
摘要:冒泡排序( Bubble Sort)是一种简单的排序算法。它重复访问要数列, 一次比较两个元素,如果他们的顺序错误就把交换过来。访问数列工作是 一次比较两个元素,如果他们的顺序错误就把交换过来。访问数列工作是 一次比较两个元素,如果他们的顺序错误就把交换过来。访问数列工作是 重复地进行直到没有再需要
阅读全文
摘要:算法包含三要素:计算,计算模型,算法。 1、计算 计算:即信息处理。借助某种工具,遵照一定规则,以明确而机械的形式进行。 2、计算模型 计算机:即信息处理工具。 3、算法 所谓算法,即特定计算模型下,旨在解决特定问题的指令序列。 输入:待处理的信息(问题); 输出:经处理的信息(答案); 正确性:可
阅读全文
摘要:1、大O表示法 表示程序的执行时间或占用空间随数据规模的增长趋势。 算法操作 时间复杂度 线性查找 O(n) 二分查找 O(logn) 无序数组插入 O(1) 无序数组删除 O(n) 有序数组插入 O(n) 有序数组删除 O(n) 冒泡排序 O(n2) 2、时间复杂度 时间复杂度,又称"渐进式时间复
阅读全文
摘要:转载:http://blog.csdn.net/boling_cavalry/article/details/79120268 1、实战环境 windowns10; jdk1.8; springboot 1.5.9.RELEASE; 开发工具:IntelliJ IDEA; 2、实战步骤梳理 本次实战
阅读全文
摘要:mysql的时区错误问题: The server time zone value 'Öйú±ê׼ʱ¼ä' is unrecognized or represents more than one 最近用mybatis 插件生成mapper跟domain时,遇到 The server time z
阅读全文
摘要:参考: https://www.cnblogs.com/dee0912/p/5815267.html#_label0 https://blog.csdn.net/carfge/article/details/79691360 https://www.cnblogs.com/fly_dragon/p/
阅读全文
摘要:1、什么是日志框架 一套能实现日志输出的工具包; 能够描述系统运行状态的所有时间都可以算作日志。 用户登录退出、接口超时,数据库崩溃,Hello world。 2、日志框架的能力 定制输出目标 定制输出格式 携带上下文信息 运行时选择性输出 灵活配置 优异性能 3、常见的日志框架 JCL、JUL、L
阅读全文