- 博客(15)
- 收藏
- 关注
RSS订阅原创 leetcode28 完成strstr
#include <iostream>#include <algorithm>#include <vector>using namespace std;class Solution { //核心思想:遍历字符串,依次比较. 注意for循环就行了. //如果相等会一直比较到needle的size()大小,不相等就跳出进行下一轮比较public: i...
2018-03-29 11:34:18
74
原创 有效的符号匹配
#include <iostream>#include <algorithm>#include <vector>#include <stack>using namespace std;class Solution { //核心思想: 判断字符如果是[ ( { 中的一种, 就放入到栈中(放到栈中的是左括号的下标,这样与他对应的是右括号的下标...
2018-03-28 00:57:09
439
原创 验证回文字符串
#include <iostream>#include <algorithm>#include <vector>using namespace std;class Solution { //核心思想很简单:首先遍历一次筛选出是数字和字符的字符,放到一个vector中,然后以同样的方式遍历原字符串, //以逆序的方式遍历遍历vector,两两比较,若不...
2018-03-27 16:03:31
157
原创 有效的字母异位词
class Solution {public: bool isAnagram(string s, string t) { if(s.empty() || t.empty()) return true; if (s.size() != t.size()) return false; //长度不相同的话肯定不行 if (s.size() =...
2018-03-27 15:22:18
637
原创 leetcode求并集
经典题目:class Solution {public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { vector<int> ans; //思路就是 将两个数组排序 然后每个数组放一个指针 如果两者元素相同 那么...
2018-03-26 17:55:22
765
原创 leetcode旋转数组 array rotate
超时答案#include <iostream>#include <vector>using namespace std;class Solution {public: void rotate(vector<int>& nums, int k) { for (int i = 1; i <= k; i++){ moveOne(...
2018-03-26 15:51:11
192
原创 leetcode 56 合并区间
[1,3],[4,7],[6,12]/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {}...
2018-03-25 13:08:38
241
原创 数据预处理-绘图
import matplotlib.pyplot as pltplt.plot(x,y) plt.scatter()plt.hist()plt.xlabel("hello") plt.xlim(5,10) plt.show()
2018-03-23 18:05:27
298
原创 梯度下降算法GD SGD MGB
梯度下降算法： 代表第i个向量（或者说是输入数据）的第j个元素一个估计出来的模型的表达式h损失函数mse：只是针对一个样本而言的求梯度： 只是针对一个样本而言的梯度递减：为学习效率,也就是梯度下降移动的步长针对全体样本而言的求梯度：针对全体样本而言的梯度衰减： GD：就是对所有的样本继续求解优点:结果准确缺点:数据运算量太大,速度慢SGD：随机...
2018-03-23 15:45:15
470
原创 交换任意两个元素进行排序进行的最小交换次数
核心思路 :原始数组 A: 8 3 5 1 0最终数组 B:0 1 3 5 8 (已经排序了)对数组排序,找到最终数组B的第i个(假设i=0)元素在原始数组A中的下标的位置4,然后将最终数组B元素B[0](B[0]在例子中就是元素0)放到原始数组A下标为0的地方,就把第一个元素的位置给搞定了.如果某一个元素()在最终数组B中的位置和在原始数组中的位置一样的话,就说明不用换位置,直接跳过.然后...
2018-03-22 00:09:06
5363
原创 BubbleSort排序算法
Bubblesort核心思想:每一次遍历都找出一个最大的数字放在最后.具体实现就是从最开始进行两两比较,若两者构成逆序,则进行位置调换.注意的点是:由于每次遍历一次就找到了一个最大值,所以之后的遍历的个数减少1.注意下标越界问题.因为是num[j] 和num[j+1]进行比较,所以要保证j+1 <= 下标的最大值一下代码可以直接运行,不明白的可以直接运行 看到具体的运行过程.#include...
2018-03-21 22:32:07
616
原创 leetcode题解
leetcode51 8皇后问题http://zxi.mytechroad.com/blog/searching/leetcode-51-n-queens/
2018-03-21 14:45:25
293
原创 Bagging与Boosting
Bagging:主要是对数据进行有放回的采样,通过样本进行多个分类器的构建,做种结果由多个强分类器以某种方式得到(比如取平均值或者进行投票)Boosting:对数据整体进行训练,对训练错误的样本提高权值,继续进行迭代训练.就好像一个学生做错了题,然后抄在错题本上,以后经常注意学习一样(就相当于提高了错误的比重)Adaboost:首先对所有样本分配同样大小的比重,之后对判断错误的样本分配较高的比重,...
2018-03-21 14:31:40
256
原创 RandomForest随机森林入门
1.随机森林中的随机的概念解释: 随机体现在模型中就是对行和列进行随机的选取行: 随机选取部分样本列:随机选取本分特征这两个条件保证了避免过拟合的发生2.随机森林是有很多颗决策树组成的.每一颗决策树都是强分类器,每一个分类器都是对部分数据的一个"精准"预测器,因此需要将很多颗决策树进行汇集,最后得到答案.对于数字类型的答案:比较常见的手法是求多颗决策树预测结果的平均值对于分类的答案:比较常见...
2018-03-21 14:21:19
1737
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人