Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. cl…

最长回文子串的O(n)算法，Manacher算法。该算法又经典又简单，是ACM的入门算法，给出链接，就不介绍了。核心点在于，利用已经计算的回文子串长度信息，计算当前位置最长回文子串的长度。 然而，这个问题也是面试中常见的…

题目 You are given coins of different denominations and a total amount of money amount. Write a function to…

对于一个给定的源字符串和一个目标字符串,你应该输出目标字符串的第一个索引(从0)在源字符串。 如果在源目标不存在,就返回1。 例子 If source = “source” and target …

转：   这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳…

description: 65 Valid Number      12.7% Hard Validate if a given string is numeric. Some e…

这种算法通常用来解决一个字符串中的最长的回文串的长度是多少，嗯哼，然后时间复杂度为O（n），不过使用的范围很有侷限性，但还是有用的。（重点在于短小快捷） 定义一些东西 r[i]表示以i为回文中心的最大回文半径 举个栗子：…

RPN表达式 算法描述 RPN是对算数表达式的一种描述，描述中不含括号 RPN经常用于虚拟机上，比如JVM RPN的书写特点之一是：操作符写在数字之后 例如，“3-4” 可以写成 “3 4 -” 同样的，“(3 R…

本节主要讲了一些算法分析的内容 4种渐近符号 求解递归式的三种方法：（P38） 1. 代换法（通常可以） 2. 递归树方法（对所有都可以，但不严谨） 3. 主方法-主定理（只对特等的递归式有效，包含三种情况）

这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应…

STL有一个函数next_permutation()，它的作用是如果对于一个序列，存在按照字典排序 后这个排列的下一个排列，那么就返回true且产生这个排列，否则返回false。 #include <cstdio&…

  /* * 解决任意长度字串中取任意个数N的组合情况 * 程序：一纯(CH.W) * 时间：2011/5/4 */ #define _CORE_CPP_ #ifdef _CORE_CPP_ #include …