码迷,mamicode.com
首页 >  
搜索关键字:字符串 算法    ( 174668个结果
Python归并排序(递归实现)
为什么归并排序如此有用?1. 快捷和稳定归并排序成为?一个非常棒的排序算法主要是因为它的快捷和稳定。它的复杂度即使在最差情况下都是O(n log n)。而快速排序在最差情况下的复杂度是O(n^2),当n=20的时候,它比归并要慢4.6倍。2.容易实现#coding:utf-8def merge_so...
分类:编程语言   时间:2014-05-09 03:44:58    阅读次数:386
js getAttribute getAttributeNode
getAttribute():返回属性值,是一个文本字符串 getAttributeNode("属性名"):返回属性节点,是一个对象 1 北京 2
分类:Web程序   时间:2014-05-09 03:42:35    阅读次数:416
C#中按字符串截取长字符串
相信大家都用过,不过我觉得还是挺好用的,因为在平时写代码总能用到这个截取所以还是分享一下吧。一般来说使用string自带的split就可以,但是split只能按char类型截取,不是很方便。按字符串截取,使用的是正则表达式,简单的两行代码,就解决很多问题。 1 class Program 2 ...
分类:其他好文   时间:2014-05-09 03:22:15    阅读次数:344
leetcode第一刷_Validate Binary Search Tree
有了上面的教训,这道题就简单多了,什么时候该更新pre是明确的了,倒是有个细节,二叉搜索树中是不允许有相等节点的,所以题目的要求用黑体字标明了。写的时候注意就可以了。 class Solution { public: TreeNode *pre = NULL; bool isValidBST(TreeNode *root) { if(root == NULL) ...
分类:其他好文   时间:2014-05-09 01:33:43    阅读次数:269
圆与扇形碰撞检测
圆与扇形的碰撞检测,以前用过一种算法是这样的: 首先把扇形视作一个圆,排除圆与扇形圆不相交的情况, 然后如果圆心在扇形两条边中间,则必然相交, 剩下的就判断圆是否与两条边相交。 这种算法用到了点与直线的关系,圆与线段的碰撞检测,圆与圆的碰撞检测等,算法清晰,实现起来比较简单,但只能适用于扇形夹角小于180度的情况。 今天偶尔想到了一种新的算法: 首先把扇形视作一个圆,排除圆与扇...
分类:其他好文   时间:2014-05-09 01:33:18    阅读次数:618
物理学背景下的推荐与协同过滤的理解
物理学背景的推荐算法与协同过滤随着个性化推荐技术的发展,各种各样的推荐算法也竞相参与到这片新兴应用领域中进行开荒,一时间百花齐放,其中就有一些基于物理学背景的算法参与其中,本文阐述的是这篇文章在推荐算法上的主要内容,及其与传统的协同过滤算法在形式上的对比。文章原名为《Solving the appa...
分类:其他好文   时间:2014-05-09 00:16:02    阅读次数:311
php rc4加密算法实例代码
分享一个php rc4加密算法实例代码,此php加密算法的解密方法是重新加密一次,便可还。/* * rc4加密算法 * $pwd 密钥 * $data 要加密的数据 */ function rc4 ($pwd, $data)//$pwd密钥 $data需加密字符串 { $key[] =""; $bo...
分类:Web程序   时间:2014-05-08 23:54:57    阅读次数:678
黑马程序员-正则表达式基础
---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流! ----------------------正则表达式是一种描述字符串集的方法,它是以字符串集中各字符串的共有特征为依据的。正则表达式可以用于搜索、编辑或者是操作文本和数据。它超出...
分类:其他好文   时间:2014-05-08 23:52:58    阅读次数:558
Apache commons lang工具类学习笔记(2)--StringUtils
StringUtils工具类具有对String具有简单而强大的处理能力,从检查空串到分割字符串,到生成格式化的字符串,使用都很方便简洁,能减少很多代码量; 详细的使用方法可以参考下面的例子或者官方的API(http://commons.apache.org/proper/commons-lang/j...
分类:其他好文   时间:2014-05-08 23:33:55    阅读次数:583
[ios5 cocos2d游戏开发实战] 笔记3-FileUtils, notificationCenter
FileUtils//文件管理工具FileUtils::getInstance()std::string getStringFromFile(const std::string& filename);//读取文件中的字符串Data getDataFromFile(const std::string&...
分类:移动开发   时间:2014-05-08 23:00:07    阅读次数:419
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!