楚天乐的全栈之路 -

cat命令提取json中的key

cat连用grep进行筛选，筛选出的json还可以提取key 距离提取满足grep筛选条件的记录，并提取MessageID字段内容 cat log-20210326-* | grep xxx | grep MessageID | grep -Po 'MessageID[" :]+\K[^"]+'

自己想到的一些问题整理

mysql中各种有几种索引，区别是什么 mysql事务等级细节 swoole和传统fpm的区别是什么高并发场景下的锁

学习新技术栈新框架，花最大力气的部分往往不是写代码，而是搭建开发和运行环境安装java环境安装maven wget https://apache.website-solution.net/maven/maven-3/3.6.3/binaries/apache-maven-3.6.3-bin.tar.gz tar xf apache-maven-3.6.3-bin.tar.gz -C /opt ln -s /opt/apache-maven-3.6.3 /opt/maven # 加入环境变量 vim /etc/profile.d/maven.sh export M2_HOME=/opt/maven export MAVEN_HOME=/opt/maven export PATH=${M2_HOME}/bin:${PATH} 安装java 11 mkdir /home/source cd /home/source # 下载地址需要去java官网获取，简直无力吐槽，下载个java还需要登录，你妹的 wget https://download.oracle.com/otn/java/jdk/11.0.9+7/eec35ebefb3f4133bd045b891f05db94/jdk-11.0.9_linux-x64_bin.tar.gz?AuthParam=160983785...

左边升序右边降序的数组o1时间内计算不重复元素个数

问题左边升序右边降序的数组o1时间内计算不重复元素个数比如：[1,2,3,4,4,5,10,9,5,3,1,0]，返回8 要求：空间复杂度o(1), 时间复杂度o(n) 分析讲真，从来没思考过o1空间复杂度下，要怎么破解这个问题。今天恰好遇到了，就思考下。太菜了，想了好久下面讲讲思路吧既然是有规律的升序降序数组,重复的元素都是连在一起的。那么我们顺序筛一遍就可以知道左半部分有多少重复，右半部分有多少重复。时间复杂度O(n)，空间复杂度O(1) 左右两头比对，相等就计数器-1。不相等就看大小，右边大则右边下标-1，否则左边下标-1，继续比对。时间复杂度O(n)，空间复杂度O(1) 实现代码。。。。等我去测试下。。。蛮高兴，自己测试了下，没啥问题 function process($array){ $len = count($array); $total = $len; $left = 0; $right = count($array)-1; // 空数组返回0 if($len < 2){ return $len; } // 去掉升序部分的重复，去掉降序部分的重复,O(n) // 两头开始检查，如果右边当前元素出现在左边，total-1 $pos = 0;...

合并两个升序数组A和B到数组A

题目给出两个有序的整数数组A（长度m）和B(长度n) ，请将AB数组合并到数组A中，变成一个有序的数组。算法思路合并后数据总长度m+n，最后一个元素的位置为A[m+n-1] 从前（下标0）向后（下标m-1，n-1）合并需要挪动后续元素，复杂度高。因此，我们从后向前合并。如何合并？初始化当前合并下标lastPos = m+n-1, 当前A数组下标posA = m-1, 当前B数组下标posB = n-1 逐个比大小，A[posA]和B[posB]取较大元素，放入A[lastPos]。取A数组，则posA--；取B数组则posB--。同时lastPos-- 最后如果B数组有剩余，填入A数组即可关于4和5，如果想问为什么这样就可以达到目的。注意观察，原始A数组中特定位置的数据，要么保持原位不变，要么会向后移动。因此，我们只需要取最大元素，放入lastPos即可代码实现 public class Solution { public void merge(int A[], int m, int B[], int n) { int posA = m-1; int posB = n-1; int lastPos = m + n - 1; while(posA >= 0 && p...

整数数组中寻找第K大元素

算法思想使用最大堆结构，最大堆的顶部总是最大元素。因此我们只需要构建一个最大堆，然后循环取K次堆顶就可以拿到目标元素。堆是什么，怎么使用堆，这里不做讨论。算法复杂度分析构建堆：O(N) 取出K个元素，K常数，算法复杂度O(N) 上代码 import java.util.*; public class Finder { PriorityQueue<Integer> maxHeap; public int findKth(int[] a, int n, int K) { // write code here createHeap(a, n); int val = 0; for(int i=0; i<K; i++){ val = maxHeap.poll(); } return val; } public void createHeap(int[] a, int n){ maxHeap = new PriorityQueue<Integer>(new Comparator<Integer>() { @Override ...

反转链表

算法思想初始条件，头结点不能为null，否则直接返回null 对于第i个节点，我们只要得到第i+1到last节点的逆序链表。假设第i+1到last节点的逆序链表的最后一个元素叫prev，那我们只要把prev.next设置为当前节点，并返回当前节点即可对于最后一个节点last，last.next是null，我们直接返回last即可以上三步可以逆序，但我们好像没保存新的头结点（原来的尾节点），第三部保存一下即可上代码 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { protected ListNode newHead; public ListNode ReverseList(ListNode head) { if(head == null){ return null; } ListNode last = ReverseListRecursive(head); last.next = null; retur...

判断单链表中是否有环

算法核心思想设置两只小狗，一个速度为1，另一只速度为2。小学相遇问题，很简单对吧。如果有环，第二只狗出发之后会追上第一只狗退出条件到达链表尾部避免空指针实现代码 public class Solution { public boolean hasCycle(ListNode head) { ListNode dog1 = head; // 狗1 ListNode dog2 = head; // 狗2 // 空指针判断 if(dog1 == null || dog2 == null){ return false; } // 退出条件: 空指针 while(dog1.next != null && dog2.next != null && dog2.next.next != null){ dog1 = dog1.next; dog2 = dog2.next.next; // 相遇，有环 if(dog1 == dog2){ return true; ...

用两个栈来实现队列

用两个栈来实现队列算法思想什么是栈，后进先出什么是队列，先进先出如果有两个栈，如何模拟队列先进先出？假设有三个元素ABC进入栈1，我们按照队列的要求，pop操作应该弹出A。但此时栈1的数据弹出顺序是CBA。解决方法：需要出栈的时候，先把栈1所有数据逐个pop，并push到栈2。最后从栈2出栈，那么我们就可以得到A了我们把栈1数据全部弹到栈2，那么要入栈如何破？自然是把栈2数据逐个pop，并push进入栈1。最后在把当前数据push进栈1，就好了不是么上代码 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { int val; // stack2 => stacl1 while(!stack2.empty()){ val = stack2.pop(); stack1.push(val); }...

PHP FILTER_VAR的FILTER_SANITIZE_NUMBER_FLOAT并不能用来过滤float

待续

Hot

Lastest