问题标签 [computer-science]

如果您现在有机会参加一门计算机科学课程，并因此显着增加您在某个学科领域的知识，那会是什么？本科或研究生水平。

编译器？分布式算法？并发理论？高级操作系统？

让我知道为什么。

（请注意，我很欣赏这不是一个牵强的场景 - 但时间和惯性可能会阻止人们参加课程或阅读书籍或其他任何东西）

我最近询问了过去 10 年的新语言和语言特性，但显然没有。

但是我注意到一个问题是我们的大部分注意力都集中在各种类型的微积分上。但是考虑一下，理论上我可以将神经网络和遗传编程视为非基于微积分的编程模型，尽管缺乏独立的实现，但它们是近年来诞生的有趣想法（比 lambda 1930 还少）。

同样开箱即用的还有查询语言、正则表达式和基于图形/树的设计，虽然部分是数学的，但不是微积分，这让我思考现在编程中哪些其他非微积分设计很重要，以及其他什么领域可能为我们提供新的编程范式？

**注意：**这个问题不是关于“新”，而是关于不是来自微积分。

据我所知，我从来没有遇到过计算机语言中的SHOULD构造，但话说回来，与那里的数百种语言相比，我不知道那么多语言。

无论如何，应该和其他情态动词在自然语言中非常常见，在编写文档和具有法律约束力的合同时它们的含义非常清楚，因此它们并不是真正的灰色术语，理论上可以用编程术语来表达（我猜）。

例如ASSERT，在某种意义上支持MUST构造。

有没有这类事情的实际例子？有没有关于它的研究？我猜测一些基于规则的系统，也许模糊逻辑算法就是这样工作的。

我刚刚接受了一个问题的采访，我很好奇答案应该是什么。问题本质上是：

假设您有一个未排序的 n 个整数列表。您如何找到此列表中的 k 个最小值？也就是说，如果你有一个 [10, 11, 24, 12, 13] 的列表并且正在寻找 2 个最小值，你会得到 [10, 11]。

我有一个 O(n*log(k)) 解决方案，这是我最好的，但我很好奇其他人想出了什么。我将通过发布我的解决方案来避免污染人们的大脑，并将在稍后对其进行编辑。

编辑#1：例如，类似的函数：list getMinVals(list &l, int k)

编辑#2：它看起来像是一个选择算法，所以我也会加入我的解决方案；遍历列表，并使用优先级队列来保存最小值。优先级队列的规范是最大值将在优先级队列的顶部结束，因此在将顶部与元素进行比较时，顶部将被弹出，较小的元素将被推送。这假设优先级队列有一个 O(log n) 推送和一个 O(1) 弹出。

我要开始学习抽象代数——群、环等。我有兴趣了解任何编程语言，如果有的话可以帮助我学习/尝试我在理论上学到的概念。

编辑：我并没有真正考虑实施我学到的东西。我很想知道任何已经支持它们的语言。

我想知道哪种 Integer 或 Float 类型最快。
我在想字节比整数快，因为它的范围更小。
有人告诉我..在某些情况下整数比一个字节快。

第二个问题：
GPU 正在走向世界统治..
所以我问自己：Double 能否比 Integer“更快”.. 因为 FPU
那么专家在哪里？:)

我正在攻读有机化学的研究生学位。

现在，我所在地区的许多有才华的人都在走向纳米技术。

现代计算机科学中的等效领域是什么？

从语法生成句子的常用方法是什么？

我想要一种与解析器相反的算法。也就是说，给定一个正式的上下文无关语法（比如 LL），我想生成一个符合该语法的任意句子。我在这里使用句子来表示任何有效的文本主体，因此它实际上可以是一个完整的程序（即使它没有任何意义——只要它在语法上是正确的）。

示例语法：

示例生成程序：

这个时候最重要的是什么？我知道我可以在以后获得编程经验。毕业后我应该学习以下哪一项才能成为一名优秀的程序员或分析师？

• 数据结构
• 算法
• 软件工程
• 低级方面
• 设计模式和OO分析

[编辑]

感谢您的回答。我想包括其他重要主题，以供其他学生参考：

• 并发编程
• 操作系统

[/编辑]

注意：我认为列表的第一项应该是学习英语

While reading through some lecture notes on preliminary number theory, I came across the solution to water jug problem (with two jugs) which is summed as thus:

Using the property of the G.C.D of two numbers that GCD(a,b) is the smallest possible linear combination of a and b, and hence a certain quantity Q is only measurable by the 2 jugs, iff Q is a n*GCD(a,b), since Q=sA + tB, where:

And, then the method to the solution is discussed

Another model of the solution is to model the various states as a state-space search problem as often resorted to in Artificial Intelligence.

My question is: What other known methods exist which models the solution, and how? Google didn't throw up much.