- 博客(10)
- 收藏
- 关注
原创 Java数据结构详解(二叉树篇)
若二叉树为空,则空操作;非递归线序遍历需要借助栈来实现。若二叉树为空,则空操作;若二叉树为空,则空操作;(3)先序遍历右子树。(3)中序遍历右子树。(2)先序遍历左子树。(1)中序遍历左子树。(1)后序遍历左子树。(2)后序遍历右子树。
2023-11-23 16:58:59 68
原创 Java数据结构详解(链表篇)
针对第二种情况,我们需要判断loop1==loop2,如果相等,满足第二种情况,然后我们按照上面找无环公共结点的做法,找到两个链表到达入环结点的距离,让长的链表先走,然后再一起走即可;我们可以将链表右半部分入栈,具体做法是,用快慢指针,慢指针一次走一步,快指针一次走两步,当快指针走完的时候,慢指针刚好走到中间位置,然后将右半部分入栈,最后遍历链表与栈顶元素进行判断,额外空间O(n/2)用一个栈,遍历链表的同时入栈,相当于将链表逆序,遍历完后,再次遍历,同时与出栈,判断是否相等,空间复杂度是O(n)
2023-04-13 10:56:37 391
原创 使用邻接列表简单实现PageRank算法(C++)
1.PageRank算法概述在90年代末,随着互联网上的网页数量呈指数级增长,不同的搜索引擎正在尝试不同的方法来对网页进行排名。在斯坦福大学,两名计算机科学博士生SergeyBrin 和Larry Page正在研究以下问题:我们如何才能信任信息?为什么有些网页比其他网页更重要?他们的研究促成了谷歌搜索引擎的形成。在这个项目中,你需要实现一个简化版本的原始PageRank算法,谷歌就是在这个算法的基础上建立起来的,方法是将网络表示为一个图,并使用邻接表或等效的数据结构...
2022-04-04 21:25:03 1253
原创 解决Jupyter Notebook不能跳转浏览器问题
使用anaconda prompt命令行或者通过快捷方式打开jupyter,而不能跳转自动跳转浏览器时,应当如何解决呢?(1)生成默认jupyter_notebook_config.py配置文件(base) C:\Users\×××> jupyter notebook --generate-config(2)浏览器设置,分三步:1.查看chrome安装路径,打开jupyter_notebook_config.py配置文件,将变量c.NotebookApp.browser赋值为浏览器.
2021-09-29 15:39:09 4319 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人