QMentat

我正在做这个算法练习，但我不完全理解公式。下面是练习： 给定一个string str和一对数组（该数组指示字符串中的哪些索引可以交换），返回通过执行允许的交换而产生的词典中最大的字符串。您可以交换任何次数的索引。 示例 对于str=“abdc”和pairs=[[1,4],[3,4]]，输出应该是swapLexOrder（str,pairs）=“dbca”。 通过交换给定的索引，可以得到字符串：“c

软件开发世界中有两种类型的流程。首先是团队流程，这是 Scrum，敏捷或者极限编程。这些流程旨在帮助一群人合作开发大型代码库，而不会相互干扰。团队流程指的是，每个人如何协调，代码行为标准，报告和管理监督。通常这些团队流程归结为： 制作待办事项的列表 执行列表上的事情 确认正确完成了它们 许多团队流程的错误就是，他们试图控制对个人更好的个人流程。极限编程（XP）流程在这方面可能是最糟糕的，甚至指出，

4. 编程练习 哲学家就餐问题。这是由计算机科学家Dijkstra提出的经典死锁场景。 原版的故事里有五个哲学家(不过我们写的程序可以有N个哲学家)，这些哲学家们只做两件事－－思考和吃饭，他们思考的时候不需要任何共享资源，但是吃饭的时候就必须使用餐具，而餐桌上的餐具是有限的，原版的故事里，餐具是叉子，吃饭的时候要用两把叉子把面条从碗里捞出来。很显然把叉子换成筷子会更合理，所以：一个哲学家需要两根筷

你需要在这个练习中实现下面这三个哈希函数： FNV-1a 以创造者Glenn Fowler、Phong Vo 和 Landon Curt Noll的名字命名。这个算法产生合理的数值并且相当快。 Adler-32 以Mark Adler命名。一个比较糟糕的算法，但是由来已久并且适于学习。 DJB Hash 由Dan J. Bernstein (DJB)发明的哈希算法，但是难以找到这个算法的讨论。它非

我将想你介绍涉及到排序的两个算法，你可以用它们操作链表。我首先要警告你，如果你打算对数据排序，不要使用链表，它们对于排序十分麻烦，并且有更好的数据结构作为替代。我向你介绍这两种算法只是因为它们难以在链表上完成，并且让你思考如何高效操作它们。 为了编写这本书，我打算将算法放在两个不同的文件中，list_algos.h和list_algos.c，之后在list_algos_test.c中编写测试。现在

这个练习中，我会向你展示可能是最快的字符串搜索算法之一，并且将它与bstrlib.c中现有的binstr比较。binstr的文档说它仅仅使用了“暴力搜索”的字符串算法来寻找第一个实例。我所实现的函数使用Boyer-Moore-Horspool（BMH）算法，如果你分析理论时间的话，一般认为它会更快。你也会看到，如果我的实现没有任何缺陷，BMH的实际时间会比binstr简单的暴力搜索更糟。 这个练习