- 博客(4)
- 收藏
- 关注
RSS订阅原创 BFS最短路径记录问题的解决（python）
广度优先遍历常用的解决无权重最短路径问题方法，其核心在于使用队列“先进先出”的特点，能快速找到最靠近起始节点的目标节点。问题由于各节点顺序进队出队，在查找到目标节点后很难追溯最短路径。解决方案参考Dijkstra算法，额外增加parents散列表，记录下能使入队节点被最早发现的父节点，即当节点入队时候，一起更新入队节点的父节点信息，以方便后续路径追溯。代码路径图如下 ...
2019-10-30 17:42:49
3472
原创 统计词频
问题：统计一篇文章中每个单词的词频：思路：去掉字符串中标点符号。不含标点的字符串切片，生成List，存放单词列表生成字典：key 为出现的单词，value为词频代码：import string #注意使用前要先将string模块导入s='''Mr. and Mrs. Dursley, of number four, Privet Drive, were ...
2019-03-04 21:16:52
835
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
2405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人