摘要：
给定一个数组 [3, 5, 2, 1, 6, 2, 5, 8] 快速排序就是利用不停分割的思想将数组分块排序 首先选定一个基准，即key，这里一般选择最左边的，我们从两边开始移动指针分别找到小于基准和大于基准的数，进行交换 例如这个，left开始找到第一个大于3的数即5，right找到第一个小于3的 阅读全文
2023年3月22日
2023年3月7日
摘要：
KMP算法是字符串匹配算法，就是从指定字符串里找到匹配串匹配的位置 字符串匹配无非是一个个去匹配单个字符，按照通常的思路，我们只需要从头开始一个个往下比就是，但是这样的效率就太慢了 所以，我们就可以去考虑在匹配过程中，出现不匹配时，我们可以返回到哪里去进行匹配呢，是否可以不一个个匹配，而是直接跳过一 阅读全文
摘要：
给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 这里看到用数学方法做的，记录一下 public int mySqrt(in 阅读全文
2023年2月8日
2022年3月1日
摘要：
./configure: error: the HTTP gzip module requires the xxx library. 缺少库 第一个原因是没有安装这些lib 那么只需yum install xxx（可能是gcc、zlib、pcre、openssl）看它少什么就安装什么 第二个原因是你 阅读全文
2022年2月25日
摘要：
看看你有没有初始化元数据 schematool -initSchema -dbType mysql -verbose 阅读全文
2021年6月4日
摘要：
伪代码 typedef struct BiTNode { TElemType data; struct BiTNode * lchild,* rchild; }BiTNode, *BiTree; // 先序遍历的顺序创建二叉树 Status CreateBiTree(BiTree &T) { sca 阅读全文
摘要：
/* 一、比较容易理解的方法 分别把两条链走完，计算两条链的长度，差值就是一条链比另外一条链的长的长度； 然后将将较长的链先走到剩下的和另一条一样长时，两条链开始同步一起走，相等处即为相交的起点，若走到空没有，则说明没有交点。 二、用哈希表存存储一条链 遍历另一条链，在哈希表中找到的第一个结点即为交 阅读全文
2021年6月1日
摘要：
// 两数交换（只限数值） { int a,b,temp; /* 1.中间变量实现 缺点：需要中间变量，浪费空间。 */ temp = a; a = b; b = a; /* 2.保存和 先用a保存a，b之和，b的值不变 然后和减去b就为原来a的值，赋给b，这个时候a为和，b为a的值，实现 了第一步 阅读全文
摘要：
#include<stdio.h> #include<malloc.h> #include<string.h> int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } /* LeetCode第198题 */ /* dp 阅读全文