小编P S*_*ved的帖子

今天有一个关于SO 的问题,作者在采访中遇到了NP完全问题,他显然没有被告知这是一个问题.

问这些问题的目的是什么？在询问这些事情时,面试官会有什么样的行为？证明？有用的启发式方法？如果它不是每个人都应该知道的众所周知的NP完全问题,那么问一个人是否合法？(这里有很多)

Git因其鼓励的提交邮件标题长度限制而臭名昭着:第一行不应超过50个字符(适合电子邮件标题).

这让我想起......好吧,是否有一个钩子会在推送到服务器后自动将提交消息发布到Twitter？

我想编写一个命名范围来从其id获取记录.

例如,我有一个名为的模型Event,我想模拟Event.find(id)使用以named_scope获得未来的灵活性.

我在我的模型中使用了这段代码:

named_scope :from_id, lambda { |id| {:conditions => ['id= ?', id] } }

我从我的控制器那里叫它Event.from_id(id).但我的问题是它返回一个Event对象数组而不是一个对象.

因此,如果我想得到事件名称,我必须写

event = Event.from_id(id)
event[0].name

而我想要的是

event = Event.from_id(id)
event.name

我在这里做错了吗？

很多语言(可能都是这些语言)旨在使编写程序更容易.它们都有不同的领域,旨在简化这些领域的开发程序(C使开发低级程序更容易,Java使开发复杂的业务逻辑更容易,等等).为了以更容易,更自然,更不容易出错的方式编写和维护程序,可能会牺牲其他目的.

是否有任何专门用于验证源代码的语言 - 即静态分析 - 更容易？当然,为现代机器编写通用程序的能力也应该持续存在.

我想使用断言并在我的ruby代码中放置valuidations(例如:检查是否创建了zip文件,标签是否存在,文本区域中是否有消息等).我已经提出了一些断言声明assert @selenium.is_text_present(textMessage),但它们不起作用.

如果要安装断言的任何ruby gem,请告诉我.

我试图说"git存储库的下载只有在目录yank /存在时才会起作用.如果目录yank /不存在那么就成功"

yank/gist.el/gist.el : yank
    cd yank ; git clone http://github.com/defunkt/gist.el.git 

yank:
    mkdir yank

我正在使用makepp - http://makepp.sf.net 并收到错误:

[metaperl@andLinux ~/edan/pkg/gist.el] makepp
makepp: Loading makefile `/home/metaperl/edan/pkg/gist.el/Makeppfile'
makepp: Entering directory `/home/metaperl/edan/pkg/gist.el'
mkdir yank
mkdir: cannot create directory `yank': File exists
makepp: error: Failed to build target `/home/metaperl/edan/pkg/gist.el/yank' [1]
makepp: 0 files updated, 0 phony targets built and 1 target failed
[metaperl@andLinux ~/edan/pkg/gist.el] 

但是为什么它会尝试使yank目录存在？"源"已经创建了......

我想忽略在bash中匹配之前出现的所有行(也忽略匹配的行.输入的示例可能是

R1-01.sql
R1-02.sql
R1-03.sql
R1-04.sql
R2-01.sql 
R2-02.sql
R2-03.sql

如果我匹配R2-01.sql这个已经排序的输入,我想得到

R2-02.sql
R2-03.sql

我如何使用shell单行和常用GNU工具来连接两个文件中的行,如笛卡尔积？什么是最简洁,美丽和"linuxy"的方式？

例如,如果我有两个文件:

$ cat file1
a
b
$ cat file2
c
d
e

结果应该是

a, c
a, d
a, e
b, c
b, d
b, e

我知道批处理文件的所有内容并且之前已经完成了,但是我不清楚makefile是什么.它看起来像一个批处理文件.有什么相似之处和差异？

这个问题是最后一根稻草; 我一直想知道它,

为什么人们会将"算法"和"数据结构"视为可以相互分离的东西？

我看到很多证据表明它们在程序员的脑海中是分开的.

• 他们要求 "数据结构和算法"书籍
• 他们将"数据结构"和"算法"称为单独的大学课程
• 他们"知道算法",但"在数据结构中很弱"(找不到链接,抱歉).
• 等等

在我看来,"数据结构" 是算法,因为"数据结构"的概念是关于操作进出结构的数据的算法.但这种观点似乎不是主流.我错过了什么？

编辑:不幸的是,我没有很好地提出问题.人们编写的程序中数据结构和算法的分离是很自然的,因为前者是数据,后者是函数(在STL这样的半功能框架中,它是整个事物的核心).

但上述观点以及问题本身指的是人们思考的方式,以及他们在头脑中安排知识的方式.这甚至不必与代码编写有关.

以下是人们将"算法"和"数据结构"分开时的一些链接:

• 修订:算法和数据结构