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 // ...