摘要:
心得:这道题的主要难度在于O(1)的空间复杂度,这说明只能在原数组上 进行操作,我们可以建立一个映射,映射数组下标和数。将数移动到下标+1 的位置,比如3,就移动到下标为2的地方。 当移动的时候需要进行判断: 1.已经是num=index+1,这时候不需要移动,遍历下一个 2.num不在下标能表示的 阅读全文
摘要:
心得:主要用到回溯和剪枝,一定要把剪枝的条件想全了,要不然时间会多很多 这里去重的地方要好好注意一下,如何去重的,能不用set尽量不用,比较优雅。 尽量把条件写的紧凑一点,能在一个递归里处理的在一个递归里处理,把条件改变 写在递归方法里,然后再去处理,这样代码量小,而且优雅。 阅读全文
摘要:
最近终于有空测试一下我的秒杀系统了,开心的一批。 长话短说,给小朋友分享一下测试心得: 首先呢,进入我们的秒杀页面,然后打开开发者模式,点击秒杀。 变成如下: 然后点击execution 这个request头很重要后面会用到 打开我们的jmeter:并发测试神器 把文件夹建成这样,很简单所以不展开了 阅读全文
摘要:
心得:尽量把不符合的条件过滤,然后进行回溯,以前用的是每次递归 都new一个链表,其实应该把一个链表传进去进行回溯。 代码: 阅读全文
摘要:
心得:效果不理想,后期还会改进 阅读全文
摘要:
心得:自己用了特别笨的方法,其实这个题可以每一个循环都 完成三个循环。就是用同一个i,j模拟出行遍历,列遍历,格子遍历 找出他们的关系。 还有一种位图法: 阅读全文
摘要:
想测试一下写一个死锁小程序,然后就试了一下: 定义了两个静态对象,a,b。两个线程t1,t2. t1先拿到a的锁,然后在拿b的锁。 t2先拿b的锁,然后拿a的锁,结果失败了,程序竟然没有死锁. 结果 通过分析,感觉t1跟t2好像没有一起执行,好像互斥执行,突然想到,加锁的对象是静态变量,那就相当于对 阅读全文