随笔分类 -  常见算法的python实现

闲下来的时候,用python实现一些常见的算法,一般来说用python总会找到比C++实现更便捷的方法
摘要:近一个月一直在写业务,空闲时间刷刷leetcode,刷题过程中遇到了一道比较有意思的题目,和大家分享。 题目描述: 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。 阅读全文
posted @ 2018-08-19 20:23 熔遁丶螺旋手里剑 阅读(1709) 评论(0) 推荐(1)
摘要:本周早些时候,学弟给我发了一道网易的笔试题,饥饿的小易,感觉有点意思~分享给大家 题目描述: 小易总是感觉饥饿,所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x,他只能通过神秘的力量移动到 4 * x + 3或者c。因为使用神秘力量要耗费太多体力,所以它 阅读全文
posted @ 2018-08-12 18:26 熔遁丶螺旋手里剑 阅读(1292) 评论(0) 推荐(2)
摘要:python最小栈 阅读全文
posted @ 2018-02-11 22:07 熔遁丶螺旋手里剑 阅读(1414) 评论(1) 推荐(1)
摘要:python,负载均衡 阅读全文
posted @ 2018-02-04 01:00 熔遁丶螺旋手里剑 阅读(5310) 评论(0) 推荐(1)
摘要:给定一个字符串,求它最长的回文子串长度,例如输入字符串'35534321',它的最长回文子串是'3553',所以返回4。 最容易想到的办法是枚举出所有的子串,然后一一判断是否为回文串,返回最长的回文子串长度。不用我说,枚举实现的耗时是我们无法忍受的。那么有没有高效查找回文子串的方法呢?答案当然是肯定 阅读全文
posted @ 2018-01-22 00:43 熔遁丶螺旋手里剑 阅读(3394) 评论(0) 推荐(1)
摘要:最近在公司的工作内容发生变化,短期内工作量变少了,这也让我有时间整理一些日常学习和工作中的收获或思路。所以申请了博客,并打算持续更新。 快速排序采用了分治的思想,基本思想是选取数组中一个数为基准数(一般选择数组中的第一个数),一次排序过程中,将比基准数小的都放在它左侧,比基准数大的放在它的右侧。经过 阅读全文
posted @ 2018-01-14 17:41 熔遁丶螺旋手里剑 阅读(586) 评论(2) 推荐(1)