算法

算法

文章 1.3k 浏览 935

类似 AC 自动机这样让人惊喜的算法还有哪些?

AC 自动机简单来说就是: 构建 Trie 树 在 Trie 树上构建失配指针,成为 AC 自动机 自动机上匹配字符串 学过了一年多从来不觉得有什么特别之处,直到…

甜心 2022-08-30 16:14:41 10 0

PHP算法:如何把 00301.0050600变成正整数30100506

/** * @description 小数点变成正整数 * * @param $str * * @return mixed */ function toIntegerNum($str) { $str = preg_replace('/(\.\d+)([0]*)/…

女皇必胜 2022-08-30 16:00:13 23 0

如何设计更安全的验证码?

网站最近遭机器人骚扰略多,查了一下,原来机器自动识别准确率已经高到只能不断提高验证码难度。想重做一下验证码,但对这方面完全不了解,请问 机器…

红颜悴 2022-08-30 15:58:42 19 0

如何求证 prim 求出来的就是最小树?

如题,怎么证明呢? …

星星的轨迹 2022-08-30 01:36:25 7 0

微博热门的排序算法

我有一张微博表,表里记录了点赞、转发、评论的数值,现在想优化热门的排序算法。 Q:热门数值的保存:以前我是在微博表中有一个字段 _hot 表示热度…

年华零落成诗 2022-08-30 01:25:53 17 0

segmentfault的相关标签是如何算出来的?

比如,标签:PHP,相关标签为:mysql,apache,html,linux标签:node.js, 相关标签为:javascript,php,angularjs 本站的提问格式如下:标题:如何使用P…

可爱咩 2022-08-30 01:07:35 20 0

算法问题求解~

A big coorperation has N employees. The employees form a strict hierarchy. Each emplyee has at most one direct boss. At the same time, he o…

羁拥 2022-08-30 01:02:11 8 0

排队组合优化的求解

问题: 有n个slot,病人按确定分布到达,看病时间服从另一分布,求能使所有病人等待时间最小的预约方案,即每个slot预约几个病人? 求问这种问题该怎…

幽蝶幻影 2022-08-30 00:20:54 11 0

字符串的模糊匹配

例如:山西和山西省,新疆和新疆维吾尔自治区,摩托罗拉和Moto,facebook和fb,等等,应该用什么算法呢? 只知道字符串的精确匹配和字符串最短编辑距…

春风十里 2022-08-30 00:07:12 20 0

商品匹配算法

对于一种商品:http://product.dangdang.com/23477630.html 用什么算法能知道他和另一家网站的http://www.amazon.cn/gp/product/B00KFM43CO/ref=s9_w…

不顾 2022-08-29 23:41:03 12 0

关于邻接表占用空间的问题

最近看维基关于邻接表,有一点不是太明白 邻接表的占用空间是 m+n 我的理解应该是 m or 2m,但实际为什么会是 m+n,这个该怎样理解? …

疯了 2022-08-29 23:31:38 11 0

关于局部敏感哈希原理的疑惑

看到的解释是说 局部敏感哈希(LSH)是指这样的哈希方法:对两篇文档,如果它们相似,则它们的哈希值有较高的概率是相同的。有了文档的最小哈希签名…

无尽的现实 2022-08-29 23:31:03 7 0

C/C++如何将string内容分离?

假设有以下字符串: string str="123 45 56 89" 现把其中连在一起的数字以整型格式单独取出来(int a=123,int b=45),有没有什么好方案? …

活雷疯 2022-08-29 23:13:48 11 0

求生成Montage效果的算法

如上图, 这是http://scomotle.org/alittleadventure/?tag=montage上面一幅蒙太奇照片. 如何用程序实现这种效果? 请大神们提供一个思路. 现有N张图片…

冰之心 2022-08-29 23:11:32 19 0
更多

推荐作者

内心激荡

文章 0 评论 0

JSmiles

文章 0 评论 0

左秋

文章 0 评论 0

迪街小绵羊

文章 0 评论 0

瞳孔里扚悲伤

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文