数据结构与算法
哈士奇说喵
我的目标是星辰大海啊~
展开
-
网易2018校招内推编程题(Python描述)
总结一下网易2018内推的测试题,我看python的比较少,所以献上自己的low代码,都AC过的,大毛病应该没有,看来基础还是得抓紧练习![编程题] 彩色的砖块时间限制:1秒空间限制:32768K 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色原创 2017-08-14 20:12:42 · 5736 阅读 · 0 评论 -
数据结构与算法-排序篇-Python描述
前言 补习基础的数据结构和算法的时候,很多都是用c或者java写的,顺便我用python重构一遍吧,也当做是补习了~排序算法冒泡排序 冒泡排序原理即:从数组下标为0的位置开始,比较下标位置为0和1的数据,如果0号位置的大,则交换位置,如果1号位置大,则什么也不做,然后右移一个位置,比较1号和2号的数据,和刚才的一样,如果1号的大,则交换位置,以此类推直至最后一个位置结束,到此数组中最大原创 2017-09-04 00:42:10 · 10622 阅读 · 9 评论 -
动态规划(DP)的整理-Python描述
今天整理了一下关于动态规划的内容,道理都知道,但是python来描述的方面参考较少,整理如下,希望对你有所帮助,实验代码均经过测试。请先好好阅读如下内容–什么是动态规划? 摘录于《算法图解》 以上的都建议自己手推一下,然后知道怎么回事,核心的部分是142页核心公式,待会代码会重现这个过程,推荐没有算法基础的小伙伴看这本书《算法图解》很有意思的书,讲的很清晰,入门足够更深入的请阅读pytho原创 2017-07-22 01:49:45 · 42593 阅读 · 10 评论 -
Geohash中经度放偶数位问题
GeoHash算法这边就不赘述了,这篇目前认为最全面:https://www.jianshu.com/p/7332dcb978b2, 感谢作者但是细心的同学会发现,当将经纬度进行逼近后形成的code需要交叉组合最终形成一个编码,方法是 ”经度放偶数位,纬度放奇数位“,我的天,我自己试了好几次,都是经度在奇数位,纬度在偶数位。看了好多博客,几乎都是千篇一律,直接复制粘贴。。。。。其实作者的意思...原创 2019-08-06 19:29:19 · 852 阅读 · 0 评论