- 博客(760)
- 收藏
- 关注
RSS订阅原创 什么是后缀树？
后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner于1973年提出，既而由McCreight在1976年和Ukkonen在1992年和1995年加以改进完善。一个string S的后缀树是一个边（edge）被标记为字符串的树。因此每一个S的后缀都唯一对应一条从根节点到叶节点的路径。这样就形成了一个S的后缀的基数树（radix tree）。后缀树是前缀树（trie）里的一个特殊类型。...
2021-07-08 23:03:52
290
原创 “串”如何排序
“串”排序给定N个互不相同的仅由一个单词构成的英文名，让你将他们按字典序从小到大输出用字典树进行排序，采用数组的方式创建字典树，这棵树的每个结点的所有儿子很显然地按照其字母大小排序。对这棵树进行先序遍历即可。...
2021-07-07 22:32:48
186
原创 串的快速检索
串的快速检索给出N个单词组成的熟词表，以及一篇全用小写英文书写的文章，请你按最早出现的顺序写出所有不在熟词表中的生词。在这道题中，我们可以用数组枚举，用哈希，用字典树，先把熟词建一棵树，然后读入文章进行比较，这种方法效率是比较高的。...
2021-07-07 22:31:39
54
原创 字典树实现方法
搜索字典项目的方法为：(1) 从根结点开始一次搜索；(2) 取得要查找关键词的第一个字母，并根据该字母选择对应的子树并转到该子树继续进行检索；(3) 在相应的子树上，取得要查找关键词的第二个字母,并进一步选择对应的子树进行检索。(4) 迭代过程……(5) 在某个结点处，关键词的所有字母已被取出，则读取附在该结点上的信息，即完成查找。其他操作类似处理...
2021-07-07 22:30:36
73
原创 字典树的性质
它有3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串； 每个节点的所有子节点包含的字符都不相同。...
2021-07-07 22:29:33
178
1
原创 字典树（前缀树）
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。...
2021-07-07 22:29:01
42
原创 开源项目的管理工具
ZenTaoPMS：是中小型企业项目管理的最佳选择。ZenTaoPMS基于国际流行的敏捷项目管理方式——Scrum，同时也融合了PMP中的很多概念，完美地体现了Scrum中迭代开发的精髓，很好地融合了燃尽图的概念。ZenTaoPMS基于LGPL协议，企业或者个人都可以免费获取禅道项目管理软件的源代码并安装使用，并可以结合自己的实际需要进行修改。...
2021-07-07 22:27:36
64
原创 开源项目的语言工具
PHP：由于PHP短小精悍、加上PHP程序往往是没编译和没加密的，所以，PHP程序成为网上开源应用程序开发的首选语言。也正因为PHP没编译和没加密，所以，PHP开源项目很少有用于企业级应用的，同时也就缺乏大型企业对PHP在财力和技术方面的支持。PHP主要在自由的、个人或小团队开源开发中应用。SugarCRM算一个比较成功的应用在中小企业上的CRM系统。Java：是企业级应用开发的首选语言。IBM为跟Sun争Java的主导权，同时跟Oracle和微软争企业应用的市场份额，于是IBM成为推动Java基础项目的
2021-07-07 22:27:05
82
原创 开源项目相关工具
尽管有为数不少的网站支持 Windows 上开发开源软件的工具，但是，我还没有发现有一个网站专门用来讨论 Windows 上开源工具（或许我找的不全面）。OSDN 有好几个网站：Freshmeat net以及SourceForge，托管着开放源码工程，但是很多是开发工具（因为他们本身就是程序员为了工作而写的）。所有和 Windows 兼容的产品，其用户界面要么是字符界面，要么是 Web 界面，要么是类似 wxWindows 的抽象库。但是很多仅仅是交叉平台的库。IBM 的 alphaWorks上有很多
2021-07-07 22:26:36
77
原创 开源项目相关系统
Windows 上至少有一个主要的开源开发系统：Perl。 ActiveState 是 Perl 的 Windows 版本的主要发行商，使 Perl 成为 Windows 上优秀的脚本工具。另外，在 Windows 上使用 Perl ，并不一定意味你在编写可移植的代码，无论在 Windows 上还是其他平台上，Perl 经常作为能方便的和操作系统打交道的语言。如果你浏览一下 CPAN的话，就会发现海量的 Perl 代码，其中的大部分都只能支持 Unix。但是，在现实生活中，还是有很多 Windows 上 P
2021-07-03 13:46:00
33
原创 开源项目的应用
尽管 Windows 是被开源社区的人们看不上眼的东西，但是还是有很多的开源软件能应用于 Windows 。 我记得在 Linux 出现之前，就有 GNU 工具被移植到 Windows。现在只是使用开源或者自由软件，你就能开发出复杂的 Windows 软件。还有一个反向的路径：如果你在开发 Windows 版本的软件，那么可以利用那些专门针对 Windows 的工具，并充分利用他们的优点。在这种情况下，你可以使用 COM 着重来优化Windows 界面。如果你用微软的 Visual Studio 来写程序
2021-07-03 13:45:28
70
原创 开源项目相关工作
一谈到开源，你或许就联想到一大堆的开放源码产品，如果你是程序员的话，或许会联想到 KDE 或者 GNOME 上开发的那些工具。但是，本文要讲述的是在 Windows 平台上，遵守业界标准，开发开放源码的系统。本文介绍了一些十分有用的连接，如果你是 Windows 平台上的程序员，并且写惯了封闭源码或者专有软件，那么，请您去看看文中提到的这些连接，你会知道，在 Windows 上开发开源软件是一件更加富有成就感和挑战性的事业。...
2021-07-03 13:44:51
122
原创 什么是开源项目？
开源（Open Source，开放源码)被非盈利软件组织(美国的Open Source Initiative协会)注册为认证标记，并对其进行了正式的定义，用于描述那些源码可以被公众使用的软件，并且此软件的使用、修改和发行也不受许可证的限制。开源项目的所有者不属于任何组织或个人。在遵守开源协议的条件下，开源产品可通过修改代码定制成属于自己的个性化产品。...
2021-07-03 13:44:25
1938
原创 代理IP爬虫
每隔一小时从网站上爬取最新的代理IP信息,爬下来的数据存在p_IPProxy表，有了这些代理IP以后，可以用来做投票机，刷接口之类的应用了。相信你肯定遇到过同学或同事发给你一个链接让你帮忙给XX投个票之类的问题,但是呢很多投票都限制了一个IP只能投一票，那么有了许多代理IP你就可以实现一个人投N票了。...
2021-07-03 13:43:19
91
原创 TaskManager
TaskManager是基于Quartz.NET的一款开源任务管理系统，使用Window服务来承载。目前系统集成了四个常用任务，代理IP爬虫，快递进度，消息通知，动态修改Job任务。
2021-07-03 13:42:47
218
原创 Quartz.NET实际
举个实际例子:现在需要实现一款快递进度查询的应用,我们肯定是没有各个快递厂商的数据库的，只能利用厂商提供的API接口来获取数据。好在现在有很多现成的接口集成了各厂商，基于这些基础。现在客户提了一个需求,在快递单进度发生改变时，给我发邮件或者短信提醒。我想很多网上购物的朋友都有这种需求吧，买了一款东西，时不时的查一下进度，期待早点到。那么这个提醒功能就很迫切了。...
2021-07-03 13:42:04
63
原创 Quartz.NET介绍
Quartz.NET是一个开源的作业调度框架，是OpenSymphony 的 Quartz API的.NET移植，它用C#写成，可用于winform和asp.net应用中。它提供了巨大的灵活性而不牺牲简单性。你能够用它来为执行一个作业而创建简单的或复杂的调度。它有很多特征，如：数据库支持，集群，插件，支持cron-like表达式等等。...
2021-07-03 13:40:42
410
原创 对称矩阵转置
把一个m×n矩阵的行，列互换得到的n×m矩阵,称为A的转置矩阵,记为A’或AT。矩阵转置的运算律(即性质)：1.(A’)’=A2.(A+B)’=A’+B’3.(kA)’=kA’(k为实数)4.(AB)’=B’A’若矩阵A满足条件A=A’，则称A为对称矩阵。由定义知对称矩阵一定是方阵，而且位于主对角线对称位置上的元素必对应相等，即aij=aji对任意i,j都成立。...
2021-07-03 13:37:57
4590
原创 对称矩阵的基本性质
1.对于任何方形矩阵X，X+XT是对称矩阵。2.A为方形矩阵是A为对称矩阵的必要条件。3.对角矩阵都是对称矩阵。4.两个对称矩阵的积是对称矩阵，当且仅当两者的乘法可交换。两个实对称矩阵乘法可交换当且仅当两者的特征空间相同。5.用<,>表示RN上的内积。n×n的实矩阵A是对称的。6.任何方形矩阵X，如果它的元素属于一个特征值不为2的域（例如实数），可以用刚好一种方法写成一个对称矩阵和一个斜对称矩阵之和。7.每个实方形矩阵都可写作两个实对称矩阵的积，每个复方形矩阵都可写作两个复对称矩阵的
2021-07-03 13:37:14
6788
原创 什么是对称矩阵？
对称矩阵（Symmetric Matrices）是指以主对角线为对称轴，各元素对应相等的矩阵。在线性代数中，对称矩阵是一个方形矩阵，其转置矩阵和自身相等。1855年，埃米特(C.Hermite,1822-1901年)证明了别的数学家发现的一些矩阵类的特征根的特殊性质，如称为埃米特矩阵的特征根性质等。后来，克莱伯施(A.Clebsch,1831-1872年)、布克海姆(A.Buchheim)等证明了对称矩阵的特征根性质。泰伯(H.Taber)引入矩阵的迹的概念并给出了一些有关的结论。...
2021-07-01 22:39:31
7011
原创 矩阵变换应用-求演化矩阵
已知矩阵A 相似于矩阵B，借助初等变换的方法，可以构造性的获得演化矩阵P。即找到具体的可逆矩阵P，使B = P^(-1)AP，由B =P^(-1)AP，可得AP =PB，将P 的元素设为未知量，由矩阵的乘法及两矩阵相等可得一齐次线性方程组，由方程组的一个非零解即可得到一个要求的演化矩阵P。当然，这只是矩阵初等变换的一个小小的应用，它在线性代数中的更重要的应用主要体现于以下几点：求矩阵的秩，求向量组的极大无关组、秩，求解线性方程组，求多项式的最大公因式等。...
2021-07-01 22:38:37
369
原创 矩阵变换应用-分块矩阵
矩阵的分块是处理阶数较高矩阵时常用的方法,用一些贯穿于矩阵的纵线和横线将矩阵分成若干子块，使得阶数较高的矩阵化为阶数较低的分块矩阵，在运算中,我们有时把这些子块当作数一样来处理,从而简化了表示，便于计算。 分块矩阵有相应的加法、乘法、数乘、转置等运算的定义，也可进行初等变换。 分块矩阵的初等变换是线性代数中重要而基本的运算，它在研究矩阵的行列式、特征值、秩等各种性质及求矩阵的逆、解线性代数方程组中有着广泛的应用...
2021-07-01 22:37:53
2617
原创 初等矩阵性质
初等矩阵性质：1、设A是一个m×n矩阵，对A施行一次初等行变换，其结果等价于在A的左边乘以相应的m阶初等矩阵；对A施行一次初等列变换，其结果等价于在A的右边乘以相应的n阶初等矩阵。反之亦然。2、方阵A可逆的充分必要条件是存在有限个初等矩阵P1，P2，…Pn，使得A=P1P2…Pn.3、m×n矩阵A与B等价当且仅当存在m阶可逆矩阵P与n阶可逆矩阵Q使得B=PAQ。...
2021-07-01 22:37:13
3838
原创 初等变换结论
容易看出，这三种初等变换都不会改变一个方阵A的行列式的非零性，所以如果一个矩阵是方阵，我们可以通过看初等变换后的矩阵是否可逆，来判断原矩阵是否可逆。可以看出，矩阵的3种初等变换都是可逆的，且其逆变换也是同一种类型的初等变换。...
2021-07-01 22:36:09
305
原创 矩阵的初等行变换
在线性代数中，矩阵的初等行变换是指以下三种变换类型 ：(1) 交换矩阵的两行（对调i,j，两行记为ri，rj）；(2) 以一个非零数k乘矩阵的某一行所有元素（第i行乘以k记为ri×k）；(3) 把矩阵的某一行所有元素乘以一个数k后加到另一行对应的元素(第j行乘以k加到第i行记为ri+krj)。类似地，把以上的“行”改为“列”便得到矩阵初等列变换的定义，把对应的记号“r”换为“c”。矩阵的初等行变换与初等列变换合称为矩阵的初等变换。...
2021-07-01 22:35:38
8095
原创 逆矩阵的定理
（1）逆矩阵的唯一性。若矩阵A是可逆的，则A的逆矩阵是唯一的，并记作A的逆矩阵为A-1。（2）n阶方阵A可逆的充分必要条件是r(A)=m。对n阶方阵A,若r(A)=n,则称A为满秩矩阵或非奇异矩阵。（3）任何一个满秩矩阵都能通过有限次初等行变换化为单位矩阵。推论 满秩矩阵A的逆矩阵A可以表示成有限个初等矩阵的乘积。...
2021-07-01 22:33:58
1012
原创 逆矩阵的相关性质2
事实上，设B、C都是A的逆矩阵，则有B=BE =B(AC)=(BA)C=EC=C。可逆矩阵还具有以下性质：(1)若A可逆,则A-1亦可逆,且(A-1)-1=A 。(2)若A可逆,则AT亦可逆,且(AT)-1=(A-1)T。(3)若A、B为同阶方阵且均可逆，则AB亦可逆,且(AB)-1=B-1 A-1。...
2021-07-01 22:33:01
340
原创 逆矩阵的相关性质1
(1)A与B的地位是平等的，故A、B两矩阵互为逆矩阵，也称A是B的逆矩阵 ；(2)单位矩阵E是可逆的。(3)零矩阵是不可逆的，即取不到B，使OB=BO=E。(4)如果A可逆，那么A的逆矩阵是唯一的。
2021-06-29 22:13:36
382
原创 迭代法应用注意事项
利用迭代算法解决问题，需要做好以下三个方面的工作：确定迭代变量在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。建立迭代关系式所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式（或关系）。迭代关系式的建立是解决迭代问题的关键，通常可以顺推或倒推的方法来完成。对迭代过程进行控制在什么时候结束迭代过程？这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，
2021-06-29 22:10:41
1470
原创 迭代法的应用
迭代法的主要研究课题是对所论问题构造收敛的迭代格式，分析它们的收敛速度及收敛范围。迭代法的收敛性定理可分成下列三类：①局部收敛性定理：假设问题解存在，断定当初始近似与解充分接近时迭代法收敛；②半局部收敛性定理：在不假定解存在的情况下，根据迭代法在初始近似处满足的条件，断定迭代法收敛于问题的解；③大范围收敛性定理：在不假定初始近似与解充分接近的条件下，断定迭代法收敛于问题的解。迭代法在线性和非线性方程组求解，最优化计算及特征值计算等问题中被广泛应用。...
2021-06-29 22:09:41
1417
原创 什么是迭代法
迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法(或者称为一次解法)，即一次性解决问题。迭代算法是用计算机解决问题的一种基本方法，它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令(或一定步骤)进行重复执行，在每次执行这组指令(或这些步骤)时，都从变量的原值推出它的一个新值，迭代法又分为精确迭代和近似迭代。比较典型的迭代法如“二分法”和"牛顿迭代法”属于近似迭代法。...
2021-06-29 22:08:51
1562
原创 枚举法赋值
只能把枚举值赋予枚举变量，不能把元素的数值直接赋予枚举变量。如： a=sum;b=mon; 是正确的。而： a=0;b=1; 是错误的。如一定要把数值赋予枚举变量，则必须用强制类型转换，如： a=(enum weekday)2;其意义是将顺序号为2的枚举元素赋予枚举变量a，相当于： a=tue; 还应该说明的是枚举元素不是字符常量也不是字符串常量， 使用时不要加单、双引号。...
2021-06-29 22:08:08
1478
原创 枚举算法基本思想
枚举也称作穷举，指的是从问题所有可能的解的集合中一一枚举各元素。用题目中给定的检验条件判定哪些是无用的，哪些是有用的。能使命题成立。即为其解。
2021-06-29 22:06:47
800
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人