MySort.java package cn.edu.wtu.sort; public class MySort { /** * 冒泡排序 * * @param a */ public static void bubbl…

本文将介绍几种基本的排序算法，如冒泡排序，选择排序，插入排序，希尔排序，归并排序。 首先写好交换两个元素的模板： private void exch(int[] a, int lo, int hi) { int temp…

优先队列是堆排序的一个应用 ： 支持的操作：返回最大值，去掉并返回最大值，插入元素 def max_heapify(A, i, heap_size): l = 2 * i r = 2 * i + 1 if l <=…

罗马数字规则： 罗马数字以前只接触过I到VIII，第一次听说罗马数字也可以表示大于8的数字。阿拉伯数字和罗马数字之间的转换最重的是了解罗马数字的规则。Wiki了一把，又参考了其它的文档，总结如下： 罗马数字规则： 1， …

觉着自己写的比看到的答案精简，分享一下： class Solution { public: ListNode *deleteDuplicates(ListNode *head) { if(head == NULL) re…

题： LinkedList1: a->b->c->d->e LinkedList2: k->d->e 解1： L1=length of LinkedList1(遍历1次) L2=len…

Highways Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public hi…

题目： 蒜头君去超市购物，他有一只容量为 VVV 的购物袋，同时他买了 nnn 件物品，已知每件物品的体积 viv_ivi​。蒜头君想知道，挑选哪些物品放入购物袋中，可以使袋子剩余的空间最小。 思路：以重量作为状态变量，…

实现一个方法，随机从一个大小为n的数组中选取m个数。要求每个元素被选中的概率相等。 思路： 这个题的思路和20.2的一样，只不过是选取m个。 #include <iostream> #include <…

一、基本思路 1.在当前要排序的区间选择一个基准值x，并令i指向区间最左，j指向区间最右 2.从该区间 j 的位置向左开始扫描，直到找到一个比基准值x小的， 将这个小的填到 i 的位置上，i++； 3.从该区间 i 的位…

题目： Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that …

8.3 STINGY SAT is the following problem: given a set of clauses (each a disjunction of literals) and an intege…