这周刚好遇到了公司年中大促,工作事情多了点,周末也是值班状态 做题的感受: 之前的课程和做算法的题目确实会拓宽自己的思路,总结如下: **1.关于位运算** 这周重新看了位运算的章节,我记得有个n&=n-1;然后有道题目是求数字中 的1的个数吧,这道题目很自然就会想到bit去怎么操作了,但是其实我一开始做的时候发现负 数是有问题的,接着又去了解了java里面的存储体系,数字都是补码去运算的 而且在做减法运算时候转换为加法其实是做了一个取余上面的等价,然后舍去 高位的操作。 **2.字符体系,** 这次做了两道题目都有使用int[128]的数组来判断char的字符存 在情况,相当于map的的运算,但是效率比较高,这种做法的话确实见过了就是 会了,没见过怎么也想不到。 3.实际工作中我需要做一个applist去按照字典剔除的sql操作,按照我以往的 搞法我其实是会打宽之后去做join,但是现在就是觉得最好快一些,后面我直接 把字典cache到内存,去查询contains情况,爽了。 总体总结: 在算法学习过程中其实可以发现很多知识点其实就是应该掌握而没掌握的,在比较忙的 状态下统筹时间很重要,哪怕少花时间的时候,后面有空余时间就补上,切记不能完全不动!
Activity
[-]【025-week2】算法训练营第二周学习总结[/-][+]【035-week2】算法训练营第二周学习总结[/+]