标签: implementation

有没有人有一个快速的片段或方向我将如何检查一个给定的类是否支持>,=和<运算符？

给定一个传入的对象,我正在寻找实现以下逻辑的代码:

If GetType(someObj).SupportsScalarComparisons() Then ... 

我不知道这是反映的情况,还是？提前致谢.

在科学模拟(物理学)领域我正在考虑用C/C++开发一些新的仿真包.从头开始,您认为最佳做法是什么？你能推荐一些参考书目吗？

谢谢

下面是我从维基百科文章中的伪代码编写的Dijkstra算法的实现.对于具有大约40 000个节点和80 000个边缘的图形,运行需要3或4分钟.那是不是正确的数量级？如果没有,我的实施有什么问题？

struct DijkstraVertex {
  int index;
  vector<int> adj;
  vector<double> weights;
  double dist;
  int prev;
  bool opt;
  DijkstraVertex(int vertexIndex, vector<int> adjacentVertices, vector<double> edgeWeights) {
    index = vertexIndex;
    adj = adjacentVertices;
    weights = edgeWeights;
    dist = numeric_limits<double>::infinity();
    prev = -1; // "undefined" node
    opt = false; // unoptimized node
   }
};

void dijsktra(vector<DijkstraVertex*> graph, int source, vector<double> &dist, vector<int> &prev) {
  vector<DijkstraVertex*> Q(G); // set of unoptimized nodes
  G[source]->dist = 0;
  while (!Q.empty()) {
    sort(Q.begin(), Q.end(), dijkstraDistComp); // …

我正在实施SVG Tiny 1.1,我无法理解"用户单元"的概念.

SVG 1.1规范将没有指定单位的每个<length>定义为"用户单位",例如"mm","cm","pt"等.

在实现接口"SVGLength"时,我遇到了4个与长度值相关的属性; value,unityType,valueInSpecifiedUnit,valueAsString.最后3个属性对我来说足够清楚了.

1. valueInSpecifiedUnit是单位类型unitType.
2. valueAsString等于valueInSpecifiedUnit+ unitType的字符串值.例如:"10mm"

但是,属性值被称为用户单位.所以我的问题是:

1. 什么是"用户单位"？
2. 如何从"用户单位"转换为"绝对单位",如毫米(mm)？

问候,

我试图根据FIPS 186-3 C.3.1中的描述实施Miller-Rabin素性测试.无论我做什么,我都无法让它发挥作用.说明是非常具体的,我不认为我错过任何东西,但我得到true非素数值.

我做错了什么？

template <typename R, typename S, typename T>
T POW(R base, S exponent, const T mod){
    T result = 1;
    while (exponent){
        if (exponent & 1)
            result = (result * base) % mod;
        exponent >>= 1;
        base = (base * base) % mod;
    }
    return result;
}



// used uint64_t to prevent overflow, but only testing with small numbers for now
bool MillerRabin_FIPS186(uint64_t w, unsigned int iterations = 50){
    srand(time(0));
    unsigned int a = …

示例程序如下:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace GenericsTest
{
    class Program
    {
        static void Main(string[] args)
        {
            IRetrievable<int, User> repo = new FakeRepository();

            Console.WriteLine(repo.Retrieve(35));
        }
    }

    class User
    {
        public int Id { get; set; }
        public string Name { get; set; }
    }

    class FakeRepository : BaseRepository<User>, ICreatable<User>, IDeletable<User>, IRetrievable<int, User>
    {
        // why do I have to implement this here, instead of letting the
        // TKey generics implementation in the baseclass handle it?
        //public User …

所以我在C中实现A*算法.这是程序.

我正在为所有开放节点使用Priority Queue [using array].由于我将有重复的距离,这是多个具有相同距离/优先级的节点,因此在PQ中插入节点时,如果插入节点的父节点具有相同的优先级,我仍然将它们交换,以便我最新输入的成员保持在顶部(或尽可能高),以便我继续遵循特定的方向.另外,在删除时,当我将最顶层的元素与最后一个元素交换时,再次,如果交换的最后一个元素与其中一个子元素相同,那么它将被交换到底部.(我不确定这是否会影响以任何方式).

现在的问题是我有一个100*100矩阵,我有2D阵列的(0,20)到(15,20)的障碍,我正在移动.现在对于一个起始位置(2,2)和结束位置(16,20),我得到一条直线路径,即首先一直向右走,然后向下走到15,然后向右移动一个,我就完成了.

但是,如果我以(2,2)开始并且最后以(12,78)开始,即点被障碍物分开并且路径必须绕过它,我仍然经过(16,20)和我的路径之后(16,20)仍然是直的,但是我的路径(16,20)是曲折的,即我向下走了一段距离,然后向右走了一段距离,然后向下向右走,依此类推,最终达到(16,20)在那之后直奔.

为什么这个zig zag路径为距离的前半部分,我可以做些什么来确保我的路径是直的,因为它是,当我的目的地是(16,20)而不是(12,78).

谢谢.

void findPath(array[ROW][COLUMN],sourceX,sourceY,destX,destY) {
  PQ pq[SIZE];
  int x,y;

  insert(pq,sourceX,sourceY);

  while(!empty(pq)) {
    remove(pq);
    if(removedIsDestination)
        break;                  //Path Found
    insertAdjacent(pq,x,y,destX,destY);
  }
}

void insert(PQ pq[SIZE],element){
  ++sizeOfPQ;
  PQ[sizeOfPQ]==element
  int i=sizeOfPQ;
  while(i>0){
    if(pq[i].priority <= pq[(i-1)/2].priority){
      swapWithParent
      i=(i-1)/2;
    }
    else
      break;
  }
}

我刚刚发现以下奇怪的行为String#split:

"a\tb c\nd".split
=> ["a", "b", "c", "d"]

"a\tb c\nd".split(' ')
=> ["a", "b", "c", "d"]

"a\tb c\nd".split(/ /)
=> ["a\tb", "c\nd"]

源(string.c from 2.0.0)长度超过200行,包含如下所示的段落:

/* L 5909 */
else if (rb_enc_asciicompat(enc2) == 1) {
    if (RSTRING_LEN(spat) == 1 && RSTRING_PTR(spat)[0] == ' '){
        split_type = awk;
    }
}

后来,在awksplit类型的代码中,实际参数甚至不再使用,并且与plain相同split.

• 有没有人觉得这有点破碎？
• 这有充分的理由吗？
• 这样的"魔术"是否比大多数人在Ruby中想象的更频繁？

在下面的代码片段中,我想了解iPerson当其内容仍然未初始化时究竟存储了什么:只是一个0字节的值？或者它实际上是引擎盖下的指针(当然也初始化为0字节)？无论如何,究竟发生了iPerson = person什么？

如果iPerson = person制作副本person,当实现IPerson但具有不同大小/内存占用的对象被分配给时,会发生什么iPerson？我理解的iPerson是存储在堆栈中的变量,因此它的大小必须是固定的.这是否意味着堆实际上是在引擎盖下使用,所以iPerson实际上是作为指针实现的,但是赋值仍然复制对象,如上面的代码所示？这是代码:

type Person struct{ name string }

type IPerson interface{}

func main() {
    var person Person = Person{"John"}
    var iPerson IPerson
    fmt.Println(person)  // => John
    fmt.Println(iPerson) // => <nil>  ...so looks like a pointer

    iPerson = person     //           ...this seems to be making a copy
    fmt.Println(iPerson) // => John

    person.name = "Mike"
    fmt.Println(person)  // => Mike
    fmt.Println(iPerson) // => …

我目前有一个非时间MySQL数据库,需要将其更改为时态MySQL数据库.换句话说,为了报告目的,我需要能够保留随时间对记录所做的更改历史记录.

我实现这一点的第一个想法是简单地在表中插入而不是更新,当我需要选择数据时,只需GROUP BY在某个列上执行并按时间戳排序DESC.

但是,在仔细考虑了一下之后,我意识到这会让事情搞得一团糟,因为每个插入的主键(实际上只是模拟单个记录上的一些更新)会有所不同,从而搞乱任何联系使用主键链接到数据库中的其他记录.

因此,我的下一个想法是继续更新数据库中的主表,但也创建一个新的插入到"审计表"中,它只是更新后的完整记录的副本,然后当我需要报告时时态数据,我可以使用审计表进行查询.

有人可以给我一些指导或链接,如何正确地做到这一点？
谢谢.