码迷,mamicode.com
首页 >  
搜索关键字:字符串 算法    ( 174668个结果
java split(regex)和split(regex, limit)方法的使用技巧
在java字符串方法中有一个非常好用的方法split(),该方法可以把字符串直接分割为数组此方法有两个重载。 一是:split(regex),参数为要分隔的字符串或者正则表达式。 二是:ss.split(regex, limit)。此方法可以的第二个参数一般不太常用, 这两个方法api给的解释是:limit 参数控制模式应用的次数,因此影响所得数组的长度。如果该限制 n 大于 0,则模式...
分类:编程语言   时间:2014-05-08 00:11:49    阅读次数:417
计算几何 部分常用函数模板
算法竞赛中计算几何的常用模板。...
分类:其他好文   时间:2014-05-07 23:45:07    阅读次数:467
RSA与AES混合加密算法的实现
RSA与AES加密算法所产生的密钥数不一样,它们是如何进行加密的呢? 接收方生成RSA密钥对,将其中的RSA公钥传递给发送方(接收方与发送方建立连接是需要认证的,SSL/TLS协议可以确保RSA公钥的安全完整),然后用RSA公钥对AES密钥进行加密,加密后的结果传递给接收方,接收方用RSA私钥解密后,得到AES密钥,最后使用AES密钥解密,从而达到安全互通数据的目的。(如下图所示) 工...
分类:其他好文   时间:2014-05-07 23:38:55    阅读次数:732
【算法思想】循环移动一个数组
问题:如何将一个数组循环左移或者右移k位?        在下面的解决方案中,我们以循环左移为例。 我们最容易想到的是,将前k个元素复制到一个临时的数组中,然后将剩下的n-k个元素向左移动k个位置,然后将之前的k个元素复制到剩下的位置。这种方法使用了k个额外的存储空间。我们想到到另一种方法是,只借助一个临时空间,每次只向左移动1位,循环k次。这种方法产生了多于的运行时间。前面一篇文章中用程序...
分类:移动开发   时间:2014-05-07 23:22:35    阅读次数:410
RSA公钥加密—私钥解密&私钥加密—公钥解密&私钥签名—公钥验证签名
关于RSA算法,前面有介绍,点击打开链接。 这里直接有实现。 代码太多就不直接贴了,免积分下载。 下载地址...
分类:其他好文   时间:2014-05-07 23:03:08    阅读次数:337
POJ - 2564 Edit Step Ladders
题意:题目按字典序给你多个字符串,判断如果一个字符串通过加,减,变一个字母的情况下可以变成另一个字符串的话,就代表他们之间有一个阶梯,求最多的阶梯 思路:首先我们应该想到这个有点LIS的感觉,然后我们可以采用记忆化搜索,然后就是每当一个字符串进行相应的变化后就去查找后面是否有这个字符串,依次找下去,判断最大值,重点是要通过HASH来优化 #include #include #include...
分类:其他好文   时间:2014-05-07 23:01:04    阅读次数:356
计算几何 二维凸包问题 Andrew算法
凸包:把给定点包围在内部的、面积最小的凸多边形。 本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题,以及代码模板。...
分类:其他好文   时间:2014-05-07 22:55:55    阅读次数:600
check a int number is power of 2?
check a int number is power of 2? 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:how many does the factorial of n have zero? 博客时间:2014-5...
分类:其他好文   时间:2014-05-07 21:38:00    阅读次数:411
hdu 3006 The Number of set(思维+壮压DP)
The Number of set Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1056    Accepted Submission(s): 655 Problem Description Given you n s...
分类:其他好文   时间:2014-05-07 21:35:32    阅读次数:381
HDU1069(最长单调递减数列)
告诉你n种规模的长方体的长,宽,高,每种规模的长方体个数不限,问你最多能搭多高的塔,塔是由这些长方体搭的,自上而下,每一块长方体都要比在它下面的长方体的规模小,即长和宽都比下面的长方体要小。注意长方体是可以调整的。 我们用dp[i]来表示搭建到第i块长方体的时候塔的最高高度,那么状态转移方程就是dp[i]=max(dp[i],dp[j]+s[i].h); #include #include...
分类:其他好文   时间:2014-05-07 21:31:35    阅读次数:291
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!