小小小qqq-优快云博客

原创写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号

解题思路：先解释一下异或操作：相同取0，不同取1；所以110^1101等于1011，得到了每位的相加结果，但是不包括进位结果；进位操作等于每位的与操作并左移一位之后的结果，（110&1101)<<1 = 01000 最后将两个结果相加，循环上述两个步骤，得到结果10011 ...

2019-08-26 15:49:25 221

原创最小编辑代价

对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串，定义c0，c1，c2分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少代价。给定两个字符串A和B，及它们的长度和三种操作代价，请返回将A串变为B串所需要的最小代价。保证两串长度均小于等于300，且三种代价值均小于等于100。测试样例： "abc",3,"adc",3,5,3,100 返回

2017-08-20 23:50:16 317

原创最长公共子序列的长度

对于两个字符串，请设计一个高效算法，求他们的最长公共子序列的长度，这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui&ltUi+1，Vi&ltVi+1。且A[Ui] == B[Vi]。给定两个字符串A和B，同时给定两个串的长度n和m，请返回最长公共子序列的长度。保证两串长度均小于等于300。测试样例： "1A2C3D4B56",1

2017-08-19 16:18:36 333

原创无序数组的最长递增子序列

package offer; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub } public int findLongest(int[] A, int n) { // write code here

2017-08-19 15:58:15 511

原创两个单连生成相加链表

有两个单链表。代表两个非负数，每个节点代表一个数位。数字是反向存储的。即第一个结点表示最低位。最后一个结点表示最高位。求两个数的相加和，而且以链表形式返回。 import java.util.Stack; /** * Created by 糖糖 on 2017/8/7. */ public class addList { public static node addList(n

2017-08-07 22:25:28 285

原创复制含有随机指针节点的链表

import java.util.HashMap; /** * Created by 糖糖 on 2017/8/7. */ public class copyLink { public static Snode copyLink(Snode head ){ Snode cur = head; HashMap hashMap = new HashMap

2017-08-07 22:01:08 316

原创删除链表倒数k个节点

这个题并没有用两个链表分步走，使用另外一种方法，首先遍历链表，并k--；如果k最后等于0，则链表的倒数第k个节点就是链表头结点，直接返回head.next 若k 的前一个节点 /** * Created by 糖糖 on 2017/8/2. */ public class removeLastKnode { public static node remove(n

2017-08-02 11:49:24 216

原创查找两个有序链表的相同部分

/** * Created by 糖糖 on 2017/8/2. */ public class printCommonPart { public static void printCommonPart(node head1,node head2){ while (head1!= null && head2!= null){ if(head1.d

2017-08-02 11:14:36 776

原创算法题-最大值减去最小值小于或等于 num 的子数组数量

【题目】给定数组 arr 和整数 num,共返回有多少个子数组满足如下情况: max(arr[i..j]) - min(arr[i..j]) max(arr[i..j])表示子数组 arr[i..j]中的最大值,min(arr[i..j])表示子数组 arr[i..j]中的最小值。【要求】如果数组长度为 N,请实现时间复杂度为 O(N)的解法。 import java.util.Li

2017-08-02 10:54:13 583

原创各种排序

import java.util.Arrays; /** * Created by 糖糖 on 2017/7/19. */ public class Test1 { public static void main(String args[]){ int arr[]={2,4,1,55,5,12}; //selectSort(arr); //B

2017-08-02 10:50:15 218

原创求一个只包含0、1的矩阵中只包含1的最大子矩阵大小

题目描述：给定一个无序矩阵，其中只有1和0两种值，求只含有1的最大正方形的大小。例如给定如下矩阵: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 public class maxRec { public static int get(int []arr){ int max = 0; for(int

2017-08-01 18:33:34 8648 1

小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011，那么，g

2017-07-12 15:31:35 1086

原创九度oj题目1106：数字之和

题目描述：对于给定的正整数 n，计算其十进制形式下所有位置数字之和，并计算其平方的各位数字之和。输入：每行输入数据包括一个正整数n(0 输出：对于每个输入数据，计算其各位数字之和，以及其平方值的数字之和，输出在一行中，之间用一个空格分隔，但行末不要有空格。样例输入： 4 12 97 39999 0 样例输出： 4 7 3 9

2014-11-05 10:25:42 652

u012763142的专栏