2009年08月_eaglet

12月 08月 05月 03月

原创背包分组问题的解法

背包分组问题的解法作者：eaglet 今天在博问中看到这样一个问题按记录总值比例分组记录，这个问题本质上是一个背包分组的问题。eaglet 花了2小时时间写了一个C#的实现，时间仓促，感觉还有很多值得改进的地方，不管怎么样，功能是实现了，贴出来给大家讨论吧。我先把原题的意思按照我的理解再描述一遍：有数组A 假设为 int[] goods =

2009-08-29 12:11:00 2662

原创计算任意数值的阶乘

计算任意数值的阶乘作者：eaglet 谈到计算阶乘，大家可能会觉得比较简单，不就是一个循环从1一直乘到n吗？是的，确实是这样，但由于计算机的计算精度问题，利用计算机提供的现成的整数类型，我们最多可以计算到22! = 17196083355034583040 再大了，64位整形就无法存储。那么如果我们想计算100!怎么办呢？eaglet 以前在博问中回答过类似问题，今

2009-08-29 12:10:00 3117

原创 Linq to SQL 插入数据时的一个问题

Linq to SQL 插入数据时的一个问题今天用LinqtoSql插入数据，总是插入错误，说某个主键字段不能为空，我检查了半天感觉主键字段没有赋空值啊，实在是郁闷。要插入数据的表结构是Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.co

2009-08-29 12:10:00 2885 1

原创盘古分词-中文人名识别

盘古分词-中文人名识别作者: eaglet eaglet 曾经在KTDictSeg 中分别尝试使用规则和统计方式来识别中文（汉族）人名，但效果都不理想。在盘古分词中eaglet另辟它径，采用一种新的算法来识别中文人名，效果相比规则和统计方式要好很多。下面eaglet就来介绍这种中文人名的识别方法。要很好的识别中文人名，我们需要对要分解的句子按预处理和消除歧义

2009-08-29 12:09:00 5099 1

原创盘古分词--功能简介

盘古分词--功能简介作者:eaglet 两年前我开发了一个KTDictSeg中文分词组件，这个组件推出2年来受到很多朋友的喜爱。不过由于我当初开发KTDictSeg时比较仓促，底子没有打好，而且当时对分词的理解也比较肤浅，所以KTDictSeg组件存在很多问题，我一直想重新开放一个更好的开源分词组件，但一直没有抽出时间。上周我终于下定决心开始做这个事情，经过两

2009-08-29 12:08:00 7830 7

原创 Hubble.net 值得纪念的一天

今天(2009-7-30)是Hubble.net 值得纪念的一天，从开始规划Hubble.net到今天已经8个多月，从0.1到0.2再到0.3再到0.4，每个版本都是一个故事，这期间不知道到解决了多少难题也不知道度过了多少个不眠之夜。多少次我一个人走在林荫道上考虑着一个又一个算法，多少次我看不到希望想放弃，但最后还是咬牙坚持。没有人和我讨论和交流，我就这样一个人寂寞的走着走着，看不到

2009-08-29 12:06:00 3208 5

原创一个简单的SQL 行列转换

一个简单的SQL 行列转换Author: eaglet 在数据库开发中经常会遇到行列转换的问题，比如下面的问题，部门，员工和员工类型三张表，我们要统计类似这样的列表部门编号部门名称合计正式员工临时员工辞退员工 1 A 30 20 10 1 这种问题咋

2009-08-29 12:05:00 2848

原创 Hubble.net V0.3 版本正式生成

Hubble.net V0.3 版本正式生成author: eagletHubble.net 0.3 版本实现了如下功能：1. 记录的修改可以单个或批量修改记录。记录修改分为两种情况，如果只修改元数据不修改全文数据，则直接更新索引，并修改数据库中相应记录的元数据。如果修改全文数据，则删除原来记录并重新添加一条新的记录（这种情况下更新数据和Lucene的方法是一样的）2

2009-08-29 12:04:00 2629

原创 WinForm 下实现一个自动关闭的MessageBox

WinForm 下实现一个自动关闭的MessageBoxAuthor: eaglet WinForm 下我们可以调用MessageBox.Show来显示一个消息对话框，提示用户确认等操作。在有些应用中我们需要通过程序来自动关闭这个消息对话框而不是由用户点击确认按钮来关闭。然而.Netframework 没有为我们提供自动关闭MessageBox 的方法，

2009-08-29 12:04:00 3010

原创如何将字符串动态转换为指定的值类型

如何将字符串动态转换为指定的值类型作者：eaglet转载请保留原作者署名并注明出处。我们日常工作中经常会遇到将字符串转换为值类型的问题，比如"123"转换为一个Int32类型，这个很简单，我们只要调用int.Parse 函数就可以实现。eaglet今天要说的是，一些应用中往往在编码阶段无法知道字符串需要转换成的值类型的具体类型，而需要在运行时动态指定类型进行转换，

2009-08-29 12:02:00 2719

原创有道难题第一题在徐少侠的算法基础上改进

徐少侠的算法见有道难题第一题非OO解，极端记录160ms这个算法的效率已经很高了，徐少侠后来又写了一个一次循环的，但效率没有提高。我的思路也是把两次循环改为一次循环，效率上提高了20%左右。其实这个性能优化就是扣细节了，算法上没有什么改进对两处进行改进1. 一开始就对A和B 加 384,这样就不需要每次计算都减384了,减少了不少减法运算2. 一次循环

2009-08-29 12:01:00 2725

原创有道难题之OO

有道难题之OO 有人提出要用OO的思路来解决算法问题，OK，没问题，eaglet 今天就尝试用OO来实现算法。既然谈OO，我们就重点讨论设计，不重点讨论算法的效率了。在开始OO之前，我想先说说什么是OO设计。OO设计就是面向对象设计，有人说不要认为你用了C#就OO了，不错用C#照样可以写出面向过程的代码。不过eaglet 还有补充一下，不要认为你用了class就

2009-08-29 11:59:00 536

原创 IL 到底算不算汇编语言？

IL 到底算不算汇编语言？这两天老赵和老包为IL 是不是汇编语言交了火，eaglet 忍不住也想说两句。首先我们不要拿中文在这里挣，这些词汇其实是从英文翻译过来的，在中文中算外来词。就像.net 中 Property 和 Attribute都翻译成属性，如果两个人都在讨论属性，但一个说的是Property 一个说的是 Attribute，结果是风马牛不相及，个说

2009-08-29 11:58:00 910

原创有道难题之eaglet的算法

有道难题之eaglet的算法刚才在园子里看到周利华关于 "有道难题"的两道题的算法，eaglet 做了一下，第一题比周利华的算法快10倍左右，第二天快100倍左右。由于eaglet不符合参赛条件，所以就在博客园和大家交流交流吧。原帖链接第一道算法题（250分）话说你在走路上班时，经过一片种植萝卜的农田。这块田地的形状是一个矩形的网格

2009-08-29 11:56:00 669 1

原创 Hubble.net V0.2 版本正式生成

Hubble.net V0.2 版本正式生成 Author: eaglet Hubble.net V0.2 版本历时将近半年时间，终于全部结束，期间走了一些弯路，耽误了一些时间。 V0.2 版本是Hubble.net 的一个重要基石，该版本完成了一下功能和改进 1.文件索引完成了将倒排索引持久化到文件的功能。 2.元数据索引可以对

2009-08-29 11:47:00 535

KTDictSeg 1.4 Beta 漏发布的SingleWords.txt文件

KTDictSeg 1.4 Beta 版本漏发布了一个记录单字的文件，没有这个文件，将导致多元分词的结果不够理想。

2008-10-20

前几天看到一篇关于.net动态编译的文章 .NET中的动态编译 ,很受启发。在此基础上我做了一些封装，为使调用更加简单，并增加了对动态代码调试的支持，相同代码只编译一次的支持，代码改动自动重新编译，代码引用文件的自动加载和手工加载等功能。 http://blog.csdn.net/eaglet/archive/2008/10/17/3091385.aspx http://www.cnblogs.com/eaglet/archive/2008/10/17/1313384.html

2008-10-17

KTDictSeg 1.4.01_Beta版本

V1.4.01 1、增加对Asp.net的支持 2、增加多元分词 3、配置文件中增加对相对路径的支持(winform 和 asp.net) 4、字典工具增加根据词性和单词长度查找功能。 5、字典工具增加单词导出功能，用于构件停用词表。 6、增加ASP.NET 的例子 7、输出结果中增加词性，权重等信息 8、增加一个高亮显示组件，模仿highlighter.net的调用接口，并为KTDictSeg量身定做。

2008-10-09

支持三态的TreeView控件(C# 编写)

已经推出 1.4.1 版本，请到下面地址下载 http://download.csdn.net/source/677245 http://blog.csdn.net/eaglet/archive/2008/09/26/2982366.aspx http://www.cnblogs.com/eaglet/archive/2008/09/26/1299430.html .Net framework提供了TreeView 控件，但该控件不支持三态的形式。所谓三态就是带CheckBox的TreeView每个Node都有三种状态，即选中，未选中和部分选中（指该Node的字节点并非全部选中）。该控件支持三态的TreeView,并且支持当某个节点的Checkbox 状态发生改变时，自动回溯子节点和父节点。使用该控件需要注意的是，必须使用AddTreeNode方法增加Node. 不能用Nodes.Add来增加。该控件还提供了下面两个方法来获取和设置Node的Checkbox 状态：GetTreeNodeCheckBoxChecked，SetTreeNodeCheckBoxChecked 当Checkbox状态发生改变时，该控件提供一个 CheckBoxStateChanged 事件来截获状态的变化。如果你觉得Checkbox 的图形不好看，你可以通过 CheckBoxStateImageList 属性来修改Checkbox 的图形

2008-09-26

KTDictSeg V1.3 版本

KTDictSeg 是一个开源的C#.net编写的，分词准确率大于90%，分词速度非常快，支持人名识别，词性标注，词频判断，未登录词识别，字典管理，Lucene.net接口。 http://www.cnblogs.com/eaglet/archive/2008/05/29/1209646.html

2008-07-01

ktdictseg_v1.2.02

比V1.0版本增加如下功能 1、增加中文人名判断 2、增加了正向匹配分词和反向匹配分词的选项 3、增加了停用词过滤 4、增加了词性标注

2007-08-12

安全证书登录组件SecUser

安全证书登录组件SecUser，后简称SecUser是www.kaitoo.com开发的一款基于.Net的开放源码的安全证书登录组件，该组件可以帮助用户构建一个类似于银行的网上银行系统的基于证书验证的Web应用系统。该组件封装了证书的管理功能，验证功能，以及登录后Web应用系统的安全认证功能，为开发者提供一个方便易用且高度可扩展的安全证书系统支撑平台。

2007-08-12

WebCommV1.0.1

一款轻量级的Web通讯组件，调用者只需调用一个函数就可以将桌面应用程序中需要通讯的对象发送到Web应用程序中，并可以从Web应用程序获得其响应的对象，如果调用者需要发送加密消息，该组件提供了发送加密消息的方法，同样是非常简单。

2007-07-09

KTDictSeg 中英文分词组件 V1.0.01版本

KTDictSeg 简介: KTDictSeg 是由KaiToo搜索开发的一款基于字典的简单中英文分词算法 主要功能: 中英文分词，未登录词识别,多元歧义自动识别,全角字符识别能力 主要性能指标: 分词准确度:90%以上(有待专家的权威评测) 处理速度: 600KBytes/s 版本: V1.0.01 Bata Copyright(c) 2007 http://www.kaitoo.com 作者:肖波 授权: 开源GPL 公司网站: http://www.kaitoo.com

2007-05-24

KTDictSeg 中英文分词组件

KTDictSeg 简介: KTDictSeg 是由KaiToo搜索开发的一款基于字典的简单中英文分词算法 主要功能: 中英文分词，未登录词识别,多元歧义自动识别,全角字符识别能力 主要性能指标: 分词准确度:90%以上(有待专家的权威评测) 处理速度: 600KBytes/s 版本: V1.0 Bata Copyright(c) 2007 http://www.kaitoo.com 作者:肖波 授权: 开源GPL 公司网站: http://www.kaitoo.com