编译器如何管理其内存占用情况?
How do compilers manage their memory footprint?

编译器能够编译大量的源代码。 这个庞大的代码在编译阶段被翻译成AST。 我想如果代码很大,这个AST也会变得很大。 ...

文件访问速度
File access speed

我有一个理论问题:我想使用存储对象位置的文件(每行包含坐标x和y)数据将从文件中每秒读取3次。 是个 ...

确定接口应该是多么细致?
Determine how fine-grained an interface should be?

我在界面中放置的细节越少,它的可重用性就越低。 另一方面,细节越少,似乎变得越来越空灵和无用。 是否有关于如何...的一组标准建议

此代码是否符合Java中的Quine?
Does this code qualify as a Quine in Java?

这是代码。 它基本上从原始代码文件中读取并打印到终端上。 import java.io. *; public class Quine {static void Quine()throws IOException {...

写作编译器,词法分析?
Writing Compilers, Lexical Analysis?

我完全不熟悉编写编译器。 所以我现在正在开始项目(用Java编码),在编码之前,我想更多地了解词法分析部分。 我研究了...

泡沫运行/简单排序
Runtime of bubble/simple sort

在类中,使用简单排序就像我们的O(N)运行时的第一个定义之一一样......但是,由于每次运行时它都会经历少一次的数组迭代,是不是更多...

Shift-reduce:何时停止减少?
Shift-reduce: when to stop reducing?

我正在尝试了解shift-reduce解析。 假设我们有以下语法,使用递归规则强制执行顺序操作,这受ANSI C Yacc语法的启发:S:A; P:...

使用DFS和双组分算法查找关节点
Finding articulation points using DFS and the bi-components algorithm

我在执行(不是代码)DFS时遇到了困难,它使用双组件算法来查找图中的关节点,该算法在我的计算机科学讲座中提出,我没有......

真的有解决问题的“最佳”方法吗?
Is there really a "Best" way of solving a problem?

我一直在研究很多这样的问题,要求采取“最好”的方式来做到这一点,或者“最好”的方式来做到这一点。 一个人最好的方式是让每个人都成为最好的方式吗? 真的可以有一个“...

在mySQL中定义域名?
Definition of domains in mySQL?

我正在进行大学生锻炼,并且有以下问题:“国家”表的领域是什么? 我对域的理解是它定义了属性的可能值。 ...

Clojure的代理模式的历史
History of Clojure's Agent Model

上下文Clojure代理不会被发送新的值。 他们被发送一个适用于旧值的函数。 在编程的最初几天,我发现这个计数器很直观,而且经常写代码...

按下自动机
Push Down Automata

为语言设计下推式自动机a ^ nbc ^ n + 2,n> 0我被要求为上述语言实现自动机..请帮忙吗? 我试着每次推(a)时弹出一个2(c)...

与PostgreSQL连接的好技术
Good technique for connections with PostgreSQL

我正在使用Npgsql通过.NET访问PostgreSQL。 我担心正确的方式来连接数据库,因为在我看来,这是一个昂贵的操作来打开连接,并...

DFA和常规语言
DFA and regular languages

我一直在考虑以下内容,我认为答案是肯定的。 DFA可接受的常规语言的每个子集是否也是DFA可接受的?

六角形平面的形式和运动表示
Form and movement representation of a hexagonal plane

表示四平面(一组正方形)的最基本方法是使用二维数组。 在C#中,我们将其声明为int [,]并且可以使我们的平面尽可能大:string [3,3] => ...

确定同步范围?
Determining synchronization scope?

在试图提高我对并发问题的理解时,我正在查看以下场景(编辑:我已将示例从List更改为Runtime,这更接近我所尝试的):public ...

一些函数式编程语言在语法上是否适合更好的性能?
Are some Functional Programming languages syntactically geared for better performance?

我听说在使用某些语言(RoR)时,生产力的多方面提高。 我也听说过一些虚拟机比其他虚拟机更优化(GHC?)。 但其他人正试图优化他们......

这是一个模棱两可的语法吗?
Is this an ambiguous grammar? How should I resolve it?

为了说明这一点,我对这类东西的了解是微不足道的。 无论如何,我一直在开发一个上下文无关的语法来描述alegbraic表达式的结构,所以我可以自己告诉CYK ...

定时器效率
Timer Efficiency

我计划开发一个有数以万计的对象的系统,每个对象最多可以有42个(但更有可能下​​降到4或5个左右),他们可能会执行单独的操作......

学习lambda微积分的先决条件
Pre-requisites for learning lambda calculus

任何人都可以告诉我什么是学习lambda微积分(如果有的话)的先决条件?

限制Java上的上传速度?
Limiting upload speed on Java?

我想以编程方式限制Java中的上传或下载操作。 我会假设我所需要做的就是检查上传速度有多快,并相应地插入Thread.sleep()...

你如何处理小部分数据?
How do you handle small sets of data?

对于非常小的数据集,我工作的策略通常是将它们粘贴到文本文件中,但根据我的经验,这可能是一个令人头痛的问题。 数据通常来自数据库并...

树:链接列表与数组(效率)
Trees: Linked Lists vs Arrays (Efficiency)

这是一个作业问题,我无法解答答案。 “假设一棵树每个节点可能有多达k个孩子,设v为每个节点的平均孩子数量。

计数代数数据类型
Counting of algebraic data types

我正在阅读/收听Chris Taylor关于代数数据类型的介绍。 http://chris-taylor.github.io/blog/2013/02/10/the-algebra-of-algebraic-data-types/还有一个关于功能的部分...

Multi-Sudoku AI方法
Multi-Sudoku AI approach

我为一个名为多数独的数独变体的解算器构思了一个解算器,其中多个棋盘重叠,如下所示:如果我正确理解游戏,则必须以这样的方式解决每个网格......

为什么一些编程语言比别人更快?
Why are some programming languages faster than others?

我知道ASM基本上是速度最快的,但它是什么让HLL比ASM更慢的抽象呢? 我的意思是抽象是例如在C ++中你有一个类,数据需要......

什么是解析HTML的最佳正则表达式(即使你不应该)?
What is the optimal regex for parsing HTML (even though you shouldn't)? Is there a perfect one?

好吧,我们都知道试图用正则表达式解析HTML会带来克苏鲁的愤怒。 很好。 关于你为什么不应该有一些很好的回应。 我接受这些,并发布这些...

标准正则表达式与Python正则表达式的差异
Standard Regex vs python regex discrepancy

我正在阅读一本书,他们提供了一个如何使用正则表达式匹配给定字符串的示例。 这是他们的例子:b *(abb *)*(a |ε) - a和b的字符串没有连续的a。 现在我'...

并行性的限制(求职面试问题)
The limits of parallelism (job-interview question)

给定无限数量的处理单元和无限空间,是否有可能在合理的时间内解决O(n!)复杂性问题? O(n!)问题的典型例子是蛮力...


? operator without else-part

我使用C#? 当我有影响一行的if语句并且它都是好的时候。 但让我说我有这个代码(使用经典的if语句):if(someStatement){someBool = true; // ...

SHA-1散列可以是纯数字吗?
Can a SHA-1 hash be purely numeric?

是否有可能SHA-1散列可以是纯数字,或算法是否确保必须至少有一个字母字符? 编辑:我代表它在基地16,作为一个字符串...

为什么在计算具有条件的行时需要MySQL中的“OR NULL”?
Why do I need "OR NULL" in MySQL when counting rows with a condition

有一个关于MySQL的COUNT()聚合函数的问题,它不断让我头脑发热。 我想解释一下为什么它按照这种方式工作。 当我开始...

意外的专业采访答案[closed]
Unexpected answer on a professional interview

这是一个100%的理论问题,也许是基于观点的。 在一次专业面试中,我得到了一个打印页面,里面有很多写得很好,格式不正确的两个班级的代码来分析......

理论:压缩算法,使一些文件更小,但没有更大的?
Theory: Compression algorithm that makes some files smaller but none bigger?

我遇到了这个问题; “一个无损压缩算法声称保证使一些文件变小,没有文件变大。是这样的吗?a)不可能b)可能但可能运行...

任何价值的程序员更深入地了解CPU?
Any value to a programmer to understand the CPU in more depth?

最近我发现我(和我认为大多数人)从Visual Basic这样的东西开始学习了计算机编程。 我开始怀疑我们是否先从低层开始,如果......

为什么不使用Compass / Blueprint Grid的语义类名?
Why not use semantic class names for the Compass/Blueprint Grid?

我最近开始了一个大型的多年客户端项目,而前端开发的第一阶段是创建一个模式库来在整个项目中使用。 我正在使用Compass和Blueprint ...

Delphi意外的覆盖行为
Delphi unexpected behavior of override

打开你的时间机器,并访问远古时代:这是德尔福,它是2007年。对于我们的初学者手册,我写了一些基本的编程(使用Delphi)。 这样做,我发现了一个怪癖,我不''...

哈斯克尔列表理解(数论问题)
haskell list comprehension (number theory problem)

我尝试在haskell中解决以下问题:使用(a ^ b mod 100)= 1查找每个a的最小数字b使用gcd(a,100)= 1查找每个a我试着这样:head [b | a < - [1 ..],b < - [1 ..],(a ^ b`...

线性有界自动机与图灵机相比有什么用处?
What are the useful limits of Linear Bounded Automata compared to Turing Machines?

有一些图灵机可以处理的语言是LBA无法处理的,但是有没有LBA无法解决但TM有用的实用问题? LBA只是一个有限的图灵机..​​.

这个概念有没有一个术语,它是否存在于静态类型语言中?
Is there a term for this concept, and does it exist in a static-typed language?

最近我开始注意到一些代码中的重复。 当然,一旦你注意到重复,它就会变成光栅。 这就是为什么我问这个问题。 这个想法是这样的:有时你写...

实体组件系统的设计
Designs of an entity component system

我想知道如何在C ++中实现实体组件系统(ECS从现在起)的最快版本。 首先,关于术语:场景是实体的容器(和系统在一些...

超图的真实世界应用
Real world applications of hypergraphs

超图是一种图形泛化,其中边可以连接许多顶点。 最近我看到很多关于超图的出版物(分割,聚类等)。 所以我的问题是:有没有...

为什么国家不能成为MVP中Presenter的一员?
Why state cannot be part of Presenter in MVP?

我读了http://www.codeproject.com/KB/architecture/MVC_MVP_MVVM_design.aspx,它说:尽管它们很强大,但MVC和MVP都有它们的问题。 其中之一是View的持久性...

把一个常量(两个幂)除以整数
Trick to divide a constant (power of two) by an integer

注意这是一个理论问题。 我很满意我的实际代码的性能。 我只是好奇是否有其他选择。 有一个技巧做一个整数除法...

OOP - 将调用放到数据访问层的位置?
OOP - Where to put the calls to the Data Access Layer?

我正在实现一个数据访问层(DAL),它基本上是一组使用(VB.NET)共享函数来实际执行数据库(CRUD)调用的类。 我想弄清楚最好的地方......

J引入分叉的动机是什么?
what's the motivation for J to introduce fork

对于从APL到J的演变,引入分叉的动机是什么? 我想用(+ /%#)来计算平均值是很好的,但是它也使得阅读更长的动词训练变得更加困难。 ...

为有向图中的每个顶点寻找可达到的顶点
Finding reachable vertices for every vertex in a directed graph

我知道使用蛮力方法来完成这个操作是在图的所有顶点上执行DFS。因此,对于这个算法,复杂度将是O(V | V + E |)。 但有没有更有效的方法来做到这一点?

分布式计算vs线程
Distributed computing vs threads

分布式计算和线程有多类似? 我发现两篇论文得出的结论截然相反:“多线程比网络更容易。线程如何简单和类似于...

如何将DFA转换为图灵机?
How to convert a DFA to a Turing machine?

拥有DFA图表,我如何将它转换为图灵机? 我是否必须找到DFA接受的语言,然后创建图灵机? 或者有直接的方法吗? 谢谢。
1 2 3 4 5 6