问题列表 - 第3140页

我在评论中读到

就像旁注一样,删除表的索引并在批量插入操作之后重新创建它们有时会更快.

这是真的？在哪种情况下？

女士和男士们,

我最好的朋友和我每年都会做一次"秘密圣诞老人"类型的礼物交换,今年我一直试图想办法让它变得有趣.我们有六个人参与,我想设计一个小程序,让我们六个人将他们喜欢的礼物接受者从1到5以及他们喜欢的送礼者排名.

所以,假设我们称之为A,B,C,D,E和F.

A提交两个列表:

清单1 - 我最想给的人是:B,D,C,F,E

清单2 - 我最想收到礼物的人:F,D,E,B,C

我们所有六个人都会提交这两个列表,所以我将共有12个列表.我想我的问题是现在最好的算法是什么,并为每个人分配礼物接收者？

我想到了这样的事情:

如果两个人都在他们的对立名单中相互选择(即A最想给B,B最想从A获得)那么我立即将A分配给B.所以现在A从我们的礼物接收者列表中删除从我们的礼品赠送者中删除了B和B.

一旦我分配了"完美匹配",我有点迷失了,是否有针对这种情况的建立算法？显然它只是为了娱乐价值,但肯定必须有类似的"真实"应用吗？也许是时间表或其他什么？

我的Google-fu失败了,但我觉得这可能只是因为我自己在搜索方面缺乏精确性.

干杯,(我猜是节日快乐),Rob

更新/第2部分

好的,Ying Xiao通过推荐用于稳定婚姻问题的Gale Shapley算法来解决这个问题,我已经在Python中实现了它并且它可以实现.然而,这只是我想到的一个想法.我想在我们这六个最好的朋友中,有三对"超级好"的朋友,所以我有一种感觉,我们最终会得到三对AB,CD,EF和BA,DC,FE的礼物给予和接受.

是否有我们可以设计的算法确实考虑了人们的排名,但也限制了两个人形成一个"封闭的群体"？也就是说,如果指定A为B购买礼物,则不能指定B 为A购买礼物？也许我需要解决稳定的室友问题？

相关问题:

• 秘密圣诞老人算法
• 什么是最好的低技术协议,从帽子模拟绘图名称,并确保保密？

我开始从网站建立一个社区网站,我的网络框架将是Asp.net和Mysql.

我想尽早开始为基础架构规划一些可扩展性,因为我预计网站上线时会有很高的流量.

是否有任何案例研究,你建议阅读asp.net或mysql已经扩展,并展示了良好的扩展技术？

将两个哈希值合并到%hash1的最佳方法是什么？我总是知道%hash2和%hash1总是有唯一的密钥.如果可能的话,我也更喜欢一行代码.

$hash1{'1'} = 'red';
$hash1{'2'} = 'blue';
$hash2{'3'} = 'green';
$hash2{'4'} = 'yellow';

我正在尝试在代码中设置WPF图像的源代码.图像作为资源嵌入到项目中.通过查看示例,我提出了以下代码.由于某种原因,它不起作用 - 图像不显示.

通过调试,我可以看到流包含图像数据.那有什么不对？

Assembly asm = Assembly.GetExecutingAssembly();
Stream iconStream = asm.GetManifestResourceStream("SomeImage.png");
PngBitmapDecoder iconDecoder = new PngBitmapDecoder(iconStream, BitmapCreateOptions.PreservePixelFormat, BitmapCacheOption.Default);
ImageSource iconSource = iconDecoder.Frames[0];
_icon.Source = iconSource;

图标的定义如下: <Image x:Name="_icon" Width="16" Height="16" />

我想通过cron运行一个工作,这个工作将在每天的特定时间每两周执行一次.每周二都很容易:

0 6 * * Tue

但是如何在"每隔一个星期二"(或者如果你愿意 - 每隔一周)制作它？我不想在它自己的脚本中实现任何逻辑,但只保留在cron中的定义.

我正在尝试在托管C++(.Net 2.0)中处理IDisposable对象(FileStream ^ fs)并收到错误

'Dispose' : is not a member of 'System::IO::FileStream'

它说我应该调用析构函数.会打电话

fs->~FileStream();

在FileStream对象上调用dispose方法？为什么我不能调用Dispose？

我是PHP框架世界的新手,经过一些初步调查后,他提出了以下热门选择列表:

• CakePHP的
• 笨
• Symfony的
• Zend公司

我试图不重复"哪个最好？" 问题,似乎引起的不仅仅是个人偏好.是这样的吗？一个人真的比其他人"更好"吗？每个的优点和缺点是什么？

如果问题过于宽泛,我会道歉,但任何澄清都会非常感激.

我是一个来自C++/STL的相对较新的Java程序员,我正在寻找具有这些特性的类(C++ std :: deque具有,据我所知):

1. O(1)在开始/结束时插入/移除的性能
2. O(1)按索引查找的性能
3. 是可增长的集合(不需要固定大小的边界)

是否有Java等同于此？我找到了Java 1.6 [ArrayDeque]类,它具有插入/删除和可增长的特性,但似乎没有按索引查找,除非你调用toArray(),它不是O(1).

我正在开发一个待办事项列表应用程序.我正在寻找任何方式在任务到期时提醒用户,即使应用程序未运行.有没有办法将程序设置为在指定的时间内运行用户交互？还是一种提出警报的方法？

编辑:如何将项目添加到日历？