算法
该专栏为算法技术博文。
发呆哥o_o ....
先想变成怎样,然后怎样去做
展开
-
经典面试题扔鸡蛋(Google面试题附带LeetCode例题)
该题由于太过于经典,现在已经不是Google的面试题了 思路讲解大家可能存在的疑问解答 例题:LeetCode 887 鸡蛋掉落PS:(蓝桥杯摔手机就是根据扔鸡蛋过来的) 思路讲解你有两个鸡蛋,在一百层的楼上,尽可能少的尝试次数可以找出在那一层掉落而不碎吐个槽先正如昨天所说,这道题据说它最早见于谷歌的某次面试,由于题目表述容易,而解答相对麻烦,于是被很多人采用,广泛见于一些算法、规划的面试里。要说清楚这个问题有点难度,有兴趣的小伙伴务必要静下心来仔细看。首先我想说,该问题的情境构.原创 2020-08-08 15:05:13 · 14995 阅读 · 81 评论 -
面试官手里那些秀你一脸的求质数大法
这些求质数的算法,都是小编一点一点看的大佬们的方法,自己积累的,如果有什么描述的不对的地方还望大佬赐教,多交流才能进步,加油,冲冲冲!!!最基础的暴力求质数带一些优化的暴力求质数通过前面求得的质数对后面的质数进行判断厄拉多塞筛法Bitmap对筛法的空间优化(主要是空间优化,当然也有效率优化)各个求质数方法的运行时间比较文末全部代码最基础的暴力求质数//最基础的暴力求质数(我觉得这个的话,应该就不用多说了) public static int getPrimes(int n).原创 2020-08-05 14:58:32 · 10747 阅读 · 71 评论 -
如果连这些小细节都不知道的话,刷算法题可就太吃亏了
QQ讨论群:99979568 多交流才能进步暂时写到这里,有不懂的欢迎评论, 如果有什么其他提高效率的细节,欢迎评论或者私信我,小编一定努力学习,争取早日分享给大家判断奇数偶数两个变量的值交换在使用数组长度的时候需要注意做OJ或者控制台输入时可以优化的地方 求质数的方法(欧拉筛)循环中一定不能进行的操作循环中一定要会的操作(goto语句)声明变量需要注意的地方 if条件中的boolean应该怎么判断才能提高效率在使用List,Map,Set时需要注意的事情long,.原创 2020-07-24 10:34:15 · 19584 阅读 · 184 评论