随笔分类 -  数据算法

A*算法python编写迷宫问题
摘要:题目 假设一个探险家被困在了地底的迷宫之中,要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成,有的部分是墙,有的部分是路。迷宫之中有的路上还有门,每扇门都在迷宫的某个地方有与之匹配的钥匙,只有先拿到钥匙才能打开门。请设计一个算法,帮助探险家找到脱困的最短路径。如前所述,迷宫是通 阅读全文

posted @ 2020-01-30 23:13 耀扬 阅读(3132) 评论(2) 推荐(0)

python写的大整数相乘的方法
摘要:输入 72106547548473106236 982161082972751393 两个大整数 输出结果 70820244829634538040848656466105986748 解题思路 首先根据 大整数相乘的原理的基础上,把大整数进行优化拆分,拆分的长度,要考虑语言中整形的长度。这里用的p 阅读全文

posted @ 2020-01-29 23:29 耀扬 阅读(1884) 评论(0) 推荐(0)

布隆过滤器理解
摘要:https://learnblockchain.cn/2019/04/30/bloom_filter/ 可以理解为 对内容做多次摘要,把内容换成更小体积的标识位来存放。 要判断一个元素是不是在一个集合里,比较容易想到的方法是用数组,链表这样的数据结构把元素保存起来,然后依次比较来确定。 但是随着集合 阅读全文

posted @ 2019-10-04 22:42 耀扬 阅读(299) 评论(0) 推荐(0)

LRU(Least Recently Used)算法的理解
摘要:https://blog.csdn.net/wydyd110/article/details/84023688 感谢 ,自己学习记笔记 内存里建立一个哈希表,后来数据多了,爆了。咋整呢? 一个算法,就是LRU,就是用最新的数据,不常用的数据就删掉(如果用的时候,再从数据库取。) 如果内存快爆了,就把 阅读全文

posted @ 2019-08-25 23:18 耀扬 阅读(665) 评论(0) 推荐(0)

红黑树二叉查找树二叉排序树的理解
摘要:https://blog.csdn.net/chudelong1/article/details/82698010 感谢,自己记个笔记 二叉查找树(BST)具备什么特性呢? 1.左结点小于或等于根结点的值。 2.右结点大于或等于根结点的值。 3.左、右子树也分别为二叉排序树。 查找 10 很方便查找 阅读全文

posted @ 2019-08-25 22:48 耀扬 阅读(743) 评论(0) 推荐(0)

导航