windseeds-CSDN博客

原创 n的k划分算法

问题：对给定的自然数n，求所有的运算因子为自然数且和为n的方案数？如NSolution(4)={1+1+1+1, 2+1+1, 1+3, 2+2} = 4思路：分治法，因子的个数可以为2到n个，则子问题为：给定的k和n，(2nk问题可以用格子模型来完美解决： *

2011-08-22 23:06:47 2172

原创字符串查找算法之（一）KMP算法

问题：查找Text中是否含有Pattern字符串，返回Pattern在Text中的位置。 #include #include using namespace std;// init the prefix array. when comparing, if text[i] != pattern[j], // then pattern[prefix[j]] should be n

2011-06-21 18:51:00 565

原创简单就是美——几个优雅美丽的算法

第一个是那个求小于n的所有素数最简单的算法：bool* prime(int n) { bool *p = new bool[n]; memset(p, 0, sizeof p); for (int i = 2; i if (!p[i]) { for (int j = 2*i; j p[j] = true; } } } return p

2008-04-01 11:17:00 1173

原创惭愧啊

昨天去面试，才发现很久不学习了，以前学的东西虽然知道，但是不能严密清晰的表述了，回来又温习了一下：C++ FAQhttp://www.sunistudio.com/cppfaq/index.html 设计中的一些原则http://www.aspcool.com/lanmu/browse1.asp?ID=6526&bbsuser=csharp浅谈设计的原则(整理)设计原则：作者：大兵

2008-03-05 14:26:00 644

原创几个常用工具的windows版

Sed http://gnuwin32.sourceforge.net/packages/sed.htmGrep http://gnuwin32.sourceforge.net/packages/grep.htmAwk http://gnuwin32.sourceforge.net/packages/gawk.htmTail http://tailforwin32.sourceforg

2008-02-13 11:57:00 766

原创明天会更好？

http://tech.sina.com.cn/t/2008-02-01/07182009740.shtml新浪科技讯北京时间2月1日消息，据国外媒体报道，摩托罗拉本周四表示，该公司可能出售或分拆近况不佳的手机部门。在此之前，已经有多位分析师和投资者建议摩托罗拉分拆或出售手机业务。毫无疑问，摩托罗拉此举是为了扭转手机业务的颓势，以及提升公司股票价值。手机业务2006年曾在摩托罗拉总营

2008-02-02 09:17:00 591

工作了几年，看到自然语言处理在搜索为主的各个领域广泛应用，着实后悔在学校的时候没有好好学习自己的本专业知识。昨天想到一个idea，如何把blog和聚类做成一个应用，貌似现在还没有哪家做这方面的研究和应用。比如我在CSDN开了这个blog,写了一篇文章，CSDN提供一个功能在我的文章里或者附近，让我能够即时的看到和我这篇文章相关度最高的10篇文章，这个功能必定大大的有市场。为什么呢？因为一个人写完一

2007-08-24 11:42:00 669

原创大话字符编码

字符编码这个东西实在是头疼，一会儿是ISO5589-1，一会儿是GB2312，一会儿又是UTF-8，60％以上的程序员对这个东西稀里糊涂，前些天查了一些文档，好好梳理了一下，把自己的心得分享给大家。首先，我们来明确一些概念：字符：它是抽象的最小文本单位。字符就是对某种意义的图画表示，或者说形状表示。“A”是一个字符，“￥”也是一个字符。字符集：字符的集合。比如汉

2006-03-27 13:23:00 2530

原创 C++的“私有”是针对类而言的还是针对类的实例而言的？

问题的起源：我在看新版的《C++编程思想》的时候，看到拷贝构造函数章节处大致有这么一，非常不解：Class A { int n; //私有的npublic: A(const A& a): n(a.n){} //为什么可以调用a.n，n明明是私有的}另外在重载=操作符的时候也有这样的问题。后来得到的答案是：private是限定异类之间的访问，而不是限定同类不同对象的访问

2004-12-08 23:43:00 1381

原创 Mozilla系列——Mozilla目录结构剖析

Mozilla目录结构剖析——Mozilla Firefox安装后的目录文件结构及其功能 Mozilla FireFox的目录主要分为两个部分，一个是安装目录，一个是用户Profile目录。先说用户Profile目录。它的位置如下： Windows平台下：(XP, 2K and NT) /Documents and Settings//Application Data/Mozi

2004-11-30 11:30:00 3307

原创 Mozilla系列——Mozilla技术架构简述

Mozilla的技术体系主要分成三至四个层次，见下图的方框部分：我们从最下面一层开始讲讲吧。 Mozilla Platform Layer：Mozilla是一个跨平台的项目，因此，在最底下，是对各种操作系统的平台适配层，让Mozilla在各个系统平台上都能运行起来。除了对各种OS的适配层，这一层还包括Gecko

2004-11-29 22:43:00 6366 3

原创 Mozilla系列——Mozilla的前世今生

Mozilla的前世今生 ——Mozilla开源项目的由来，Mozilla和firefox的关系大家一定还记得上个世纪90年代那场浏览器大战，Netscape与M$ IE的火拼，最终Netscape在M$的强势市场运作面前败下阵来，有关这场大战的惨烈描述，请参看刘如鸿的大作《战争与和平——纵观浏览器发展二三语》。这里简要列出一些关键性的事件：1993年05月，伊利诺斯

2004-11-29 16:43:00 2652

原创 Mozilla系列——引子

水木开了firefox版，很高兴，原来还有这么多mozilla和firefox的fans。潜水了一段时间，也解答了一些网友的问题，上周末又去参加了在万人一楼freedevelop版的版聚。我觉得有必要写一点什么东西，当作对自己这一年多以来从事XUL开发的总结，也希望抛砖引玉，引起大家的讨论。下面是我大概想到的一些由浅入深的问题，基于我自己的理解，准备抽时间一个一个说一说。※ Mozilla

2004-11-29 13:15:00 1756

windseeds的专栏