小编Sex*_*ast的帖子

给定一个数字,我必须找出给定数组中所有可能的索引对,其总和等于该数字.我目前正在使用以下算法:

def myfunc(array,num):
    dic = {}
    for x in xrange(len(array)):  # if 6 is the current key,
        if dic.has_key(num-array[x]):  #look at whether num-x is there in dic
            for y in dic[num-array[x]]: #if yes, print all key-pair values
                print (x,y),
        if dic.has_key(array[x]):  #check whether the current keyed value exists
            dic[array[x]].append(x)  #if so, append the index to the list of indexes for that keyed value
        else:
            dic[array[x]] = [x]  #else create a new array

这会O(N)及时运行吗？如果没有,那么应该做些什么呢？在任何情况下,是否可以在O(N)不使用任何辅助数据结构的情况下及时运行？

我正在研究关于在leetcode中找到两个排序数组的并集中的第k个最小元素的文章.我不认为算法是正确的.有这条线:我们观察到当Ai <Bj时,那么Ai <Bj-1必定是真的.另一方面,如果Bj <Ai,则Bj <Ai-1..怎么可能对任何i和j？

其次,这条线也让我困惑:我们试图通过比较A和B的中间元素来解决这个棘手的问题,我们将其识别为Ai和Bj.如果Ai在Bj和Bj-1之间,我们刚刚找到了i + j + 1最小元素,尽管它是真实的.任何人都可以解释原因吗？我真的想要理解算法,我已经通过合并数组来完成它,但这需要O(N)时间,与O(log N)此处的时间相比.

我在Javascript中的变量,其切换之间true和false当全屏模式分别接通和关断.现在我想在我的GWT代码中访问该变量,并相应地执行一些操作.谁能告诉我怎么做？我无法从Google文档中了解到JSNI...

我发现很多帖子开始像很多时候我遇到过人们说"Clustered Index物理上根据Clustered Index Keys对表中的数据进行排序".这不是真的!然后这些帖子继续描述它是如何实际存储的,通过链表等.例如,这篇文章说的那样

每个Index行包含一个Key值和一个指向B树中间级别页面的指针,或指向Leaf级别中的数据行.索引的每个级别中的页面都链接在双向链接列表中.数据链中的页面及其中的行按Clustered Index键的值排序.

这使我想到我的问题,数据页是在表中的数据存储,正确的地方吗？因此,如果对它们进行排序并且其中的数据也根据索引列值进行排序,那么为什么说聚簇索引将表数据按排序顺序保存呢？这是Kalen Delaney的书中的图片,其中显示带有CI的表中的叶子页面都根据CI值进行排序:

给定一个排序数组,很容易以自上而下的方式从中可视化BST.例如,如果数组是[1,2,3,4,5,6,7],我们可以看到根将是中间元素,即4.在它的左边会有一个子树,其根是左侧数组切片的中间4,即2.同样地,它也会在右边相似.

我们如何通过自下而上的方法来构建BST？基本上我试图理解从排序链表中构造BST的算法,该列表采用O(N)自下而上的方式,并O(Nlog N)以自上而下的方式.所以我需要了解它是如何构建自下而上的.

我正在尝试一个简单的程序来打印字符.当我这样做:

import java.io.*;

public class listit {

  public static void main(String[] args) {

    for (int i = 32; i < 127; i++) {
      System.out.write(i);
      // break line after every eight characters.
      if (i % 8 == 7) System.out.write('\n');
      else System.out.write('\t');
    }
    System.out.write('\n');
   }
} 

我得到了预期的结果,即打印出ASCII字符集的可打印子集.但是,当我尝试类似的东西时:

import java.io.*;
public class listit {
public static void main(String[] args) {
int i = 122;
System.out.write(i);
}
}

我完全没有输出,而我期待z.如果没有循环,这个程序与上面的程序有什么不同？

我需要在字符串中找出最长的非回文子串(一个本身不是回文的字符串,无论是否有任何子串),在O(n**2)或更短的时间内.

我可以提出简单的强力算法,找到所有可能的子串(O(n**2)),然后对每个这样的子串检查是否是回文(O(n)),将整体复杂度设为O( ñ**3).

有O(n**2)变体找出最长的回文子串和序列,但我无法重复使用它们来找出解决方案.

我如何在O(n**2)时间内完成？

这是一个面试问题,而不是作业.

N个朋友正在玩游戏.他们每个人都有自己面前的数字列表.

N个朋友中的每一个从他的列表中选择一个号码并将其报告给游戏管理员.然后游戏管理员对报告的数字进行排序并喊出第K个最大的数字.

我必须计算游戏管理员可以喊出的所有可能的数字.

例如,如果N = 3且K = 3,并为3个的朋友列表是2 5 3,8 1 6,7 4 9.输出为6,因为可能的值是4 5 6 7 8 9.

任何人都能为这个问题提出一个不错的算法吗？我正在做的是创建所有可能的排列,从每个列表中取一个数字,然后对结果进行排序并打印第k个最大的数字.但这需要太多时间.

问题是如何从数字开始反转一个数字的交替位LSB.目前我正在做的是先做一个

count = -1
while n:
   n >>= 1
   count += 1

首先找到最左边的设置位的位置,然后运行一个循环来反转每个备用位:

i = 0
while i <= count:
 num ^= 1<<i
 i += 2

有没有一个快速的黑客解决方案,而不是这个相当无聊的循环解决方案？当然,解决方案不能对整数的大小做任何假设.

我正在制作桌面旋转木马应用程序.在那里,我需要显示图像小部件,其中可能还包含其他子小部件.为此,我使用QFrame带有所需图像作为背景.这是我想要使用的图像:图像链接.我想要的是只有图像显示,没有背景图像或任何东西出现,所以对用户来说它看起来就像图像.这是我的代码:

setGeometry(QRect(100, 20, 325,400));
setFrameStyle(QFrame::StyledPanel);
setStyleSheet("QFrame#ImageFrame { background-color: transparent; background: url(:icon/ipad-skin); }");
setAutoFillBackground(false);

但是,我得到了这个结果:

我也尝试了这个(从这里获得)(并删除样式表):

void MyWidget::paintEvent(QPaintEvent *p)
{
    QPainter* pPainter = new QPainter(this);
    pPainter->drawPixmap(rect(), QPixmap(":icon/newskin.png"));
    delete pPainter;
    QWidget::paintEvent(p);
}

没有什么不同,完全相同的结果.背景的灰色仍然显示出来.

如何制作QFramego 的灰色背景并仅显示图像(我设置的尺寸与图像相同)？

PS我知道类似的问题已在这里得到解答:QWidget透明背景(但不是孩子们),这里:无框和透明窗口qt5但这些并不能解决我的问题.最后一个解决方案使我的QFrame看起来像这样:

QFrame现在有一个标题栏,这首先是我想要的东西.

编辑 - 此解决方案有效,但在我的用例中,我需要显示通过QFrame内的GL渲染的图像(具体来说,在我们可以在这里看到的iPad图像中的视口中).在Windows中,设置Qt::WA_TranslucentBackground属性会使GL渲染图像不可见.但它在Mac上运行良好.所以我正在寻找一种适用于Windows的解决方案.