随笔分类 - 2019蓝桥学院算法
算法很美课程、数据结构并不难课程、算法题以及算法总结
摘要：第一题：第几天 解法： 第二题：方格计数 如图p1.png所示，在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？ 运行结果为：3137548 第三题：复数幂 设i为虚数单位。对于任意正整数n，(2+3i)^n
阅读全文
摘要：题5：设计一个高效的求a的n次幂的算法 算法分析： 1、可以用for循环实现 a*a*a*a*... 2、可以用递归实现 res*pow1(a,n-ex)
阅读全文
摘要：题3：在有空字符串的有序字符串数组中查找 算法思路： 字符串比较方法compareTo()。按字典顺序比较两个字符串。该比较基于字符串中各个字符的 Unicode 值。按字典顺序将此 String 对象表示的字符序列与参数字符串所表示的字符序列进行比较。如果按字典顺序此 String 对象位于参数字
阅读全文
摘要：题2：旋转数组的最小数字(改造二分法) 算法思路，先二分查找，最小的数应该在无序的那边。
阅读全文
摘要：题1：小白爬楼梯(递归设计) 算法分析：f(n) = f(n-1) + f(n-2) + f(n-3)
阅读全文
摘要：评估递归算法的复杂度： 希尔排序性能分析： 排序算法稳定性： 10种排序算法的复杂度及稳定性表格：
阅读全文
摘要：冒泡、插入、选择排序的时间复杂度为O（n2） Arrays.sort()时间复杂度为nlgn 具体算法实现代码： 控制台输出：
阅读全文
摘要：顺序查找O（n） 二分查找O（lgn） 通过代码来感受性能差别 运行结果：
阅读全文
摘要：汉诺塔题目要求： 解题思路： 1~N从A移动到B，C作为辅助 等价于： 1、1~N-1从A移动到C，B作为辅助 2、把N从A移动到B 3、1~N-1从C移动到B，A为辅助 算法实现：
阅读全文
摘要：递归基础练习题 代码实现及测试用例 递归基础总结见博客：https://www.cnblogs.com/zsh-blogs/p/10385856.html
阅读全文
摘要：找重复 1、找到一种划分方法。 2、找到递推公式或者等价转换。 都是父问题转化为求解子问题。 找变化的量 变换的量通常作为参数 找出口 终止的条件
阅读全文
摘要：1 package bitOperation; 2 3 import java.util.Scanner; 4 5 /** 6 * @author zsh 7 * @company wlgzs 8 * @create 2019-02-14 16:18 9 * @Describe 题5：将整数的奇偶位交换 10 */ 11 public class Main5 {...
阅读全文
摘要：1 package bitOperation; 2 3 import java.util.Scanner; 4 5 /** 6 * @author zsh 7 * @company wlgzs 8 * @create 2019-02-14 15:54 9 * @Describe 题4:是不是2的整数次方 10 * 用一条语句判断一个整数是不是2的整数次方 11 ...
阅读全文
摘要：共有三种解法： 1、将1左移i位后与N进行&，只有都为1时，结果才为1。 2、n无符号右移与1&，结果为1说明当前位为1。 3、(x-1)&x 可以消掉最低位上的1.消掉几次，1的个数就为几。 补充知识： << ，有符号左移位，将运算数的二进制整体左移指定位数，低位用0补齐。9 << 1 = 18;
阅读全文
摘要：两种方式实现： 知识补充：与：都为1结果为1 & ；或：有一个为1结果为1 | ；异或：二者不同时结果为1 ^ 异或可以理解为不进位加法。1+1 = 0， 0 + 0 = 0，1 + 0 = 1。 判断奇偶数 x&1 == 1 奇数； x&1 == 0 偶数。
阅读全文
