08 2019 档案
摘要：堆排序 堆排序是一种原地排序算法，在任何时候，数组只有常数个元素存储在输入数组以外。 堆排需要用到堆，堆是一种数据结构，它可以被视为一棵完全二叉树，树中每个节点与数组中存放给节点的值对应。 由二叉树的性质，我们可以知道父节点下标为i/2,左子树节点为2i,右子树节点为2i+1. 二叉堆有两种，分为最
阅读全文
摘要：归并排序 归并排序主要运用分治法的思想，对待排序列进行排序。分治法的思想主要是将问题规模变小， 逐一求解，从而得到整体的解。 运用分治法解决问题主要有三个步骤： 分解（Divide）: 将原问题分解为一系列子问题。 解决 （Conquer）: 递归求解子问题，如果子问题足够小，可以直接得到答案； 合
阅读全文
摘要：客户端不通过服务器的验证，建议升级mysql客户端 出现错误的原因是mysql版本问题，由于mysql8.0版本与mysql5.0版本加密方式不同，导致mysql-front无法通过验证。 mysql8加密规则是caching_sha2_password,之前版本加密规则为mysql_native_
阅读全文
摘要：插入排序 插入排序是以一种对少量元素进行排序的有效算法，插入排序工作原理跟多人打牌时，整理手中的牌差不多。对于未排序的数据，在已排序序列从后往前扫描，找到相应位置并插入。 即把将要插入的元素与前面已经有序的序列一一比较，找到合适的位置。 伪代码表示 for j<- 1 to length[A] do
阅读全文
摘要：1.冒泡排序（Bubble Sort） 冒泡排序是一种基础排序算法，通过循环遍历待排序数组，相邻元素两两比较，按升序或降序的方式选择交换。直到没有相邻元素需要交换，该元素数组已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳
阅读全文
