OneSeek的博客

快速排序基于分治的思想，采取递归的方式处理子问题伪代码QUICKSORT(A,p,r) if p<r q = PARTITION(A,p,r) QUICKSORT(A,p,q-1) QUICKSORT(A,q+1,r);PARTITION(A,p,r) x = A[r] i = p-1 for j = p to r-1 if A[j] <= x i = i + 1 exchange A[r] with A[j] exchange A[i+1] wi

反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(in.

题目描述求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。分析常规方法计算每个数1出现的次数然后加起来，可以转换成字符串然后计算1的个数，再相加。显然这种方法的时间复杂度会很高，想要减少复杂度，要找到规律，暴力int count =

public class Main1 { // static int[][] res = new int[n][m]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = ...

分礼物分礼物回文游戏抽卡分礼物分礼物回文游戏抽卡)分礼物分礼物回文游戏抽卡挺简单的 过了后两道，第一道感觉也快了但是时间不够了，明天再整理整理把第一道题做出来分礼物import java.util.HashMap;import java.util.Scanner;// 编程题|20.0分2/3// 回文游戏// 时间限制：C/C++语言 1000MS；其他语言 3000MS// ...