My code: public class Solution { public List<String> generateAbbreviations(String word) { List<String…

堆排序（Heap Sort） 堆是具有下列性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆，或者每个节点的值都小于或等于其左右孩子节点的值，称为小顶堆。 堆排序的基本思想是，将待排序的序列构成一个…

题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 （1）可以使用hashmap分拣存储 （2）利用异或的位运算  一个数与自身异或是0，一个数与0异或是本…

/*开始时间： 2016-07-14 13:51:58 实现功能： 素数即除了本身和1以外不能被其他比他小的数整除的数 */ #include<stdio.h> #include<stdlib.h>…

有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ 这道题很多blog都有详解，不过就是贪婪算法基础，把所有时间段的尾端从小大进行排序，然后比较之后时间的开始时…

Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)…

描述 Description 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以…

Week17 Problem–8.19 A kite is a graph on an even number of vertices, say 2n, in which n of the vertices …

#include using namespace std; void del(char* source, char* sub) {     char* p = source;  &…

前几天看到网上有人求助如何实现揹包问题，于是自己花了一个下午尝试解决： 问题： 有n个商品，每个商品价格是一个整数，给定一个整数，求所有商品价格和等于这个整数的组合。 解法： 定义商品类：   &nb…

#include<iostream> using namespace std; int main() /* 辗转相除法求最大公约数 */ { int m, n, a, b, t, c; cout<<…

X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 　　地宫的入口在左上角，出口在右下角。 　　小明被带到地宫的入口，国王要求他只能向右或向下行走。 　　走过某个格子时，如果…