运维开发网

algorithm

0
  • Twitter Storm是如何保证数据不丢失的?

    Twitter Storm一个很好的功能就是保证数据不丢失,下面就看一下它是如何保证的呢。 A Storm topology has a set of special "acker" tasks that track the tree of tuples for every spout tuple. When an acker sees that a tre...[详细]

    2020-03-04 15:42 分类:大数据
  • 计算包含1的子集的数量

    有一个lengt N的位数(大概是500-700).我需要得到每个只包含1的子集的计数 例 N = 32 设置= 0 * 11 * 0 * 111 * 00 * 1 * 0 * 1 * 00 * 1111 * 0 * 11 * 00 * 111 * 000 * 1 * 0 * 1 * Out = { [1] = 4, [2] = 2, [3] = 2, [4] = 1, [5] =...[详细]

    2020-03-04 15:26 分类:编程语言
  • C语言 如何使用顶点的测地距离平滑骨骼顶点权重?

    我正在研究一种方法来实现骨骼顶点权重的平滑(关节变形的皮肤权重),并且在使用由用户设置的参数距离内的顶点之间的测地(表面)距离的方法上显示为空. 到目前为止,有人提到可能使用Dijkstra算法来获得近似测地距离 – 但它对某些类型的网格...[详细]

    2020-03-04 15:04 分类:编程语言
  • C语言 游戏跳跃逻辑

    我正在创建一个2D马里奥游戏. 以下功能用于在按下特定键时更新玩家的位置.允许玩家左右移动,并跳到同一个地方,或者向左或向右跳(形成弧形). bool updatePlayerPosition(Movement* mov){ if (this->keyPressed(SDLK_RIGHT)) { ...[详细]

    2020-03-02 09:26 分类:编程语言
  • Java 这是什么算法?盒子包装/背包?

    我昨晚正在处理一个应用程序并遇到了一个特殊的问题,我肯定可能有一个有效的算法来解决它.谁有人建议? 问题: TL; DR:也许图片会有所帮助:http://www.custom-foam-inserts.com/.我有很多适合各种隔间的物品:我想尽量减少需要采取的箱...[详细]

    2020-02-28 15:53 分类:编程语言
  • 使用1个数组实现3个堆栈,这个代码可以工作吗?

    这是我在算法/面试问题书上发现的,其他人在这个问题上有几个帖子,但我还有一些问题,这里是原始文本和书中的代码: implement 3 stacks using 1 array: Approach 2: 在这种方法中,只要阵列中有任何空闲空间,任何堆栈都可以增长. 我们按顺序...[详细]

    2020-02-28 12:09 分类:编程语言
  • Java 3Sum的两个相似算法之间的区别?

    我在 http://www.leetcode.com/onlinejudge上发现了3Sum问题,如下所示: 给定n个整数的数组S,S中是否有元素a,b,c,使得a b c = 0?找到数组中所有唯一的三元组,它们的总和为零. 注意:     三元组(a,b,c)中的元素必须是非降序. (即a≤...[详细]

    2020-02-28 10:38 分类:编程语言
  • Java 查找列表中所需条目的数量?

    设计一种算法,给定数组中n个元素的列表,找到列表中出现超过n / 3次的所有元素.该算法应该在线性时间内运行(n> = 0) 您应该使用比较并实现线性时间.没有散​​列/过多的空间/并且不使用标准的线性时间确定性选择算法? 我觉得问题是自我...[详细]

    2020-02-28 06:27 分类:编程语言
  • 如何用C中的替换创建排列?

    注意:在阅读templatetypedef的帖子之后,似乎我正在尝试计算一组自相关的笛卡尔积. 我并不完全确定我试图解决的问题是什么,但它似乎非常接近于替换我的排列. 所以基本上,我的问题是这个. 给定一个数组,例如: {1, 2, 3} 比如说2. 我需要输...[详细]

    2020-02-27 14:34 分类:编程语言
  • C语言 最大连续子阵列(具有大多数元素)

    给定一个自然数和另一个自然T的数组,如何找到小于或等于T的连续子阵列但该子阵列中的元素数量最大化? 例如,如果给定的数组是: {3,1,2,1,1}和T = 5.然后最大的重叠子阵列是{1,2,1,1},因为它将包含5个元素,并且总和等于5. 另一个例子:{1...[详细]

    2020-02-27 09:53 分类:编程语言