- 博客(4)
- 收藏
- 关注
原创 BFS最短路径记录问题的解决(python)
广度优先遍历常用的解决无权重最短路径问题方法,其核心在于使用队列“先进先出”的特点,能快速找到最靠近起始节点的目标节点。问题由于各节点顺序进队出队,在查找到目标节点后很难追溯最短路径。解决方案参考Dijkstra算法,额外增加parents散列表,记录下能使入队节点被最早发现的父节点,即当节点入队时候,一起更新入队节点的父节点信息,以方便后续路径追溯。代码路径图如下 ...
2019-10-30 17:42:49 3506
原创 统计词频
问题:统计一篇文章中每个单词的词频:思路:去掉字符串中标点符号。不含标点的字符串切片,生成List,存放单词列表生成字典:key 为出现的单词,value为词频代码:import string #注意使用前要先将string模块导入s='''Mr. and Mrs. Dursley, of number four, Privet Drive, were ...
2019-03-04 21:16:52 851 1
翻译 Python中list内置函数
Python中list内置函数序列的通用操作和函数1.List[index] 获得下标为index的元素;2.List[index1:index2(:stride)] 获得下标从index1到index2之间的元素集合,步长为stride;3. List1+List2连接序列List1和List2;4. LIst1*expr序列重复expr次;5. objin Lis...
2019-02-28 16:05:46 2460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人