superdullwolf的专栏

打造自己的非Lucene分布式搜索引擎底层架构

潘宇光 — Wed, 26 Jan 2011 18:50:00 +0800

打造自己的分布式搜索引擎底层架构（非Lucene）
大家知道，搜索引擎技术不仅仅是类似百度首页的应用，还可以衍生出数据分析工具，商务智能工具等许多有卖点的应用，甚至是社会化关系通道的发现。
甚至这些非搜索引擎的搜索引擎产品才是最重要的，因为你不需要去做百度做的事情。
所以，搜索引擎技术要了解原理，才可以扩展，离开Lucene也能做搜索引擎是非常重要的，利用这个积木，我们可以搭建房子和汽车。

搜索引擎要完成的目的，就是O(1)秒杀爬虫采集来的文章里关键字的搜索，丫的和数据库Like不同的效果优点是速度快，缺点是如果没建索引的字，搜不到。
本文是针对：打造一个自己的搜索引擎服务器的积木底层模块，给大家扩展思路和分析知识，同时为我下一步的工作打下基础。
但是这个基本思路我要保证是靠谱的，并且可以达到给大家分享数据结构知识的目的。

做自己的搜索引擎（非Lucene），需要两大几方面的知识：
一，简单够用的分布式；
二，基本的数据结构和算法，知道复杂度和数据结构的对应

位运算应用口诀和实例

潘宇光 — Sat, 10 Oct 2009 10:51:00 +0800

位运算应用口诀和实例

位运算应用口诀
清零取反要用与，某位置一可用或
若要取反和交换，轻轻松松用异或
移位运算
要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。
2 "
3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。
4 ">>>"运算符，右边的位被挤掉，对于左边移出的空位一概补上0。
位运算符的应用 (源操作数s 掩码mask)
(1) 按位与-- &
1 清零特定位 (mask中特定位置0，其它位为1，s=s&mask)
2 取某数中指定位 (mask中特定位置1，其它位为0，s=s&mask)
(2) 按位或-- |
常用来将源操作数某些位置1，其它位不变。 (mask中特定

2进制在组合数学中的应用

潘宇光 — Wed, 19 Aug 2009 15:59:00 +0800

有一个字符串数组 r=[abc,bac,acb]
我只想保留其中一个组合，也就是说对于字符串内容相同，只是字符组合顺序不同的字符串进行删除。

我给大家介绍一个位运算的技巧，只限制于少于32个字母的情况。

假设字母a的asc码是97，那么我们减去97，这样字母a-z就都编上从0到25的编码了。
a=0;b=1;c=2;d=3;e=4;f=5;g=6....
要判断一个字符串里是否有a,我们可以观察下面的数学算式：
alert(1
alert(1
alert(1
alert(1
alert(1
其中

那么64就代表6，是2的6次方，如果一个字符串的数字计算结果是64，那么这个字符串只能包含6,即只有一个

图片

潘宇光 — Sat, 27 Jun 2009 02:42:00 +0800

图片

PHP的分析文件程序，要翻译成C#

潘宇光 — Thu, 07 May 2009 15:50:00 +0800

/* *************************************************************************
*                       AOC Recorded Games Analyzer
*                       ---------------------------
*    begin            : Monday, December 3, 2007
*    copyright        : (c) 2007-2008 biegleux
*    email            : biegleux(at)gmail(dot)com
*
*    recAnalyst v0.9.1 2008/11/07
*
*    This program is free software: you can redistribute it and/

关于天赋的思考。

潘宇光 — Thu, 26 Feb 2009 12:39:00 +0800

所谓的天赋其实就是就是你喜欢并且擅长做好某一件事，而且比其他人做得好。
这里边有两个关键字：

1，喜欢：这件事让你着迷，你能比其他人更有耐心的对待它,你比别人兴奋。
有天赋的销售人员对拜访客户会兴奋，没天赋的销售人员对拜访客户会恐惧。
有天赋的程序员能在代码里看出逻辑，没天赋的人看到代码就眼花。

2，擅长：不管是偶然运气还是必然努力，你就是比别人成绩好！
牛B的天赋,好运气总是他的，他总是走狗屎运！~~
更牛B的天赋就算是命运折磨他，他也压不跨，聋子照样能创作命运交响曲！

现实中经常遇到这种情况：你虽然不在其位，也不一定会愿意长期做那事情，但是你有办法把事情做得比“在位者”更好。

和他们比起来，你有那个天赋。
比如，你做红烧肉比饭店师傅做的好。

在工作中，比如你是技术部门的，但是你可以看出，销售部门的事情往往需要做一个些小程序，就可以大步提升效率。
用数据库列出“目标

我做的通用象棋连线器,可以连接到游戏大厅

潘宇光 — Thu, 02 Oct 2008 10:49:00 +0800

我做的象棋连线器可以连接到游戏大厅[通用]使用的是象眼UCCI引擎panyuguang962@hotmail.com测试阶段象棋连线器外挂作弊游戏大厅下载地址: http://download.csdn.net/source/661453

C# 象棋界面的图形识别和比对

潘宇光 — Sun, 14 Sep 2008 03:07:00 +0800

using System;
using System.Collections.Generic;

using System.Text;
namespace boardDemo
{
    class verticalLine
    {
        ////定义一个竖线结构体
        public verticalLine(int x, int startPoint, int endPoint)
        {
            this.X = x;
   &n

广度优先,模拟爬虫,嗅探URL

潘宇光 — Fri, 29 Aug 2008 23:21:00 +0800

在窗体上放两个按钮,一个RichText
using System;
using System.Collections.Generic;
using System.Windows.Forms;
namespace WindowsFormsApplication3
{
    public partial class Form1 : Form
    {
        private Dictionary URLs = new Dictionary();


        public Form1()
&n

传说中百度的试题,用C#做二进制运算得到2.5亿数字中不重复数字数的O(n)算法

潘宇光 — Tue, 22 Jul 2008 17:20:00 +0800

百度试题 C# 二进制运算不重复数字 O(n)算法