
算法
文章平均质量分 65
jamex
这个作者很懒,什么都没留下…
展开
-
如何将指定的汉字转成拼音?
其实现的原理就是先将汉字转化成为内码,然后通过内码和拼音的对照来查找。 详细的代码如下所示: public class chs2py { private static int[] pyvalue=new int[]{-20319,-20317,-20304,-20295,-20292,-20283,-20265,-20257,-20242,-20230,-200转载 2005-09-02 14:52:00 · 2111 阅读 · 0 评论 -
正则表达式语法
也许有人会说,现在需要正则表达式去验证什么的话,直接在网上找不久一大片吗?还需要学什么啊!是的,现在在网上找确实是一找一大片,但是,有时候我们也遇到这样的情况,就是我们在网上找的复制下来之后粘贴到我们的项目中就是报JS的错误,或者就是实现不了我们想要的效果。可能你复制的这个正则表达式仅仅是别人少些了一个字符或者是你少复制了一个字符。这个时候如果你会一点正则表达式的语法的话,也许只需要你随便仔细转载 2012-06-11 12:58:58 · 586 阅读 · 0 评论 -
在文本中提取URL的正则表达式
\b((ftp|https?)://[-\w]+(\.\w[-\w]*)+|(?i:[a-z0-9](?:[-a-z0-9]*[a-z0-9])?\.)+(?-i:com\b|edu\b|biz\b|gov\b|in(?:t|fo)\b|mil\b|net\b|org\b|[a-z][a-z]\b))(:\d+)?(/[^.!,?;"'()\[\]{}\s\x7F-\xFF]+)*)?原创 2012-07-10 21:11:25 · 1667 阅读 · 0 评论 -
正则表达式30分钟入门教程
来园子之前写的一篇正则表达式教程,部分翻译自codeproject的The 30 Minute Regex Tutorial。由于评论里有过长的URL,所以本页排版比较混乱,推荐你到原处查看,看完了如果有问题,再到这里来提出.一些要说的话:如果你没有正则表达式的基础,请跟着教程“一步步来”。请不要大概地扫两眼就说看不懂——以这种态度我写成什么样你也看不懂。当我告诉你这是“30分钟入转载 2012-07-20 18:36:17 · 913 阅读 · 0 评论 -
检查IPv4和IPv6地址的正则表达式
原文:http://hi.baidu.com/hwangustc/blog/item/1747d649ff3bfbfa82025c5d.html今天看了点正则表达式(regular expression)的语法,学了下IPv4和IPv6地址的检查方法。IPv4地址:^((25[0-5]|2[0-4]\d|[0-1]?\d\d?)\.){3}(25[0-5]|2[0-4]\d|[0-转载 2012-07-20 18:36:59 · 965 阅读 · 0 评论 -
正则表达式 .
参考测试工具: C++:Regex Match Tracer .NET环境:Code Architects Regex Tester JAVA:JRegexpTester Javascript:http://regexpal.com/ ------------------------------------转载 2012-07-20 18:38:07 · 1177 阅读 · 0 评论 -
用正则表达式解析IPv4和IPv6地址字符串
以下是经过我的.net C# 代码百般测试的,绝对经得住考验! IPv4[0-9]{1,3}\.[0-9]{1,3}\.[0-9]{1,3}\.[0-9]{1,3}IPv6((([0-9A-Fa-f]{1,4}:){7}([0-9A-Fa-f]{1,4}|:))|(([0-9A-Fa-f]{1,4}:){6}(:[0-9A-Fa-f]{1,4}|((25[0-5]|2[0-原创 2012-07-24 17:21:10 · 1438 阅读 · 1 评论 -
Five Myths about Hash Tables
Five Myths about Hash TablesA hash table is data structure that is used to search for exact matches to a search key. For searching, they work like this:Take a search key (example: the word “cat”转载 2013-01-14 22:01:37 · 719 阅读 · 0 评论 -
正则表达式30分钟入门教程
来园子之前写的一篇正则表达式教程,部分翻译自codeproject的The 30 Minute Regex Tutorial。由于评论里有过长的URL,所以本页排版比较混乱,推荐你到原处查看,看完了如果有问题,再到这里来提出.一些要说的话:如果你没有正则表达式的基础,请跟着教程“一步步来”。请不要大概地扫两眼就说看不懂——以这种态度我写成什么样你也看不懂。当我告诉你这是“30分钟入转载 2013-04-16 23:10:46 · 592 阅读 · 0 评论 -
Trie—单词查找树
l 简介Trie,又称单词查找树、前缀树,是一种哈希树的变种。应用于字符串的统计与排序,经常被搜索引擎系统用于文本词频统计。含有单词“tea”“tree”“A”“ZSU”的一棵Trie。l 性质n 根节点不包含字符,除根节点外的每一个节点都只包含一个字符。n 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。n 每个节点的所有子节点包含的字符转载 2012-03-06 21:34:09 · 532 阅读 · 0 评论 -
常用正则表达式集锦
"^/d+$" //非负整数(正整数 + 0) "^[0-9]*[1-9][0-9]*$" //正整数 "^((-/d+)|(0+))$" //非正整数(负整数 + 0) "^-[0-9]*[1-9][0-9]*$" //负整数 "^-?/d+$" //整数 "^/d+(/./d+)?$" //非负浮点数(正浮点数 + 0) "^(([0-9]+/.[0-9转载 2006-10-31 15:22:00 · 978 阅读 · 0 评论 -
【算法】C#快速排序类
快速排序的基本思想是基于分治策略的。对于输入的子序列ap..ar,如果规模足够小则直接进行排序,否则分三步处理: 分解(Divide):将输入的序列ap..ar划分成两个非空子序列ap..aq和aq+1..ar,使ap..aq中任一元素的值不大于aq+1..ar中任一元素的值。 递归求解(Conquer):通过递归对p..aq和aq+1..ar进行排序。 合并(Merge):由于对分解出的两个转载 2005-09-07 11:25:00 · 1288 阅读 · 1 评论 -
一个18位身份证校验计算函数
因需要对15位旧身份证号码进行升位和校验、查询处理,又没有搜索到现成的函数,于是自己写了一个简单的过程,希望能够帮得上需要的朋友。本函数的功能单一,只能校验第18位号码是否正确或者取得第18位号码,其他功能留给大家自己扩展吧! Version: 1.0.1 Author: sfply(sfply@163.com) Last Modified: 2004/7/17 12:03 Src转载 2005-09-07 12:24:00 · 1765 阅读 · 0 评论 -
LCS问题算法之VB.net版
LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置。 下面是字符串21232523311324和字符串312123223445的匹配矩阵,前者为X方向的,后者为Y方向的。不难找到,红色部分是最长的匹配子串。通过查找位置我们得到最长的匹配子串为:转载 2005-12-29 12:04:00 · 1920 阅读 · 0 评论 -
完全掌握KMP算法思想 (文本比较)
学过数据结构的人,都对KMP算法印象颇深。尤其是新手,更是难以理解其涵义,搞得一头雾水。今天我们就来面对它,不将它彻底搞懂,誓不罢休。 如今,大伙基本上都用严蔚敏老师的书,那我就以此来讲解KMP算法。(小弟正在备战考研,为了节省时间,很多课本上的话我都在此省略了,以后一定补上。) 严老的《数据结构》79页讲了基本的匹配方法,这是基础。先把这个搞懂了。 80转载 2005-12-29 12:08:00 · 2887 阅读 · 0 评论 -
kmp算法(转载)
kmp算法(转载) [ 2005-11-14 8:51:00 | By: 俊豪 ]转载 2005-12-29 12:11:00 · 2846 阅读 · 0 评论 -
A better front end to WinDiff
This article was contributed by Chris Maunder. Environment: VC5.0 SP3, VC6.0, Win95, NT4 If you have ever used WinDiff you will be aware of how poor the user interface for specifying the file转载 2005-12-29 12:19:00 · 1883 阅读 · 0 评论 -
算法大全
一、数论算法 1.求两数的最大公约数 function gcd(a,b:integer):integer;begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b);end ; 2.求两数的最小公倍数 function lcm(a,b:integer):integer;begin if a lcm:=a; while lcm mod b转载 2005-12-29 12:33:00 · 1887 阅读 · 0 评论 -
数据结构学习—二叉树
这些天参与了优快云论坛的讨论,改变了我以前的一些看法。回头看我以前的东西,我虽对这本书很不满,但我还是按照它的安排在一点点的写;这样就导致了,我过多的在意书中的偏漏,我写的更多是说“这本书怎样”,而偏离了我写这些的初衷——给正在学习数据结构的人一些帮助。正像我在前面所说的,虽然现有的教科书都不是很合理,但如果仅仅是抱怨这点,那无异于泼妇骂街。虽然本人的水平连初级都够不上,但至少先从我做一点尝转载 2006-02-08 16:01:00 · 2153 阅读 · 0 评论 -
分类算法-----决策树
第一篇:从决策树学习谈到贝叶斯分类算法、EM、HMM (Machine Learning & Data Mining)引言 最近在面试中,除了基础 & 算法 & 项目之外,经常被问到或被要求介绍和描述下自己所知道的几种分类或聚类算法(当然,这完全不代表你将来的面试中会遇到此类问题,只是因为我的简历转载 2016-09-18 10:35:18 · 1300 阅读 · 0 评论