问题列表 - 第40198页

最大路径问题

给定定向的未加权图并且问题是找到最大长度的简单路径(起始顶点和结束顶点不固定).它显然可以在O(n ^ 2*2 ^ n)中解决,但我听说有O(n*2 ^ n)算法,我不知道.那么如何在O(n*2 ^ n)中解决它?// n = | V |

graph-algorithm

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

在用数据填充实体后创建核心数据关系

假设您有几个核心数据实体..学生和考试.这两个最初填充了从Web下载的两个xml文件的数据.

现在,学生和考试是分开的事情......最初他们之间没有联系.但在填写这两个实体后,我可能想要将某些学生连接到某些考试.或者我可能希望让所有学生参加特定的考试.但我仍然希望能够将考试视为独立的事情,这可能没有学生联系.

我不确定如何使用Core Data执行此操作.在数据模型中,您要么有关系,要么不要.我是否应该为考试设置两个不同的实体...一个用于独立考试,一个用于连接到学生,可以从另一个考试设置中建立?

iphone entity core-data objective-c ios

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

如何正确链接和构建动态链接库?

我在linux.我的Makefile文件就是这个

main2: main.cpp
g++ -c $(LIBS) $(CFLAGS) -fPIC main.cpp
g++ -shared main.o -o main.so 
Run Code Online (Sandbox Code Playgroud)

哪里,

SDL_CFLAGS := $(shell sdl-config --cflags)
SDL_LDFLAGS := $(shell sdl-config --libs)
CC = gcc
COPTS = -g -Wall
CFLAGS = $(SDL_CFLAGS)
LIBS = -lstdc++ -lSDL $(SDL_LDFLAGS) -L/usr/X11R6/lib -lGL -lGLU
Run Code Online (Sandbox Code Playgroud)

哪个运行

g++ -c -lstdc++ -lSDL -L/usr/lib -lSDL -L/usr/X11R6/lib -lGL -lGLU -I/usr/include/SDL -D_GNU_SOURCE=1 -D_REENTRANT -fPIC main.cpp

g++ -shared main.o -o main.so
Run Code Online (Sandbox Code Playgroud)

现在,这没有错误.生成main.o和main.so文件.

但是,当我尝试将main.os与python ctypes链接时

from ctypes import * import os
libtest = cdll.LoadLibrary(os.getcwd()+ '/main.so') libtest.main_loop()
libtest.main_loop()
Run Code Online (Sandbox Code Playgroud)

我收到这个错误

>>> …
Run Code Online (Sandbox Code Playgroud)

c++ opengl build-process ctypes

6
推荐指数
1
解决办法
2996
查看次数

Rails 3 rake任务在生产中找不到模型

我的简单rake任务存储lib/tasks/items_spider.rake在开发中运行得很好.它所做的就是调用spider!Item模型.

namespace :items do
  desc "Spider the web for data, hoorah"
  task :spider => :environment do
    Item.spider!
  end
end
Run Code Online (Sandbox Code Playgroud)

我把:environment任务作为依赖,所以一切正常.但是,当我添加时RAILS_ENV=production,我在本地服务器和生产服务器上都遇到了错误:

$ rake items:spider RAILS_ENV=production --trace
(in /home/matchu/Websites/my-rails-app)
** Invoke items:spider (first_time)
** Invoke environment (first_time)
** Execute environment
** Execute items:spider
rake aborted!
uninitialized constant Object::Item
/home/matchu/.rvm/gems/ruby-1.9.2-preview3@rails3/gems/rake-0.8.7/lib/rake.rb:2503:in `const_missing'
/home/matchu/.rvm/gems/ruby-1.9.2-preview3@rails3/gems/rspec-core-2.0.0.beta.22/lib/rspec/core/backward_compatibility.rb:20:in `const_missing'
/home/matchu/.rvm/gems/ruby-1.9.2-preview3@rails3/gems/rspec-expectations-2.0.0.beta.22/lib/rspec/expectations/backward_compatibility.rb:6:in `const_missing'
/home/matchu/Websites/openneo-impress-items/lib/tasks/items_spider.rake:4:in `block (2 levels) in <top (required)>'
/home/matchu/.rvm/gems/ruby-1.9.2-preview3@rails3/gems/rake-0.8.7/lib/rake.rb:636:in `call'
[...trace of how rake gets to my task...]
Run Code Online (Sandbox Code Playgroud)

这对我来说似乎很奇怪.显然模型没有正确加载.我在Rails …

rake ruby-on-rails ruby-on-rails-3

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

我推送它后可以强制远程hg repo进行hg更新吗?

我在我的笔记本电脑上的mercurial存储库中编写代码,然后通过服务器将其推送到服务器hg push,然后在服务器上运行hg update,然后在服务器上运行我新编写的代码.有什么办法可以强制服务器上的repo在我从笔记本电脑上推送到服务器后自动更新到最新版本,这样我就可以保存这个步骤了吗?

version-control mercurial synchronization

22
推荐指数
1
解决办法
3994
查看次数

使用数组分隔字符串

我有一个字符串,其中包含一个名称后跟一个城镇.所以喜欢John Smith Smithville.

我需要将它分成两个变量(name,town)或一个数组.

我有一系列城镇名称要检查.什么是在字符串中找到城镇名称后将字符串分成两个的最佳方法?

$string = "John Smith Smithville";
$townlist = array("smithville", "janeville", "placeville");

if(contains($string,$townlist))
{
//separate into two variables

}
Run Code Online (Sandbox Code Playgroud)

php arrays string

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

Vim:如果内容不同,则仅显示"文件已更改"警告

是否可以设置Vim,以便它只显示:

WARNING: The file has been changed since reading it!!!
Run Code Online (Sandbox Code Playgroud)

如果文件实际上不同,那么不仅仅是时间戳改变了吗?

例如,我经常背景Vim(^ Z),回滚到文件的旧版本(例如,针对它运行测试套件),fg再次恢复到当前版本和Vim ......但我仍然得到"文件已更改"警告,因为即使内容相同,时间戳也已更改.

vim

13
推荐指数
1
解决办法
4902
查看次数

在业务层或数据库层上使用分页对数据进行排序的最佳做法是什么?

这可能是一个经常被问到的问题,但到目前为止我找不到令人信服的答案.

在我的项目中,我需要为一组大约20,000多条记录进行分页,这些记录是来自多个表的连接结果,并且需要在不同的方案中进行不同的排序.

目前,我面前有两个选项:

1,通过在数据库层上使用存储过程来完成它 ie. where dl.[row_number] between @index*@size+1 and @index*@size+@size.这样做的问题是,你必须分别为每个排序编写Store Procs.

2,在业务逻辑层上执行此操作,并在结果上方进行分页和排序.(ie. skip(), take()) 但它也不理想,因为你最终可能会检索20,000条记录,但只使用其中的10条

有没有可用的标准最佳实践?提前致谢

sql sorting paging

6
推荐指数
1
解决办法
784
查看次数

在NSTextView中更改文本选择颜色

我正在尝试在NSTextView上编写"突出显示"功能.目前,一切都很好.您选择一系列文本,该文本的背景颜色变为黄色.但是,虽然它仍处于选中状态,但背景是所选文本的标准蓝色.在某些情况下,如何使标准选择指示器颜色不显示?

谢谢!

cocoa colors highlighting highlight nstextview

11
推荐指数
1
解决办法
5893
查看次数

示例:使用Messaging在活动和服务之间进行通信

我找不到任何关于如何在活动和服务之间发送消息的示例,我花了太多时间来搞清楚这一点.这是一个供其他人参考的示例项目.

此示例允许您直接启动或停止服务,并单独绑定/取消绑定服务.当服务运行时,它会以10 Hz的频率递增一个数字.如果活动绑定到Service,则会显示当前值.数据作为整数和字符串传输,因此您可以看到如何以两种不同的方式进行操作.活动中还有按钮将消息发送到服务(更改增量值).

截图:

Android服务消息示例的屏幕截图

AndroidManifest.xml中:

<?xml version="1.0" encoding="utf-8"?>
<manifest xmlns:android="http://schemas.android.com/apk/res/android"
      package="com.exampleservice"
      android:versionCode="1"
      android:versionName="1.0">
    <application android:icon="@drawable/icon" android:label="@string/app_name">
        <activity android:name=".MainActivity"
                  android:label="@string/app_name">
            <intent-filter>
                <action android:name="android.intent.action.MAIN" />
                <category android:name="android.intent.category.LAUNCHER" />
            </intent-filter>
        </activity>
    <service android:name=".MyService"></service>
    </application>
    <uses-sdk android:minSdkVersion="8" />
</manifest>
Run Code Online (Sandbox Code Playgroud)

水库\值\ strings.xml中:

<?xml version="1.0" encoding="utf-8"?>
<resources>
    <string name="app_name">ExampleService</string>
    <string name="service_started">Example Service started</string>
    <string name="service_label">Example Service Label</string>
</resources>
Run Code Online (Sandbox Code Playgroud)

水库\布局\ main.xml中:

<RelativeLayout
    android:id="@+id/RelativeLayout01"
    android:layout_width="fill_parent"
    android:layout_height="wrap_content" >

    <Button
        android:id="@+id/btnStart"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="Start Service" >
    </Button>

    <Button
        android:id="@+id/btnStop"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:layout_alignParentRight="true"
        android:text="Stop Service" >
    </Button>
</RelativeLayout>

<RelativeLayout …
Run Code Online (Sandbox Code Playgroud)

android android-service android-activity

580
推荐指数
5
解决办法
28万
查看次数