- 博客(6)
- 收藏
- 关注
RSS订阅原创 Algorithm and data structure Lab7 Question1 find grith of undirected graph
实现一个函数：找一个无向图的girth. 参数为adjaceny lists of and graph. If no circle,return ‘inf’这道题思路就是用对每个节点进行BFS: 用queue来实现. 记录下来每个节点的深度，每次用BFS遍历的时候,用一个seen(list)来保存遍历过的节点,再BFS过程中一旦发现了已经遍历过的节点，那么便可能存在circle，记录下来，这样通过对每个节点进行BFS便可以得到girth.Hit：需要注意的是 在遍历过程中发现了一个已经在seen中的节点
2021-06-28 10:29:52
149
原创 Windows 子系统ubuntu18.04解决ssh问题
在windows的微软商店下载了ubuntu的18.04，但在ssh localhost时出现了一些问题，参考网上的一些资料，做出以下总结首先需要安装好sshd sudo apt-get install openssh-server之后修改/etc/ssh/sshd_config文件下的两条内容PermitRootLogin yes PermitRootLogin 修改为yesPasswordAuthentication yes PasswordAuthentication 修改为yes重
2021-06-25 10:39:45
265
原创 Dijkstra‘s algorithm
Dijkstra’s 算法该算法是求图中最短路径的一个算法，使用该算法的前提是每条边的权重为非负值。思路：首先选好开始节点，因为距离都是相对的，根节点的距离设为0(自己到自己的距离肯定是0),除了根节点之外的点的距离初始值设为inf（无穷大），之后用一个优先级队列来存放要访问的节点，每次都访问距离根节点最短的节点（其基本思想就是贪心算法的思想，每次先访问到根节点距离最短的节点，然后就能找到最短路径）import heapq#以下图为例子graph = { "A":{"B":5,"C":1}
2021-06-17 23:12:34
162
原创 大数据开发及HADOOP 伪分布运行模式的一些配置文件
大数据开发技术一些基本知识(复习)大数据:指无法在一定时间范围内用常规的工具进行捕捉 管理和处理的数据的集合，是需要新处理模式才能具备更强的决策力、洞察发现力和流程优化能力的海量、高增长和多样化的信息资产数据存储单位bit byte KB MB GB TB PB EB ZB BB NB DB1 byte = 8 bit其他单位都是1024倍转换: 1 KB = 1024 byte大数据特点(四个v)volume(大量)velocity(高速)variety(多样性)value(低价值
2021-06-15 11:59:06
267
1
原创 DFS遍历图 并得到所有的tree arc,forward arc,back arc,cross arc.(Algorithms and data structure Lab 6 Question1
DFS遍历图 并得到所有的tree arc,forward arc,back arc,cross arc.首先这道题的思想就是DFS遍历图 可以访问所有的节点，可以用颜色来表示图中每个节点的访问情况。 白色代表还未访问，灰色代表访问了但没完全访问完，黑色代表已经访问完了。下面是主函数,这里传入的是一个图的矩阵,首先需要给每个节点初始颜色为白色（因为不确定是不是会产生搜索森林，因此要对每个节点进行一次判断,如果访问完一个节点后，图里面还有节点是白色，证明是存在搜索森林的，继续从该点开始访问即可 默认从第0
2021-06-14 15:41:25
631
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人