qing的世界

上一篇文章我介绍了一些使用安卓多线程框架们的一些误区，那既然已经介绍了那么多坑，这一篇我就来详细说说一些方案。同样的，这些总结下来的方案都是我自己个人的心得体会，本人水平有限，有什么不对或者意见不同的欢迎大家讨论或者吐槽。 今天我想先说一个英文单词，叫Trade Off。 中文…

前段时间在组内做了一下现有的代码分析，发现很多以前的legacy code多线程的使用都不算是最佳实践，而且坏事的地方在于，刚毕业的学生，因为没有别的参照物，往往会复制粘贴以前的旧代码，这就造成了坏习惯不停的扩散。所以本人就总结分析了一下Android的多线程技术选型，还有应用…

2019的四月的一天，现在的老板在某次晨会结束之后叫上了我，吩咐我一定要注册2019年的Google I/O，本来不想去的我一想反正公司报销，去一去也无妨就顺手报名了，没想到运气不错还真的抽中了门票。今天是IO的第三天，也是最后一天，反正也好久没有更新技术博客了，就用一篇文章的…

这一期是我打算做的安卓算法面试系列的最后一期了，一来是自从来了美国之后，每天的工作实在太忙了，除了周末之外很少时间能完完整整的总结一些东西。不过第二个原因，也是最重要的原因，就是在这之后我打算好好沉淀积累一下，等有更多的心得体会再分享出来。 这期我打算聊一聊拓扑排序这个算法。在…

又是隔了四个多月才更新，从十月底来到美国开始上班，中间杂七杂八的事情很多，加上感恩节圣诞节放假出去玩了几趟，一直拖到现在。 这一次我想讲一个比较经典的Java里面的数据结构。PriorityQueue，优先级队列的一些对应的算法题。 优先级队列听起来很唬，其实就是一个帮助大家排…

隔了三个月，终于下定决心继续更新了，还是想把 关于算法这部分写完整，这次我会开始介绍一些数据结构的用法，本来想说更新一个关于并查集的问题的。但是思前想后，还是字典树的实际用例更多一些，例子也容易让人理解。所以这次我要详细的讲一下Trie-> AKA 字典树这个数据结构的用法和一…

好久没有更新了，前段时间因为签证的问题一直很闹心所以没有写东西。 今天虽然依然没有好消息，而且按照往年的数据，现在还抽不中H1b的估计都没戏了，也可能我的硅谷梦就会就此破灭。。。 但是想了想，生活还得继续，学习不能停下。我还是要按照正常的节奏来。 这一期就主要给大家介绍在安卓应…

上一遍文章我们过了一次广度优先算法，算是比较好理解的，因为模式比较固定，使用队列再进行while() 循环，既可以满足大部分时候的需求。这一次我们来开始学习/复习一下我们的深度优先算法。深度优先算法其实在很多地方都可以应用到，其实在我的看法，只要搜索集合相对固定，并且使用到递归…

上次我们在结束二叉树的题目分析之前，做了一个简单的二叉树层序遍历(广度优先搜索)的模板代码的学习，我们应该还能记得，广度优先要使用队列，AKA -> Queue这个数据结构来做。用Java的伪代码我们再复习一遍 今天文章的重点就是，哪些普遍的问题可以用广度优先搜索来解决。 熟练…