摘要: 算法复杂度 1、冒泡排序 冒泡排序(Bubble sort),他重复的走访要排序的数列,一次比较两个元素,如果顺序错误,就将它们交换位置。无论是最坏时间复杂度还是平均时间复杂度都为O(n^2),但算法稳定 算法步骤: 1、比较相邻的两个元素,如果第一个比第二个大,就交换,对每一对相邻元素做同样的工作 阅读全文
posted @ 2020-04-05 22:45 牛犁heart 阅读(823) 评论(0) 推荐(0)
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、 、 、/四则运算符号。 思路: “不用加减乘除做加法”,那就是打算使用 位操作符 来进行计算。 先来讨论下我们在做加法运算的时候的过程: 比如5+ 阅读全文
posted @ 2020-04-05 11:33 牛犁heart 阅读(494) 评论(0) 推荐(0)
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路: 利用 短路求值 的方法 C语言的逻辑操作符 && 阅读全文
posted @ 2020-04-05 10:26 牛犁heart 阅读(328) 评论(0) 推荐(0)