问题列表 - 第36674页

中位数选择的最佳中位数 - 3个元素块与5个元素块?

我正在研究一种基于Select算法的快速变量实现,用于选择一个好的枢轴元素.传统智慧似乎是将数组划分为5个元素块,取每个元素的中位数,然后递归地将相同的阻塞方法应用于得到的中位数以获得"中位数中位数".

令我困惑的是选择5元素块而不是3元素块.对于5元素块,在我看来,你执行n/4 = n/5 + n/25 + n/125 + n/625 + ...5个中值运算,而对于3个元素块,你执行n/2 = n/3 + n/9 + n/27 + n/81 + ...3个中值运算.由于每个5的中位数是6个比较,并且每个中位数3是2个比较,这导致3*n/2使用5的n中位数和使用3的中位数进行比较.

任何人都可以解释这种差异,使用5元素块的动机是什么?我不熟悉应用这些算法的常规做法,所以也许你可以通过某种方式减少一些步骤,并且仍然能够"足够接近"中位数以确保良好的转向,并且这种方法可以更好地使用5元素块?

language-agnostic sorting algorithm quicksort median

10
推荐指数
2
解决办法
1万
查看次数

AI什么时候变得不仅仅是复杂的预定义逻辑?

我不能假装开始了解如何创建AI软件,但是在读今天的一些新闻报道发生在我身上,心里想着:什么时候AI成为实际的AI,而不只是复杂IF在后台报表?如果一切软件确实可以归结为确定如果与某些程度的随机性报表,它是如何有任何或多或少AI比任何其他计划?

artificial-intelligence

8
推荐指数
1
解决办法
4689
查看次数

为什么我在序列化DataContract时不能使用lambda?

下面用som模拟代码来说明我的例子.问题是lambda表达式.如果我在代码示例中保留它,当我尝试调用服务时它将不会序列化.但是,如果我.ToList()在lambda之后键入它应该序列化.

这是为什么?我不明白为什么下面的代码不起作用...有人关心开导我吗?:)

var list = new EntityPerson
               {
                   Names = modelPerson.Names.Select(
                                     n => new EntityName
                                              {
                                                   Text = n.Text
                                              })
                }
Run Code Online (Sandbox Code Playgroud)

c# lambda datacontract

2
推荐指数
1
解决办法
457
查看次数

无法使WCF同时使用http和https进行操作

我有一个简单的pox操作使用webHttpBinding并指定一个安全的传输模式来启用HTTPS.一旦我这样做,我就不能再发送http流量了.我想要两者的选择.如何在保持http的同时启用https?

wcf

5
推荐指数
1
解决办法
6663
查看次数

c#中的Google协议缓冲区

我们正在考虑使用Google的Protocol Buffers来处理c ++应用程序和ac#应用程序之间的序列化.

我的问题是,我已经为c#找到了几个不同的修改.两者看起来都不错,但是,有没有人知道两者之间有什么不同(如果有的话)

  1. protobuf网
  2. jskeet/dotnet-protobufs

c# c++ serialization protocol-buffers

14
推荐指数
1
解决办法
4278
查看次数

如何使用Ruby合并和排序多个列表?

我有2个列表,其中包含日期和数据.每个列表按照序列号所指示的顺序排列.现在我需要将两个列表合并在一起,并按正确顺序保存所有内容.

例如:

清单A
20101001 A数据1 seq1
20101001 A数据2 seq2
20101005 A数据3 seq3

清单B
20101001 B数据1 seq1
20101003 B数据2 seq2

等等...

我需要新列表看起来像这样:

20101001个数据1 SEQ1
20101001一种数据2 SEQ2
20101001 B数据1个SEQ3
20101003个B数据2个SEQ4
20101005的数据3 SEQ5

2个东西,我认为是合并列表一起之前,将它们插入到一个分贝或者我可以将它们插入到当前序列数据库中并重新将他们拉回到它们合并在一起申请的序列号,但是,似乎是一个额外的步骤和缺憾.

关于最佳方式的任何想法?

ruby

5
推荐指数
1
解决办法
2307
查看次数

grep输出只显示匹配的文件

有什么选择grep只允许我打印匹配的文件,而不是打印符合条件的文件中的行?

grep

195
推荐指数
3
解决办法
9万
查看次数

在不使用OpenGL的情况下在Additive Blend Mode中绘制图像

我想使用添加剂混合模式绘制图像.但我不想使用OpenGL.我找不到任何要做的事,也许Quartz2D中有什么东西?

谁能指出我正确的方向?

干杯,里奇

iphone core-graphics sprite quartz-graphics uikit

3
推荐指数
1
解决办法
1178
查看次数

哪个更好的JavaScript加载时间:压缩所有在一个大文件或加载所有异步?

一个简单的问题,我不确定它是否有简短的答案!

说明
我有一个JavaScript文件,要在网站上加载,这里有一些关于它们的注释:

  • 它们都来自同一个域(不需要跨域加载)
  • 它们在网站上是相同的.
  • 有几个文件,比如jQuery,还有5个其他插件加上我自己的基于它们的应用程序脚本.
  • 它们的大小全部压缩= 224KB,(我将所有文件合并到一个文件中,然后使用YUI Compressor 2一次压缩它们

问题
我听说224KB并不适合放在一个文件中!它应该分成几个文件,每个文件最多44KB.我不记得我什么时候听到这个并且我不确定将它分成更多文件是否有效,但确实224KB需要很长时间首次加载,考虑网站当然加载图像和CSS.

我已经最小化了早期加载JavaScript文件的需要并把它放在了最底层,到目前为止这是一个很好的进展,但是我需要加载它与HTML一起使用以获得时间和做出的决定是:

是还是不是?
将它保存在一个压缩的大文件中?或者将它们拆分成许多压缩文件并异步加载(我知道处理依赖关系相关的问题)?

javascript performance asynchronous user-experience page-load-time

9
推荐指数
1
解决办法
1731
查看次数

JQGrid,根据条件更改行背景颜色

我有以下jqgrid使用导入到我的母版页的jquery ui主题.

  $("#shippingscheduletable").jqGrid({
            url: $("#shippingscheduleurl").attr('href'),
            datatype: 'json',
            mtype: 'GET',
            altRows: true,
            colNames: ['Dealer', 'Model', 'Invoice', 'Date', 'PO', 'Serial', 'Status', 'City', 'State', 'IsPaid', 'Promo', 'Carrier', 'Int Notes', 'Ord Notes', 'Terms'],
            colModel: [
     { name: 'Company', index: 'id', width: 125, align: 'left' },
     { name: 'Model', index: 'Model', width: 50, align: 'left' },
     { name: 'Invoice', index: 'Invoice', width: 50, align: 'left' },
     { name: 'Date', index: 'OrderDate', width: 60, align: 'left' },
     { name: 'Po', index: 'PONum', width: 75, align: 'left' …
Run Code Online (Sandbox Code Playgroud)

asp.net-mvc jquery jqgrid

25
推荐指数
3
解决办法
8万
查看次数