摘要: 心得:这道题的主要难度在于O(1)的空间复杂度,这说明只能在原数组上 进行操作,我们可以建立一个映射,映射数组下标和数。将数移动到下标+1 的位置,比如3,就移动到下标为2的地方。 当移动的时候需要进行判断: 1.已经是num=index+1,这时候不需要移动,遍历下一个 2.num不在下标能表示的 阅读全文
posted @ 2019-06-01 15:23 pc_m 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 心得:主要用到回溯和剪枝,一定要把剪枝的条件想全了,要不然时间会多很多 这里去重的地方要好好注意一下,如何去重的,能不用set尽量不用,比较优雅。 尽量把条件写的紧凑一点,能在一个递归里处理的在一个递归里处理,把条件改变 写在递归方法里,然后再去处理,这样代码量小,而且优雅。 阅读全文
posted @ 2019-05-31 12:58 pc_m 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 最近终于有空测试一下我的秒杀系统了,开心的一批。 长话短说,给小朋友分享一下测试心得: 首先呢,进入我们的秒杀页面,然后打开开发者模式,点击秒杀。 变成如下: 然后点击execution 这个request头很重要后面会用到 打开我们的jmeter:并发测试神器 把文件夹建成这样,很简单所以不展开了 阅读全文
posted @ 2019-05-30 20:06 pc_m 阅读(1960) 评论(1) 推荐(0) 编辑
摘要: 心得:尽量把不符合的条件过滤,然后进行回溯,以前用的是每次递归 都new一个链表,其实应该把一个链表传进去进行回溯。 代码: 阅读全文
posted @ 2019-05-30 12:14 pc_m 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 心得:效果不理想,后期还会改进 阅读全文
posted @ 2019-05-28 12:12 pc_m 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 心得:自己用了特别笨的方法,其实这个题可以每一个循环都 完成三个循环。就是用同一个i,j模拟出行遍历,列遍历,格子遍历 找出他们的关系。 还有一种位图法: 阅读全文
posted @ 2019-05-27 20:13 pc_m 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 想测试一下写一个死锁小程序,然后就试了一下: 定义了两个静态对象,a,b。两个线程t1,t2. t1先拿到a的锁,然后在拿b的锁。 t2先拿b的锁,然后拿a的锁,结果失败了,程序竟然没有死锁. 结果 通过分析,感觉t1跟t2好像没有一起执行,好像互斥执行,突然想到,加锁的对象是静态变量,那就相当于对 阅读全文
posted @ 2019-05-26 20:09 pc_m 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 问题很简单,就是运行后出现这个,根据字面意思是无法解析这个值,然后按照网上的一篇博文 添加了 <context:property-placeholder location="classpath:jdbc.properties" ignore-unresolvable="true"/> 运行一下没报错 阅读全文
posted @ 2019-05-24 20:07 pc_m 阅读(13740) 评论(0) 推荐(0) 编辑
摘要: 原文:https://blog.csdn.net/m_nanle_xiaobudiu/article/details/80448995 阅读全文
posted @ 2019-05-24 15:45 pc_m 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 心得:这个题也是二分查找,但是有个小技巧:当left>right的时候 left就是要插入的位置。 代码: 阅读全文
posted @ 2019-05-24 12:39 pc_m 阅读(139) 评论(0) 推荐(0) 编辑