一些小算法

 

最大公约数与最小公倍数

欧几里得辗转相除

int gcd ( int a ,int b){

  return b?gcd(b,a%b):a;

}

int lcm( int a , int b){

  return a / gcd (a , b) * b;

}

筛选法求N以内质数表

每次求出一个新的素数,就把n以内的它的所有倍数都筛去。



将正n边形用对角线剖分成三角形的方法数

   n-2    /

C2n-4 / N-1

时间: 2024-07-28 13:04:13

一些小算法的相关文章

赋值-请教一个php自由增减的小算法。

问题描述 请教一个php自由增减的小算法. $i在0~30 的时候,$j是自由增减的,$i==30的时候,$j的值也一定要自由增减到30,不要直接就赋值30,这个算法怎么写呢? 解决方案 问题问的不是很清楚,$j自由增减是如何自由增减呢? 算法大体是这样: 1.先判断$i的值,是否在0~30里面 2.如果$i在0~30里面,$j自由增加,如果$i ==30,判断$j是否为30,是,结束代码,不是,$j++或$j-- 解决方案二: 我是新手,什么是自由增减呢,是随机增加一个数还是什么?如果是这样可

java-一个简单的小算法求助

问题描述 一个简单的小算法求助 找出一个数组中既不是最大的数也不是最小的数,我的java代码如下(错误的): class NotMM{ public void NotMM(int arr[]){ int mid = arr[0]; for(int i=0;i<arr.length-2;i++){ if(arr[i+1]>arr[i]&&arr[i+1]<arr[i+2]){ mid = arr[i+1]; }else if(arr[i+1]<arr[i]&&

javascript-Javascript 一个小算法!

问题描述 Javascript 一个小算法! 给定一个Javascript二维数组,如何得到其笛卡尔积. var Test = new Array(); Test[0] = new Array(1, 2, 3); Test[1] = new Array(4, 5, 6); 二维数组长度不固定. 求大神解答! 解决方案 很简单,两层循环就可以了. 解决方案二: 要是多个数组,不止两个,就递归. 解决方案三: var Test = new Array(); var rst=[]; Test[0] =

算法 java c++ c-求高手解答,一个小算法

问题描述 求高手解答,一个小算法 以前有人提过这么一个问题,一个01矩阵,求里面最大的由1组成的矩形. 现在我的问题是,一个01矩阵,行和列都可以互换(3行5行对调,4列6列对调等),求里面可以有多少个矩形,最大矩形多大 0100000001 1110000001 0101010101 0010101010 0101000100 上面写的数是个例子,矩阵可以很大 解决方案 行列随意换,就是随意组合啊~~ 假入行列为 x,y : 有n个0,m个1 size = 0: if n>=4 size =

C语言小算法,求大神支招

问题描述 C语言小算法,求大神支招 输入一串int类型的数组,要求出某一截数字串加起来最大,并打印数字串. 解决方案 http://www.cnblogs.com/zhousir1991/archive/2011/05/26/2058975.html 解决方案二: 用dp来做http://blog.csdn.net/someday7_toi/article/details/7852448

艾瑞郝欣诚:用小算法进行大数据分析

文章讲的是艾瑞郝欣诚:用小算法进行大数据分析,2014年4月10-12日,第五届中国数据库技术大会在北京五洲皇冠国际酒店隆重举行.本届大会的主题为"大数据技术探索与价值发现",参会规模达到1,800人.大会邀请近百位顶级技术专家和行业领袖分享数据库与大数据技术的最新动态,及其在行业领域里的应用部署和管理经验. 自2010年以来,国内领先的IT专业网站IT168联合旗下ITPUB.ChinaUnix两大技术社区,已经成功举办了四届中国数据库技术大会,每届大会与会规模超过千人,是目前国内最

C#中文加密小算法反加密

问题描述 最近没事看了一个朋友写的用C#加密中文的小算法,他让我尝试去写他的加密算法,他把解密算法给我看了下,可不知道怎么下手,对于位运算不熟悉,特此来请教一下,这个小算法为了保护程序中的中文被恶意修改,把代码贴出来大家看看两个参数,第一个参数为加密的中文字符串,第二个为一个int类型的数值,算法中要根据这个数值去解密,类似KEY,但是简化了而已,高手帮忙看看下,另外给个例子,例如:"笹"解密就可以得到"提示"这中文privatestringa(stringarg

特殊的日子(2015年5月1日劳动节)纪念回归和新的征程,用LRU和LFU两个小算法原理和区别来抛砖引玉

很久没有写过新的博客了,原因有很多,冠冕堂皇的理由就是工作忙,生活忙,各种累,直白一点其实就是变懒了,所以没有写. 在沉寂了这么长一段时间过后,终于又要重新出发了,对于自己当前的状态,觉得首先要有所沉淀,然后就是要放空自己,唯有放空自己方能继续进步. 以后一段时间更新的博客内容主体是与Android Framework相关的疑难问题分析.机制实现的原理.源代码调用分析,然后伴有一些常用的小算法,语言特性,程序原理等. 今天就先介绍LRU和LFU这两个在Android的Framework以及App

大数据处理时的一种BitMap小算法

一种大数据外部排序(内存无法加载所有排序元素).去除重复元素.快速找到随机被删除元素的BitMap小算法,核心思想即通过将一个数作为下标(index)来索引一个bit表示一个数是否存在,排序时的时间复杂度为O(N),需要的额外空间的复杂度O(N/8),支持整个int范围(正负数都支持)的算法示例如下: char BitMask[] = {0x80 , 0x40 , 0x20 , 0x10 , 0x8 , 0x4 , 0x2 , 0x1}; int WriteNumberBitToByte(cha

熟悉Python的各种基础小算法

网上有一个Python100小例子的栏目,里面代码良莠不齐,于是下面就自己实现了其中的一些案例. 01.py # coding:utf-8 import sys reload(sys) sys.setdefaultencoding('utf8') # __author__ = '郭 璞' # __date__ = '2016/8/24' # __Desc__ = ''' 题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位.十位.个位的数字都是