路明天

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

摘要： ``` //最大公约数(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... 阅读全文

摘要： set的常见用法详解 set翻译为集合，是一个内部自动有序并且不含重复元素的容器。 可以用于去掉重复元素，或者元素过大，或者不能散列的情况， set只保留元素本身而不考虑它的个数。 头文件： 1. set的定义 单独定义一个set： 2. set容器内元素的访问 set只能通过迭代器访问。 set的 阅读全文

摘要： 初涉c++，此为《算法笔记》中的内容，有待个人理解完善。 vector vector翻译为向量，叫做“变长数组”更容易理解。 头文件： vector定义 相当于name[SIZE]，只不过其长度可以根据需要变化，比较节省时间。 注意：如果typename也是一个stl容器，定义时要在 之间加上空格。 阅读全文

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

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

摘要： 1.官网下载源码2.下载后解压，在终端打开，并进入文件夹3../configure这一步可谓是一波三折，先是没有Python 安装Python 又说没有G++，安装G++后终于成功执行./configure 4.make竟然还需要安装make，好我安装 安装ma... 阅读全文

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

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

摘要： PTA做题时出现的错误，用if括起来就没有了。 if(scanf("%d",&a)){};其实并不是这里有问题，如果你的输出有问题，他就会鸡蛋里挑骨头的先显示这个错误。 阅读全文