了凡的博客

原创 编码：horspool字符串匹配，折磨先生又来了


原创 编码：sunday字符串匹配，“愉快”的一天又开始了

原创 震惊，让领导差点脑溢血的字符串匹配算法KMP

原创 编码：Lumuto划分，实现快速选择

文章目录聊聊lomuto划分快速选择写在最后      “ 分治：把问题的范围缩小，把解题的效率提高。”      在生活当中，很多情景会让我们不知不觉使用到搜索，比如说找到家里年龄最大的人是谁，找到一堆纸币中发行时间最久的是哪一张，总之，在日常生活中，不知不觉的也在使用算法去解决一些看似简单的问题。      今天提到的.

原创 编码：奖励档位存储工具

你知道在游戏中如何表示一个奖励的领取状态吗？多个奖励的领取状态又要怎么表示呢？是否有简单且节省空间的优化方式呢？如果你对上面的问题感兴趣，那么就跟随我一起开启今天的学习之旅吧。      1、聊聊游戏中的领奖状态      假设你在玩一个打怪的游戏，当你把游戏中的某一个怪兽杀死，这个时候任务栏的任务会显示完成，可以领取奖励，比如说是一双增加攻速的鞋子。当你还没有领取这个鞋..

原创 Go源码分析：merge

文章目录写在前面配置特殊处理Merge方法1、前置处理2、目标数据类型为struct3、目标数据类型为mapa、初始化Mapb、判断src不是Mapc、遍历Map的key1、零值覆盖2、struct\ptr\map类型处理3、slice的处理4、map的设值处理5、完整的代码处理4、目标数据类型为slice5、目标数据类型为ptr、接口6、默认处理Map方法测试代码1、基本测试2、空值测试3、Slice测试写在前面go每日一库参考地址：https://segmentfault.com/a/119000

原创 Go源码分析：mapstructure

mapstructure源码阅读map转结构体map切片转结构体切片map部分转换 ------------------分享使人进步

原创 Go源码解析：copier库

注：该文章源码分析参考copier目录源码包代码阅读1、tag标签说明2、静态参数3、整体设计4、辅助方法说明I、获取实际的Type和ValueII、Tag处理III、获取结构体Field切片IV、检查结构体复制结果V、对结构体进行设值5、Copy主方法说明I、参数说明II、不可寻址III、非ValidIV、可转换结构体的转换V、两个类型都是map的处理VI、只有一个类型是结构体的处理VII、判断数组设置标识VIII、根据.

原创 Go:自定义前缀树工具

目录1、什么是前缀树2、前缀树的作用3、代码实现1、结构体分析2、初始化结构体3、添加字符串4、删除字符串5、查找字符串6、遍历字符串7、自定义处理8、前缀精准匹配9、前缀模糊匹配4、测试代码1、什么是前缀树参考知乎的解答：前缀树(知乎)前缀树在字符串查找起到很重要的作用，它的key都为字符串，能做到高效查询和插入，时间复杂度为O(k)，k为字符串长度，缺点是如果大量字符串没有共同前缀时很耗内存。2、前缀树的作用1. 前缀匹配2.

原创 Go源码解析：validator.v8

When a field that is a nested struct is encountered, and contains this flag any validation on the nested struct will be run, but none of the nested struct fields will be validated. This is usefull if inside of you program you know the struct will be valid,

原创 Go:自定义比特位工具

注：本文实现自定义工具类，参考Go 的位操作测试代码是瞎写的...目录1、通过 & 实现Ⅰ.判断奇偶数Ⅱ.判断二进制表示某一位是否为1Ⅲ.判断二进制表示是否只有一个12、通过 | 实现Ⅰ.设置二进制表示的某一位为13、通过 ^ 实现Ⅰ.判断两个数的正负符号是否相同4、通过 &^ 实现Ⅰ.设置二进制表示的某一位为05、测试代码6.具体作用说明1、通过 & 实现Ⅰ.判断奇偶数奇数的二进制表示的最后一位是1，而偶数的二..

原创 Java:ThreadPoolExecutor源码阅读

文章目录1.任务拒绝策略：RejectedExecutionHandler1.默认拒绝策略：AbortPolicy2.不抛错拒绝策略：DiscardPolicy3.移除队头元素：DiscardOldestPolicy4.通过主线程直接执行：CallerRunsPolicy5.设置任务拒绝策略2.线程池状态说明3.BlokingQueue：队列策略1.LinkedBlockingQueue1.节点：...

原创 Spring事务源码阅读（注解式和xml配置式）

本文参考：《Spring源码深度解析》及源码走读.培养源码阅读思想文章目录必须懂的几个类提取器驱动（装载）的advisor：BeanFactoryTransactionAttributeSourceAdvisor@Transation注解元数据提取器：TransactionAttributeSource真实注解处理器：TransactionAnnotationParser事务执行器\拦截器：Tr...

原创 Java：HashMap源码阅读(带图)

文章目录一.整体分析1.拉链法2.JDK1.7和JDK1.8区别二.参数分析1.Map默认初始化大小2.Map最爱容量3.默认负载因子4.table5.负载因子6.entrySet三.数据结构分析1.Node2.TreeNode三.方法分析1.get可参考：JavaGuide一.整体分析1.拉链法所谓 “拉链法” 就是：将链表和数组相结合。也就是说创建一个链表数组，数组中每一格就是一个链表...

原创 《MySQL技术内幕 InnoDB存储引擎 第2版》 第三章 文件

原创 《深入理解计算机系统》读书笔记：第四章（2）引入流水线、Y86-64设计

原创 《深入理解计算机系统》读书笔记：第四章（1）ISA、HCL、SEQ说明

未完待续，请移步微信公众号！！！

原创 《深入理解计算机系统》读书笔记：第二章（2）无符号数补码运算、小数表示与运算

原创 《深入理解计算机系统》读书笔记：第二章（1）信息存储和整数表示

原创 《深入理解计算机系统》读书笔记：第一章

原创 《深入理解计算机系统》读书笔记：第三章（四）指针、栈溢出、浮点运算

原创 《深入理解计算机系统》读书笔记：第三章（三）栈、控制转移、数据/传送/存储、递归

原创 《深入理解计算机系统》读书笔记：第三章（二）条件码与控制符

原创 《深入理解计算机系统》读书笔记：第三章（一）前瞻、操作数格式、寻址与计算

原创 编码：全排列的递归与字典序实现

原创 编码：异或定律的应用，位运算求出现次数不同的数字

原创 编码：鸽巢原理，带你求解数组中超半数的数字

原创 工具：免费的数据库管理软件--DBeaver

原创 编码：Manacher（马拉车）算法，求最长回文串，奇怪的解题方式又增加了

原创 4.PowerDesigner如何创建外键关联

目录创建一个外键通过Reference进行New创建对应的外键设置对应的Name\Code选择关联表选择关联关系设置外键字段关联设置显示创建一个外键打开项目栏中的Model -> Reference ，随便创建一个外键数据这样在WorkSpace中就会出现Reference字段。通过Reference进行New右击Reference，New一个新的外键关系创建对应的外键设置对应的Name\Code选择关联表选择关联关系

原创 Premiere视频制作（手机竖屏）

文章目录1.下载安装2.关闭显示，打开pr3.新建项目与配置4.选择视频5.视频裁剪6.延长播放时间7.视频重叠，背景模糊1.复制为背景视频2.缩小前置视频3.背景加高斯模糊8.设置开头幕布9.添加字幕10.设置字幕效果11.设置音频12.添加视频切换效果12.导出13.文件格式转换1.下载安装这边下载的是Adobe Premiere Pro CS6 破解汉化版，提供一下下载地址：Adobe ...

原创 3.PowerDesigner设置显示Code字段

目录发现问题设置解决打开Tools ->Display Preference设置Column显示属性发现问题很多时候，我们使用PowerDesigner进行数据库设计的时候，在界面的展示中只有Name字段，对应的code字段没办法展示出来而在PowerDesigner中，code字段恰恰是对应字段的中文名，如果我们可以把code字段显示出来，这样看起来就非常清楚了。没有设置之前的显示是这样的：设置之后是这样的，清楚很多：设置解决需要说明的是，如果是使

原创 Go工程下载包 Sum.goland.org无法连通问题

参考：go proxy 设置

原创 Go官方包：container

参考地址：heap、list、ring目录Ⅰ、list.go1、数据结构作用2、参数说明①、Element②、List3、方法说明①、Init②、常规方法③、insert操作④、remove操作⑤、move操作4、测试示例Ⅱ、ring.go1、数据结构作用2、参数说明3、方法说明①、基础方法②、Move③、Link④、Unlink⑤、Do4、测试示例Ⅲ、heap.go1、数据结构作用2、参数说明3、.

原创 Go-Linq包方法分析

注：以下所有的方法来自于https://github.com/ahmetb/go-linq，只对对应方法进行用法分析.具体的使用示例可以参考https://godoc.org/github.com/ahmetb/go-linq#目录前置：结构体与数据构造方法方法使用解析1、Aggregate：自定义聚合操作2、All:判断是否所有元素都满足条件3、Any：判断是否有任意个元素满足条件4、Where：根据条件查询对应所有元素5、计算类型的函数6、组合两个数组，...

原创 Go官方包 - strings包

注：所有的Strings包方法，可参考：https://godoc.org/strings#，这边有一个小技巧，就是把鼠标移到对应的go包方法上面，然后按下快捷键 Shift + F1 即可跳转到对应的文档链接1、builder包1、功能说明// A Builder is used to efficiently build a string using Write methods.// It minimizes memory copying. The zero value is re..

原创 Go引用空包问题：no Go source file

1、问题出现       编译的时候在控制台出现如下报错，但是没有直接提示是哪个文件出问题了：       查找到这个testSub文件，发现是一个空的文件夹，如果把这个文件夹删掉再进行编译会出现下面的错误：       再全局找到对应的引用文件的地方，发现是某个类里面引用了这个空的文件夹，

原创 Goland使用Go mod模式创建工程

文章目录1、创建新工程2、修改当前工程1、创建新工程操作步骤： 菜单栏File > New > Project通过 **Go Modules（vgo）**模式进行程序创建2、修改当前工程如果已经有当前工程，那么对该工程进行修改为go mod模式有两种办法：在Terminal控制台输入go mod init 命令进行创建在Setting中选择 **Go modu...

原创 Goland Debug模式的坑

在Goland的debug模式下进行调试的时候，遇到一个神奇的问题，应该是debug模式的bug。两个一样的字符串拼接方法，第一个调用，结果是正确的，第二次调用结果是控制台上显示某些字符丢失第一次是这样的：而第二次拼接的内容是 update ...省略.... RoleId =后面相应的值消失了。其实这个应该是goland的bug，当我在控制台进行输出的时候，就是正常的，而且数据库执行...

原创 Redis设计与实现：第十八章 - 发布与订阅

参考：《Redis设计与实现》文章目录1、频道的订阅与退订1、订阅频道2、退订频道2、模式的订阅与退订1、模式的订阅2、模式的退订3、发送消息1、将消息发给频道订阅者2、将消息发给模式订阅者4、查看订阅信息1、服务器被订阅频道2、对应频道的订阅数量3、服务器当前被订阅模式的数量1、频道的订阅与退订1、订阅频道      &nbsp...