问题列表 - 第22651页

图着色算法:典型的调度问题

我正在训练像UvA这样的代码问题,我有这个问题,我必须考虑一组n个考试和k 参加考试的学生,找出是否可以在两个时间段安排所有考试.

输入 几个测试用例.每一个都以一行包含1 <n <200个不同的考试来开始.第2行具有案例k的数量,其中至少有1名学生参加2次考试.然后,将跟随k行,每行包含2个数字,用于指定上述每个案例的一对检查.(n = 0的输入表示输入结束,不进行处理).

输出: 您必须决定是否可以在2个时段进行检查计划.

例:

输入:

3
3
0 1
1 2
2 0
9
8
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0
Run Code Online (Sandbox Code Playgroud)

输出继电器:

NOT POSSIBLE.
POSSIBLE.
Run Code Online (Sandbox Code Playgroud)

我认为一般的方法是图形着色,但我真的是一个新手,我可能会承认我在理解问题时遇到了一些麻烦.无论如何,我正在努力做到然后提交它.有人可以帮我为这个问题做一些代码吗?我现在必须处理和理解这个算法,以便以后一遍又一遍地使用它.

我更喜欢C或C++,但如果你愿意,Java对我来说很好;)

提前致谢

c++ java algorithm graph

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

HTML DOM拖放:当鼠标离开窗口时怎么办?

我正在开发一个网络应用程序,我支持拖动页面,只需观察mousedown/mousemove/mouseup事件.那部分效果很好.

问题是我只是在设计中处理一个特定元素内部的拖动,并且如果用户(意外与否)拖到外面,它会在拖动模式下"卡住".也就是说,鼠标按下,然后鼠标离开窗口,然后鼠标向上,然后鼠标返回到窗口,看起来它仍在拖动,到我的应用程序.

我还没有找到任何方法来解决这个问题 - 即使是"当鼠标重新进入窗口时,鼠标按钮是否向下滑动?" 会工作.

这样的功能是否存在,我只是错过了它?或者我可以在这里使用一些聪明的解决方法吗?

遗留支持对我来说并不重要 - 如果它是一个仅适用于FF3.5/Chr4/Sf4的HTML5解决方案,我很满意.

html drag-and-drop

7
推荐指数
1
解决办法
1477
查看次数

留在WCF的任何令人信服的理由?

我一直在尝试在过去的2-3个月内创建一个稳定的Web服务应用程序.大约2个月前,我选择转移到WCF以利用单实例Web服务.

自从采取这种行动以来,我遇到了一些部署到IIS 6场景的麻烦.不幸的是,因为大多数真正的客户端仍然使用Windows Server 2003和IIS 6.我一直在收到您可能想象的每个WCF错误.

客户的耐心很薄,很快就会发现我们无法提供可靠的解决方案.

我几乎决定回到ASMX服务,至少工作,并没有遭受如下的事情:

序列已由远程端点终止.已超出用户指定的特定邮件的最大重试次数.因此,可靠的会话无法继续.可靠的会议出了问题.

通信对象System.ServiceModel.Channels.ReplyChannel不能用于通信,因为它已被中止

列表继续......在我回到ASMX之前,是否有任何令人信服的理由坚持使用WCF,因为按照这个速度,我们可以通过这种技术让大客户流失?

.net wcf asmx

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

如何使用CodeIgniter填充图像?

我的用户正在上传任意大小XX x YY的图像.我想找到更大的尺寸并将图像缩小到250x250的正方形,并添加透明填充以弥补差异.CI的Image Lib有没有办法实现这个目标?

image-manipulation codeigniter

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

我应该使用纯PHP/MySQL来开发Web应用程序吗?

自从我还是个孩子以来,我一直在研究编程/脚本语言.我从HTML和CSS开始,然后继续学习PHP(我非常擅长),然后是Python,Perl和C(++).我最近在PHP(以及MySQL)中做了很多工作.

花了这么多时间后,学习这些语言,我现在想要做的事与他们.我正在考虑开始/贡献一个开源项目; 几乎可以肯定是某种Web应用程序.

根据我编写(不可否认的小)Web应用程序的经验,我发现编写"纯"PHP是一个非常缓慢而乏味的过程.

我的问题是:如果我要从头开始编写一个相对复杂/大型的Web应用程序,我该怎么写呢?我应该使用纯PHP/MySQL,还是使用像Django,Rails或CakePHP这样的框架?

php mysql web-applications

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

如何在as3中定义枚举?

有没有办法在AS3中以我们在其他语言中的方式定义枚举?我可以用这样的定义值定义常量:

private const CONST_1:int = 0;
private const CONST_2:int = 1;
private const CONST_3:int = 2;
Run Code Online (Sandbox Code Playgroud)

等等.如果我想在3之间插入一些其他常量,我需要移动所有这样的值:

private const CONST_1:int = 0;
private const CONST_2:int = 1;
private const CONST_2A:int = 2;
private const CONST_3:int = 3;
Run Code Online (Sandbox Code Playgroud)

而在其他语言中,我最终只会添加一个新的成员来枚举闭包:

enum {
    CONST_1 = 0,
    CONST_2,
    CONST_2A,
    CONST_3
} MyConstEnum;
Run Code Online (Sandbox Code Playgroud)

AS3有类似的东西吗?

谢谢

enumeration actionscript-3

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

如何使用 OpenSSL 使用我的公钥加密消息,然后使用我的私钥解密?

这是我尝试过的:

使用我的公钥加密消息

openssl enc -aes-256-cbc -salt -kfile key.pub -in message.txt -out message.enc
Run Code Online (Sandbox Code Playgroud)

使用我的私钥解密消息

openssl enc -d -aes-256-cbc -salt -in message.enc -pass file:mykey.pem 
Run Code Online (Sandbox Code Playgroud)

解密错误

bad decrypt
452:error:06065064:digital envelope routines:EVP_DecryptFinal_ex:bad decrypt:evp_enc.c:330:
Run Code Online (Sandbox Code Playgroud)

encryption openssl public-key private-key

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

在限制之间搜索std :: string

如果您知道字符串中的开始和结束位置,从哪里开始并结束搜索.例如 -

string s = StringStringString

|S |t |r |i |n |g |S |t |r |i |n |g |S |t |r |i |n |g
 0  1  2  3  4  5  6  7  8  9  10 11 12 13 14 15 16 17
Run Code Online (Sandbox Code Playgroud)

如何在字符串中找到"tr",指定开始搜索的位置在索引6处,结束搜索的位置是索引9.

我正在尝试设置一个搜索限制,所以它不会超越它.

c++ string stl

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

Android:使用数组项填充列表视图

我是Android的新手,我想我正在尝试做一些非常基本的事情:我的数组中有5个字符串(比如'One','Two',......).我想在listactivity中将这5个字符串添加到列表视图中.

我的列表:

<ListView 
    android:id="@+id/android:list"
    android:layout_width="wrap_content"
    android:layout_height="wrap_content"/>
</LinearLayout>
Run Code Online (Sandbox Code Playgroud)

我的列表行:

<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
    android:layout_width="wrap_content"
    android:layout_height="wrap_content"
    android:orientation="horizontal">
<TextView android:id="@+id/homeItemName" 
    android:layout_width="wrap_content"
    android:layout_height="wrap_content"
    android:layout_weight="1"/>
</LinearLayout>
Run Code Online (Sandbox Code Playgroud)

基本上,我想将Array项绑定到TextView homeItemName.我可能稍后在我的行中添加其他项目,所以我不能只将listview绑定到条目.

谢谢!

java arrays android listview

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

我可以使用类的方法而不实例化这个类吗?

我有一个有几个方法的类,这些方法中没有构造函数.

所以,我想知道是否可以在没有创建类实例的情况下调用类的方法.

例如,我可以这样做:

NameOfClass.doMethod(x1,x2,...,xn)
Run Code Online (Sandbox Code Playgroud)

总的来说,我不明白为什么它不可能.我只是调用一个函数来做某事(或返回一些值).如果可能,如果方法为类的私有变量设置值,将会发生什么.我怎样才能达到这个值?以同样的方式?

NameOfClass.nameOfVariable
Run Code Online (Sandbox Code Playgroud)

java oop methods class instantiation

23
推荐指数
4
解决办法
7万
查看次数