万能的翔王大人
万能的翔王大人
全部文章
分类
C++菜鸡-冲冲冲(1)
PAT(4)
未归档(105)
归档
标签
去牛客网
登录
/
注册
啊啊啊
没什么可说的
全部文章
(共110篇)
C语言四舍五入
//今天遇到了四舍五入的问题,这些问题如果不看别人的真的难想出这么巧妙的方法啊。努力积累,早日成为大佬。 int i = (int)(a + 0.5) ////小数部分大于0.4,加上0.5就会超过整数部分加一否则就被抹掉 如果是小数点后多少位,就乘多少位,判断完再除回去
2018-08-14
0
456
2路归并排序
时间复杂度O(nlogn) 两个一组排序 四个一组排序 ······ 直到只剩下一组,2n>数组长度 递归实现 反复将当前区间[left,right]分为两半, 对两个子区间[left,mid]和[mid+1,right]分别递归进行归并排序, 然后将两个已经有序的子区间,合并...
2018-08-04
0
382
判断素数
素数又称质数,是除1和本身之外不能被其他数整除的一类数。 1既不是素数,也不是合数。 素数的判断 要判断一个数是否为素数,要判断2~n-1,能否整除n,只要出现能整除的数,就判断为非素数。 此方法为保险方法: bool isPrime(int n){ if(n==1)return ...
2018-07-31
0
407
分数的四则运算
分数的表示 struct Fraction{//分数 int up,down;//分子分母 }; 1.如果分数为负,负号放到分子上 2.如果分数为0,分子为0,分母为1 3.分子分母没有除1以为的公约数(化简) 分数的化简 分三步: 1.调整分子分母的负号 2.处理分数为0的情况 3...
2018-07-31
0
366
最大公约数&&最小公倍数
//最大公约数(greatest common divisor),运用递归 int gcd(int a,int b){//注意a要求大于b return !b?a:gcd(b,a%b); } //最小公倍数(Lowest Common Multiple,LCM)的求值运用到最大公约数 int...
2018-07-31
0
292
STL set简单用法
set的常见用法详解 set翻译为集合,是一个内部自动有序并且不含重复元素的容器。 可以用于去掉重复元素,或者元素过大,或者不能散列的情况,set只保留元素本身而不考虑它的个数。 头文件:#include<set> set的定义 单独定义一个set: set<type...
2018-07-31
0
266
STL vector简单用法
初涉c++,此为《算法笔记》中的内容,有待个人理解完善。 vector vector翻译为向量,叫做“变长数组”更容易理解。 头文件:#include<vector> vector定义 vector<typename> name; 相当于name[SIZE],只不...
2018-07-30
0
288
P进制转Q进制
// 对一个P进制的数,如果要转换成Q进制的数 // 1)将P进制数x转换成十进制数y int y=0,product=1;//product在循环中会不断成P,得到1、P^2..... while(x != 0){ y = y + (x % 10) * product;//x%10为每次...
2018-07-30
0
342
简单选择排序
//简单选择排序, //O(n^2) / 对一个序列A中的元素A[0]~A[n-1], 循环for(i=0;i<n;i++)n次遍历 每次从待排序的A[i]~A[n-1],中,挑出最小的元素 与A[i]交换 / void selectSort() { for(int i=0;i&l...
2018-07-30
0
358
记一次ubuntuyu源码安装node.js
1.官网下载源码 2.下载后解压,在终端打开,并进入文件夹 3../configure 这一步可谓是一波三折,先是没有Python 安装Python 又说没有G++,安装G++后终于成功执行./configure 4.make 竟然还需要安装make,好我安***r...
2018-07-10
0
566
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页