数据结构
文章平均质量分 80
ChatMed
ChatMed:面向大规模多模态医学影像的人工智能诊断辅助系统
展开
-
【数据结构】栈,以及有关应用(附带迷宫问题全解)
DFS深度寻找所有的可能性,然后比较出一个结果BFS根据蚕食策略,找到所有的点,然后得到一个结果DFS可以更直观地得到路径,而BFS似乎更倾向于得到每个点的最短距离嘛。。不过该能做到的都能做到,只不过实现方法不同罢了。原创 2022-12-09 23:57:48 · 1010 阅读 · 0 评论 -
[数据结构]关于分治思想+分治寻找最大(金块问题)
分治思想指的是把一个大问题转化为多个小问题,比如以前常见的归并算法和快速排序算法都是常见的应用。原创 2022-12-09 23:07:31 · 707 阅读 · 0 评论 -
[算法]动态规划以及常见例题
之前买的假书害人捏......不过有个问题没说错,动态规划和递归很相似,但是动态规划利用分治法一个子任务的结果将储存避免对于同一个子任务的重复计算但其实根据某本书的写法,就是给递归套了一层存储的壳子......个人感觉这个做法不是很地道,递归可以理解为从上而下进行的,从大任务开始,然后等待着小任务的的返回结果确认大任务的值.而动态规划可以理解为自下而上进行的,先去计算小任务,再去计算大任务的结果关于转移方程:怎么从小任务里面推出大任务的方式。原创 2022-11-28 20:23:40 · 1156 阅读 · 0 评论 -
【数据结构】关于字典之类的东西
在java里面有一个叫做map的数据类型,映射其实就是一种hashing字典,字典中的数据是成对存在的,分为key和value。(天知道他是什么 只能说这东西见到的讲解都讲得好烂啊,为了考试就以郭老师为准了,,,,我有什么办法嘛,我也想好好学的),把原本的关键字key变成一个f(key),存table中,table一般是类似数组的那种东西,搜索的复杂度为1.,让搜索的复杂度变成logn,再加上删除增加本来的复杂度为1,所以。理想的散列表中,不会发生溢出,所以最理想的情况下,原创 2022-11-20 19:30:56 · 338 阅读 · 0 评论 -
【数据结构】查找算法和堆栈的应用
(1)查找算法分别是顺序查找 mid查找(折半,插入,斐波那契)前者的操作复杂度都是n,后面三个的操作复杂度是log2n(2)关于后面三种东西的具体实现(折半的函数为)(插差值寻找的函数是)‘利用了一个概率分布的性质进行寻找的(斐波那契的查找函数)斐波那契数的一个性质就是,n越大,(n-1)/n更接近黄金比例0.618.。。。。’说白了斐波那契还是。。。。。原创 2022-11-20 18:36:00 · 447 阅读 · 0 评论 -
数据结构--二叉树的基础(预习内容)
但是紧接着在下面的操作中,root的指向又变成了new Tree,而不是外面的根节点(大一上java的考点之一),接下来自然是各玩各的,读取根节点发现还是空的;ps:这里一个要注意的问题就是:传入的是指针的引用,因为内部会对指针进行重新赋值,请详见下方的东西.外界传入的是根节点的地址,形成的效果也就是,root变成一个指向根节点的指针;传入的是指针的引用,修改里面的时候,外面指针的指向也会发生变化.....(1)二叉树的建立方式同样是使用递归方法,常用的是前序遍历。比如最开始收到困惑的地方就是这种情况。..原创 2022-08-11 11:33:42 · 754 阅读 · 0 评论 -
数据结构学习笔记12-优先级队列
左高数更方便两个队列的合并,不然谁愿意写这玩应....常用的左高数有两种(我们先默认左高树为最大了哈),上面提到的高度优先左高树(HBLT)还有重量优先左高数(WBLT),重量优先就是左子树的结点数目大于右子树的节点数目..下面的样例和具体使用全部以最大左高树为主。原创 2022-11-09 21:18:03 · 275 阅读 · 0 评论