Data_structure - 随笔分类 - 路明天

摘要：//今天遇到了四舍五入的问题，这些问题如果不看别人的真的难想出这么巧妙的方法啊。努力积累，早日成为大佬。如果是小数点后多少位，就乘多少位，判断完再除回去阅读全文

posted @ 2018-08-14 15:26 路明天阅读(1845) 评论(0) 推荐(0)

摘要：时间复杂度两个一组排序四个一组排序 ······ 直到只剩下一组，2n 数组长度 1. 递归实现反复将当前区间[left,right]分为两半，对两个子区间[left,mid]和[mid+1,right]分别递归进行归并排序，然后将两个已经有序的子区间，合并，排序，返回 2. 非递归实现阅读全文

posted @ 2018-08-04 16:08 路明天阅读(194) 评论(0) 推荐(0)

判断素数

摘要：素数又称质数，是除1和本身之外不能被其他数整除的一类数。 1既不是素数，也不是合数。素数的判断要判断一个数是否为素数，要判断2~n 1，能否整除n，只要出现能整除的数，就判断为非素数。此方法为保险方法： bool isPrime(int n){ if(n==1)return false; in 阅读全文

posted @ 2018-07-31 21:40 路明天阅读(314) 评论(0) 推荐(0)

分数的四则运算

摘要：分数的表示 1.如果分数为负，负号放到分子上 2.如果分数为0，分子为0，分母为1 3.分子分母没有除1以为的公约数（化简）分数的化简分三步： 1.调整分子分母的负号 2.处理分数为0的情况 3.约分：分子分母绝对值的最大公约数。阅读全文

posted @ 2018-07-31 08:37 路明天阅读(1388) 评论(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 路明天阅读(210) 评论(0) 推荐(0)

P进制转Q进制

摘要：// 对一个P进制的数，如果要转换成Q进制的数 // 1)将P进制数x转换成十进制数y //2）将十进制数转换成Q进制数z 阅读全文

posted @ 2018-07-30 08:16 路明天阅读(405) 评论(0) 推荐(0)

简单选择排序

摘要：//简单选择排序， //O(n^2) / 对一个序列A中的元素A[0]~A[n 1]，循环for(i=0;i 阅读全文

posted @ 2018-07-30 08:12 路明天阅读(175) 评论(0) 推荐(0)

插入排序

摘要：/* 一次是前面i个元素有序每个循环中：如果前面的大于当前arr[i]向前移动这个数*/ void InsertSort(int *nums, int numsSize) { for (int i = 1; i < numsSize; i++)//遍历每个元素进行插入排序 { int a = nu 阅读全文

posted @ 2018-05-01 16:17 路明天阅读(92) 评论(0) 推荐(0)

冒泡排序

摘要：/* 做交换旗帜变量 = 假（False） for i = 1(数组头) to indexOfLastUnsortedElement-1(遍历减减) 如果左边元素 > 右边元素（升序）交换（左边元素，右边元素）交换旗帜变量 = 真（True） while 交换旗帜变量（如果没有交换，说明数阅读全文

posted @ 2018-04-30 15:35 路明天阅读(113) 评论(0) 推荐(0)

路明天

随笔分类 - Data_structure