问题列表 - 第29693页

查找具有相同数量的1和0的最大子序列二进制集

我在互联网上发现了以下问题,并想知道我将如何解决它:

你得到一个包含0和1的数组.找到O(n)时间和O(1)空间算法以找到具有相等数量的1和0的最大子序列.

例子:

  1. 10101010 - 满足问题的最长子序列是输入本身
  2. 1101000 - 满足该问题的最长子序列是110100

c language-agnostic algorithm

21
推荐指数
4
解决办法
5872
查看次数

Android保持缓存我的意图额外,如何声明一个保持新鲜额外的待定意图?

几天前,我一直在努力寻找一种方法来为警报使用自定义意图.虽然我得到了明确的答案,我必须根据一些独特的ID来定制Intents,例如.setAction()还是有一些问题.

我用这种方式定义了PendingIntent:

Intent intent = new Intent(this, viewContactQuick.class);
intent.setAction("newmessage"+objContact.getId());//unique per contact
intent.addFlags(Intent.FLAG_ACTIVITY_NEW_TASK ).addFlags(Intent.FLAG_ACTIVITY_SINGLE_TOP );
intent.putExtra("id", Long.parseLong(objContact.getId()));
intent.putExtra("results", result.toArray());

PendingIntent contentIntent = PendingIntent.getActivity(context, 0, intent, 0);
Run Code Online (Sandbox Code Playgroud)

然后由通知管理器使用

NotificationManager mNotificationManager = (NotificationManager) context.getSystemService(ns);
// first try to clear any active notification with this contact ID
mNotificationManager.cancel(Integer.parseInt(objContact.getId()));

// then raise a new notification for this contact ID
mNotificationManager.notify(Integer.parseInt(objContact.getId()), notification);
Run Code Online (Sandbox Code Playgroud)

这样工作如下:

  • 应用程序为联系人创建消息
  • 提供了联系ID和有关消息的详细信息的意图
  • 通过消息引发通知
  • 用户对通知的操作,应用程序显示意图传递的消息

问题

对于联系人,这可能会发生多次.并且当生成第二条消息时,通知会很好地提出(消息在那里很好)但是当用户操作它使用旧数据的通知时的意图,所以先前的消息被传递而不是全新的消息.

所以,某种意图是缓存和重用以前的额外内容.如何使每个联系人和每个操作都具有唯一性?

android extras android-intent

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

在java解析器中的简单计算器

我目前正在用Java编写一个简单的计算器解析器,只处理+和 - 运算符以及整数.我已经阅读了关于postfix和中评估的内容,我想知道括号是否可以与这些方法中的任何一种一起使用?

java

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

测试虚函数的开销

我设置了一个(可能是非常不科学的)小测试,以确定单级单继承中虚函数的开销,并且我得到的结果在多态访问派生类或直接访问它时完全相同.有点令人惊讶的是当任何函数被声明为虚拟时引入的计算时间的数量级(参见下面的结果).

在声明成员函数时会有这么多开销吗?为什么即使直接访问派生类时它仍然存在?

代码如下:

class base
{
public:
    virtual ~base() {}
    virtual uint func(uint i) = 0;
};

class derived : public base
{
public:
    ~derived() {}
    uint func(uint i) { return i * 2; }
};

uint j = 0;
ulong k = 0;
double l = 0;
ushort numIters = 10;
base* mybase = new derived;  // or derived* myderived = ...

for(ushort i = 0; i < numIters; i++)
{
  clock_t start2, finish2;
  start2 = clock();

  for (uint …
Run Code Online (Sandbox Code Playgroud)

c++ optimization performance virtual overhead

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

Cookie如何工作?

我想知道cookie的所有可能用途.他们好还是坏?他们是如何工作的?

到目前为止我收集的一些最佳实践 -

对组件使用无Cookie域

标签:cookie

当浏览器发出静态图像请求并将cookie与请求一起发送时,服务器对这些cookie没有任何用处.所以他们只是没有充分理由创建网络流量.您应该确保使用无cookie请求请求静态组件.创建一个子域并在那里托管所有静态组件.

如果您的域名是www.example.org,则可以在static.example.org上托管您的静态组件.但是,如果您已经在顶级域example.org而不是www.example.org上设置了cookie,那么对static.example.org的所有请求都将包含这些cookie.在这种情况下,您可以购买一个全新的域,在那里托管您的静态组件,并保持此域无cookie.雅虎 使用yimg.com,YouTube使用ytimg.com,亚马逊使用images-amazon.com等.

在无cookie域上托管静态组件的另一个好处是,某些代理可能拒绝缓存使用cookie请求的组件.在相关说明中,如果您想知道是否应该使用example.org或www.example.org作为主页,请考虑cookie的影响.省略www会让您别无选择,只能将cookie写入*.example.org,因此出于性能原因,最好使用www子域并将cookie写入该子域.

实施限制

实际的用户代理实现限制了它们可以存储的cookie的数量和大小.通常,用户代理的cookie支持应该没有固定的限制.他们应该努力存储尽可能多的常用cookie.此外,通用用户代理应该单独提供以下每个最低功能,但不一定同时:

* at least 300 cookies
* at least 4096 bytes per cookie (as measured by the characters that comprise the cookie non-terminal in the syntax description of the Set-Cookie2 header, and as received in the Set-Cookie2 header)
* at least 20 cookies per unique host or domain name
Run Code Online (Sandbox Code Playgroud)

为特定目的或有限容量设备创建的用户代理应该提供至少20个4096字节的cookie,以确保用户可以与基于会话的源服务器进行交互.

Set-Cookie2响应头中的信息必须完整保留.如果由于某种原因没有足够的空间来存储cookie,它必须被丢弃,而不是被截断.应用程序应尽可能少地使用cookie,并且应该优先处理cookie的丢失.

web-applications

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

在linux中杀死一个进程

server01:/# ps -ax | grep java

Warning: bad ps syntax, perhaps a bogus '-'? See http://procps.sf.net/faq.html

 7342 pts/3    Z      0:00 [java] <defunct>

 7404 pts/3    S+     0:00 grep java


server01:/# kill 7342

server01:/# ps -ax | grep java

Warning: bad ps syntax, perhaps a bogus '-'? See http://procps.sf.net/faq.html

 7342 pts/3    Z      0:00 [java] <defunct>

 7406 pts/3    S+     0:00 grep java


server01:/# 
Run Code Online (Sandbox Code Playgroud)

在上面我使用ps命令来知道java进程的pid,在上面的例子中是7342.

然后我使用kill命令杀死了那个进程.但是这并没有被杀死,因为ps命令再次显示带有pid 7342的java进程.

我应该使用其他命令来杀死进程,为什么kill无法杀死进程

感谢名单

linux

7
推荐指数
3
解决办法
2万
查看次数

使用UIScrollView和UITextField作为子视图进行不需要的自动滚动

该"太长;没有读"版本:有没有什么办法来禁用自动滚动行为UIScrollView讲的时候UITextFieldbecomeFirstResponder

我有一个启用分页的滚动视图和几个视图作为子视图,每个子视图由其自己的视图控制器控制.每个子视图都有一个UITextField.

要求是当页面滚动到视图中时,它的文本字段应该成为第一响应者.

使用手指滑动滚动时这很好 - 我使用滚动视图委托方法scrollViewDidEndDecelerating:知道滚动停止和页面在视图中时,我可以告诉文本字段成为第一响应者.

但是,当滚动视图被"自动滚动"时,如在告知scrollRectToVisible:animated:滚动视图时,不调用用于减速的滚动视图委托方法.在将新创建的页面滚动到视图中而没有用户的交互,或者用户点击时,我使用此方法UIPageControl.

我的解决方案是在告诉它滚动到视图之前简单地设置文本字段的第一个响应者状态 - 但似乎告诉滚动视图中的文本字段成为第一个响应者会导致滚动视图自动将其滚动到视图中.

我假设这是在表视图单元格中放置文本字段时使用的行为(因为表视图是滚动视图子类).如果您设置一个小型测试应用程序,具有表格视图和表格单元格中的文本字段,如果键盘在成为第一响应者时会遮挡表格视图单元格,则表格视图将自动滚动它以使其可见.

但是,我不明白为什么在我的示例中出现这种情况,我没有使用表视图 - 只是一个简单的滚动视图.

我还要提一下,我的滚动视图已禁用垂直滚动,只能水平滚动.

我已经在另一个测试应用程序中进行了测试,该应用程序将文本字段作为scrollview的直接子视图(没有视图控制器或容器视图),同样的情况发生.如果您告诉屏幕外的文本字段成为第一响应者,则滚动视图会自动为您滚动它.

这通常不会成为问题,但似乎搞砸了滚动视图的分页.当我用手指滚动时,每个视图都会反弹并正确居中.但是当我滚动一个矩形以使动画可见并告诉文本字段成为第一响应者时,滚动视图似乎与自身发生冲突,并且视图仅滚动到视图的一部分,并且不居中.

然后,如果我用手指触摸视图(不滑动,甚至移动),滚动视图会跳回到第一页.

我目前对所有这些愚蠢的自动滚动行为的解决方法是使用a NSTimer来确定何时更新第一个响应者.

我在代码中使用手动滚动,scrollRectToVisible:animated然后在0.3秒后,调用我的方法将文本字段更新为第一响应者.(0.3秒是试验和错误,试图看哪,这似乎是允许动画的最小时间,但仍然足够长,不会导致与scrollview的冲突.

正如你所看到的,这并不优雅,而且可能会破裂.

有没有什么办法来禁用自动滚动行为UIScrollView讲的时候UITextFieldbecomeFirstResponder

iphone scroll uiscrollview uitextfield first-responder

25
推荐指数
2
解决办法
6406
查看次数

Jekyll无法解析UTF-8

我在记事本中创建了一个页面,并在保存时选择了UTF-8作为编码。Jekyll不解析此页面。它按原样呈现页面中的液体扩展名。

现在,我使用ANSI编码保存了同一页。Jekyll可以轻松解析该文件,并且我的网站可以正常运行。但是它仅限于ANSI,并且由于编码错误,某些字符会显示为问号。网络完全支持它时,我不想使用ANSI而不是UTF-8。

encoding jekyll

4
推荐指数
1
解决办法
2016
查看次数

如何衡量CPU周期中的PHP脚本执行?

如何在CPU周期中测量PHP脚本执行?我不需要执行时间,因为如果脚本连接到db或外部API,它的等待并不消耗CPU资源.

编辑:PHP <5.3,Windows

php

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

在Mercurial中,如何从命名分支中选择特定文件以合并为默认值?

我有一个很大的命名分支,有很多变化.其中一些更改是非破坏性的,因此我想首先选择这些特定文件,并尽快将它们与默认值合并.(后来,破坏性的变化也被合并了.)

在Git中,我将创建另一个分支并压缩索引之外的所有变更集,然后我将特定文件添加到索引并提交.之后,我可以将此临时分支与master合并,因此master具有干净的提交,只有非破坏性的更改.我不知道如何用Mercurial做到这一点.

merge mercurial branch file

7
推荐指数
2
解决办法
3615
查看次数