- 博客(29)
- 收藏
- 关注
RSS订阅转载 稀疏贝叶斯
上了一节陈欢欢老师的《信号与信息处理》，有一种“听君一席话，胜读十年书”的感觉，想尽量对于贝叶斯理解的更深刻一些，特地对课上的内容做以下总结。 贝叶斯定理的基本含义： 贝叶斯定理是由条件概率公式推导出来的，我们都知道条件概率公式为： $P(AB)=P(A|B)P(B)$ 转载于:https://www.cnblogs.com/jingyuewutong/p/6422878....
2017-02-21 10:32:00
874
转载 关联规则挖掘相关资料
参考资料：http://www.cnblogs.com/fengfenggirl/p/associate_apriori.html 关联规则：两个不相交的非空集合X、Y，如果有X-->Y，就说X-->Y是一条关联规则。 支持度(support)：support(X-->Y) = |X交Y|/N=集合X与集合Y中的项在一条记录中同时出现的次数/数据记录的个数。 自信...
2016-11-23 19:26:00
1194
转载 152. Maximum Product Subarray
本题大意：找出给定数组中的子数组（连续），使得所得的子数组中元素乘积在所有子数组的元素乘积中最大。例如：给定数组为：[2,3,-2,4]，那么所求的连续子数组应为[2,3]，它的乘积最大，为6。 解题思路：dp算法。假定当前元素为nums[j]，记dp1[j]为以nums[j]为结尾的子数组的最大乘积，dp2[j]为以nums[j]结尾的子数组的最小乘积。 那么dp1[j]取决于什么...
2016-07-18 10:50:00
90
转载 221. Maximal Square
本题大意：给出一个只包含0和1的2D的二维数组，求出只包含1的正方形的面积大小。例如： 答案应为4。 解题思路：dp算法。假定当前结点为matrix[x][y] ，则将以该点为右下角的正方形的边长记为：f[x][y]。显然，当matrix[x][y] == '0'时，f[x][y] = 0；如果f[x][y] == '1'，找出dp的递推公式：f[x][y] = min(f[x-...
2016-07-18 09:35:00
94
转载 283. Move Zeroes
本题大意：给定一个数组nums，写一个函数，保持其他的元素相对位置不变，去除数组中所有的0。 例如：nums=[0,1,0,3,12]，调用你的函数以后，nums变为：[1,3,12,0,0]。 注意：该算法不允许复制一个新的数组；尽量减少操作的次数。 算法描述：遍历该数组，遇到等于0的位置，就从该位置开始找，找到第一个不为0的位置，将这个不为0的值和前面那个为0的值做一个交换。继...
2016-06-21 10:34:00
86
转载 226. Invert Binary Tree
反转一个二叉树，例如： 变为： 思路：递归。类似于交换两个整数，只不过是换成了两颗子树。 代码如下： 1 class Solution { 2 public: 3 TreeNode* invertTree(TreeNode* root) { 4 if(root == NULL) 5 return...
2016-06-20 15:48:00
67
转载 104. Maximum Depth of Binary Tree
给定一个二叉树，找出最大深度。最大深度指的是从根结点到叶子结点所经过的最多的结点数。 思路：标准的递归问题。后序遍历该二叉树，用指针指向正在遍历的结点，如果指针为空，说明当前结点的深度为0；如果指针非空，则获取左子树的深度，再获取右子数的深度，二者中较大的那个深度加上1即为当前子树的深度。 代码如下： 1 class Solution { 2 public: 3 ...
2016-06-20 15:38:00
78
转载 258. Add Digits
本题大意：给定一个非负的整数，重复地将它的各个位数相加直到结果只有一位数字。 例如：num = 38，过程应该是：3 + 8 = 11， 1 + 1 = 2，因为2只有一位数字，就可以返回了。 有没有可能得到o(1)复杂度的算法？ 第一种方法：循环。代码如下： 1 int addDigits(int num) { 2 while(num>=10){...
2016-06-20 15:27:00
74
转载 292. Nim Game
本题大意：你和朋友正在玩一个小游戏。在桌子上放着一堆石头，一次允许你拿走1到3个石头，最后一次能全部拿走的人获胜。由你开始拿石头。你和朋友都很聪明，都能做出让自己赢的最佳决策。现在要写一个判定函数，给定石头的个数，判定你是否能赢。 例如共有4个石头，你就不可能赢得比赛：不管你拿几个石头，最后一个石头总是会被你的朋友拿走。 思路：找规律。n=1，赢；n=2，赢；n=3，赢；n=4，输；...
2016-06-20 15:20:00
95
转载 345. Reverse Vowels of a String
https://leetcode.com/problems/reverse-vowels-of-a-string/ 本题大意：实现字符串中元音字母的反转。 解题思路：该题多种思路，这里给出两种。 1、用栈存储扫描到的元音字母，然后重新扫描，把栈中的元音字母填入字符串。时间复杂度o(2n)。 代码实现： 1 class Solution { 2 public: 3 ...
2016-06-14 17:48:00
127
转载 344. Reverse String
https://leetcode.com/problems/reverse-string/ 本题大意：实现字符串的翻转。 解题思路：将字符串的字母首尾对调。 代码实现： 1 string reverseString(string s) { 2 int n = s.size(); 3 for(int i = 0; i < n/2;...
2016-06-14 17:30:00
97
转载 169. Majority Element
https://leetcode.com/problems/majority-element/ 本题大意：给定一个大小为n的正整数数组，求出出现了超过⌊ n/2 ⌋次的元素。假定数组不为空并且主元素一定存在。 解题思路：本题有多种解法。 1、统计法（最笨的办法） 先排序，然后统计次数。 1 class Solution { 2 public: 3 int ...
2016-06-14 17:18:00
76
转载 229. Majority Element II
https://leetcode.com/problems/majority-element-ii/ 本题大意：给定一个大小为n的正整数数组，求出出现了超过⌊ n/3 ⌋次的元素。要求时间复杂度为o(n)，空间复杂度为o(1)。 解题思路：首先要清楚，满足条件的这种元素最多有几个？答案应该是2个。所以我们只需要用两个变量（m1/m2）来存储这两个潜在的元素，用两个变量(c1/...
2016-06-14 17:10:00
89
转载 113. Path Sum II
https://leetcode.com/problems/path-sum-ii/ 本题大意：给定一个二叉树和一个值sum，求出所有从根节点到叶子节点的路径，使得路径所通过的节点值之和为sum。 例如：给定二叉树： 值为sum=22，所得结果应该为： 解题思路：路径要满足的条件为：1、...
2016-06-14 16:51:00
95
转载 63. Unique Paths II
https://leetcode.com/problems/unique-paths-ii/ 本题大意：本题是Unique Paths的扩展。试想，如果对上一题表格中加入一些障碍，用1来表示，那么可行的路径应该有多少条呢？ 例如： 那么路径的个数应该为2。 [ [0,0,0], [0,1,0], [0,0,0] ]解题思路：这是一道典型的用动态...
2016-06-14 16:31:00
90
转载 78. Subsets
https://leetcode.com/problems/subsets/ 本题大意：给出一个整数集合（集合元素具有相异性），求出所有的子集合。 例如：如果给定集合为[1,2,3]，那么答案应为： [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 解题思路：手动模拟该过程，...
2016-06-14 16:15:00
85
转载 77. Combinations
本题大意：给定两个正整数n和k，求出从1到n中选择k个不同数字的所有可能情况，按照从小到大排列。例如：n=4，k=2，得到的结果为： [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]解题思路：该例很像小学数学中学常见的一种题，给定一个上面有4个点的线段，让你找出该线段上总共有多少线段。n和k变了以后，无非是...
2016-06-14 12:32:00
61
转载 64. Minimum Path Sum
https://leetcode.com/problems/minimum-path-sum/ 本题大意：给出一个m*n的表格，里面存储了m*n个非负整数，在从左上角走到右下角的路径中（要求每次只允许向下或者向右一步），找出路径中经历的最小的数字之和。 解题思路：用f[i][j]表示从原点出发到第i行第j列所经历的最小和，则f[i][j]的前一步要么是f[i][j-1]，要么是f[i...
2016-06-14 12:11:00
92
转载 46. Permutations
本题大意：给出一个包含不同数字的集合，求出所有可能的排列。例如：给出集合为[1,2,3]，结果应为： [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]解题思路：以中学时做排列组合时为例，手动模拟该过程就会得到思路。首先选择集合中的某一个元素作为第一位，接着在剩下的元素中选择一个元素作为...
2016-06-14 11:56:00
77
转载 216. Combination Sum III
题目大意：将k个不同的数字相加，使得所求的和为n，要求这些数字只能从1到9中间取，并且不能重复。求出所有满足的情况，并且按从小到的顺序排列后存入列表。例如：k=3，n=7，结果应为：[[1,2,4]]。再比如：k= 3，n= 9，结果为：[[1,2,6], [1,3,5], [2,3,4]]。 解题思路：此题很显然要用递归。递归返回（存入列表）的条件为：选得的数字个数等于k，并且...
2016-06-14 11:35:00
64
转载 62. Unique Paths
https://leetcode.com/problems/unique-paths/ 题目大意：有一个m*n大小的表格，机器人位于左上角位置，目的地在右下角，机器人每次只能向下或者向右移动一步，求出机器人从出发点到目的地所经过的不同路径的种类有多少。例如： 解题思路：我们可以把它作为一个高中数学问题来解决。如果把往右走看做1，往下走看做0，那么无论怎样走，都恰好需要m-1个0，...
2016-06-14 11:15:00
83
转载 53. Maximum Subarray
https://leetcode.com/problems/maximum-subarray/ 题目大意：找出一个int型数组中连续的子串，使得在所有子串中该子串之和最大，求出和。例如：数组为[−2,1,−3,4,−1,2,1,−5,4]，求得的子串为：[4,−1,2,1]，得到的最大和为：6。 解题思路：动态规划。从头到尾扫描该数组，对于每一个元素，求出到当前元素为止能到的子串的最...
2016-06-14 10:59:00
73
转载 22. Generate Parentheses
https://leetcode.com/problems/generate-parentheses/ 题目大意：给出n对小括号，求出括号匹配的情况，用列表存储并返回，例如：n=3时，答案应为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ]解题思路：想到递归的思想，判断匹配成功（递归返回）的条...
2016-06-14 10:42:00
77
转载 96. Unique Binary Search Trees
https://leetcode.com/problems/unique-binary-search-trees/ 题目大意：给出一个正整数n，求出共有多少棵存储从1到n的二叉搜索树，例如：假设n等于3，则结果为5棵。 解题思路：手动画出n等于1，2，3，4时共有多少颗二叉搜索树，找出规律：相当于每次先找出从1到n中任意一个数作为根节点，那么左子树和右子数的数字个数就确定了。 具体...
2016-06-14 10:00:00
70
转载 网络爬虫入门——案例三：爬取大众点评的商户信息
pyspider：http://demo.pyspider.org/ CSS选择器：http://www.w3school.com.cn/cssref/css_selectors.asp Beautiful Soup：http://beautifulsoup.readthedocs.io/zh_CN/latest/ 正则表达式：http://www.cnblogs.com/deer...
2016-06-08 09:50:00
1280
转载 网络爬虫入门——案例二：爬取教务系统中的学生成绩
参考资料： 本帖目标： 1.模拟登陆学校教务系统 2.对教务系统中的学生成绩进行抓取 3.将抓取到的内容保存到excel表格并计算平均成绩和绩点 # -*- coding: utf-8 -*- """ Created on Sat Apr 16 18:26:46 2016 @author: wuhan """ import urllib import u...
2016-06-08 09:42:00
827
转载 网络爬虫入门——案例一：爬取百度贴吧帖子
参考资料： Python:http://www.runoob.com/python/python-intro.html Python爬虫系列教程：http://www.cnblogs.com/xin-xin/p/4297852.html 正则表达式：http://www.cnblogs.com/deerchao/archive/2006/08/24/zhengzhe30fengzh...
2016-06-08 09:37:00
586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人