- 博客(13)
- 收藏
- 关注
原创 数据结构——查找
哈希表的优点就是查找非常快,缺点就是如果哈希函数找的不好会浪费空间,所以需要一个好的散列函数使得计算简单和散列地址分布均匀,有以下几个方法。比如说我想在1到10000的均匀排序的数里面找5,那我肯定希望在前面去找,而不是回到5000再到2500,那只需要改一下mid的值即可。二分查找规定线性表必须采取顺序存储,每次与中间的数比较,如果比中间的数大就一定在右半区,反之在左半区,不断重复就能查找成功。填装因子a=记录的个数/表的长度,表填的越满,a越大,越容易发生冲突。
2025-06-17 21:00:47
850
原创 微分方程的不同形式对应的方法概括(纯公式无证明)
令,左右两边同时求导,得(链式法则)原式变成,此时又转化到了两个变量之间的关系,然后得到左右积分即可转化为求解。
2025-06-10 21:41:35
773
1
原创 数据结构与算法需要背的内容
二叉树遍历顺序:前序遍历,中序遍历,后序遍历。自用,持续更新,无逻辑纯背诵。满二叉树深度为k时节点总数为。,第 i 个节点在第。
2025-04-01 17:29:14
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人