2018年03月_nlgn

原创回溯之Leetcode 40——Combination Sum II

本题和39Combination Sum 极为相似，建议做这个题之前先把Combination Sum 做了。以下讲解是在做过Combination—Sum的基础上。 II的题目要求不变，唯一变化了的是允许已知序列中有重复的元素和序列中的一个元素只能用一次。依然用回溯法，递归中嵌套循环。很容想到将I中代码中的递归语句： dfs(ans,candidates,a,tag-candidates[i],...

2018-03-31 20:11:38 154

转载正则表达式基础

同学分享的正则表达式的基础教程，写的非常不错，转载自http://blog.csdn.net/qq_878799579/article/details/72887612正则表达式本节我们看一下正则表达式的相关用法，正则表达式是处理字符串的强大的工具，它有自己特定的语法结构，有了它，实现字符串的检索、替换、匹配验证都不在话下。当然对于爬虫来说，有了它，我们从HTML里面提取我们想要的信息就非常方便了...

2018-03-28 20:20:24 188

原创回溯之Leetcode39——Combination Sum

本题大意就是在一个数字序列里找出相加和为target的几个数,序列的每个数可以重复使用For example, given candidate set [2, 3, 6, 7] and target 7, A solution set is: [ [7], [2, 2, 3]]这道题我们依然使用回溯法解决问题，要求我们枚举嘛~~~我们先给待查找数组排序（后面我会说明排序的原因）我们设一个...

2018-03-27 16:23:09 106

原创回溯之Leetcode79——Word Search

初看这题，以为这题是逃迷宫那种题，但是后来发现还是有点差别的。这里贴出走迷宫这道题链接：Lost in maze继续来说这道题，本题判断在一个字符矩阵中，是否可以找出由相邻的元素组成的target字符串。For example,Given board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]word = ...

2018-03-26 17:13:51 173

原创 leetcode.31—Next Permutation

本题大意就是求下一个比原排列大的全排列。例如：1,2,3有6种排列方式(按从小到大的顺序){(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)}根据这个表，123的下一个全排列是1321,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1本题思路就是从后往前找，直到找到一个元素b，比它的前一个元素要大（我们把它的前一个元素记a）。...

2018-03-24 17:18:41 111

转载贪心经典例题讲解

本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。解题的一般步骤是：1.建立数学模型来描述问题；2...

2018-03-24 00:02:29 1511

原创回溯之Leetcode22 Generate Parentheses

本题大意就是求n个括号的全排列。这是题目链接：leetcode.22方法就是一一枚举，用回溯来实现。有关回溯文章“回溯详解“讲的很详细，可以看看。用left和right来表示左括号剩余的个数和右括号剩余的个数。如果left>right，说明括号不匹配，直接return。如果left==0&&right==0，说明找出一种排列。其余则分别添‘(’和‘)’递归。详见AC代码：cl...

2018-03-19 21:30:25 157

原创大整数相乘

大数相乘是面试中经常出现的一个题目，昨天做了一道大数相乘的题目，这里贴上题目链接：点击打开链接大数相乘的算法非常简单，就是用程序来模拟我们笔算。我们就来模拟算125*53 1 2 5 ===>x[] X 5 3===>y[] -------------- (3) (6)...

2018-03-16 16:05:08 313

原创 python3 中将utf-8编码与汉字

python3 中将utf-8编码转为汉字在爬取网页时，我们经常需要找到网页的url，例如https://image.baidu.com/search/acjson?tn=resultjson_com&ipn=rj&ct=201326592&is=&fp=result&queryWord=%E8%95%BE%E5%A7%86&cl=2&lm=-1&ie=utf-8&oe=utf-8&adpicid=

2018-03-15 21:43:00 2564

qq_37702890的博客