张明明_1 - 博客园

精度计算————乘法（大数乘小数）

摘要：计算一个大数乘以一个10以内的小数阅读全文

posted @ 2017-03-18 18:02 张明明_1 阅读(326) 评论(0) 推荐(0)

精度计算——大数阶乘

摘要：小练习，大数阶乘代码思想：运算结果放在long long类型的数组a中（如果放在字符串中还要进行字符串和数字的转换，容易出错），数组中每个数据都是一个四位数。阶乘顺序1*2*3*……*n（用i表示其中的一个数），每次的运算结果都存储在a中，每次运算的时候，把a中的每个数依次与i相乘。代码：阅读全文

posted @ 2017-03-18 17:23 张明明_1 阅读(193) 评论(0) 推荐(0)

python埃式筛法求素数

摘要：首先，列出从2开始的所有自然数，构造一个序列： 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... 取序列的第一个数2，它一定是素数，然后用2把序列的2的倍数筛掉： 3, 4, 5, 6, 7, 8, 9, 阅读全文

posted @ 2017-02-19 10:41 张明明_1 阅读(508) 评论(0) 推荐(0)

Scala io操作

摘要： 1. 读文件 scala特有的是scala.io.Source，例如： import scala.io._ Source.fromFile(“cn.scala”,”utf8”).mkString 逐行读文件内容： Source.fromFile(new java.io.File(“cn.scala” 阅读全文

posted @ 2016-09-02 17:21 张明明_1 阅读(349) 评论(0) 推荐(0)

scala io，ubuntu常见配置

摘要： Ubuntu的scala环境配置配置scala环境变量同时需要配置java的环境变量配置方法： 1．先下载linux的相应版本的jdk与scala的二进制压缩包并解压。解压方法: 先到jdk所在的目录下，输入命令：tar -zxvf <带格式的文件名> 2．配置jdk的环境变量磁盘IO学习阅读全文

posted @ 2016-08-31 10:01 张明明_1 阅读(201) 评论(0) 推荐(0)

大数据之scala高级语法学习

摘要：协变案例一： c不能赋值给c2，因为Covariant定义成不变类型。稍微改一下：因为Consumer定义成协变类型的，所以Covariant[Bird]是Covariant[Animal]的子类型，所以它可以被赋值给c2。 Scala的逆变：这里Consumer[-T]定义成逆变类型，所以阅读全文

posted @ 2016-08-27 08:45 张明明_1 阅读(283) 评论(0) 推荐(0)

大数据之scala基本语法学习

摘要：柯里化案例： Map使用方法快速排序小案例 range的使用 reduceLeft以及foldleft规约的使用懒加载 List的使用 tuple的使用阅读全文

posted @ 2016-08-24 21:47 张明明_1 阅读(1042) 评论(0) 推荐(0)

python定制类（以Fib类为例）

摘要： class Fib(object): def __init__(self): self.a, self.b = 0, 1 def __iter__(self): return self def __next__(self): #如果一个类想被用于for ... in循环，类似list或tuple那样，就必须实现一个__ite... 阅读全文

posted @ 2016-07-20 16:06 张明明_1 阅读(1053) 评论(0) 推荐(0)

kruskal算法求最小生成树（jungle roads的kruskal解法）

摘要：注意：注意数组越界问题（提交出现runtimeError代表数组越界）刚开始提交的时候，边集中边的数目和点集中点的数目用的同一个宏定义，但是宏定义是按照点的最大数定义的，所以提交的时候出现了数组越界问题，以后需要注意啦。 Description The Head Elder of the tro 阅读全文

posted @ 2016-07-16 18:01 张明明_1 阅读(846) 评论(0) 推荐(0)

prime算法求最小生成树(畅通工程再续)

摘要：连着做了四道畅通工程的题，其实都是一个套路，转化为可以求最小生成树的形式求最小生成树即可这道题需要注意： 1：因为满足路的长度在10到1000之间才能建路，所以不满足条件的路径长度可以初始化为无穷 2：在求最小生成树的算法中（我用的prime算法）做一次过滤，找距离某个点的最短路径的时候，如果这个阅读全文

posted @ 2016-07-16 16:12 张明明_1 阅读(487) 评论(0) 推荐(0)