-
995 votes6 answers424 views
Ukkonen的后缀树算法用简单的英语
此时我觉得有点厚 . 我有数学背景，当他们开始过度使用数学符号时，许多解释都没有 . 最接近我发现的一个很好的解释是Fast String Searching With Suffix Trees，但他掩盖了各个点，算法的某些方面仍然不... -
743 votes5 answers225 views
如何确定我的pi计算是否准确？
我正在尝试各种方法来实现一个顺序给出pi数字的程序 . 我尝试了Taylor series方法，但事实证明它收敛得非常慢（当我在一段时间后将结果与在线值进行比较时） . 无论如何，我正在尝试更好的算法 . 因此，在编写程序时，我遇到了... -
3564 votes30 answers1240 views
如何有效地配对袜子？
昨天我把干净的洗衣店的袜子配对，弄清楚我做的方式效率不高 . 我正在做一个天真的搜索 - 挑选一个袜子和"iterating"堆，以找到它的一对 . 这需要平均迭代n / 2 * n / 4 = n2 / 8袜子 . 作为一名计算机科... -
723 votes30 answers1885 views
接口与基类
我应该何时使用接口，何时应该使用基类？ 如果我不想实际定义方法的基本实现，它应该始终是一个接口吗？ 如果我有狗和猫类 . 为什么我要实现IPet而不是PetBase？我可以理解有ISheds或IBarks（IMakesNoise？）的... -
342 votes15 answers181 views
签名与无符号整数
我是否正确地说有符号和无符号整数之间的区别是： 无符号可以保持较大的正值，而不是负值 . 无符号使用前导位作为值的一部分，而带符号版本使用最左位来标识数字是正数还是负数 . 有符号整数可以包含正数和负数 . 还有其他差异吗？ -
6 votes2 answers1356 views
从[SomePaymentProcesingCompany]汇款到银行账户
想象场景： 联盟会员通过向客户销售商品/服务/小部件来在我的网站上赚钱 . 您可以将其视为一个简单的联盟计划 . 这笔钱存储在一个帐户中，直到会员请求他们的钱 . 关联公司不想等待支票来邮件;他们想要登录他们的管理部门（在我的网站上）... -
278 votes15 answers1279 views
正则表达式只匹配字母
如何编写仅与字母匹配的正则表达式？ -
222 votes30 answers1970 views
在不可变集合上使用非变异“add”方法的最佳名称是什么？
对于华丽的 Headers 感到抱歉 - 如果我能想出一个简洁的 Headers ，我就不用问这个问题了 . 假设我有一个不可变的列表类型 . 它有一个操作 Foo(x) ，它返回一个新的不可变列表，其中指定的参数作为最后的额外元素 ... -
578 votes30 answers1794 views
最后的性能优化策略[关闭]
这个网站上已经有很多性能问题了，但是我发现几乎所有这些问题都是针对特定问题而且相当狭窄的 . 几乎所有人都重复这些建议，以避免过早优化 . 我们假设： 代码已经正常工作 所选择的算法对于问题的情况已经是最佳的 已经测量了代码，并且已经... -
2 votes2 answers62 views
手动编码的GUI应用程序设计和可视化
我们有像Netbeans / Visual studio这样的工具为java / C＃中的项目做GUI应用程序 . 但是当我们通过在Text-editor / IDE上编写代码而不使用组件来创建应用程序时 . 那么如何可视化GUI应用...