golang算法篇之0-1背包算法介绍
[TOC]前言本篇是基于《代码随想录》加上自己做题时的一些思考整理出来的。希望对大家理解0-1背包问题有所帮助。一、0-1背包问题引入问题描述： 给定一组物品，每个物品都有自己的重量和价值，以及一个固定的容量的背包。目标是找到一个最佳的组合，使得放入背包的物品的总重量不超过背包容量，且总价值最大。基本思想： 将问题划分为若干个子问题，通过解决子问题得到原问题的最优解。对于每个物品，可以选择放...
golang算法篇之kmp算法介绍
[TOC]一、题目描述LeetCode 28. 找出字符串中第一个匹配项的下标给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。示例 1：输入：haystack = "sadbutsad", nee...
golang之gorm操作示例并兼容达梦数据库
[TOC]前言关于gorm的概念和安装本篇将不做过多赘述，本篇只针对Gorm的简单使用进行讲述。同时本篇使用的是beego框架,兼容MySQL和达梦数据库。达梦数据库gorm驱动可以使用：https://github.com/Leefs/gorm-driver-dm在该驱动中小编解决了达梦双单引号转义问题同时在编码过程中会存在以下三个问题：添加语句中无法返回自增ID驱动中dmSchema.C...
golang基础使用示例
[TOC]一、map、slice简单使用示例（1）使用 slice 存储 map 列表import "fmt" // 使用 slice 存储 map 列表 func main() { // 创建一个空的 map 切片 // data是一个切片，其元素类型是map[string]int // data可以包含多个map，每个map的键是字符串类型，...
golang之context介绍
[TOC]一、Context作用context.Context是Go中定义的一个接口类型，从1.7版本中开始引入。其主要作用是在一次请求经过的所有协程或函数间传递取消信号及共享数据，以达到父协程对子协程的管理和控制的目的。需要注意的是context.Context的作用范围是一次请求的生命周期，即随着请求的产生而产生，随着本次请求的结束而结束。二、基本数据结构在context包中，conte...
go并发之channel底层实现原理
[TOC]前言在开始本章节之前还是要反复唠叨一句话:Go channel设计模式是：不要通过共享内存的方式进行通信，而是应该通过通信的方式共享内存。如果不理解的可以看之前的文章，本章节不再过多赘述。一、核心数据结构1.1 hchanGo语言channel是first-class的，意味着它可以被存储到变量中，可以作为参数传递给函数，也可以作为函数的返回值返回。作为Go语言的核心特征之一，虽然...
go并发之channel
[TOC]一、channel的发送与接收特性Go 语言中最常见的、也是经常被人提及的设计模式就是：不要通过共享内存的方式进行通信，而是应该通过通信的方式共享内存。在很多主流的编程语言中，多个线程传递数据的方式一般都是共享内存，为了解决线程竞争，我们需要限制同一时间能够读写这些变量的线程数量，然而这与 Go 语言鼓励的设计并不相同。下面是多线程之间使用共享内存实现传递数据图示。虽然我们在 Go...