一、打开/查看 1. 打开命令托盘 MacOS: Shift+Cmd+P Windows: Shift+Ctrl+P 2. 打开 Settings MacOS: Cmd+, Windows: Ctrl+, 3. 关闭当前…

//Huffman import edu.princeton.cs.algs4.*; import edu.princeton.cs.algs4.MinPQ; public class Huffman { private…

最近面试时被问到了有关字符串查找的问题，在此回顾一下《算法导论》上介绍的KMP算法。 KMP算法是一个用来解决在一个字符串里查找特定子字符串的算法，这个算法不需要回溯，因为它会对子字符串（下面称为模式串）进行一个预处理。…

DP，dp[i] = max(dp[i – 2] + nums[i], dp[i – 1]) class Solution { public: int rob(vector<int>&…

本文介绍多种字符串匹配的算法 1，朴素的字符串匹配。 使用循环来检查各个char是否相等，算法比较简单： int naive_string_match(string a,string b) …

题目3 : 集合 时间限制: 12000ms 单点时限: 6000ms 内存限制: 256MB 描述 统计满足下列条件的集合对(A, B)的数量： A,B都是{1, 2, …, N}的子集； A,B没有公共的元素； f(…

反转整数算法 算法要求 给定一个 32 位有符号整数，将整数中的数字进行反转。 给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -…

WangBen 20110916 Beijing Part 2 – Modify the Counts with TFIDF 计算TFIDF替代简单计数 In sophisticated Latent Sem…

题目地址：https://oj.leetcode.com/problems/candy/ 题意：有一羣小孩排成一列，给他们发糖，保证每个人至少一个糖而且每个小孩得到的糖一定比 “与他相邻的且身高低于他”（如果有的话）的小…

Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 90272 Acce…

 最长上升子序列  描述  一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得…

互斥量-mutual exclusion  Posix API提供了互斥量的安全函数， #include<pthread.h> int phread_mutex_init(phread_mutex_…