07 2018 档案

判断素数
摘要：素数又称质数，是除1和本身之外不能被其他数整除的一类数。 1既不是素数，也不是合数。 素数的判断 要判断一个数是否为素数，要判断2~n 1，能否整除n，只要出现能整除的数，就判断为非素数。 此方法为保险方法： bool isPrime(int n){ if(n==1)return false; in 阅读全文
posted @ 2018-07-31 21:40 路明天 阅读(320) 评论(0) 推荐(0)
分数的四则运算
摘要：分数的表示 1.如果分数为负，负号放到分子上 2.如果分数为0，分子为0，分母为1 3.分子分母没有除1以为的公约数（化简） 分数的化简 分三步： 1.调整分子分母的负号 2.处理分数为0的情况 3.约分：分子分母绝对值的最大公约数。 阅读全文
posted @ 2018-07-31 08:37 路明天 阅读(1397) 评论(0) 推荐(0)
最大公约数&&最小公倍数
摘要：``` //最大公约数(greatest common divisor)，运用递归 int gcd(int a,int b){//注意a要求大于b return !b?a:gcd(b,a%b); } //最小公倍数(Lowest Common Multiple,LCM)的求值运用到最大公约数 int lcm(int a,int b){ int d=gcd(a,b); ret... 阅读全文
posted @ 2018-07-31 08:16 路明天 阅读(211) 评论(0) 推荐(0)
STL set简单用法
摘要：set的常见用法详解 set翻译为集合，是一个内部自动有序并且不含重复元素的容器。 可以用于去掉重复元素，或者元素过大，或者不能散列的情况， set只保留元素本身而不考虑它的个数。 头文件： 1. set的定义 单独定义一个set： 2. set容器内元素的访问 set只能通过迭代器访问。 set的 阅读全文
posted @ 2018-07-31 07:35 路明天 阅读(207) 评论(0) 推荐(0)
STL vector简单用法
摘要：初涉c++，此为《算法笔记》中的内容，有待个人理解完善。 vector vector翻译为向量，叫做“变长数组”更容易理解。 头文件： vector定义 相当于name[SIZE]，只不过其长度可以根据需要变化，比较节省时间。 注意：如果typename也是一个stl容器，定义时要在 之间加上空格。 阅读全文
posted @ 2018-07-30 14:54 路明天 阅读(440) 评论(0) 推荐(0)
P进制转Q进制
摘要：// 对一个P进制的数，如果要转换成Q进制的数 // 1)将P进制数x转换成十进制数y //2）将十进制数转换成Q进制数z 阅读全文
posted @ 2018-07-30 08:16 路明天 阅读(406) 评论(0) 推荐(0)
简单选择排序
摘要：//简单选择排序， //O(n^2) / 对一个序列A中的元素A[0]~A[n 1]， 循环for(i=0;i 阅读全文
posted @ 2018-07-30 08:12 路明天 阅读(176) 评论(0) 推荐(0)
记一次ubuntuyu源码安装node.js
摘要：1.官网下载源码2.下载后解压，在终端打开，并进入文件夹3../configure这一步可谓是一波三折，先是没有Python 安装Python 又说没有G++，安装G++后终于成功执行./configure 4.make竟然还需要安装make，好我安装 安装ma... 阅读全文
posted @ 2018-07-10 17:51 路明天 阅读(129) 评论(0) 推荐(0)