weixin_42278305的博客

原创 golang双指针快速排序

选中间位置作为基准，比它值小的移动到左边，比它大的值移动到右边。然后把基准值和末位元素交换(方便比较和移动)。定义两个指针left(起始位置0), right(起始位置len(arr) - 2), 循环和基准值比较，每次比较确定一个位置，移动指针，直到不满足left <= right.时间复杂度：平均为O(nlogn), 最慢为O(n^2)。粗略计算时间复杂度主要分为2个部分，分区(O(n))和递归(O(logn)), 相乘为O(nlogn)。，不依赖额外空间复杂度，但不是。空间复杂度：O(1)

原创 golang实现循环队列

当容量为k时，我们初始化一个容量为k+1的数组arr，方便区分队列空和满。当(rear+1) % len(arr) == front时，判断队列为满；当rear==front时，判断队列为空；

原创 etcd入门-(1)安装篇

etcd本地集群安装

原创 K8S学习线路图

K8S学习线路图。

原创 shuffle洗牌算法

shuffle算法保证每个数字出现在每个位置的概率是相等的。Knuth shuffle洗牌算法实现。

原创 https原理

在这里插入图片描述](https://img-blog.csdnimg.cn/85ad83e1117840a796013ccac901ba77.png。转载：https://cloud.tencent.com/developer/article/1601995。

原创 java协程并发控制

execute执行任务，每个任务执行时间不同，任务结束调用countDown计数，latch.await()会阻塞等待所有任务结束后，继续执行。类似golang的 waitgroup。java协程并发控制。

原创 php laravel开发环境搭建

本文基于docker-compose搭建nginx + php + laravel快速开发框架。前置准备： 本机安装docker-compose, php包管理器composer。

原创 golang实现多生产者多消费者模式

多生产者、多消费者，利用通道传递数据，WaitGroup控制生产者、消费者执行结束。

原创 go语言实现堆排序

因此，我们可以从堆顶取出元素, 与数组最后一位交换，然后重新维护堆的性质，再取堆顶元素和最后第二位交换…长度为n的数组，最后一个元素下标为n-1, 所以它的父级下标为 (n-1-1) / 2 = n/2 - 1。堆排序指利用堆的性质进行排序的算法。当我们要给下标为i的节点，调整为满足堆的性质可以这样定义一个方法。注意： 我们需要从最后一个父节点开始调整堆。大顶堆：所有父节点的值大于大于子节点的值。小顶堆：所有父节点的值小于大于子节点的值。这是一个未排序的数组，对应的二叉堆。通常我们用数组来实现堆，

原创 go语言GC原理

golang GC原理三色标记清除法写屏障技术三色标记清除法原理:第一步：标记开始，把所有对象放到白色集合中(这一步需 STW)第二步：从根对象开始遍历，把遍历到的白色对象放到灰色集合中第三步：开始遍历灰色对象，把灰色对象所引用的白色对象从白色集合移到灰色集合，同时把遍历过的灰色对象移到灰色集合中第四步：重复第三步，直到灰色集合中没有对象第五步：剩余白色集合中的对象就是不可达对象，视为垃圾，清除掉写屏障技术在标记的过程中，对象的引用可能会改变，导致一些对象被引用最后任然为白色，被清除掉

原创 生成括号

题目： 输入一个正整数n，输出n对括号所有合法的情况leetcode链接package mainimport ( "fmt")func main() { fmt.Println(getAllKuohao(3))}func getAllKuohao(n int) []string { var ret []string _getAllKuohao(0, 0, 2 * n, "", &ret) return ret}func _getAllKuohao(left,

原创 两个协程交替顺序打印字符串

思路：利用无缓冲通道的阻塞特性func printStr(s string) { ch1 := make(chan int) ch2 := make(chan int) go func() { for i:=0; i<len(s); i++ { ch1 <- i if i % 2 == 0 { fmt.Println("g1:", string(s[i])) } <- ch2 } }() go func() { for i:=0;

原创 合并区间

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].思路：先排序，再做比较/* * @lc app=leetcode.cn id=56 lang=javascript * * [56] 合并区间 */// @lc code=start/** * @param {number[][]} intervals * @return

原创 go语言基础知识汇总图谱

原创 从无序数组中找到所有比左边大比右边小的元素

package mainfunc GetPivotElements(arr []int) []int { length := len(arr) if length < 3 { return []int{} } minIndex := make([]int, length) minIndex[length-1] = arr[length-1] for i := length - 2; i >= 0; i-- { if arr[i] < minIndex[i+1] {

原创 实现Promise

'use strict';const PENDING = 'pending';const FULFILLED = 'fulfilled';const REJECTED = 'rejected';function Promise(executor) { const _this = this; this.state = PENDING; // 状态 this.value = undefined; // 成功结果 this.reason = undefined; // 失败原因

原创 原生js实现call

'use strict';function newCall() { const ctx = arguments[0]; ctx.fn = this; const args = [ ...arguments ].slice(1); const result = ctx.fn(...args); delete ctx.fn; return result;}Function.prototype.newCall = newCall;const a = { id: 'xxx',

原创 合并两个有序数组

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。示例1:输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6]示例2:输入：nums1 = [1], m = 1

原创 合并两个有序链表

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。输入：1->2->4, 1->3->4输出：1->1->2->3->4->4/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func mergeTwoLists(l1 *ListNode, l2 *

原创 golang实现二叉树前序、中序、后序遍历

type TreeNode struct { Value int Left *TreeNode Right *TreeNode}// 前序遍历func preorderTraversal(node *TreeNode) { if node == nil { return } fmt.Println(node.Value) preorderTraversal(node.Left) preorderTraversal(node.Right)}// 中序遍历func midOr

原创 (摩尔投票法)在一次选举投票中，有一个候选人的投票超过了50%，在选票中找出这个候选人。

思路：投票法，定义两个变量，一个记录当前候选人编号，一个记录候选人票数。遍历，遇到相同的编号计数加1，不同的减1，为0时，更换候选人编号。func getMaxVoteNum(arr []int) int { major := arr[0] count := 0 for i := 0; i < len(arr); i++ { if major == arr[i] { count++ } else { if count == 0 { major = arr[i]

原创 golang实现判断链表是否有环

一个单向链表，判断链表中是否存在环，如果存在环找到环的入口位置并返回，如果不存在环则返回空。思路：定义快、慢指针，从链表头开始，快指针每次走两步，慢指针每次走一步，如果相遇，说明有环。碰撞之后慢指针回到链表头部，快慢指针每次走一步，第一次相遇就是环入口。func getLinkCircle(head *Node) *Node { fast := head last := head cur := head for cur != nil && cur.Next != nil {

原创 golang实现算法题合集二

1. 判断链表是否有环，如果有环找到环入口思路：定义快、慢指针，从链表头开始，快指针每次走两步，慢指针每次走一步，如果相遇，说明有环。碰撞之后慢指针回到链表头部，快慢指针每次走一步，第一次相遇就是环入口。func getLinkCircle(head *Node) *Node { fast := head last := head cur := head for cur != nil && cur.Next != nil { last = last.Next fast =

原创 golang实现算法题合集一

1. 找到一个数组中第二大的数思路： 定义一个最大值和第二大值变量，遍历一次数组。需要注意的是最大值可能有多个。func getMax(arr []int) int { // 初始化 maxNum := arr[0] secondMaxNum := arr[1] if maxNum < secondMaxNum { maxNum, secondMaxNum = secondMaxNum, maxNum } for i := 0; i < len(arr); i++ { i

原创 go语言实现基本排序(二）

归并排序func MergeSort(arr []int) []int { if len(arr) < 2 { return arr } mid := len(arr) / 2 left := arr[0:mid] right := arr[mid:] return Merge1(MergeSort(left), MergeSort(right))}func Merge(left, right []int) []int { var result []int for len(

原创 golang之翻转字符串

解题思路: 以字符串中间字符为中心，遍历交换前后字符来达到翻转的目的, 任何语言都可以这样实现。我们只需要求出字符串到长度就可以了，请看下面的例子: str := "hello世界" fmt.Println(len(str))运行结果：11是不是跟你想象的有点不一样。我们都知道在golang中字符串是由[]byte实现的, 求字符串的长度就是求字节数组的长度，而一个中文字符在unicode下占2个字节，在utf-8中占三个字节，golang的默认编码就是utf-8。所以hello世界的长度

原创 go语言实现基本排序(一）

1.冒泡排序(Bubble Sort)比较相邻的两个数大小，交换位置。平均时间复杂度O(n^2), 最好情况下为O(n), 空间复杂度为O(1)。func BubbleSort(arr []int) []int { for i := 0; i < len(arr); i++ { for j := 0; j < len(arr)-i-1; j++ { if arr[j] > arr[j+1] { arr[j], arr[j+1] = arr[j+1], arr[j]

原创 golang之flag包详解

在golang中有很多方法来处理命令行参数，简单情况下可以不使用任何库，直接使用os.Args；但是golang标准库提供了flag包来处理命令行参数；还有第三方提供的处理命令行参数的库cobra、cli。flag包绑定解析参数有三种定义方式flag.xxx() 例如：flag.Int, flag.String, 返回解析变量类型的指针package mainimport ( "flag" "fmt")func main() { host := flag.Stri

原创 列表推倒式+递归 快速排序

快速排序的思想：选取一个列表一个元素作为基准，小于列表的元素放在基准左边，大于基准的元素放在右边。本例选择第一个元素为基准，递归终止条件为len(list)&lt;=1import randomdef qsort(L): if len(L) &lt;= 1: return L return qsort([lt for lt in L[1:] if lt &...

原创 创建一个django项目

版本说明: python:3.6.5 django:2.0.7 配置好环境后,在目标文件夹,按住shift点击鼠标右键,在此处打开命令窗口,在黑屏终端下出入: django-admin startproject myproject进入工程目录 会看到有以下文件: manage.py myproject 创建项目后,会生成一...