码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
JavaScript递归中的作用域问题
需求是这样的,从子节点寻找指定className的父节点,一开始就想到递归(笨!),Dom结构如下: 先通过id获得layer_4的div,然后逐层向上寻找最外层的layer_1,一开始我试图用如下递归获取: 1 function...
分类:编程语言   时间:2014-05-14 02:29:32    阅读次数:289
数据库索引设计的几个常用算法
参考:http://blog.csdn.net/yangbutao/article/details/8372511B+、B- Tree(mysql,oracle,mongodb)主要用在关系数据库的索引中,如oracle,mysql innodb;mongodb中的索引也是B-树实现的;还有HBas...
分类:数据库   时间:2014-05-14 02:13:08    阅读次数:398
排序算法 之 希尔排序
希尔排序是由D.L.Shell于1959年提出的,所以称为希尔排序。希尔排序又称缩小增量排序,是插入排序的一种改进。 基本思想:希尔排序是基于插入排序的以下特点:待排序的序列元素数量越少排序速度越快;待排序序列的元素基本有序时排序速度越快;基于以上思想将待排序序列分为多个子序列分别进行插入排序,然后...
分类:其他好文   时间:2014-05-13 22:11:01    阅读次数:272
《机器学习导论》学习笔记 第一章 绪论
必须先搞清楚机器学习中两个很重要的概念,一个是监督学习(Supervised Learning)和无监督学习(Unsupervised Learning)。 这两者的区别就是前者知道了结果的正确值,后者没有这个指导值,也就是说你不知道所谓的正确结果。 wikipedia上这样描述: 监督学习从给定的...
分类:其他好文   时间:2014-05-13 21:59:39    阅读次数:334
二分查找
二分查找的一点思考二分查找算法实现#define LOCAL#include#include#includeint const MAX_N=21) { int mid=(ub+lb)/2; if(a[mid]>=k) { ub=m...
分类:其他好文   时间:2014-05-13 21:53:37    阅读次数:328
python自定义查找文件内容
#!/usr/bin/envpython#coding:utf8#此脚本为查找递归目录下所有文件匹配的内容importos,sys,tabdefpaths(path):list_path=os.walk(path)all_file=[]forp,d,flinlist_path:forfinfl:pfile=os.path.join(p,f)ifos.path.isdir(pfile):paths(pfile)all_file.append(pfile)returnall..
分类:编程语言   时间:2014-05-13 03:49:34    阅读次数:426
【高德地图API】从零开始学高德JS API(一)地图展现
摘要:关于地图的显示,我想大家最关心的就是麻点图,自定义底图的解决方案了吧。在过去,marker大于500之后,浏览器开始逐渐卡死,大家都开始寻找解决方案,比如聚合marker啊,比如麻点图埃聚合marker里面还有一些复杂的算法,而麻点图,最让大家头疼的,就是如何生成麻点图,..
分类:Windows程序   时间:2014-05-13 01:57:46    阅读次数:565
海量数据解决思路之Hash算法
一、概述本文将粗略讲述一下Hash算法的概念特性,里边会结合分布式系统负载均衡实例对Hash的一致性做深入探讨。另外,探讨一下Hash算法在海量数据处理方案中的通用性。最后,从源代码出发,具体分析一下Hash算法在MapReduce框架的中的应用。二、Hash算法Hash可以通过散列函数将..
分类:其他好文   时间:2014-05-13 01:34:11    阅读次数:421
oracle递归查询
今天发现在oracle中的select语句可以用STARTWITH...CONNECTBYPRIOR子句实现递归查询,connectby是结构化查询中用到的,其基本语法是:select...fromtablenamestartwithcond1connectbycond2wherecond3;简单说来是将一个树状结构存储在一张表里,比如一个表中存在两个字段:id,par..
分类:数据库   时间:2014-05-13 01:33:11    阅读次数:294
Linux多线程,生产者消费者算法和条件变量的使用
接着上一篇博文,原来双线程,现在为了实现暂停/继续功能,又加了一个线程。第三线程使用条件信号量,当用户按下S键,第三线程将检测到,并且将ifpause置为1,然后输出线程将在if语句成立后被条件信号量cond阻塞。此时第三线程依然运行。当检测到按下R后,ifpause置为0,并且使..
分类:编程语言   时间:2014-05-13 01:02:13    阅读次数:507
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!