Coding
关注
分享
扫一扫
文章平均质量分 91
LC
Mr.RottenPeach
所谓无底深渊，下去，也是前程万里、
展开
-
二分法之旋转有序数组
《二分法之旋转有序数组》 二分查找实际上就是根据有序得条件进行边界收缩从而到 O(logn) 复杂度的搜索算法。二分法说简单也并不简单，Knuth 大佬（KMP 算法发明者）说过：Although the basic idea of binary search is comparatively straightforward,the details can be surprisingly tricky…，思路很简单，但是细节是魔鬼。所以对于旋转数组搜索问题更能够体现你对二分法的魔鬼细节了解多少。.原创 2021-01-01 19:50:09 · 1849 阅读 · 0 评论 -
使用with语句：记录时间&检查路径
《Python使用with语句：记录时间&检查路径》 通过这个来理解with语句是如何进行上下文管理的，我们经常使用with语句打开文件，这样可以避免忘记file.close()的情况，但是理解了with语句的调用逻辑后，可以发现利用with可以方便做很多其他的事情，比如记录时间和检查创建路径等常用方法就可以使用with语句来实现了。Key Words：Python、with、__enter__、__exit__ Beijing, 2020作者：RaySue Agile P.原创 2020-12-16 14:14:50 · 4259 阅读 · 0 评论 -
可怜的小猪
《可怜的小猪》 看起来简单，但是没有头绪，我大意了啊，感觉自己有点猪，其实感觉这道题更像是自下而上的动态规划，过程的繁琐和最终的两行代码形成强烈的反差，涉及到的数学知识也非常简单，就是看你能不能想清楚每一步，本文拯救可怜的小猪，一道 brain teaser 的题目。 Beijing, 2020作者：RaySue Agile Pioneer 题目描述 有 buckets 桶液体，其中 正好 有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药.原创 2020-12-15 21:58:00 · 340 阅读 · 0 评论 -
极其巧妙的并查集
《极其巧妙的并查集》 发明并查集的人获得了图灵奖，也用并查集告诉了世人大道至简的真理。并查集的思路和代码极其简洁明了，但是却能让复杂的问题束手就擒。直观来说，并查集解决的问题是组团和配对的问题，判断两个个体是否在一个集合中（find），合并两个个体到一个集合（unite），以及并查集中有多少集合（count），解决的问题也相对比较固定，朋友圈，以图判树，岛屿个数…Key Words：并查集、组团、配对 Beijing, 2020作者：RaySue Agile Pioneer .原创 2020-12-11 20:53:15 · 4984 阅读 · 0 评论 -
简记字典树Trie
《简记字典树Trie》 Trie也称字典树、单词查找树或键树，是一种树形结构。典型的应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。其优点是最大限度的减少无谓的字符串比较，查询效率比哈希表高。Key Words：字典树、构建字典树、字典树的应用 Beijing, 2020作者：RaySue Agile Pioneer 文章目录树的回顾字典树（Trie）Trie的基本性质Trie的核心思想Trie基本的功能插入字符串 （inser.原创 2020-11-24 21:36:35 · 4532 阅读 · 0 评论 -
简记回溯算法
《简记回溯算法》 回溯算法是递归的一种形式；是一种暴力枚举算法，但却是解决特定问题所必须的算法，相比于深度优先搜索，回溯算法需要记录选择的Sequence，而且具有显式的回溯操作，但是本质上是一样的，本文主要记录一下对于不同的场景如何对回溯的结果进行有效的剪枝。Key Words：BackTracking、剪枝方法 Beijing, 2020作者：RaySue Code： Agile Pioneer 文章目录回溯算法 BackTracking回溯介绍算法程序框架Pytho.原创 2020-11-17 22:07:30 · 3980 阅读 · 0 评论 -
螺旋矩阵的上下左右四指针解法
《螺旋矩阵的上下左右四指针解法》 本文记录一下LeetCode上的两道螺旋矩阵题目的解法，感觉比较有趣，记录一下。螺旋矩阵Runtime:0 ms, faster than 100.00% of C++ online submissions.Memory Usage:7 MB, less than 24.87% of C++ online submissions.螺旋矩阵IIRuntime:0 ms, faster than 100.00% of C++ online submissi.原创 2020-11-13 21:10:47 · 267 阅读 · 0 评论 -
简记位运算
《位运算小结》 位运算的重要程度从各种课本上就能感受到，毕竟计算机只认识二进制，在工作当中位运算也是能够提高效率的利器。比如汉明距离就用到了异或运算以及查找位1的个数相关的位运算，如果不了解这些而单纯使用循环的话，那效率就大打折扣了。Key Words：位运算、与、或、异或、取反、位移运算 Beijing, 2020作者：RaySue Code： Agile Pioneer 位运算 计算机内存中都是以二进制形式存储的。位运算就是直接对整数在内存中的二进制位进行操作。由.原创 2020-10-27 18:04:30 · 3839 阅读 · 0 评论 -
回溯算法的趣例
《DFS解决四色问题》 DFS是深度优先搜索算法，通过这种方式能够很轻松的解决四色问题。Key Words：四色问题、DFS Beijing, 2020作者：RaySue Agile Pioneer Description： 每个区域代表一个省，区域中的数字代表省的编号，今将每个省涂上红（R），蓝（B），黄（Y），绿（W）四种颜色之一，使相邻的省份不同颜色，如...原创 2020-12-22 14:28:30 · 387 阅读 · 0 评论