出现乱码问题，本质原因就是编解码用的不是同一个码表。 如图填写 DarchetypeCatalog=internal -Dfile.encoding=gbk 或者DarchetypeCatalog=internal -Dfile.encoding=utf-8 ...
分类：
其他好文 时间：
2020-05-25 00:04:16
阅读次数：
95
前言 从业快4年,最近愈发感觉到算法的重要性.作为一名后端开发,在实际工作中,算法的应用其实是十分多的，比如我们熟悉的LinkedList、jdk的底层排序，算法的重要性大家都有目共睹，也基本成了入职大厂不可或缺的基本能力。最近就听群里的伙伴说面试字节跳动的时候要求现场写出以k个为一组反转链表，如果 ...
分类：
其他好文 时间：
2020-04-29 15:12:23
阅读次数：
95
反思：田忌赛马的故事都熟悉，可我栽坑了，我只想到三局两胜的情况下怎么取比赛，或者说我只是当田忌赛马为故事，并没有深入思考问题本质，这题给我想的头皮发麻。 田忌赛马思想：① 我的最快的比另一个人的最快的要快 ，我就赢下这一局，ans1++;R1--;R2--; ② 我的最快的比另一个人的最快的要慢，我 ...
分类：
其他好文 时间：
2020-04-27 22:31:00
阅读次数：
58
最小生成树介绍： 修路问题本质就是最小生成树问题，先介绍一下最小生成树（Minimum Cost Spanning Tree），简称MST。 1）给定一个带权的无向连通图，如何选择一颗生成树，使树上所有边上权的总和为最小，这叫最小生成树。 2）N个顶点，一定有N-1条边 3）包含全部顶点 4）N-1 ...
分类：
编程语言 时间：
2020-04-20 23:41:35
阅读次数：
158
分治策略： 将父问题划分为多个子问题（注：子问题与父问题一定要具有自相似性），然后找递归出口。 1.子问题规模变小。2.子问题与父问题本质等价。 汉诺塔游戏简述：三个柱A、B、C，将从大到小的盘按规则从A柱移到B柱。 具体的分治算法实现： 1 - N从A移动到B，C为辅助。 等价于： 1、1 - ( ...
分类：
其他好文 时间：
2020-04-12 16:20:17
阅读次数：
66
No.30 今日概要 非阻塞IO模型 验证客户端合法性 socketserver模块 计算器 内容回顾 TCP协议的粘包问题 本质：接收的边界不清晰 解决方式：自定义协议 文件发送自定义协议 先发送报头字典的字节长度 再发送字典（字典中包含文件的名字、大小.....） 最后发送文件内容 TCP和UD ...
分类：
其他好文 时间：
2020-04-05 23:56:33
阅读次数：
106
工具/原料 一台安装了tomcat的电脑 方法/步骤 先来看看问题（图示），在tomcat的启动窗口打印的启动信息中包含了大量的中文乱码，虽然这些对tomcat本身的使用没有任何影响，但却非常碍眼，影响视觉效果！ 那就要修复这个问题，对于乱码问题，本质原因就一个：字节流解码为字符串时，使用了错误的字 ...
分类：
其他好文 时间：
2020-03-02 00:39:18
阅读次数：
58
应用场景-修路问题 看一个应用场景和问题： 有胜利乡有7个村庄(A, B, C, D, E, F, G) ，现在需要修路把7个村庄连通 各个村庄的距离用边线表示(权) ，比如 A – B 距离 5公里 问：如何修路保证各个村庄都能连通，并且总的修建公路总里程最短? 最小生成树 修路问题本质就是就是最 ...
分类：
编程语言 时间：
2020-02-22 09:28:59
阅读次数：
95
解决方案总结： 由于数据库层面的读写并发，引发的数据库与缓存数据不一致的问题（本质是后发生的读请求先返回了），可能通过两个小的改动解决： 1）修改服务Service连接池，id取模选取服务连接，能够保证同一个数据的读写都落在同一个后端服务上 “同一个数据的访问一定落到同一个服务上” 获取Servic ...
分类：
数据库 时间：
2020-01-06 19:38:47
阅读次数：
82
问题本质是从左上角到右下角的两条不相交路劲，权值最大 1--动态规划（二进程动态规划） 或者 网格图费用流 确定好转移状态吧 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #define maxn ...
分类：
其他好文 时间：
2019-12-05 13:14:25
阅读次数：
84
