个人技术分享

Rust 异步 trait 的实现困难

在 Rust 中，trait 方法默认是同步的，即不支持异步操作。然而，有时我们需要将 trait 中的方法标记为异步，以便在异步代码中使用。尽管实现异步 trait 可能会有一些困难，但 Rust 社区一直在努力改进异步编程支持和工具链，以提供更好的异步编程体验和性能。与传统的同步编程不同，异步编程涉及到的特性较多，其中一个重要的特性是异步 trait。实现异步 trait 的困难在于如何处理异步方法的返回类型。，它们提供了更高级的异步编程工具和模式，可以更容易地实现异步 trait。

机器学习笔记——支持向量机

思想：同时优化所有的参数比较困难，因此选择部分参数来优化，选择两个固定其他的，然后再选两个固定其他的一直循环，直到更新参数的变化小于某个值就可以终止，或者固定迭代次数。我们只需要用支持向量来进行分类，这样子减少了复杂度和时间消耗，但是优势不明显，因为参数a的求解需要的时间也很大，所以用到了序列最小优化算法来解决这个问题。对于一个样本，要么对应的参数a为0，要么与超平面的间隔为γ，将这些与超平面距离最小的向量。这里的a是待求解的参数，梯度参数量是和规模m相关，数据的规模增大时，参数量也增多。

golang实现循环队列

假溢出通常发生在循环队列的头部和尾部索引在数组中相遇时，即使数组中还有空间可以存放新元素。出现假溢出的原因，从根本上来说，是因为循环队列的容量被错误地判断为已满。在Go语言中实现循环队列，我们需要定义一个循环队列的数据结构，并实现其基本操作，包括初始化、入队（Push）、出队（Pop）、获取队列长度等。避免假溢出的关键在于正确地维护队列的状态信息，确保在任何时候都能准确地判断队列是否真正满了或者空了。在设计循环队列时，应该根据具体的应用场景和性能要求来选择最合适的策略。

有趣的算法题之机器人

本篇博客深入探讨了来自码题集的一道算法题，题目要求解析并执行一系列由前进（FD）、倒退（BK）和重复（REPEAT）动作组成的机器人指令。通过详细解释每个动作的含义和指令格式，本文展示了如何根据给定的指令字符串，计算出机器人最终离起点的距离。文章首先阐述了指令的基本结构和执行逻辑，随后通过示例展示了逐步解析和执行指令的过程，最后总结了该算法题的求解思路和方法。通过本文，读者可以深入了解此类指令解析问题的处理技巧，并提升对算法逻辑的理解和应用能力。

快速排序（Quick_Sort）

先用一个变量t存储元素，从左右两端循环，因为排序的元素是最左端元素，所以应该先从右侧开始，如果遇到了小于t的元素，就将左侧覆盖为他，接着从左端开始，如果遇到比t大的元素就将他覆盖到右边，直到low == hight；这个时候的位置就是左侧数都小于t，右侧数都大于t，将t插入后返回即可。每次排序一个元素，每次使他的左边都比他小，右边都比他大；先排序low位置的元素。然后返回他排序后的位置。接着排序他左边和右边。递归直到只剩一个元素。

CODEFORCES Problem-1954A.Painting the Ribbon(好题，非常打开思维)

这道题目的大致意思是：有n个部分要上色，bob选择最多m种颜色上色，bob不希望颜色都一样，alice希望颜色都一样，alice可以改变k个部分，问是否颜色一致，若是“NO”不是“YES”简单解释一下，max_color和n - k（也就是alice改变不了的部分）做比较，如果max_color大于等于n - k说明所有都可以是一样的颜色。