2019年12月_半湖思絮

12月 11月 10月 08月 07月 04月 03月 01月

原创 mybatis与mysql类型关系映射

Java MySQL MySQL定义示例 Boolean bit bit(1) BigDecimal decimal decimal(6,2) Byte tinyint tinyint(2) Double double double(5,2) Float float float(5,2) Integer int int(6) Long bigint bigi...

2019-12-30 16:42:54 1364

原创 SocketJS学习总结

关于WebSocket的介绍和相关API，网上有很多文档，感觉下面这个说得比较细： WebSocket介绍 WebSocket API SockJS Fallback WebSocket STOMP 这个是SpringBoot整合 WebSocket的文档，前端用的SocketJS/Stomp。后端用的是Spring所支持的 ...

2019-12-30 09:31:24 9879 1

原创数学基础：四、树的应用2（利用树结构存储字典表&深度优先搜索）（优化后：由数组改为Map）

直接上代码： public class Lesson12_1 { /** * @Description: 前缀树的结点 */ class TreeNode { public char label; // 结点的名称，在前缀树里是单个字母 public HashMap<Character, TreeNode> so...

2019-12-12 11:25:36 139

原创数学基础：四、树的应用1（利用树结构存储字典表）（待优化）

作业题： https://time.geekbang.org/column/article/76481 利用树结构存储字典表，这里没有学习下一节（下一节的实现肯定更加高效）这里只是用最简单的方法来实现（时间和空间复杂度都没有考虑）代码如下： public class Lesson11_1 { // 正则，只允许输入字母 String regex = "^[A-Za-z]+$";...

2019-12-11 16:42:11 152

原创数学基础：三、动态规划2（求解凑齐钱的最小张数）

凑齐钱的最小张数概念：比如只有2块、3块和5块钱若干，问凑齐100块钱最小需要几张钱能凑齐？（20张5块的，所以是20张）前面一篇求解编辑距离时，有现成的状态转移方程，可是这种凑齐面值的没有现成的公式，只能自己去推导。当然我们可以利用求余数求解，凑齐98块，需要98/5=19…3,所以为19张5块+1张3块（一共20张）但这个可能用余数可能更方便，但对于动态归划方法，可能是个思路 ...

2019-12-11 09:46:34 379 1

编辑距离的概念，百度一下你就知道。也有很多文章有所介绍 https://blog.csdn.net/chichoxian/article/details/53944188 做动态规划的题就是根据表格，找出规律，推导出状态转移方程比如编辑距离的状态转移方程如下： d[i+1, j+1] = min(d[i, j+1] + 1, d[i+1, j] + 1, d[i, j] + r(i, j)) 下...

2019-12-11 09:18:01 198

原创数学基础：二、组合算法（递归）

组合算法也是使用递归算法产生组合结果 public class Lesson8_1 { /** * @Description 组合算法 * @param has 已经选中要组合的数据 * @param rest 剩余未（待）组合的数据 * @param n 要选出的个数 * @param resultList 组合结果 */ ...

2019-12-10 15:40:45 308

原创数学基础：一、排列算法（递归）

排列采用递归的方式进行，算法如下： public class Lesson7_2 { /** * @param rest-目前未排列的数据，has-保存已经排列的数据及其顺序 * @return void * @Description: 使用函数的递归（嵌套）调用，找出所有可能的排列顺序 */ public static void permu...

2019-12-10 14:41:00 328