Questions tagged «language-agnostic»

将此标签用于独立于任何特定编程语言的编程问题。

27
什么是堆栈和堆?
编程语言书籍解释了值类型是在堆栈上创建的,而引用类型是在堆上创建的,而没有说明这两个是什么。我还没有阅读清楚的解释。我了解堆栈是什么。但, 它们在哪里和在哪里(物理上在真实计算机的内存中)? 它们在多大程度上受操作系统或语言运行时的控制? 他们的范围是什么? 什么决定了它们的大小? 是什么使速度更快?

12
基于表单的网站身份验证的权威指南
已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗?更新问题,使其仅通过编辑此帖子来关注一个问题。 3年前关闭。 网站的基于表单的身份验证 我们认为,堆栈溢出不仅应作为解决非常具体的技术问题的资源,而且还应作为解决常见问题的通用准则。“基于表单的网站身份验证”应该是此类实验的一个不错的主题。 它应包括以下主题: 如何登入 如何登出 如何保持登录状态 管理Cookie(包括建议的设置) SSL / HTTPS加密 如何储存密码 使用秘密问题 忘记的用户名/密码功能 使用随机数来防止跨站点请求伪造(CSRF) OpenID “记住我”复选框 浏览器自动完成用户名和密码 秘密URL(受摘要保护的公共URL) 检查密码强度 电子邮件验证 还有更多关于 基于表单的身份验证 ... 它不应包含以下内容: 角色和授权 HTTP基本认证 请通过以下方式帮助我们: 建议子主题 提交有关此主题的好文章 编辑官方答案

30
如何有效地将袜子配对?
昨天我从干净的洗衣店里给袜子配对,发现我做这件事的方式不是很有效。我一直在天真地搜寻-挑选一只袜子,然后“反复”寻找那双袜子。这需要遍历的n / 2 * N / 4 = N 2平均/ 8的袜子。 作为计算机科学家,我在想我能做什么?当然会想到进行排序(根据大小/颜色/ ...)以实现O(NlogN)解决方案。 不能选择散列或其他非现场解决方案,因为我无法复制袜子(尽管如果可以的话,可能会很好)。 因此,问题基本上是: 给定一堆n袜子,其中包含2n元素(假设每只袜子都具有一对完全匹配的袜子),最好的方法是将它们有效配对并具有对数的额外空间?(我相信我可以记住该信息的数量,如果需要的话。) 我希望能从以下几个方面回答这个问题: 大量袜子的一般理论解决方案。 袜子的实际数量不是很大,我不相信我的配偶和我有超过30对。(而且很容易区分我的袜子和她的袜子;也可以使用吗?) 它等同于元素区分性问题吗?







7
普通英语的Ukkonen后缀树算法
在这一点上我感觉有点浓。我花了几天的时间试图完全围绕后缀树构造,但是由于我没有数学背景,因此许多解释都使我难以理解,因为它们开始过度使用数学符号系统。我发现的最接近很好的解释是带有后缀树的快速字符串搜索,但是他掩盖了各个要点,并且算法的某些方面仍不清楚。 我敢肯定,在堆栈溢出上对此算法的分步说明对我以外的其他许多人来说都是无价的。 作为参考,这里是有关算法的Ukkonen论文:http : //www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf 到目前为止,我的基本了解: 我需要遍历给定字符串T的每个前缀P 我需要遍历前缀P中的每个后缀S并将其添加到树中 要将后缀S添加到树中,我需要遍历S中的每个字符,其中的迭代包括沿着以S中相同的字符集C开头的现有分支以及当我将边缘拆分成后代节点时进行在后缀中找到一个不同的字符,或者如果没有匹配的边要走。当找不到匹配的边沿C向下走时,将为C创建新的叶边。 正如大多数解释中所指出的那样,基本算法似乎是O(n 2),因为我们需要逐步处理所有前缀,然后才需要逐步处理每个前缀的每个后缀。Ukkonen的算法显然是独特的,因为他使用了后缀指针技术,尽管我认为这是我难以理解的。 我也很难理解: 准确地分配,使用和更改“活动点”的时间和方式 该算法的规范化方面发生了什么 为什么我看到的实现需要“修复”他们使用的边界变量 这是完整的C#源代码。它不仅可以正常工作,而且支持自动规范化,并呈现输出的外观更好的文本图。源代码和示例输出位于: https://gist.github.com/2373868 更新2017-11-04 多年后,我发现后缀树有了新的用途,并在JavaScript中实现了该算法。要点在下面。它应该没有错误。npm install chalk从相同位置将其转储到js文件中,然后与node.js一起运行以查看一些彩色输出。在同一个Gist中有一个精简版,没有任何调试代码。 https://gist.github.com/axefrog/c347bf0f5e0723cbd09b1aaed6ec6fc6


30
最奇怪的语言功能
已锁定。该问题及其答案被锁定,因为该问题是题外话,但具有历史意义。它目前不接受新的答案或互动。 您认为您遇到的最令人惊讶,奇怪,奇怪或真正的“ WTF”语言功能是什么? 每个答案只能使用一项功能。


19
框架和库之间有什么区别?[关闭]
已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗?更新问题,使其仅通过编辑此帖子来关注一个问题。 3年前关闭。 框架和库有什么区别? 我一直认为图书馆是一组对象和功能,专注于解决特定问题或应用程序开发的特定领域(即数据库访问)。另一方面,它是一个框架,它是一组以特定方法论(即MVC)为中心的库的集合,涵盖了应用程序开发的所有领域。


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.