小编Jim*_*wis的帖子

面试问题:

给定函数f(x)1/4次返回0,3/4次返回1.使用f(x)写函数g(x),其中1/2次返回0,1/2次返回1.

我的实施是:

function g(x) = {
    if (f(x) == 0){ // 1/4 
        var s = f(x) 
        if( s == 1) {// 3/4 * 1/4
            return s  //   3/16
        } else {
            g(x)
        } 
    } else { // 3/4
            var k = f(x)
            if( k == 0) {// 1/4 * 3/4
                return k // 3/16 
            }  else {
                g(x)
            }       
    }
}

我对吗？你的解决方案是什么？(你可以使用任何语言)

我已经有了素数因子化(对于整数),但现在我想用高斯整数来实现它,但我该怎么做呢？谢谢!

以下代码:

myQueue.enqueue('a');
myQueue.enqueue('b');
cout << myQueue.dequeue() << myQueue.dequeue();

将"ba"打印到控制台

而:

myQueue.enqueue('a');
myQueue.enqueue('b');
cout << myQueue.dequeue();
cout << myQueue.dequeue();

打印"ab"为什么会这样？

似乎cout首先调用最外层(最接近;)函数并且正在进行中,它的行为方式是什么？

我正在研究一种数据挖掘算法,我想从特征空间的特定点中选择一个随机方向.

如果我为[-1,1]中的每个n维选择一个随机数,然后将矢量标准化为长度1,我将在所有可能的方向上得到均匀分布？

我在理论上只是在这里说,因为计算机生成的随机数实际上并不是随机的.

是否有一个Web开发人员功能/工具,可以让我们知道浏览器正在进行多次回流？

基本上我想要一些反馈/信息.我不知道它会是怎样的,但也许某种性能图表显示时间轴(类似于谷歌的速度跟踪器)所以我可以调查什么时候突然之间浏览器正在做一个疯狂的回流量所以我可以指出嘿,这是一个瓶颈,必须有一个错误/坏的实现这里或某事.

我想生成一个随机字符串(或一系列随机字符串,允许重复),长度介于1和n字符之间(有限).每个字符串应该具有相同的可能性(换句话说,字符串应该是均匀分布的).

均匀性要求意味着这样的算法不起作用:

alphabet = "abcdefghijklmnopqrstuvwxyz"
len = rand(1, n)
s = ""
for(i = 0; i < len; ++i)
    s = s + alphabet[rand(0, 25)]

(伪代码,rand(a, b)返回一个介于a和之间的整数b,包含每个整数的可能性)

该算法生成具有均匀分布长度的字符串,但实际分布应该朝向更长的字符串加权(长度为2的字符串数量是长度为1的字符串的26倍,依此类推.)如何实现此目的？

我试图让subversion忽略一个文件夹,所以我从父文件夹做了:

svn propset svn:ignore folder-to-ignore .

但svn st仍然列出该文件夹中的文件"？" (不是版本控制).

我想忽略文件夹本身(在版本控制上),因为它里面总是有新文件.

知道怎么办吗？

我想知道一个类（或对象）的生命周期是什么，我的意思是，当它进入内存并活着回答消息直到最终从内存中删除时。

我的假设是：

• 由于您向对象和类发送消息，因此它们必须活着并在内存中才能回答它们
• 当您通过向其类发送“新”消息来实例化它时，您使一个对象处于活动状态（从而进入内存并收听消息）

好的，所以一个对象从它的实例化开始一直活着，直到垃圾收集杀死它或者你向它发送一条销毁消息（或者它的类）

但是，您如何实例化一个类以使其活跃？您不能向某种元类发送 NEW 消息（如果是，那么实例化元类的元元类是什么？）那么，默认情况下类是活动的吗？加载图像时，smalltalk 库中的每个类都会加载到内存中吗？真的有很多类随时都在内存中吗？如果是这样，我如何才能在特定时刻查看内存中的类和对象？

我正要为Notepad ++创建一个用户定义的语言文件,以语法高亮IDL.但是在我去创建一个之前,我想与"社区"核实,看看是否有其他人已经准备好了.

有没有人有什么建议？

我正在寻找一个算法(或代码)来帮助我计算逆多项式,我需要它来实现NTRUEncrypt.一个容易理解的算法是我更喜欢的,有伪代码用于执行此操作,但它们令人困惑且难以实现,而且我无法真正理解伪代码单独的过程.

用于计算截断多项式环的多项式的逆的任何算法？