Python是非常流行的通用编程语言,因其简洁和易读而广受喜爱,近年来由于深度学习的崛起更是让Python登顶为最受欢迎的编程语言。虽然已使用Python写了一些程序,但总是缺少深度的理解,加之前段时间因为升级pip导致一些依赖的module无法正常工作,于是要停下来把Python到底是如何工作的了解清楚。
Hashing Hash and HashMap
TopK问题,堆和快速选择
TopK问题是很常见的一种问题,它的描述是从一个数据集或者序列中取出前k大(或者前k小),或者说找出第k大(第k小)。最为典型的就是 题215. 数组中的第K个最大元素。解决TopK需要的是最基础的数据结构和算法,不但可以考查编码基本功,更能考查思维能力。
DFS in Depth
BFS in Graph Made Easy
前面一篇文章讲解过BFS和DFS的基本概念常见用法,今天专注于图论中的BFS,来深入的探讨一下BFS在图论的搜索中的应用,并总结相关解题技巧。
悼念耗子叔
惊闻耗子叔突然辞世,悲伤不已。仍活跃在一线的技术大神,前几天仍在社交网络上活跃的大牛,突然就这么走了,犹如一首高亢激昂的交响乐曲,嘎然而止,亦如波涛奔涌的大江,瞬间冰封,不免让人心痛,亦会唏嘘感慨生命的短暂。
Android Scoped Storage Puzzles
安卓对于文件存储这块,其实是相当混乱的,在早期的版本中对存储甚至是没有所谓的管理的,有多种方法可以操作文件存储,比如通过Java原生的方式(File/InputStream/OutputStream),以及通过ContentProvider的方式(openFile/openOutputStream)。文件的路径也是相当混乱的,有公共存储区域,App的沙盒,外部存储中的App沙盒,但其实整个文件系统中的文件都是可读的,除了系统目录,其他应用的沙盒(内部和外部)以外也都是可写的。这就造成了,安卓的文件系统特别的混乱,加之应用使用不规范,对存储造成极大的滥用,外部存储空间产生大量的垃圾文件,应用卸载后仍然存在,这也催生了一系列的清理软件。