算法
文章平均质量分 71
AddisionYoung
这个作者很懒,什么都没留下…
展开
-
罗马数字转整数
罗马数字转整数给定一个罗马数字,将其转换成整数。返回的结果要求在1到3999的范围内。您在真实的面试中是否遇到过这个题? Yes样例IV -> 4XII -> 12XXI -> 21XCIX -> 99int romanToInt(string& s) { // Write your code here if(s.length() == 0) {原创 2015-11-08 21:17:51 · 477 阅读 · 0 评论 -
抄书问题之二
二分法,动态规划原创 2015-11-29 12:41:27 · 753 阅读 · 0 评论 -
LFU(Least Frequently Used) C++ 实现
LFU, Least Frequently Used 作为web caching系统常用的淘汰算法广泛使用, 这里利用queue + hashset + hashmap 实现LFU算法。时间复杂度insert, query, delete, access 达到O(1)原创 2016-01-24 21:36:33 · 2626 阅读 · 0 评论 -
通过BFS 和 DFS两种方法找无向图的连通分量
class Solution {public: /** * @param nodes a array of Undirected graph node * @return a connected set of a Undirected graph */ // BFS vector> connectedSet1(vector& nodes)原创 2015-12-20 14:10:33 · 2359 阅读 · 0 评论 -
滚动数组优化DP空间复杂度
number of Distinct Subsequences between two strings原创 2016-01-04 22:26:54 · 1853 阅读 · 2 评论 -
利用牛顿迭代法求平方根
利用牛顿迭代法求平方根公式: http://baike.baidu.com/link?url=wxzLgo_PJfRl30m033FKTbThHLbuWapcTLPeFxYF-XZrdCo-sDUROfvqLrYYOKz6lqbrmvVw7Z8I7GnPf7xxia// Example program#include #include using namespac原创 2015-12-16 10:59:55 · 868 阅读 · 0 评论 -
抄书问题
抄书问题两种解法,1.动态规划,2 二分法原创 2015-11-28 20:25:56 · 1199 阅读 · 0 评论 -
将一个字符串转换为回文字符串的最小代价
将一个字符串转换为回文字符串的最小代价原创 2015-11-21 10:06:12 · 4340 阅读 · 0 评论 -
Implement Trie Tree by hashmap
Implement Trie Tree原创 2015-12-10 20:55:02 · 782 阅读 · 0 评论 -
找出数组中的峰值
用二分法找出一维数组和二维数组中的峰值原创 2015-11-23 22:10:40 · 8849 阅读 · 0 评论 -
用递归和非递归两种方式找出所有排列
用递归和非递归两种方式找出所有排列原创 2015-11-21 20:29:15 · 400 阅读 · 0 评论 -
求给定正整数中1的个数
求给i定正整数中1的个数原创 2015-11-14 10:53:46 · 595 阅读 · 0 评论 -
表达树构造
逆波兰式转换为表达式树相对比较简单,只需要一个栈保存node,遇到操作符是,弹出前两个node,分别为左右子节点。解题思路1.将中缀表达式转换为逆波兰式(或称后缀表达式)2. 逆波兰式转换为表达式树样例对于 (2*6-(23+7)/(1+2)) 的表达(可表示为 ["2" "*" "6" "-" "(" "23" "+" "7" ")" "/" "(" "1" "+" "2" ")"]). 其表达树如下: [ - ] /原创 2015-11-13 20:25:51 · 1215 阅读 · 0 评论 -
Regular Expression Matching
转载 http://www.cnblogs.com/yuzhangcmu/p/4105529.htmlLeetCode: Regular Expression Matching 解题报告Regular Expression MatchingMy SubmissionsQuestion Solution Implement regular expre转载 2015-11-13 21:37:14 · 502 阅读 · 0 评论 -
表达式求值问题
算术表达式求值问题通常有两种办法,一种是中缀表达式,另外一种是后缀表达式,即逆波兰式。这里实现逆波兰式求解。原创 2015-11-13 13:17:37 · 838 阅读 · 0 评论 -
找滑动窗口的中位数
找滑动窗口的中位数原创 2015-11-12 20:49:03 · 2989 阅读 · 1 评论 -
整数转罗马数字
整数转罗马数字给定一个罗马数字,将其转换成整数。返回的结果要求在1到3999的范围内。样例IV -> 4XII -> 12XXI -> 21XCIX -> 99string intToRoman(int n) { // Write your code here string s("");原创 2015-11-08 21:42:09 · 593 阅读 · 0 评论 -
排列的递归和非递归版本
给定一个数字列表,返回其所有可能的排列。原创 2016-04-07 21:31:12 · 555 阅读 · 0 评论