码迷,mamicode.com
首页 >  
搜索关键字:elasticsearch 排序 算法    ( 123657个结果
12-Objective-C特有语法:(高效率)block数据类型
一、 基本简介block用来保存一段代码block的标志:^block可以作为函数参数或者函数的返回值,而其本身又可以带输入参数或返回值。苹果官方建议尽量多用block。在多线程、异步任务、集合遍历、集合排序、动画转场用的很多block跟函数很像: 1.可以保存代码 2.有返回值 3.有形参 4.调...
分类:其他好文   时间:2014-05-12 13:01:45    阅读次数:225
[学习笔记]数据结构与算法
1.排序简单排序:?冒泡排序:将n个数从上往下排列,从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较,保持小数在前大数在后,不符合就交换。在这个过程中,最后一个数始终是最大数。?选择排序:对所有n个、后n-1个、后n-2个依次比较,用一个变量存最小数,一趟比较完成之后,将最小数与所比较数...
分类:其他好文   时间:2014-05-12 12:28:03    阅读次数:270
二元一次不定方程和最大公约数笔记
问题描述: 1)求满足ax+by=gcd(a,b)的x,y整数解。 2)形如ax+by=gcd(a,b)的二元一次不定方程有没有整数解 3)如果有解,如何求解 4)有多少个解,能否用一个公式来形式化描述所有解。 5)用计算机求解 求解22x+60y=gcd(22,60)=2; 首先利用...
分类:其他好文   时间:2014-05-12 11:57:17    阅读次数:247
在PHP中连接数据库时获取最后的一个ID
在SQL中获取最后的一个id 只需要加上where条件对id进行排序就可以了但是在PHP中 有一种最新的方法 使用mysql_insert_id();就可以获得最大的id .
分类:数据库   时间:2014-05-12 10:37:16    阅读次数:351
贪心算法
贪心算法1.性质贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择,即贪心选择。贪心选择的一般特征:贪心选择性质和最优子结构性质。在动态规划算法中,每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后,才能作出选择。而在贪心算法中,仅在当前状态下作出...
分类:其他好文   时间:2014-05-12 09:40:53    阅读次数:184
排序函数sort用法简介
排序算法有很多,冒泡排序,选择排序,堆排序,快速排序,归并排序,基数排序……其中平均复杂度O(nlogn)的排序算法或者在某方面有特殊优势的算法在ACM中才有实际使用价值,所以上述提到的前2种大家以后就不要用了。其他排序算法大家会慢慢接触,本文主要介绍使用最多的排序函数 sort。大家可能会遇到qs...
分类:其他好文   时间:2014-05-12 09:24:26    阅读次数:323
RSA算法初学
RSA的算法涉及三个参数,n、e1、e2。其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度。e1和e2是一对相关的值,e1可以任意取,但要求e1与(p-1)*(q-1)互质;再选择e2,要求(e2*e1)mod((p-1)*(q-1))=1。(n,e1),(n,e2)...
分类:其他好文   时间:2014-05-10 23:42:36    阅读次数:522
KMP算法
KMP算法在介绍KMP算法之前,先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结...
分类:其他好文   时间:2014-05-10 23:26:37    阅读次数:453
AC自动机算法
AC自动机简介:首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模...
分类:其他好文   时间:2014-05-10 23:24:41    阅读次数:455
数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入数组:{1,3,3,2,3,2,3,3,2}。由于2在数组中出现了5次,超过数组长度的一半,因此要输出2。有两种解法:第一种方法是基于快速排序算法的原理,边排序边判断是否符合输出条件。这种方法的代码我因为没有保存,在电脑蓝屏之后全...
分类:其他好文   时间:2014-05-10 22:45:25    阅读次数:291
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!