![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 68
_nMaple_
常用语言C、Perl、Shell,目前涉足Java/Scala开发。酷爱Linux及开源。研究Hadoop分布式和一些大数据技术、框架、工具。对安全方面感兴趣。
展开
-
快速判断一个整数是否可以整除另一个整数的理论分析
如何快速判断一个整数是否可以整除另一个整数的理论分析 引用出处: http://blog.csdn.net/yzsind/article/details/2412328 可能大家在小数初中的时候都知道一些快速判断一个数能被特殊的数整除的方法,如:如果一个数的所有数字之和能被3整除,则这个数能被3整除;如果一个数的个位为0或5,则这个数能被5整除;如果转载 2015-04-04 16:35:23 · 2079 阅读 · 0 评论 -
计算机整数表示
现实世界的整数,为方便,都以十进制表示。但计算机为了稳定的保持数据,使用两种信号表示状态,也即出现了0和1的数字表示,于是计算机中使用了二进制进行数据存储。整数有正负之分,一般在计算机中,使用一个bit位表示数据的符号,叫符号位。符号位一般在数据的最高位上。当数据是正数时,符号位为0,数据是负数时,符号位为1(用移码表示方式除外)。所以可以通过判断最高位bit知道是否数据是正数。if (d原创 2015-04-09 16:47:57 · 1671 阅读 · 0 评论 -
欧几里得算法
欧几里得算法用于求解两个正整数的最大公约数 (Great Common Divisor),其理论依据为:GCD (a, b) = GCD (b, a mod b), { a , b : N | a > b ^ a mod b != 0 }。以下为C 代码:// 迭代int gcd (int _a, int _b) { int rem = 0; while (_b原创 2015-05-13 11:16:36 · 495 阅读 · 0 评论 -
八皇后问题(回溯算法)
八皇后问题是古老的问题,十八世纪由一个国际象棋手提出的,即在一个8 * 8 的国际象棋盘上,放置八个皇后,使它们不能相互攻击到。即不能处于同一行,同一列,也不能处于同一条斜线上,问有多少种摆法。八皇后问题是经典的回溯算法问题,后人利用计算机,算出了8 * 8 的棋盘上能摆出92种,而后又提出了N皇后问题。 本人不太擅长算法,弄了几天,才弄懂这个算法,并且把自己对回溯的学习记录下来原创 2015-05-17 08:53:19 · 531 阅读 · 0 评论 -
简单Spark作业编写与提交执行
本文分析一个简单的spark作业,编写并使用spark-submit提交执行过程。原创 2016-11-14 17:41:12 · 6720 阅读 · 0 评论