Questions tagged «computer-science»

计算机科学(CS)是编程背后的科学。它是对信息和计算的理论基础以及在计算机系统中实现和应用它们的实用技术的研究。




30
什么是鲜为人知但有用的数据结构?
已锁定。该问题及其答案被锁定,因为该问题是题外话,但具有历史意义。它目前不接受新的答案或互动。 周围有一些确实有用的数据结构,但大多数程序员都不知道。他们是哪一个? 每个人都知道链表,二进制树和哈希,但是例如跳过列表和Bloom过滤器呢。我想了解更多不是很常见的数据结构,但是值得一读,因为它们依赖于出色的构想并丰富了程序员的工具箱。 PS:我对诸如跳舞链接之类的技术也很感兴趣,这些技术巧妙地利用了通用数据结构的属性。 编辑:请尝试包含指向更详细描述数据结构的页面的链接。另外,尝试添加一些关于数据结构为何如此酷的词(如JonasKölker所指出的)。另外,尝试为每个答案提供一种数据结构。这将使更好的数据结构仅凭其投票就可以浮动到顶部。



23
什么是“ 2的补码”?
我正在上计算机系统课程,并且在某种程度上一直在努力与Two's Complement交流。我想了解它,但是我读过的所有内容都没有为我带来帮助。我已经阅读了维基百科文章和其他各种文章,包括我的教科书。 因此,我想开始这个社区Wiki帖子,以定义Two's Complement是什么,如何使用它以及它如何在诸如强制类型转换(从有符号到无符号,反之亦然),按位操作和移位操作等操作期间影响数字。 我希望有一个清晰简洁的定义,使程序员容易理解。


18
什么是Y组合器?[关闭]
已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗?更新问题,使其仅通过编辑此帖子来关注一个问题。 2年前关闭。 Y组合器从事物的“功能”方面讲是计算机科学概念。大多数程序员甚至对组合器一无所知。 什么是Y组合器? 组合器如何工作? 它们有什么用? 它们在程序语言中有用吗?

19
从递归到迭代的方法
在多年的编程中,我已经使用了很多递归来解决简单的问题,但是我完全意识到有时由于内存/速度问题而需要迭代。 因此,在很久以前的某个时候,我去尝试寻找是否存在将通用递归方法转换为迭代的任何“模式”或教科书方法,却一无所获。或至少没有什么我能记住的会有所帮助。 有一般规则吗? 有没有“模式”?





3
使用Java在DOM解析中进行规范化-它如何工作?
在本教程中,我在DOM解析器的代码中看到以下行。 doc.getDocumentElement().normalize(); 我们为什么要进行这种归一化? 我阅读了文档,但我听不懂一个字。 将所有Text节点置于该节点下子树的完整深度 好吧,那么有人可以告诉我(最好是附照片)这棵树是什么样的吗? 谁能解释我为什么需要规范化? 如果我们不规范会怎样?

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.