<?xml version="1.0" encoding="utf-8"?>
<rss version="2.0">
  <channel>
    <title>ACE Developer - 算法研讨</title>
    <link>https://ace.acejoy.com/forum-25-1.html</link>
    <description>Latest 20 threads of 算法研讨</description>
    <copyright>Copyright(C) ACE Developer</copyright>
    <generator>Discuz! Board by Comsenz Inc.</generator>
    <lastBuildDate>Mon, 18 May 2026 06:10:25 +0000</lastBuildDate>
    <ttl>60</ttl>
    <image>
      <url>https://ace.acejoy.com/static/image/common/logo_88_31.gif</url>
      <title>ACE Developer</title>
      <link>https://ace.acejoy.com/</link>
    </image>
    <item>
      <title>十个值得一试的开源深度学习框架</title>
      <link>https://ace.acejoy.com/thread-6119-1-1.html</link>
      <description><![CDATA[]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Wed, 18 Nov 2015 16:12:20 +0000</pubDate>
    </item>
    <item>
      <title>grep之字符串搜索算法Boyer-Moore由浅入深（比KMP快3-5倍）</title>
      <link>https://ace.acejoy.com/thread-5848-1-1.html</link>
      <description><![CDATA[这篇长文历时近两天终于完成了，前两天帮网站翻译一篇文章“为什么GNU grep如此之快？”，里面提及到grep速度快的一个重要原因是使用了Boyer-Moore算法作为字符串搜索算法，兴趣之下就想了解这个算法，发现这个算法一开始还挺难理解的，也许是我理解能力不是很好吧，花 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Wed, 27 Aug 2014 02:25:35 +0000</pubDate>
    </item>
    <item>
      <title>为什么GNU grep如此之快？</title>
      <link>https://ace.acejoy.com/thread-5782-1-1.html</link>
      <description><![CDATA[本文由 伯乐在线 - 敏敏 翻译自 FreeBSD Mailing Lists。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。

编注：这是GNU grep的原作者Mike Haertel 在FreeBSD邮件列表中对 “GNU grep为什么比BSD grep要快” 所做的回答，下面是邮件正文内容：Gabor 您好，我是GNU ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Thu, 05 Dec 2013 03:34:35 +0000</pubDate>
    </item>
    <item>
      <title>迷宫</title>
      <link>https://ace.acejoy.com/thread-4566-1-1.html</link>
      <description><![CDATA[内容写的很好，学习]]></description>
      <category>算法研讨</category>
      <author>lf635807034</author>
      <pubDate>Mon, 13 Aug 2012 01:49:00 +0000</pubDate>
    </item>
    <item>
      <title>安全密码存储，该怎么做，不该怎么做？</title>
      <link>https://ace.acejoy.com/thread-4510-1-1.html</link>
      <description><![CDATA[作为软件开发者，其中最重要的一个责任就是保护用户的个人信息，如果用户没有相关技术知识，他们在使用我们服务的时候，别无选择只能信任我们。可惜的是，当我们调查关于密码处理的时候，我们发现有各种不同的处理方式，而这些方式有很多都不安全。虽然不可能构建一个完 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Fri, 13 Jul 2012 01:47:11 +0000</pubDate>
    </item>
    <item>
      <title>问题：如何相对准确的估计一条微博的阅读量？</title>
      <link>https://ace.acejoy.com/thread-4412-1-1.html</link>
      <description><![CDATA[如题，微博大家都知道。但准确估计一个千万粉丝的博主，发一条微博有多少人看到，并不容易。]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Thu, 31 May 2012 02:08:30 +0000</pubDate>
    </item>
    <item>
      <title>一个求迷宫入口到出口最近距离的程序</title>
      <link>https://ace.acejoy.com/thread-4403-1-1.html</link>
      <description><![CDATA[本文给出一个c/c++语言版的求迷宫最短路径的程序。程序的大部分使用标准c语言编写，包括输入和
输出。唯一用到C++库的地方是使用STL了中的deque。迷宫的宽和高，迷宫矩阵，迷宫的入口和出口从文
件读入。程序首先读入迷宫数据，然后求更新迷宫矩阵，并求出迷宫入口和出 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Wed, 23 May 2012 13:36:07 +0000</pubDate>
    </item>
    <item>
      <title>字符匹配：查找包含字符集的子串-和谐系统</title>
      <link>https://ace.acejoy.com/thread-4401-1-1.html</link>
      <description><![CDATA[实现一个挺高级的字符匹配算法：
给一串很长字符串，要求找到符合要求的字符串，例如目的串：123,1******3*****2,12******3这些都要找出来
其实就是一些和谐系统。。
与此题类似：给一个很长的字符串str， 还有一个字符集比如{a，b，c}，找出str包含{a，b，c}的最短子串 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Wed, 23 May 2012 13:33:38 +0000</pubDate>
    </item>
    <item>
      <title>编程之美----寻找出现频率超过一半的数</title>
      <link>https://ace.acejoy.com/thread-4397-1-1.html</link>
      <description><![CDATA[问题：
      原题叫“寻找发帖王”，其实就是在n个数里，存在一个数x，出现频率超过n/2的数，要以最小的时间复杂度计算出这个x。

动机：
      这个题目是昨晚无聊时，在CSDN论坛上看到的，起初我是这样想的：既然有个数x出现频率超过n/2，那如果排好序，那么第[n/2] ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Wed, 23 May 2012 13:18:56 +0000</pubDate>
    </item>
    <item>
      <title>程序员编程艺术第一~二十七章集锦与总结(教你如何编程)</title>
      <link>https://ace.acejoy.com/thread-4352-1-1.html</link>
      <description><![CDATA[程序员编程艺术第一~二十七章集锦与总结(教你如何编程)
作者：July、编程艺术室
出处：结构之法算法之道blog

一、引言
    自从去年7月份朋友花明月黯帮我制作了十三个经典算法研究的PDF文档之后，我便一直希望能有人再帮我制作我的另一个系列：程序员编程艺术的PDF文 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Wed, 02 May 2012 05:45:26 +0000</pubDate>
    </item>
    <item>
      <title>[原]随想录（再谈链表）</title>
      <link>https://ace.acejoy.com/thread-4339-1-1.html</link>
      <description><![CDATA[【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】


    在软件开发中，我想链表是除了数组之外，用的最多的一种数据结构。但是，如何把链表结构和数据本身能够完美地融合在一起，这本身确是一件复杂的事情。但是linux kernel在这方 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Tue, 24 Apr 2012 15:20:34 +0000</pubDate>
    </item>
    <item>
      <title>热门智力题 过桥问题和倒水问题</title>
      <link>https://ace.acejoy.com/thread-4334-1-1.html</link>
      <description><![CDATA[过桥问题和倒水问题都是笔试面试中的热门智力题，不但微软、GOOGLE、百度、腾讯等公司采用，甚至在IQ测试与公务员考试中都能见到。本文不但教你如何快速用手算来解决这两种问题，并且教你如何用程序代码来计算这两种问题。绝对让你大有收获。
一．过桥问题在漆黑的夜里 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Mon, 23 Apr 2012 06:05:19 +0000</pubDate>
    </item>
    <item>
      <title>网上各种短网址算法应用的初步详细汇总</title>
      <link>https://ace.acejoy.com/thread-4244-1-1.html</link>
      <description><![CDATA[看过新浪的短连接服务，发现后面主要有6个字符串组成，于是第一个想到的就是原来公司写的一个游戏激活码规则，也就是下面的算法2，26个大写字母 26小写字母，10个数字，随机生成6个然后插入数据库对应一个id，短连接跳转的时候，根据字符串查询到对应id，即可实现相应的 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Tue, 10 Apr 2012 05:56:19 +0000</pubDate>
    </item>
    <item>
      <title>查找算法——找到序列中第二大的数</title>
      <link>https://ace.acejoy.com/thread-3970-1-1.html</link>
      <description><![CDATA[今天来说一个简单的需求：在一个序列中找到第二大的元素。
一眼看到这个问题，感觉解决的方法有很多，因为这并不是一个困难的问题。随便一想，能有下面几种解法：
1 首先排序，然后取第二个位置的元素
2 循环遍历元素序列，找到最大的元素，然后将其移除。再重复此过程 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Tue, 06 Mar 2012 16:15:17 +0000</pubDate>
    </item>
    <item>
      <title>[转]统计整数二进制表示中1的个数</title>
      <link>https://ace.acejoy.com/thread-3958-1-1.html</link>
      <description><![CDATA[这是一个很有意思的问题，也是在面试中最容易被问到的问题之一。这个问题有个正式的名字叫Hamming_weight，而且wikipedia上也提供了很好的位运算解决的方法，这个下面也会提到。


解决这个问题的第一想法是一位一位的观察，判断是否为1，是则计数器加一，否则跳到下一 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Mon, 05 Mar 2012 14:48:23 +0000</pubDate>
    </item>
    <item>
      <title>海量用户积分排名算法探讨</title>
      <link>https://ace.acejoy.com/thread-3944-1-1.html</link>
      <description><![CDATA[问题


某海量用户网站，用户拥有积分，积分可能会在使用过程中随时更新。现在要为该网站设计一种算法，在每次用户登录时显示其当前积分排名。用户最大规模为2亿；积分为非负整数，且小于100万。

PS: 据说这是迅雷的一道面试题，不过问题本身具有很强的真实性，所以本 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Fri, 02 Mar 2012 12:06:38 +0000</pubDate>
    </item>
    <item>
      <title>一种LFU淘汰算法</title>
      <link>https://ace.acejoy.com/thread-3936-1-1.html</link>
      <description><![CDATA[以前介绍过LRU高效的实现方式：

一种O1性能的LRU算法 http://www.acejoy.com/thread-3935-1-1.html
今天也介绍一下LFU的实现方法。LRU是最近最少使用算法，就是把最早才访问的数据淘汰掉。LFU是最近最不常用算法，就是某一段时间内被用到最少的淘汰掉。 

LFU时间周期
 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Fri, 02 Mar 2012 11:34:55 +0000</pubDate>
    </item>
    <item>
      <title>一种O1性能的LRU算法</title>
      <link>https://ace.acejoy.com/thread-3935-1-1.html</link>
      <description><![CDATA[LRU是一种淘汰算法，淘汰那些最久没被访问过的节点，以提高cache命中率。网游后台cache server经常会用到。这里说一种O1算法。

先明确两个操作相关的对象
1. DataKey: cache数据的key
2. IndexNode: 链表节点，内部有数据的index

list(单向链表)
      保存DataKeys。 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Fri, 02 Mar 2012 11:33:55 +0000</pubDate>
    </item>
    <item>
      <title>排序算法——插入排序</title>
      <link>https://ace.acejoy.com/thread-3890-1-1.html</link>
      <description><![CDATA[这个排序系列没有主要次要之分，也不按难易顺序，完全随机。今天先说说插入排序。
思想
插入排序的思想有点像打扑克抓牌的时候，我们插入扑克牌的做法。想象一下，抓牌时，我们都是把抓到的牌按顺序放在手中。因此每抓一张新牌，我们都将其插入到已有的排好序的手牌当中 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Fri, 24 Feb 2012 06:53:13 +0000</pubDate>
    </item>
    <item>
      <title>二分法学习笔记</title>
      <link>https://ace.acejoy.com/thread-3848-1-1.html</link>
      <description><![CDATA[当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。
基本思想：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中 ...]]></description>
      <category>算法研讨</category>
      <author>winston</author>
      <pubDate>Sun, 19 Feb 2012 14:26:15 +0000</pubDate>
    </item>
  </channel>
</rss>