摘要: 力扣238.除自身以外数组的乘积 & 51.构建乘积数组 题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。(注意:规定B[0] = A[ 阅读全文
posted @ 2020-04-03 22:00 Lucky小黄人^_^ 阅读(168) 评论(0) 推荐(0)
摘要: 48. 不用加减乘除做加法 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路: 数字逻辑中全加器可以用一个异或门和一个与门实现,异或门计算本位,与门记录经过移位后的进位,要考虑到进位可能不止一位, 如 7 + 7 = 14,而二进制位 计算过程为: 11 阅读全文
posted @ 2020-04-03 20:41 Lucky小黄人^_^ 阅读(218) 评论(0) 推荐(0)
摘要: 47. 求1 + 2 + 3 + .... + n 题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路一: 使用 && 运算符实现 if(n != 0)条件判断,因为 Java 的双与运算符左 阅读全文
posted @ 2020-04-03 19:57 Lucky小黄人^_^ 阅读(141) 评论(0) 推荐(0)
摘要: 43.左旋转字符串 题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很 阅读全文
posted @ 2020-04-03 19:14 Lucky小黄人^_^ 阅读(110) 评论(0) 推荐(0)
摘要: DFS的复杂度分析: 对于邻接表的存储方式:因为邻接表中每条链表上的从第2个结点到表尾结点一定是表头结点的邻接点,所以遍历表头结点的邻接的过程中只需要遍历这些顶点即可,无需遍历其他的顶点,所以遍历某个顶点的所有邻接点的复杂度为O(ei), ei为每个顶点的邻接点个数,也就是每条链表的边数。所以邻接表 阅读全文
posted @ 2020-04-03 17:41 Lucky小黄人^_^ 阅读(10043) 评论(1) 推荐(0)
摘要: 作为一个当代的大学生,总有一些作业情非得已,不得不求助答案,但是答案一般都有水印,这可难为我们了,咱们交上去的作业要是带个大大的水印,基本就是凉凉啊|~~ 所以今天看了两篇文章介绍怎么去除文本的有色水印和黑白水印,特意记录一下 一、去除黑白水印 1.(Ctrl+O)打开一张有水印的照片 2. 使用 阅读全文
posted @ 2020-04-03 13:19 Lucky小黄人^_^ 阅读(3851) 评论(0) 推荐(0)