language-agnostic

    0热度

    2回答

    分析一个O（n）算法来检查排序数组中的螺母/螺栓匹配

    我有一组n个螺母和一组n个螺栓，它们都按大小递增排列。我需要给出一个O（n）算法来检查一个螺母和螺栓是否具有相同的尺寸 。螺母尺寸在一个阵列中NUTS [1..n] 螺栓尺寸在一个阵列中BOLTS [1 ... n] 我不需要找到所有匹配，只要停止算法即使一个匹配被发现。在这里，我的psuedocode看起来像迄今为止 for each n in NUTS for each b in B
    algorithm language-agnostic big-o 2017-04-16

    2热度

    1回答

    我们可以考虑链接列表是一棵扭曲的树

    考虑一棵扭曲的树，它只有一个特定的方向（左或右）的所有节点。我们可以说，一个有n个节点的链表也是一个高度为n的歪斜的树吗？
    algorithm data-structures linked-list tree language-agnostic 2017-04-17

    3热度

    3回答

    正则表达式匹配一个字符串，但只有当另一个字符串不存在于同一行上的任何地方

    我使用许多不同的正则表达式实现，因为这发生在几个系统上（Linux，Windows，VS，记事本++等）;这正是我有一个客户想要删除自动调整大小的地方。意图是使用正则表达式，其中有史以来的工具来找到任何有宽度，但没有自动宽度的行，然后加上 autowidth。我只是问如何找到它，，但我打算然后使用我在这里找到的替代字符串中的给定编辑器。我有替换位：我只是没有想出如何让另一个远离另一个。 使用htt
    regex xslt language-agnostic regex-lookarounds 2017-04-20

    1热度

    3回答

    Base64转换小数

    我一直在阅读关于base64转换，我的理解是原始数据的编码版本将是原始大小的133％。 然后，我在阅读有关YouTube如何能够为其视频指定唯一标识码的信息，如FJZQSHn7fc，原因是：11个字符的base64字符串可以映射到一个庞大的数字。 等等，比如说一个巨大的数字包含20个字符，那么base64编码的字符串不会是这个大小的133％，不会更短吗？ 我很困惑。是否有不同类型的base64转换
    python encoding character-encoding language-agnostic base64 2017-03-09

    0热度

    1回答

    HashMap/HashTable - 将冲突添加到桶的结尾还是开始或结束？

    如果我有一个HashMap/Hashtable和我插入钥匙：c值：14 [0] -> NULL [1] -> NULL [2] -> NULL [3] -> NULL [4] -> NULL [5] -> NULL [6] -> NULL [7] -> NULL [8] -> NULL [9] -> (c/14) -> NULL [0] -> NULL [1] -> NULL
    data-structures hashmap language-agnostic hashtable 2017-03-13

    2热度

    1回答

    线程量子：如何计算它

    我一直在阅读几篇关于线程量子的文章和文章（here,here和here）。显然Windows根据窗口“模式”（服务器或其他）为线程量分配固定数量的CPU滴答。不过从最后一个环节，我们可以读到： （线程量子）10-200之间的时钟周期（即10-200毫秒）在Linux下，尽管一些 粒度在计算中引入了 有没有什么办法可以在Linux上计算量子长度？ 无论如何，这是否有任何意义来计算它？ （因为根据我的
    linux multithreading language-agnostic 2017-03-20

    0热度

    2回答

    用较小的球体最佳填充3D球体

    我试图用“粒子”（由3D XYZ向量表示）以最佳方式填充3D球体体积，同时需要保持彼此之间的特定距离，同时尝试最小化量他们之间存在的自由空间。 虽然有一个捕获 - 粒子本身可能会落在球形体积的边界上 - 它们不能在其外部存在。理想情况下，我想最大化落在这个边界上的粒子数量（这使得这是一种球形填充问题，我想），然后向内填充剩余的体积。 有没有可以解决这类事情的任何种算法？它并不需要精确，但关键在于最
    algorithm 3d language-agnostic geometry 2017-03-22

    0热度

    1回答

    如何对必须成对出现的函数进行单元测试？

    常常我必须发生在对诸如 //Example startSomething() ... stopSomething() //Example openSomething() ... closeSomething() 而单元测试startSomething()和openSomething()是容易的，因为它们不需要现有条件/设置的某些功能，应该怎么单元测试它们的对应需要在现有被称为？
    unit-testing language-agnostic 2017-03-28

    2热度

    1回答

    生成给出了一系列的钻石像这样的钻石

    的周边各点： 怎样才能生成黑色方块的每一颗钻石的名单？假设红色方块在{0，0}处，黑色方块的坐标就是相对于那个方块给出的。对于给定的钻石的例子： 0 = {0, 0} 1 = {-1, 0}, {0, -1}, {0, 1}, {1, 0} 2 = {-2, 0}, {-1, -1}, {-1, 1}, {0, -2}, {0, 2}, {1, -1}, {1, 1}, {2, 0} 3 =
    language-agnostic geometry coordinates 2017-04-01

    1热度

    2回答

    如何更新角度，但只能在一定范围内？

    基本上，我有一个角度，每次更新时只能改变某个“转弯半径”（比如60/256转）。它由可以是任何角度的输入角度改变。我需要夹住该输入角度，这样，如果是转弯半径之外，它会去最近的有效角度 例如： 转弯半径：4 ° 原始角= 0 ° 输入角= 180.01 ° 输出角度= -4 °或356 °（实际输出应内当然[0, 360)） 或 转弯半径：4 ° 原始角度= 0 ° 输入角= 179.99 ° 输出
    math rotation language-agnostic angle 2017-04-05
最新问题