计数排序是一个很特殊的排序方法，它不同于我们之前提到的堆排序和快速排序，计数排序所要进行排序的队列是非常特殊的，他的取值范围是确定的，介于[0,max]之间，而且他的运行时间仅为当k=O（n）时，为O（n）（同阶=）。当…

TokenBucket LeakBucket 代码实现 参考 TokenBucket token bucket 算法描述token_bucket 算法当中提到一点：一个token每隔1/r 秒加入到桶中。 这个秒不是完整…

选择排序 public static void sort(Comparable[] a){ int N = a.length; for(int i = 0; i < N; i++){ int min = i; fo…

http://acm.hdu.edu.cn/showproblem.php?pid=2553 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，…

typedef int T; void bubblesort(T v[], int n) { bool exchange;//交换标志 int i, j; for (i = 1; i < n; i++) { exc…

public class Queue<T> implements Iterable<T>{ private class Node{//定义节点类 T item; Node nextNode; } …

本来用string来记录状态，tle，于是改为用类似于并查集的方法记录。只记录 此次动作 和 上一个动作的位置。 中间又有一些低级失误，wa了n次。。orz /* ID: immozer1 PROG: **** LANG…

  最近两天一直在想可不可以用汇编做15位加法，带输入和输出的那种，经过调试，大致的思路如下。   有一个输入函数input，它接受从键盘输入的字符，并转换为数字存入内存；有一个输出函数output，…

 编写一个函数,把一个数组arr按照指定的数组大小size分割成若干个数组块。 例如:chunk([1,2,3,4],2)=[[1,2],[3,4]]; chunk([1,2,3,4,5],2)=[[1,2],…

题目链接  struct TreeNode {  *     int val;  *     TreeNode *left;  * &nbs…

Queue Reconstruction by Height A.题意 Suppose you have a random list of people standing in a queue. Each person …

       在将这个题目之前，先讲讲一个数组中有两个数字出现一次，其他的都出现两次的情况。具体题目如下：      题目：一个整型数组里除了两个数字…