2019年11月30日

最近想到一種新的數據匹配算法

摘要: 在玩九宮棋時,靈感一現,想到”中心與圓“,便想到了用圓規畫圓的過程,圓規畫圓就像雷達掃描那樣麽!顯然,數據的匹配也可以做到像雷達掃描那樣去發現並匹配目標(不好意思,改用繁體了^-^)。所以,乾脆就叫”雷達“算了!畢竟,要比常見的匹配算法快不少;測試還是Debug模式的靠譜點,現在發行版的優化真的從指 阅读全文

posted @ 2019-11-30 14:11 AL10000 阅读(150) 评论(0) 推荐(1) 编辑

2018年7月23日

很久以前写的一个快速匹配查找算法,非空间换时间。

摘要: 此算法已通过测试,是多年前自己写的,适合在微内存的设备上应用。比KMP算法快不少,其他类似的算法可以省略,其超短字串比SUNDAY,BM等算法的查找速度要快。 第一篇原创算法是最近一年闲写的,之前,未经实战测试,只是简单对思路有所较高的评估,所以希望对它的不足大家要多多提议: https://www 阅读全文

posted @ 2018-07-23 20:36 AL10000 阅读(724) 评论(0) 推荐(0) 编辑

2018年7月8日

自己之前写的匹配查找算法,综合评估都很不错(带注解)

摘要: 不同于目前最流行的,有碰撞的,空间占用很高的HASH算法。对于普通程序而言,自然希望使用的空间能小点。当然,自己的这个算法自然要比市面上那些KMP,BM,SUNDAY等搜索匹配算法的综合效率要高些,在短串与其他长串的性能会有所提高,但也有它的限制与缺陷。在此,也希望各位能够把它进一步改进与优化,好根 阅读全文

posted @ 2018-07-08 16:46 AL10000 阅读(232) 评论(0) 推荐(0) 编辑

导航