- 博客(5)
- 收藏
- 关注
原创 BFS和DFS的常见剪枝方法
试用范围:可使用哈夫曼距离,也就是矩阵的情况原理,也就是从起点S点到终点D的距离具有奇偶性,也就是说不管是绕路还是不绕路,从S点到D点的步数的奇偶性相同,只给出直观的感觉:一般在dfs前进行判断,因为如果起点和终点的奇偶性满足条件,那么之后从起点S到达的点都满足。
2024-11-29 16:51:38
433
原创 简单数据集的基础用法
Dataset提供一种方式去获取数据及其label如何获取每一个数据及其label告诉我们总共有多少的数据Dataloader 为后面的网络提供不同的数据形式PIL 中有 Image 通过 Image.open(file_name) 访问图片的信息os 中有 os.listdir(file_bunch_name) 得到图片路径列表。
2024-11-28 19:59:57
227
原创 跳表数据结构的介绍
跳表就是一个拥有多层结构的有序链表,有的插入、删除、查询时候的优秀复杂度,但是由于是基于一种类似随机数生成的原理来构建的,所以运气最差时候,可能退化为普通链表,是一种不太稳定的数据结构(如果太非了……)。每个节点能够拥有多少层指针,类似仍骰子,扔出小的,增加层数,一旦扔出大,的确定层数增,总层数有限制(就是每个节点最多多少层,有上界)。
2024-11-20 22:21:14
480
原创 Python 字符串(string 类的使用和常用成员函数)
10、 str.startswith(str2) str是不是以str2开头的 是:return True 不是 return False。8、replace(str1,str2,count(几次) = ) 就是把几个str1 替换成str2。11、str1.find(str2) 在str1 中寻找str2出现的第一次位置(返回子串出现的坐标)9、str1.count(str2) str1 中出现了几个 str2。类似于C和C++中的转移符号,就是告诉编译器,这个是个字符,或者这个有特殊意义!
2024-11-19 21:24:38
492
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅