题目： 用python实现统计一篇英文文章内每个单词的出现频率，并返回出现频率最高的前10个单词及其出现次数。 常规解法 怎么判定单词? 1 不是字母的特殊字符作为分隔符分割字符串 （避免特殊字符的处理不便，全部替换成&…

题目描述 班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。 输入输出格式 输入格式： 输入的数据，在一行内，包括两个整…

左偏树(左偏堆)，优势：两个左偏树合并效率高O(logn) 外结点：一个结点的孩子数不满两个，就称之为外结点。 距离（dist）：每个节点上有个距离（dist）的属性，dist的值为该结点到最近的外结点所经过的边的个数。…

难度评级：★  　　对于一个序列如1，-1，2，-3，4，-5，6，-7，其最长第增子序列为1,2,4,6。 解法： 　　除了利用3中lcs来求解，这里使用求解lis问题的专门方法。 　　先看看如何确定子结构的…

题意理解 求两个数组的交集，如果有重复的数字，交集也要出现重复的数字。 问题分析 用hash表，unordered_map<int,int>。 将第一个数组放到hash表中，同一个key可能计数超过两次。然后…

排序辅助类 import java.util.Arrays; import java.util.Random; public class SortHelper { // 打印数组arr public static voi…

Dijkstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 算法流程： 1.初始化vis[1-n]为0和d数组初始化…

  算法训练 K好数   时间限制：1.0s   内存限制：256.0MB        问题描述 如果一个自然数N的K进制表示中…

Question Given an array of integers, return indices of the two numbers such that they add up to a specific tar…

NOIP2005普及组第三题 采药 ： 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里…

这里的堆是堆数据结构，而不是java中的垃圾收集存储。 堆（二叉堆）是一个数组，可以被看成一个近似的完全二叉树。 二叉堆可以分为2种形式：最大堆、最小堆 最大堆 A[parent(i)] >= A[i] 最小堆 A…

本篇博客主要讲解母函数的具体实例，如果你不会母函数这两篇博客你可以看看看： 母函数的定义以及整数拆分模板 母函数（Generating function）详解和母函数 入门 + 模板 1.题目：Ignatius and …