![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试编程
青樱酱
这个作者很懒,什么都没留下…
展开
-
小白算法学习:求解两个字符串的最长公共子序列
对这个算法的学习,源于今天看了一道腾讯的笔试题:构造回文解答思路是:将字符串逆转,在求逆转后的字符串与原始字符串的最大公共子序列长度n,然后用原始字符串长度减去n,就可得到需要删除的字符个数。那么问题来了:两个字符串的最大公共子序列长度如何求解?查阅资料了解到,是有现成的算法的,参考文章:http://www.cnblogs.com/huangxincheng/archive/原创 2017-03-23 21:30:05 · 2287 阅读 · 0 评论 -
编程学习之python 有序字典的学习
OrderedDict是dict的子类,它记住了内容添加的顺序。使用方法:import collectionsd = collections.OrderedDict() d['a'] = 'A' d['b'] = 'B' d['c'] = 'C'for k,v in d,items(): print k,v即输出的顺序为存储的顺序。配合使用sorted()原创 2017-03-24 16:35:07 · 468 阅读 · 0 评论 -
网易实习生笔试编程题1:对序列去重,只保存最后出现的元素
方法一:#coding= utf-8#思路:先去重,得到不重复的元素,然后找每个不重复的元素在原列表中的最大下标,#将这些元素按下标值由小到大输出import operatorwhile True: try: n = int(raw_input()) #输入个数 ins = raw_input() #输入的数据 ins= ins.原创 2017-03-25 19:02:19 · 481 阅读 · 0 评论 -
网易实习生编程题2
这道题一开始想复杂了,导致通过率只有90%,其实就是一个数学问题,time = walkTime*D(user,taxi)+taxiTime*D(taxi,Destination),找出所有time的最小值就行了。要好好分析问题。#coding= utf-8#2017网易实习编程第二道 通过90%#还要考虑:车离人近但是离目的地远的情况,所以这道题应该直接算出所有可能的时间,然后找到最原创 2017-03-25 19:26:13 · 388 阅读 · 0 评论 -
python解决最短路径问题:Floyd-Warshall算法
昨晚做的华为实习生笔试题第三题的解答就涉及到最短路径问题,今天查阅资料l,重新做了一下。主要思路:1.根据天气状况更新路线图hmap2.根据最新的路线图hmap,运用最短路径算法Floyd-Warshall算法,求得任意两城市之间最短路径所必须经过的城市,放在path矩阵中(A矩阵存放对应的权值)3.然后编写一个函数getRoutes(path,start,end),根据指定的起始原创 2017-03-25 20:14:10 · 5414 阅读 · 0 评论