数据结构与算法
文章平均质量分 53
数据结构
做个专注的工程师
这个作者很懒,什么都没留下…
展开
-
异或运算总结
能长时间记住的概率接近0% 所以,原创 2024-03-18 09:23:44 · 352 阅读 · 0 评论 -
认识二分法
经常见到的类型是在一个有序数组上,开展二分搜索 但有序真的是所有问题求解时使用二分的必要条件吗?不 只要能正确构建左右两侧的淘汰逻辑,你就可以二分。原创 2024-03-14 15:07:35 · 335 阅读 · 0 评论 -
算法基础杂项
1.首先,保证时间复杂度最低。2.其次,保证空间复杂度最低。3.常数项低不低,一般没人管。原创 2024-03-14 11:28:16 · 351 阅读 · 0 评论 -
局部最小值问题
如果array[n-1]array[i] and array[i]array[1] and array[n-1]>array[n-1],根据曲线,必然出现中间某个位置,array[i] 为局部最小。如果array[n-1]原创 2024-03-06 18:16:55 · 391 阅读 · 0 评论 -
有序数组中找到=num最左的位置或最右位置
【代码】有序数组中找到=num最左的位置或最右位置。原创 2024-03-06 06:47:43 · 330 阅读 · 0 评论 -
已知一个固定概率的不等概率事件,求出一个等概率事件
2. f2既然为0,1事件,执行两次,必然后四种情况,[0,0],[0,1],[1,0],[1,1]。因为非固定事件,所以四种概率不同,但是我不在乎,相不相同,去掉[0,0]和[1,1],剩余的[1,0] ,[0,1]事件发生的概率是相同的。即p(1-p) =(1-p)p。1.fx为固定概率事件,就能转换为固定概率的0,1事件 f2: 归一化。1.已知fx为固定概率的不等概率事件,求出一个gx的等概率事件。原创 2024-03-04 09:22:08 · 378 阅读 · 0 评论 -
等概率事件算法
3.重点来了,如何把已知的等概率的 0,1发生器,转换为0-36的等概率事件。0-36的数,看着有37个,但是最大的数也就占7位。从最高位7位,开始处理,到第6位,。所以整体0-36的数,产生的概率都是等概率的。19-3+1=17, 3-19共17个数,从中间一分 3-10 ,11, 12-19。3-10 转化为0事件,12-19转换为1事件,遇到11,重试,因为3-19是等概率的。1.56-20=36, 20-56的等概率 等价于 0-36的等概率+36,所以就去找0-36的等概率事件就行。原创 2024-03-01 09:24:10 · 417 阅读 · 0 评论 -
算法是什么? 常见的几个简单的几个排序
1)有具体的问题2)有设计解决这个问题的具体流程3)有评价处理流程的可量化指标。原创 2024-02-27 15:21:03 · 342 阅读 · 0 评论 -
Java集合总结
LinkedList LinkedList和 ArrayList一样,都实现了 List接口,但其内部的数据结构有本质的不同,LinkedList 是双向链表结构,它允许插入包括 null的所有元素,该链表中包含了 除 first 和 last 两个标记开始和结束的指针(Node)的外的存储数据的各个节点。这些结点不仅存储着数据,还存储着一个指向前驱结点的前指针和指向后继节点的后指针。LinkedList 它是线程不同步的。ArrayList和LinkedList都实现了Li...原创 2021-09-19 16:31:34 · 361 阅读 · 0 评论 -
数据结构通讲
二叉树:每个子节点只有两个节点的树,每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。二叉查找树也称为有序二叉查找树,满足二叉查找树的一般性质,是指一棵空树具有如下性质:任意节点左子树不为空,则左子树的值均小于根节点的值任意节点右子树不为空,则右子树的值均大于于根节点的值任意节点的左右子树也分别是二叉查找树没有键值相等的节点二叉树又分为:完美二叉树完全二叉树完满二叉树完美二叉树:又称为满二叉树。原创 2024-02-18 07:19:00 · 1160 阅读 · 0 评论