算法
文章平均质量分 51
怎么就重名了
这个作者很懒,什么都没留下…
展开
-
已序数组旋转后找target
ds原创 2021-02-07 19:45:21 · 210 阅读 · 0 评论 -
一种递归转动态规划的方法
一种递归转动态规划的方法FROM左神的视频。参考的博客递归递归解题的思路:大问题可以分解成晓小问题,小问题的解可以合成为大问题的解必须有明确的退出条件(base case【左神的base case】)通解的返回值应该如何考虑,这往往是比较复杂的。递归1:二叉搜索树转双向链表package com.tom.offer;import java.util.Objects;import java.util.Stack;public class Ch27_ConvertBinarySe原创 2021-01-03 13:03:06 · 207 阅读 · 0 评论 -
计算整数的2的幂的和
import java.util.ArrayList;import java.util.List;public class Mi { public static int calcn(int n){ int len = 32;//sizeof n * 8; for(; len > 0;--len){ if(0 != (n & (1<< (len-1)))){ return len;原创 2020-06-07 22:33:04 · 551 阅读 · 0 评论 -
基于荷兰国旗的快速排序
基于荷兰国旗的快速排序重拾package util;import javafx.util.Pair;import java.util.Arrays;import java.util.Random;public class QuickSort { //荷兰国旗 private static Pair<Integer, Integer> partition(int[] arr,int left,int right){ int pivot = arr[原创 2020-05-25 23:47:54 · 197 阅读 · 0 评论 -
产生小于n的k个数
“原创 2017-12-26 10:06:14 · 193 阅读 · 0 评论 -
Fibonacci
//Fibonacci数列//一对小兔子长到3个月的时候会生一对小兔子,求刚开始一对小兔子之后的第n个月//一共有多少对兔子,不计兔子的死亡//第一个月 1 对//第二个月 1 对//第三个月 2 对//第四个月 3 对原创 2017-12-17 17:06:48 · 688 阅读 · 2 评论 -
第二大的数
//第二大的数原创 2017-12-17 19:08:42 · 224 阅读 · 0 评论 -
最大子段和
//原创 2017-12-18 16:14:05 · 180 阅读 · 0 评论 -
字符串的最长重复子串
#原创 2017-12-28 13:57:47 · 6212 阅读 · 0 评论