Algorithm
Algorithm
- 最近点对问题
- 分治法求解 垂直线分割 实际使用时可以对应实际的问题进行优化 比如使用一个 strip 然后可以在递归的最底层加入一个全局的区间值的判断 双重循环 但是每一层都是O(n^1/2)判断方法是否存在在特殊情况失效 例如几乎垂直或者水平的点对。所以可以单独的进行筛选 类似机器学习的算法的改进 多个维度通道 简化的一些思想
- 对称性思想 每一个维度都是一样的
- 建表 对于频繁使用的信息进行见表索引检索哈希码 向量 量化处理
- 曼哈顿距离
- 概率分析与随机算法
- 正太分布问题思考
- 解决一种问题 就是关于某个中心点对称任何维度的可能性相同。 同时随着偏离中心概率减小 关键就在于与角度无关 非常的厉害
- 随机问题
- 随机生成一个数组的方法 一 可以为每个元素生成一个优先级 然后根据rank 进行排序
- 排队论
- 所有人排在一起，那个窗口空去哪个
- 同时获得最大值和最小值
- 同时维护两个值比较 n-1
- 活动安排问题
- 选择一个拥有最多活动的集合 集合的实践区间不存在重叠。使用贪婪算法，按照结束时间排序，然后每次都加入最早结束的时间 最核心的地方就是按结束时间思考，存在多解问题，原因在于开始阶段。
- Post title：Algorithm
- Post author：Winter
- Create time：2023-11-02 10:11:09
- Post link：https://spikeihg.github.io/2023/11/02/Algorithm/
- Copyright Notice：All articles in this blog are licensed under BY-NC-SA unless stating additionally.
if (hexo-config('comment.enable') == true && hexo-config('comment.use') != "") {
if (hexo-config('comment.use') == "waline") {
@require "./waline.styl"
} else if (hexo-config('comment.use') == "gitalk") {
@require "./gitalk.styl"
} else if (hexo-config('comment.use') == "twikoo") {
@require "./twikoo.styl"
}
}
.comments-container {
display inline-block
margin-top $spacing-unit
width 100%
#comment-anchor {
width 100%
height 10px
}
.comment-area-title {
width 100%
margin 10px 0
font-size 1.38rem
color var(--default-text-color)
font-family "Noto Sans", "Noto Sans SC",sans-serif
font-weight bold
i {
color var(--default-text-color)
}
+redefine-tablet() {
margin 5px 0
font-size 1.2rem
}
}
}