羊xx

摘要： 晚上做了一下leetcode的Interleaving String，觉得特别适合比较树的遍历和动态规划的效率比较。题目如下：Givens1,s2,s3, find whethers3is formed by the interleaving ofs1ands2.For example,Given:... 阅读全文

摘要： 周五的晚上，女朋友看爸爸去哪儿，电脑都是我的，狂刷LeetCode，做了十来题，最有印象的还是Power。题目如下：Implement pow(x,n).就是实现x的n次方。这是一题很传统的题目了，但是之前没认真思考过。第一个想法：比如计算pow(x, 100), 计算x,x^2,x^4,x^8,x... 阅读全文

摘要： 今晚再刷一题，题目如下：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices o... 阅读全文

摘要： 前天用递归LTE,昨天用动态规划LTE,今天接着搞，改用贪心法。题目再放一次：'?'匹配任意字符，'*'匹配任意长度字符串Some examples:isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → fal... 阅读全文

摘要： 前天wildcard matching没AC，今天接着搞，改用动态规划。题目再放一次：'?'匹配任意字符，'*'匹配任意长度字符串Some examples:isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") →... 阅读全文

摘要： leetcode这道题还挺有意思的，实现通配符，'?'匹配任意字符，'*'匹配任意长度字符串，晚上尝试了一下，题目如下：Implement wildcard pattern matching with support for'?'and'*'.'?' Matches any single chara... 阅读全文

摘要： 周末女朋友不在家，打算做几题LeetCode的题目练练手，Pick One，随机抽中Palindrome Partitioning，题目如下： Given a strings, partitionssuch that every substring of the partition is a p... 阅读全文

摘要： 今天下午上班做的突然很烦，一个东西搞了快两个月了，精度没什么进展有点烦躁。赵坚给我说了一道题目，好像是哪个公司的面试题，偷偷做一下，放松一下。题目是这样的：一个台阶一共50个阶梯，从底部开始，每一步可以走1或2或3个阶梯，走到顶一共有多少总走法。 这个题目第一时间想到的是对每一步分情况讨论：... 阅读全文

摘要： 1.用vim，gvim替换换行符 用vim，gvim替换换行符 :%s/,/,^M/g 注意那个^M在Gvim中是先按ctrl+q在按回车打出来的, 在Vim中是按ctrl+v再按回车才能打出来 以下是我的vimrc，放这里只是备份 "安装GVIM后... 阅读全文

摘要： 蝴蝶算法是一种常用的插值细分算法，由NIRA DYN and DAVID LEVIN (Tel-Aviv University) andJOHN A. GREGORY (Brunei University)在论文A Butterfly Subdivision Scheme for SurfaceI... 阅读全文