首页 文章
  • 825 votes
     answers
     views

    理解“随机性”

    我不能理解这个,这是更随机的? rand() 要么 rand() * rand() 我发现它是一个真正的脑筋急转弯,你能帮助我吗? EDIT: 直觉上我知道数学答案将是它们同样随机,但我不禁想到,如果你将两者相乘的话“运行随机数算法”两次,那么你将创造一些比随机更随机的东西它一次 .
  • 202 votes
     answers
     views

    当没有足够的内存来抛出OutOfMemoryError时会发生什么?

    我知道每个对象都需要堆内存,堆栈上的每个原语/引用都需要堆栈内存 . 当我尝试在堆上创建一个对象并且没有足够的内存来执行此操作时,JVM会在堆上创建一个java.lang.OutOfMemoryError并将其抛给我 . 所以隐含地说,这意味着JVM在启动时保留了一些内存 . 当这个保留的内存用完时会发生什么(它肯定会用完,下面的讨论),而且JVM上没有足够的内存来创建java.lang.OutO...
  • 145 votes
     answers
     views

    Map 和字典有什么区别?

    我知道 Map 是一种将键映射到值的数据结构 . 字典不一样吗? Map 和字典1有什么区别? 1.我不是在询问它们是如何用X或Y语言定义的(这似乎是人们在这里提出的问题),我想知道它们在理论上的区别 .
  • 0 votes
     answers
     views

    马尔可夫决策过程: Value 迭代,我如何以及在何处找到转移概率?

    有一个10x10的网格世界,被墙围绕着 . 噪音= 0.15,折扣= 0.91 . 有四个动作:西,东,北,南 . 这些操作在初始策略中都是“北”,所有网格单元格都等于0.00 . 在每次迭代之后,策略中的操作需要更新为指向具有最高值的相邻网格的方向 . 有两个终端网格,一个有奖励2,另一个是-2 . 应该在开头使用给定的变量来设置位置 . 一个网格由一块石头占据,其位置由开头的给定变量指定 . ...
  • 477 votes
     answers
     views

    您如何根据号码检测信用卡类型?

    我试图弄清楚如何根据其数量来检测信用卡的类型 . 有谁知道一个明确,可靠的方法来找到这个?
  • 185 votes
     answers
     views

    就地基数排序

    这是一篇很长的文字 . 请多多包涵 . 归结起来,问题是: Is there a workable in-place radix sort algorithm ? 初步 我有很多小的固定长度字符串,只使用字母“A”,“C”,“G”和“T”(是的,你已经猜到了:DNA)我想要排序 . 目前,我使用 std::sort ,它在STL的所有常见实现中使用introsort . 这非常有效 . 但是,我...
  • 69 votes
     answers
     views

    你能提供解析HTML的例子吗?

    如何使用各种语言解析HTML并解析库? 回答时: 个别评论将链接到有关如何使用正则表达式解析HTML的问题的答案,作为展示正确行事方式的一种方式 . 为了保持一致性,我要求该示例解析锚文件中 href 的HTML文件 . 为了便于搜索此问题,我要求您遵循此格式 语言:[语言名称] 图书馆:[图书馆名称] [example code] 请使库成为库文档的链接 . 如果您想提供除提取链接之外的示例...
  • 116 votes
     answers
     views

    TDD与单元测试[关闭]

    我的公司对我们的代码进行单元测试是相当新的 . 我已经阅读了TDD和单元测试一段时间,并确信它们的 Value . 我试图让我们的团队相信TDD值得学习和改变我们的编程思路,但这是一场斗争 . 这让我想到了我的问题 . TDD社区中有很多人非常虔诚地写测试然后编写代码(我和他们在一起),但是对于正在与TDD斗争的团队来说,妥协仍然会带来额外的好处吗? 编写代码后,我可能成功让团队编写单元测试(可...
  • 3 votes
     answers
     views

    继承:使用基类或派生类来做东西[关闭]

    这是一个关于应该使用继承方式的简单问题 . 考虑到我必须提供业务逻辑来打印'foo'和'bar'并且我有两个类的层次结构:一个具有仅打印'foo'的方法和另一个首先扩展并具有打印'bar'的方法 . 在这两个类中,我有一个名为 necessaryMethod() 的方法,负责调用那些打印'foo'和'bar'的方法 . 我用两种方法实现它的方式: 第一种方法是让基类做一些事情,派生类利用它 . 第...
  • 111 votes
     answers
     views

    哈希密码和加密密码之间的区别

    目前最高票数为this question州: 另一个不是安全问题的安全问题虽然与安全性有关,但它是完整的,并且很难解决散列密码和加密密码之间的区别 . 最常见于代码中的程序员试图提供不安全的“提醒我密码”功能 . 究竟是什么区别?我总是认为哈希是一种加密形式 . 海报所指的不安全功能是什么?
  • 16 votes
     answers
     views

    在非常大的稀疏矩阵上应用PCA

    我正在使用R进行文本分类任务,并且我获得了一个大小为22490×120,000的文档术语矩阵(只有400万个非零条目,少于1%的条目) . 现在我想通过利用PCA(主成分分析)来降低维数 . 遗憾的是,R无法处理这个巨大的矩阵,所以我将这个稀疏矩阵存储在“矩阵市场格式”的文件中,希望使用其他一些技术来做PCA . 因此,任何人都可以给我一些有用库(无论编程语言)的提示,它可以轻松地使用这个大型矩阵...
  • 0 votes
     answers
     views

    确定什么是业务以及什么是应用程序逻辑

    我是这些概念的新手,目前正试图了解我正在使用MVC概念开发的应用程序中的业务和应用程序逻辑 . 在我看来,大多数人都同意应用程序逻辑属于控制器而业务逻辑属于模型 . 这基本上是我希望能够确定什么是什么的原因,所以在阅读问题时要记住这一点,不要错过这一点 . 业务逻辑 我听过的一种方法是将业务逻辑视为一种可以由与编程无关的人描述的东西,只是试图解释一切是如何工作的 . 这基本上涉及要显示的各种数据以...
  • 25 votes
     answers
     views

    找出两个三角形是否相交

    给出2组积分 ((x1,y1,z1),(x2,y2,z2),(x3,y3,z3))和 ((p1,q1,r1),(p2,q2,r2),(p3,q3,r3))各自在3D空间中形成三角形 . 你怎么知道这些三角形是否相交? 该问题的一个显而易见的解决方案是找到由每个三角形形成的平面的方程 . 如果平面是平行的,则它们不相交 . 否则,使用这些平面的法向矢量找出由这些平面的交点形成的线的方程 . 现在,如...
  • 58 votes
     answers
     views

    为什么switch语句而不是if-else?

    我到目前为止还不是一个核心程序员,主要是小型Python脚本,我写了几个分子动力学模拟 . 对于真正的问题:switch语句有什么意义?你为什么不能只使用if-else语句? 感谢您的回答,如果之前有人询问过,请指向我的链接 . EDIT S.Lott指出,这可能是问题的重复If/Else vs. Switch . 如果你想关闭然后这样做 . 我将把它留待进一步讨论 .
  • 316 votes
     answers
     views

    为什么quicksort比mergesort更好?

    我在接受采访时被问到这个问题 . 他们都是O(nlogn),但大多数人使用Quicksort而不是Mergesort . 这是为什么?
  • 2 votes
     answers
     views

    有效地以二进制格式存储数字列表

    我在C中编写了一个压缩算法(主要是为了好玩),我需要能够以二进制形式存储数字列表 . 此列表的每个元素都将以两位数的形式出现,均低于10(如 (5,5), (3,6), (9,2) ) . 我可能会存储数千个这样的对(在我的压缩算法中,每个字符串中都有一对) . 显然,最简单的方法是连接每一对( - > 55, 36, 92 )以产生一个2位数字(因为它们're just one digi...
  • 16 votes
     answers
     views
  • 8 votes
     answers
     views

    如何向非技术受众解释API?

    一点背景:我有机会向我国的一家大型汽车共享公司的管理层提出公共API的想法 . 目前,预订汽车的唯一选择是非常慢的网络界面和难以到达的呼叫中心 . 因此,我对编写自己的搜索界面,将此功能集成到其他产品和应用程序等中的可能性感到兴奋 . 问题是:由于这家公司的特殊性,我首先必须通过一个委托来获得我的建议,这完全由非技术性和相当保守的人组成 . 如何向这样的受众解释API的概念?
  • 125 votes
     answers
     views

    异步与多线程 - 有区别吗?

    异步调用是否始终创建新线程?两者有什么区别? 异步调用是始终创建还是使用新线程? Wikipedia says: 在计算机编程中,异步事件是独立于主程序流发生的事件 . 异步操作是在非阻塞方案中执行的操作,允许主程序流继续处理 . 我知道异步调用可以在单线程上完成吗?这怎么可能?
  • 996 votes
     answers
     views

    Ukkonen的后缀树算法用简单的英语

    此时我觉得有点厚 . 我有数学背景,当他们开始过度使用数学符号系统时,很多解释都没有 . 最接近我发现的一个很好的解释是Fast String Searching With Suffix Trees,但他掩盖了各个点,算法的某些方面仍然不清楚 . 这个在Stack Overflow上对这个算法的逐步解释对于我以外的许多其他人来说都是非常宝贵的,我敢肯定 . 供参考,这里's Ukkonen'论文的...
  • 5 votes
     answers
     views

    使用Facebook访问令牌作为OAuth2.0中的资源所有者凭据

    OAuth 2.0规范定义了Resource Owner Password Credentials Grant Type,它允许资源所有者密码凭证(即用户名和密码)直接用作授权授权以获取访问令牌 . 我想允许用户在客户端上“通过Facebook登录”,而不是直接提供凭据 . 然后,客户端可以将用户的Facebook访问令牌交换为授权服务器的访问令牌 . 这个方案是否适合OAuth2的框架?
  • 102 votes
     answers
     views

    你应该如何从源代码控制构建数据库?

    关于数据库对象是否应该受版本控制的SO社区维基进行了一些讨论 . 但是, I haven't seen much discussion about the best-practices for creating a build-automation process for database objects. 这对我的团队来说是一个有争议的讨论点 - 特别是在评估数据库部署自动化方法的好处和风险时,...
  • 6 votes
     answers
     views

    在强制使用唯一节点属性时进行寻路 - 我应该使用哪种算法?

    Update 2011-12-28: Here's a blog post with a less vague description of the problem I was trying to solve, my work on it, and my current solution: Watching Every MLB Team Play A Game 我正试图解决一种奇怪的寻路挑战 ....
  • 35 votes
     answers
     views

    什么是堆栈溢出?

    什么是堆栈溢出错误?可能会出现什么类型的程序/编程语言?是否不太可能在Web应用程序代码中出现?
  • 55 votes
     answers
     views

    如何确定要使用的日志级别? [关闭]

    日志级别WARN,ERROR和FATAL非常清楚 . 但什么时候是DEBUG,什么时候是INFO? 我已经看到一些在INFO级别上令人烦恼的项目,但我也看到了过多地支持DEBUG级别的代码 . 在这两种情况下,有用的信息都隐藏在噪音中 . 确定日志级别的标准是什么?
  • 627 votes
     answers
     views

    什么是尾部呼叫优化?

    很简单,什么是尾部调用优化?更具体地说,任何人都可以显示一些可以应用的小代码片段,而不是在哪里,并解释为什么?
  • 975 votes
     answers
     views

    最奇怪的语言特征

    在您看来,您遇到的最令人惊讶,奇怪,奇怪或真正的“WTF”语言功能是什么? Please only one feature per answer.
  • 1 votes
     answers
     views

    在给定坐标/点列表的情况下查找单独多边形的数量

    给定一个形成多边形的坐标列表_147188_是否有一个特定的算法可用于查找这些点创建的单独多边形的数量?1447189_? 如果没有算法,那么计算这些单独多边形的最有效方法是什么? 我尝试过使用SAT但性能很差,因为我必须创建每个单独的多边形并检查它是否与其他所有多边形相撞 . 为了说明我想要最终实现的目标,在下图中您可以看到我想要计算/找到的多边形在某些情况下由连接方块组成 . 另请注意,我实...
  • 383 votes
     answers
     views

    什么时候抛出异常?

    我为我的应用程序不期望的每个条件创建了异常 . UserNameNotValidException , PasswordNotCorrectException 等 但是我被告知我不应该为这些条件创建例外 . 在我的UML中,那些是主流的例外,为什么它不应该是例外? 创建例外的任何指导或最佳实践?
  • 4 votes
     answers
     views

    快速查找2的幂数位

    任务是搜索2 ^ 10000以下的每个2的幂,返回包含字符串的第一个幂的索引 . 例如,如果要搜索的给定字符串是“7”,则程序将输出15,因为2 ^ 15是其中包含7的第一个幂 . 我通过蛮力尝试来解决这个问题,大约70%的测试用例超时 . for i in range(1,9999): if search in str(2**i): print i bre...

热门问题