- 博客(6)
- 收藏
- 关注
原创 【数据结构】为什么深度优先遍历可以判断有向图中是否存在回路,而广度优先遍历不可以?
很多问答搜出来的答案都是,广度优先遍历不论是否存在回路都会重复,而深度优先遍历只有存在回路才会重复。那么,这个所谓的存在重复,是怎么去看呢,如果单纯的写出遍历序列,好像并不那么清晰能明白为什么二者一个可以一个不可以。也就是说,在广度优先遍历操作的过程中,由于出入队操作,队中留存的节点元素并不能够充分说明是否存在回路。若仍不够清楚,读者可根据栈与队列的特点,找一个图,根据广度优先遍历和深度优先遍历的情况自行进行一下出入队,出入栈操作。实际上,此时要考虑广度优先遍历和深度优先遍历二者的结构。
2023-06-24 11:10:49 3875 8
原创 循环队列中计算队列元素时加上MaxSize的原因
因为循环队列是个圈,队尾索引减去队头索引时可能会出现负数,加上MaxSize就可以避免这种情况。
2021-06-01 21:58:03 1685
原创 eval()函数内输入input()函数存在的问题
eval函数内输入input函数存在的问题eval()函数的功能如果在eval()函数内写入input()函数,存在以下情况此时如果是第一种情况,则只有输入的值为数字时才能正常运行计算,如果输入值为中文或英文字符串,则报错。如果为第二种情况,则输入中文、英文、数字皆不报错,此时类型为streval()函数的功能去掉参数中最外层引号并执行剩余语句如果在eval()函数内写入input()函数,存在以下情况eval(input())eval(“input()”)此时如果是第一种情况,则只有输
2021-03-20 21:55:34 3001
原创 虚拟机中出现sqlconf.dll加载失败以及安装软件时给出error launching installer的解决办法
error0:使用虚拟机安装SQL server,出现如下报错,下载sqlconf.dll至正确位置后仍然报错sqlconf.dll加载失败,并且即使将其下载并放至正确根目录下仍然报错情况。error1:在虚拟机内下载安装包安装软件,系统给出error launching installer提示。下载文件时报错error launching installer解决办法:这两个问题的解决...
2020-03-25 16:03:13 996
原创 nltk数据集的安装
nltk数据集的安装nltk在书本中的安装方法为:import nltknltk.download()然而!这个办法很大概率会失败!解决办法:首先可以使用上述办法,找到正确的根目录(就是它默认的下载地址)然后自行下载nltk_data压缩包,解压后放到根目录下。注意:有一定的可能根目录的文件夹是隐藏文件夹,如果没找到的话可以尝试设置使隐藏文件夹显示。...
2020-03-24 19:09:09 940
原创 pyinstaller库安装失败
pyinstaller库使用pip install 安装报错标红pyinstaller库是一个可以将.py文件打包成.exe文件的第三方库。在课程中得到的安装方法是 pip install pyinstaller但实际上使用该方法报错标红。搜索获得解决办法如下:首先win+R,输入cmd并回车,在命令行中输入:pip install pywin32安装成功后再输入pip insta...
2020-03-24 18:51:15 338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人