qq_42283960的博客

原创 2019牛客网高级项目

本项目是一个基于SpringBoot的社区平台，实现了牛客网讨论区的功能。实现了邮箱注册、验证码登录、发帖、评论、私信、点赞、关注、统计网站访问次数等功能，数据库使用Mybatis、Redis，使用Kafka构建系统通知，使用Elasticsearch构建全文搜索功能。同时实现生成pdf文件、上传云服务器等功能，最后将项目部署到了实验室服务器上（ubuntu系统）。具体可以参见项目总结和项目笔记。...

原创 安卓开发学习问题

报错：Could not download fastutil.jar (it.unimi.dsi:fastutil:7.2.0)把这段代码加入 build.gradlebuildscript { repositories { maven{ url 'http://maven.aliyun.com/nexus/content/groups/public/'} ...

原创 重写Arrays.sort

Arrays.sort(intervals, new Comparator<int[]>() {@Override public int compare(int[] o1, int[] o2) { return o1[1] - o2[1]; }});

原创 127. 单词接龙

class Solution { public int ladderLength(String beginWord, String endWord, List<String> wordList) { Set<String> dict = new HashSet<>(wordList); if(! dict.contains...

原创 leetcode 1091. 二进制矩阵中的最短路径

class Solution { public int shortestPathBinaryMatrix(int[][] grid) { if (grid[0][0] == 1) { return -1; } int[][] direction = {{1,1},{1,0},{1,-1},{0,1},{0,-...

原创 leetcode 763.划分字母区间

public List<Integer> partitionLabels(String S) { // 存放每个字母最后一次在字符串中出现的位置 int[] last = new int[26]; for (int i = 0; i < S.length(); ++i) { last[S.charAt...

原创 347. 前 K 个高频元素

class Solution { public List<Integer> topKFrequent(int[] nums, int k) { HashMap<Integer,Integer> map = new HashMap<>(); for(int num:nums){ Integer cou...

原创 Leetcode 之 dynamic-programming

Tags：string | dynamic-programming思路：动态规划方法状态转移方程初始状态dp[i][i]=1dp[i][i+1]=1 if str[i]==str[i+1]DP数组记录i到j是不是回文串，longest为j-i+1。中心扩展法...

原创 Leetcode之Linked-list

以后先参考答案写C++，然后自己把python写一遍。Leetcode 2 两数相加Tags：linked-list | math思路：新建一个cur=ListNode(0),val = l1.val+l2.val+addadd = val//10cur.next=ListNode(val%10)cur=cur.next然后更新l1,l2,这里注意l1,l2是否为None的条件...

原创 Leetcode之Hash Table

准备按顺序刷题，按Tag记录，不记具体程序，记想法思路，随时更新。目前想法是用C++以及python刷。Leetcode 1 两数之和思路：每次从nums[:i]中去查找是否有target - nums[i]，用hash表存储已经遍历过的。key存储nums[i] ，value存储 i 。学到的知识：C++ unordered_map 定义 unordered_map<int...

原创 Python深度学习

最近在看这本书。记录一些我觉得比较重要的。按章节记录。第1章.什么是深度学习深度学习是机器学习的一个分支领域：它是从数据中学习表示的一种新方法，强调从连续的层（layer）中进行学习，这些层对应于越来越有意义的表示。“深度学习”中的“深度”指的并不是利用这种方法所获取的更深层次的理解，而是指一系列连续的表示层。数据模型中包含多少层，这被称为模型的深（depth）。这一领域的其他名称包括分层表示...

原创 leetcode-40.组合总和 II

给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。思路，紧接上题，一开始想修改 self.dfs(nums,target-nums[i],i+1,temp+[nums[i]],res)重复元素报错，解决，判断temp在不在res中：if...

原创 leetcode-39.组合总和

刷题思路笔记，加油！给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。递归实现回溯法的深度优先搜索策略，带重复项的排列树，复杂度O(n!)改进：先对 candidates.sort()排序，定义剪枝函数。class Solution:...

原创 贝叶斯全局优化（LightGBM调参）

GridSearchCV调参-----------------太慢，效果也不好这里结合Kaggle比赛的一个数据集，记录一下使用贝叶斯全局优化和高斯过程来寻找最佳参数的方法步骤。1.安装贝叶斯全局优化库从pip安装最新版本pip install bayesian-optimization2.加载数据集import pandas as pdimport numpy as npfro...

原创 Django入门

1.建立项目1.1制定规范项目的目标，项目的功能，项目的外观和用户界面。1.2建立虚拟环境python -m venv ll_env1.3激活虚拟环境ll_env\Scripts\activate1.4在 Django 中创建项目django-admin startproject learning_log .1.5创建数据库python manage.py migrate...

原创 RUL特征提取

时间特征：平均值，这是一种随时间的过滤;均方根（RMS），对应于信号的平均能量;峰值，可以代表缺陷的大小;峰度，表征信号的冲动行为;波峰因数，测量振幅的快速增加;偏度，用于评估组件的表面状态。频率特征：快速傅里叶变换短时傅立叶变换：用于非平稳信号，它包括将傅立叶变换应用于信号的假定静止的滑动窗口。结果是信号频谱的时域表示。 然后，提取的频率可用于检测和诊断关键部件中的故障，尤...

原创 java web学习笔记

day1断点：F5: step intoF6:step overF7:step returndrop to frame:跳到当前方法第一行resume:跳到下一个断点watch:观察变量或表达式的值断点注意的问题：1.断点调试完成后，要在breakpoint视图清除断点。2.断点运行完成后，要结束运行断点的jvm。...

原创 文本挖掘之新闻分类

数据探索流程步骤增加序号列本实验的数据源是以单个新闻为单元，需要增加ID列来作为每篇新闻的唯一标识，方便下面算法的计算。分词及词频统计这两步都是文本挖掘领域最常规的做法。首先使用分词组件对content字段（新闻内容）进行分词。去除过滤词之后（过滤词一般是标点符号及助语），再对词频进行统计。停用词过滤停用词过滤组件用于过滤输入的停用词词库，一般过滤标点符号以及对文章影...

原创 机器学习新手赛总结2

构造特征特征构造提取的过程对于每一种比赛都不一样，如果需要更多的启发的思维，建议搜索大量别人怎么从各种角度思考的资料。这部分最考验pandas的使用和code能力以下为阿里算法大赛的一个简单参考：大致按照这个思路，列出要提取的特征。1.商户相关:sales_use_coupon. total_coupontransfer_rate = sales_use_coupon/total_...

原创 机器学习新手赛总结1(阿里O2O)

import pandas as pdimport numpy as npfrom datetime import date数据读入off_train = pd.read_csv('train.csv')时间窗口简单来讲就是你需要对你的数据按照一定的时间划分。比如比赛用前五天的数据预测后一天的，但是总的数据集是两个月的，这时候你需要划分你的数据集分好训练集和验证集。上面的1，2...

转载 特征工程

from sklearn.datasets import load_iris#导入IRIS数据集iris = load_iris()#特征矩阵iris.data#目标向量iris.target2.数据预处理不属于同一量纲：即特征的规格不一样，不能够放在一起比较。无量纲化可以解决这一问题。信息冗余：对于某些定量特征，其包含的有效信息为区间划分，例如学习成绩，假若只关心“及格”...

原创 集成学习

from sklearn.ensemble import RandomForestClassifierfrom sklearn.ensemble import VotingClassifierfrom sklearn.linear_model import LogisticRegressionfrom sklearn.svm import SVClog_clf = LogisticReg...

原创 决策树

from sklearn.tree import DecisionTreeClassifiertree_clf=DecisionTreeClassifier(max_depth=2)调整超参数max_depth 树的深度min_samples_split 至少有多少样本数据才进行划分min_samples_leaf ...

原创 支持向量机

from sklearn.svm import LinearSVC标准化后svc=LinearSVC(C=1)svc.fit(X_scaled,y)非线性1.多项式特征2.多项式核from sklearn.svm import SVCSVC(kernel="poly",degree=3,C=1)SVC(gamma=1.0,kernel="rbf")回归from ...

原创 分类算法

预测是1，预测的成功率真实发生了，预测的成功率混淆矩阵from sklearn.metrics import confusion_matrixconfusion_matrix(y_test,y_predict)精准率from sklearn.metrics import precision_scoreprecision_score(y_test,y_predict)召回率...

原创 逻辑回归

from sklearn.liner_model import LogisticRegressionlog_reg=LogisticRegression()log_reg.fit(X,y)log_reg.predict()log_reg.predict_proba()log_reg=LogisticRegression(C,penalty='l2')log_reg=Logi...

原创 多项式回归

from sklearn.preprocessing import PolynomialFeaturespoly=PolynomialFeatures(degree=2)poly.fit(X)X2=poly.transform(X)Pipelinefrom sklearn.pipeline import Pipelinepoly_reg=Pipeline([ (&amp;amp;quot;poly&amp;amp;quot;,Po...

原创 主成分分析

原创 梯度下降法

from sklearn.preprocessing import StandardScalerstandardScaler=StandardScaler()standardScale.fit(X_train)X_train_standard=standardScale.transform(X_train)lin_reg=LinearRegression()lin_reg.fit_g...

原创 线性回归

MSE和MAE /RMSEfrom sklearn.metrics import mean_squared_errorfrom sklearn.metrics import mean_absolute_errorR Squared多元线性回归scikit-learn线性回归from sklearn.linear_model import LinearRegression...

原创 65. 两个排序数组的中位数

两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为O(log (m+n))。该方法的核心是将原问题转变成一个寻找第k小数的问题（假设两个原序列升序排列），这样中位数实际上是第(m+n)/2小的数。所以只要解决了第k小数的问题，原问题也得以解决。首先假设数组A和B的元素个数都大于k/2，我们比较A[k/2-1]和B[k/2-1]两个元素，这两个元素分别表示A的第...

原创 KNN

scikit-learn中的KNNfrom sklearn.neighbors import KNeighborsClassifierkNN_classifier=KNeighborsClassifier(n_neighbors=k)kNN_classifier.fit(x_train,y_train)x_predict=x.reshape(1,-1) #输入变为矩...

原创 Linear Models for Classification

一、Linear Models for Binary Classification二、Stochastic Gradient Descent随机梯度下降算法每次迭代只找到一个点，计算该点的梯度，作为我们下一步更新w的依据。这样就保证了每次迭代的计算量大大减小，我们可以把整体的梯度看成这个随机过程的一个期望值。三、Multiclass via Logistic RegressionOne...

原创 matplotlib

1.matplotlib基础import matplotlib.pyplot as pltplt.plot(x,y,color="red",linestyle="--",label="sinx")plt.xlim(-5,15) plt.ylim(0,1)plt.axis([-5,15,0,1])plt.xlabel("x") plt.ylabel...

原创 Numpy

1.数据基础：2.创建数组和矩阵3.Numpy数组基本操作

原创 Logistic Regression

一、Logistic Regression Problem二、Logistic Regression Error三、Gradient of Logistic Regression ErrorGradient Descent

原创 Jupyter Notebook 魔法命令

%run加载单一脚本：%run 地址/hello.py可以调用其它脚本py文件，使用其函数。调用整个模块：import mymodule.FirstML加载mymodule包中FirstML模块。%timeit测试时间：%timeit 代码%%timeit 代码块其他魔法命令查看：lsmagic...

原创 粒子群优化算法

PSO更新规则算法流程参数设置遗传算法与PSO比较

原创 前向网络（感知机、 BP网络、竞争学习网络）

原创 神经网络基本知识