问题:两组A和B各有n个元素.假设每个元素是[0,n ^ 100]范围内的整数.这些集合不一定排序.演示如何在O(n)时间内检查这两个集是否不相交.您的算法应使用O(n)空间.
我对此问题的最初想法是创建集合A的哈希表,并为B中的每个元素搜索此哈希表.但是,我不知道有任何方法来创建具有此范围的数据集的哈希表只需要O(n)空间.我应该考虑一种完全不同的方法吗？
更新:我联系了教授,询问有关实现哈希表的问题,他的回答是:请注意,哈希只能平均花费O(1)时间.对于这个问题,我们需要最坏情况的O(n)时间算法.
所以似乎问题是寻找一种不同的方法......
我有一个输入元素:
<input type="text" id="t" value="abcdefghij" />
我想创建一个 selectionStart
document.getElementById("t").selectionStart
我需要的功能是:
function GetSelectionStart(o) {
if (o.createTextRange) {
var r = document.selection.createRange().duplicate()
r.moveEnd('character', o.value.length)
if (r.text == '') return o.value.length
return o.value.lastIndexOf(r.text)
} else return o.selectionStart;
}
function GetSelectionEnd(o) {
if (o.createTextRange) {
var r = document.selection.createRange().duplicate()
r.moveStart('character', -o.value.length)
return r.text.length
} else return o.selectionEnd;
}
如何<input type="text" />在IE上添加此"属性" ？可能吗？
我正在制作成绩簿报告 - 一个二维表格,显示水平的课程名称和垂直学生的列表.
Student Name | LessonID x | LessonID x | LessonID x
Joe 95% 95%
Mary 80% 80%
Sam 80% 80%
我的数据位于包含以下字段的表中:
student_id, lesson_id, grade_in_pct, grade_in_pts, grade_high, grade_low, grade_median
学生和课程总数不固定.
我考虑过使用ruport/acts_as_reportable或mysql pivot程序,但看起来这个pivot只给了我一个维度.所以这不会起作用,因为在我看来,我想添加鼠标悬停功能和条件格式以显示每个年级的更多信息.
所以我认为我唯一的选择是生成一个嵌套的哈希,然后在视图中循环它.你的想法是什么？有人可以建议一种方法来构建嵌套哈希吗？循环250行(约50名学生,每门5堂课)是否过于处理器密集？
我被卡住了.请帮忙.谢谢!
如何在导航栏上设置对backButtonItem的操作？我有一个导航栏,当我按下后退按钮时,我需要向用户发出一些消息,并且只有在用户的反应之后 - 返回上一个视图.我该怎么做？感谢名单!
- (void)viewDidLoad
{
[super viewDidLoad];
//no one field don't changed yet
isDirty = FALSE;
//edited user
//set default values
newData = [data copy];
//setting navigation controller rigth button
UIBarButtonItem *rightButton = [[UIBarButtonItem alloc] initWithTitle:@"Save"
style:UIBarButtonSystemItemDone
target: self
action: @selector(saveBtnUserClick)];
self.navigationItem.rightBarButtonItem = rightButton;
[rightButton release];
UIBarButtonItem *leftButton = [[UIBarButtonItem alloc] initWithTitle:@"Back"
style:UIBarButtonSystemItemDone
target: self
action: @selector(backBtnUserClick)];
self.navigationItem.backBarButtonItem = leftButton;
[leftButton release];
}
//和我的反应方法
-(IBAction) backBtnUserClick
{
NSLog(@"\n Back pressed");
//back to previous view
[self.navigationController popViewControllerAnimated: TRUE];
}
我似乎无法在任何地方找到解释......
假设我有一个向量y初始化为全零:
from numpy import *
y = zeros(5)
它也可能是一个简单的python数组,我认为它不重要.
我注意到for x in y:语句的行为是它在y中复制了每个元素,因此当你修改x时,它不会修改y.
for x in y:
x = 1
print y
output : array([ 0., 0., 0., 0., 0.])
我的问题如下:为什么会这样？我认为Python中的所有内容都是byReference,并且很少有byValue传递？
如何使用引用变量执行以下操作？执行以下操作似乎有效:
for i in range(len(y)):
y[i] = 2*rand()-1
但是根据我对Python的了解,这是错误的,我相信当我开始使用数千或数百万个值的向量时它会很慢.
我还能做什么？
假设我们有一些具有有限数量的可能结果的离散分布,是否可以比O(logn)更快地从该分布生成随机数,其中n是数字可能的结果？
如何在O(logn)中创建它:
- 创建一个具有累积概率的数组(Array [i] =随机数将小于或等于i的概率)
- 从均匀分布生成随机数(让我们用k表示)
-找到最小的i,使得k <Array [i].它可以使用二进制搜索来完成.
- 我是我们的随机号码.
我使用Microsoft Outlook 2007收到HTML简报作为电子邮件.电子邮件中有几个图像使用'img'标签的'width'和'height'属性排列.
当我尝试在任何浏览器中打开html代码时,图像和文本都会正确排列.但是在Outlook 2007上,即使在HTML代码中明确地给出了高度和宽度,它也会变得混乱并且图像以随机大小显示.
任何人都可以告诉我如何在Outlook 2007中正确显示图像,以便格式化不会搞砸？
我需要一个jquery选择器来获取所有具有某些属性集的p元素,无论值是什么,无论属性名称如何.
XPath相关的表达式是:
"//p[@*]"
可能重复:
如何禁用XDebug
我已经安装了xdebug,但它使我的单元测试慢得多.有没有办法通过ini_set或其他方式禁用它.我尝试了xdebug_disable(),但没有任何区别,除非我更改php.ini文件.
我的想法是只在生成代码覆盖率报告时打开xdebug,我之前不需要它.