算法
换小鱼干
这个作者很懒,什么都没留下…
展开
-
java 计算简单算术表达式
package com.exam.leetcode06.leetcode0611; import java.util.Stack; /** * @className test2 * @Despcription * 计算表达式例如 (1+2)*3+4*5 * @Author 18470 * @Date 2020/6/15 9:56 * @Param * @Return **/ public class test2 { public static void main(String[]原创 2020-06-15 10:46:17 · 694 阅读 · 0 评论 -
快速幂java
int范围内没问题。 求 m^k mod p ,时间复杂度 O(logk) public int qmi(int m, int k, int p){ int res = 1, t = m; while(k > 0){ if( (k&1) == 1){ res = res * t % p; } t ...原创 2020-02-22 12:58:42 · 165 阅读 · 0 评论 -
归并排序 小和问题
归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。 算法描述 把长度为n的输入序列分成两个长度为n/2的子序列; 对这两个子序列分别采用归并排序; 将两个排序好的子序列合并成一个最...原创 2019-06-11 08:49:13 · 190 阅读 · 1 评论 -
leetcode136只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 算法应该具有线性时间复杂度。 不使用额外空间来实现 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 1.异或方法 public class Solution136_singleNumber { public int sing...原创 2019-09-11 19:33:34 · 63 阅读 · 0 评论