摘要:自动化部署MyBatis MBG Generator时报错 Cannot instantiate object of type org.mybatis.generator.plugins.UnmergeableXmlMappersPlugin 问题原因是出自mybatis-generator-cor 阅读全文
posted @ 2021-04-09 04:00 Carln 阅读(5) 评论(0) 推荐(0) 编辑
摘要:今天刷力扣遇到了这样的问题: 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 之前没有遇到过类似的题型,看到之后很懵,看了题解才知道要用到分组异或的方式进行分组。题解又看了十分钟才终于理解解法的含义 阅读全文
posted @ 2021-04-03 07:49 Carln 阅读(10) 评论(0) 推荐(0) 编辑
摘要:在把数据库配置文件写到jdbc.properties文件中后试图在applicationContext.xml中用${property}的方式来读取属性值,但是始终报错spring无法识别jdbc.properties文件,报错信息如下 org.springframework.beans.facto 阅读全文
posted @ 2021-04-02 16:47 Carln 阅读(7) 评论(0) 推荐(0) 编辑
摘要:希尔排序分为希尔交换排序和希尔移位排序两种方式,其中希尔移位排序的方法会有更高的效率 以排序8个为例 算法思路是首先将数组元素个数/2(8/2=4)得到增量值4(若元素个数为奇数其实也不要紧,这里是向下取整,若是9个元素即9/2=4),定义两个指针,位置一个是在arr[0],一个是在arr[0+4] 阅读全文
posted @ 2021-03-25 18:33 Carln 阅读(3) 评论(0) 推荐(0) 编辑
摘要:算法思路分析 第一个皇后先放在第一行第一列 第二个皇后放在第二行第一列,判断与之前的皇后位置是否冲突,如果冲突,则依次再将其放在第二列,第三列...直至找到一个合适的位置为止 继续放第三个皇后,同第二步一样,依次将其放在第三行的第一列,第二列......一直到第八个皇后也能放在一个不冲突的位置,则算 阅读全文
posted @ 2021-03-23 23:26 Carln 阅读(5) 评论(0) 推荐(0) 编辑
摘要:问题介绍 这里直接摘抄百度百科的问题介绍 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3。 在本文的解析中,赋了另外一个初始条件k,即计数是从第k个开始的。 这里以M=2,N=5,k= 阅读全文
posted @ 2021-03-21 08:05 Carln 阅读(4) 评论(0) 推荐(0) 编辑
摘要:花了半天才终于搞懂这个头插法的原理,最后还是在Visio下面画图弄明白的。。。直接上代码 1 //单链表反转 2 public static void reverseNode(PersonNode head){ 3 //若链表为空,则直接返回 4 if (head.next == null || h 阅读全文
posted @ 2021-03-20 07:25 Carln 阅读(2) 评论(0) 推荐(0) 编辑
摘要:初学算法被环形数组队列问题折腾了一上午,思来想去终于理清了思路。 1 private int maxsize; //数组的最大容量 2 private int rear; //指向队列最后一个元素的后一个位置 3 private int front; //队列首部,指向队列的第一个元素 4 priv 阅读全文
posted @ 2021-03-19 20:47 Carln 阅读(3) 评论(0) 推荐(0) 编辑