- 博客(41)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 【项目】danmu punish启动
需求b站恶意弹幕较多除了举报屏蔽无能为力之前在研究b站api时，发现了破解uid的方法做一个小程序提供弹幕惩罚报表生成可爱的图片避免“人肉嫌疑”目前开发过半，之后会发布到github上...
2020-03-16 01:12:09
160
原创 【项目】offline danmu -- 爬取bilibili弹幕并分析弹幕用户ID
弹幕接口随意找一个视频，获取弹幕方式1https://api.bilibili.com/x/v1/dm/list.so?oid={cid}cid就是弹幕文件的id方式2http://comment.bilibili.com/{cid}.xml直接加载弹幕静态资源获取cidhttps://api.bilibili.com/x/player/pagelist?aid={aid...
2020-03-12 18:19:54
1702
1
原创 【项目】offline danmu启动
需求通过其他渠道离线下载了一些视频（比如Running man综艺），但是没有弹幕总感觉缺了啥。想要爬取对应视频弹幕生成ass，这样就可以离线看到弹幕。要点爬取弹幕接口（因为弹幕获取的接口可能经常会变，单独剥离，可维护）解析并转换为ass维护一个map，将离线视频与b站视频对应（可能视频来源与名命不同，但弹幕可套用）生成时过滤，包括关键字、正则、甚至是用户屏蔽...
2020-03-12 13:46:55
172
原创 还在嫌弃家中无线网卡顿掉线吗——两百元实现无线无缝切换组网
所需文件见评论前言在家中经常会遇到离开路由器较远后出现路由器断连或者信号差的现象。有人会选择在家多装路由，但是这样切换麻烦。有人会选择所谓的无线信号放大器，但无线信号放大器只是中继效果，很多实测都出现丢包、速度依旧慢的现象。因此无线组网应运而生。无线组网简单理解就是在家放好几个互相联通的无线路由器AP，你只需要连接一个wifi网点，当你在家中移动时，根据距离会自动切换到最近的无...
2020-02-10 23:33:43
2259
原创 Frp内网穿透--实现外网访问家中设备
前言在上一篇文章中，介绍了内网穿透和nps实现。有了内网穿透可以在外进行管理家中路由、访问家中设备（服务器、nas等）、远程唤醒等操作。上一篇文章介绍的nps+云服务器的穿透方式有着很好的低延时响应。但是在部署到lede软路由时，仍然有几个小问题： 服务端修改管理员密码操作失败。。 lede客户端不能适配自带的命令行操作，多次尝试后无法实现开机自启 ...
2020-02-08 13:25:49
746
原创 NPS内网穿透--实现外网访问LEDE软路由
概念内网穿透：内网穿透，即NAT穿透，网络连接时术语，计算机是局域网内时，外网与内网的计算机节点需要连接通信，有时就会出现不支持内网穿透。就是说映射端口，能让外网的电脑找到处于内网的电脑，提高下载速度。不管是内网穿透还是其他类型的网络穿透，都是网络穿透的统一方法来研究和解决。简而言之：在外网访问局域网/内网的地址。假设场景：人在外面逛街，但能通过手机浏览器访问家里的路由管理界面，或...
2020-02-05 00:24:21
8790
原创 论文阅读 Prototypical Networks for Few-shot Learning
摘要该文提出了一种可以用于few-shot learning的原形网络（prototypical networks）。该网络能识别出在训练过程中从未见过的新的类别，并且对于每个类别只需要很少的样例数据。原形网络将每个类别中的样例数据映射到一个空间当中，并且提取他们的“均值”来表示为该类的原形（prototype）。使用欧几里得距离作为距离度量，训练使得本类别数据到本类原形表示的距离为最近，到其他...
2019-11-14 20:54:55
403
原创 leetcode valid palindrome
问题描述判断题目给出的字符串是不是回文，仅考虑字符串中的字母字符和数字字符，并且忽略大小写例如："A man, a plan, a canal: Panama"是回文"race a car"不是回文注意：你有没有考虑过字符串可能为空？这是面试时应该提出的一个好问题。针对这个问题，我们定义空字符串是回文解法判断回文串前后下标不断接近，统一转换成小写class Solution {...
2019-11-04 14:27:48
91
原创 论文阅读 Towards Automated Semi-Supervised Learning
论文阅读 Towards Automated Semi-Supervised Learning摘要让机器自己学习如何搞定一个数据集或任务一直是 AutoML 领域所关注的，它可能不再需要手动数据预处理、不需要人工搭建模型架构或花式调参。但是这些任务基本上都是基于图像识别等监督学习，而实际场景中更多的是未标注数据。因此南京大学 lamda 研究组和第四范式的研究者表示自动化也可以蔓延到半监督学习...
2019-11-03 21:42:32
328
原创 leetcode consecutive sequence
问题描述给定一个无序的整数类型数组，求最长的连续元素序列的长度。例如：给出的数组为[100, 4, 200, 1, 3, 2],最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4你需要给出时间复杂度在O（n）之内的算法解法考虑使用hash表来存储。hash表没有重复元素。stl中hash表是 unordered_set，他的查询和插入的时间复杂度都很低。当寻找...
2019-11-01 11:17:54
109
原创 论文阅读 AutoML: A Survey of the State-of-the-Art
论文阅读 AutoML: A Survey of the State-of-the-Art摘要略简介从两个角度介绍NAS。首先是模型的结构，常见的结构包括整体结构、基于单元的结构、层次结构和基于态射的结构等。其次是模型的超参数优化（HPO）。常用的方法有强化学习、进化算法（ea）和梯度下降（gd）、贝叶斯优化等。除了NAS，automl还涉及到其他已经研究了很长时间的技术，我们根据机器学习...
2019-10-31 20:27:44
1145
原创 leetcode surrounded regions
问题描述现在有一个仅包含‘X’和‘O’的二维板，请捕获所有的被‘X’包围的区域捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’例如X X X X↵X O O X↵X X O X↵X O X X执行完你给出的函数以后，这个二维板应该变成：X X X X↵X X X X↵X X X X↵X O X X解法当O处于矩形大区域的四边时，可以保证这样的点以及与之相连的点...
2019-10-28 22:59:15
196
原创 leetcode clone graph
问题描述本题要求复制一个无向图，图中每个节点都包含一个标签和它的邻居列表我们无向图用以下的方法序列化：节点的标签是互不相同的，我们使用“#”作为节点之间的分隔符，使用“,”作为节点标签和节点的节点邻居的分隔符。例如：现在有一个序列化的无向图{0,1,2#1,2#2,2}.这个无向图一共有3个节点，因此序列被#分隔成三部分第一个节点的标签是0，节点0和节点1，节点2之间有边第二个节点...
2019-10-28 10:25:13
88
原创 leetcode sum root to leaf numbers
问题描述给定一个仅包含数字0-9的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1->2->3,那么这条路径就用123来代替。找出根节点到叶子节点的所有路径表示的数字之和例如：1↵ / ↵ 2 3根节点到叶子节点的路径1->2用数字12代替根节点到叶子节点的路径1->3用数字13代替所以答案为12+...
2019-10-25 16:15:43
105
原创 论文阅读 Link Prediction via Subgraph Embedding-Based Convex Matrix Completion
摘要链路预测在网络科学和机器学习中具有重要的意义。早期的方法只考虑简单的拓扑特征，而后续的有监督方法通常依赖于人类标记的数据和特征工程。在这项工作中，我们提出了一种新的基于表示学习的方法，称为SEMAC，它利用了细粒度的节点特性和整个图形拓扑。与以往基于表示的研究中所采用的SGNS或SVD方法相比，我们的模型通过一种凸矩阵完成形式获得的子图嵌入来表示节点，从而迭代降低秩，从而更有效地消除表示中的...
2019-10-25 14:07:48
871
原创 leetcode gas-station
问题描述环形路上有n个加油站，第i个加油站的汽油量是gas[i].你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回-1。注意：答案保证唯一。解法贪心算法主要使gas和cost插的序列的累计和始终不为负从...
2019-10-23 11:28:34
116
原创 leetcode candy
问题描述有N个小朋友站在一排，每个小朋友都有一个评分你现在要按以下的规则给孩子们分糖果：每个小朋友至少要分得一颗糖果分数高的小朋友要他比旁边得分低的小朋友分得的糖果多你最少要分发多少颗糖果？解法快捷方法：从左到右遍历一遍，保证右边比左边大的对应candy也多再从右到左遍历一遍，保证左边比右边大但是candy却没有右边多的重新分配糖果class Solution {public:...
2019-10-23 11:09:46
133
原创 论文阅读 Link Prediction Based on Graph Neural Networks
论文阅读 Link Prediction Based on Graph Neural Networks摘要链路预测是图的关键问题。边预测启发式算法使用一些评分函数，如公共邻域和katz指数，来测量边的可能性。由于它们的简单性、可解释性和可伸缩性，它们获得了广泛的实际应用。然而，每种启发式算法都有一个很强的假设，即当两个节点可能有边，这就限制了它们在这些假设失败的图上的有效性。在这方面，一个更合...
2019-10-23 10:40:52
6325
6
原创 leetcode copy list with random pointer
问题描述现在有一个这样的链表：链表的每一个节点都附加了一个随机指针，随机指针可能指向链表中的任意一个节点或者指向空。请对这个链表进行深拷贝。方案深拷贝就是完全复制出另一个链表如果单纯的按照先后顺序拷贝结点，不能保证前后拷贝的相同random的结点是同一个结点（这句话比较绕）思路分为三步：在每个原结点后面插入与原结点label相同的新结点改变新结点的random指针的指向，即原结点...
2019-10-21 22:50:54
77
原创 leetcode word break ii
问题描述给定一个字符串s和一组单词dict，在s中添加空格将s变成一个句子，使得句子中的每一个单词都是dict中的单词返回所有可能的结果例如：给定的字符串s =“catsanddog”,dict =[“cat”, “cats”, “and”, “sand”, “dog”].返回的结果为[“cats and dog”, “cat sand dog”].解决方案将动态规划的状态存到二维数...
2019-10-21 15:54:15
105
原创 leetcode linked list cycle
问题描述判断给定的链表中是否有环扩展：你能给出不利用额外空间的解法么？Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?解决方案使用快慢指针，如果两个指针相遇了，那么就存在环，否则不存在注意考虑head为空的情况c...
2019-10-20 16:26:06
88
原创 leetcode reorder list
问题描述将给定的单链表L： L 0→L 1→…→L n-1→L n,重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→…要求使用原地算法，并且不改变节点的值例如：对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}.解决方案首先用快慢指针找到链表的中间将第一个链表和第二个链表断开，并将第二个链表逆序将两个链表依次合并/** * Def...
2019-10-17 10:50:20
80
原创 论文阅读 Estimating Node Importance in Knowledge Graphs Using Graph Neural Networks
论文阅读 Estimating Node Importance in Knowledge Graphs Using Graph Neural Networks摘要如何评估知识图（KG）中节点的重要性？KG是一个多关系图，已被证明在许多任务上都有价值，包括问答和语义搜索。本文提出了一种解决KGs中节点重要性评估问题的GENI方法，该方法可以用于项目推荐和资源分配等下游应用。虽然已经有了一些方法来...
2019-10-16 21:12:00
2902
7
原创 leetcode binary preorder travel
问题描述求给定的二叉树的前序遍历。例如：给定的二叉树为{1,#,2,3},返回：[1,2,3].备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？解决方案非递归的先序遍历使用栈/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * ...
2019-10-16 11:04:51
101
原创 leetcodebinary tree postorder travel
问题描述求给定的二叉树的后序遍历。例如：给定的二叉树为{1,#,2,3},返回[3,2,1].备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？解决方案二叉树的前中后遍历使用递归实现很简单。class Solution {public: vector<int> returnList; vector<int> postorderTra...
2019-10-16 09:13:27
65
原创 leetcode insert sort list
问题描述使用插入排序对链表进行排序。解决方案对链表插入排序。为了方便直接插入到一个带head的空链表（带head可避免小于第一个的比较）每次插入都是将cur节点插入到合适的位置（while中与node->next比较，找到比cur小的最大数node->val）next保存了cur下一个要访问的节点/** * Definition for singly-linked li...
2019-10-15 21:55:23
73
原创 leetcode merge two sorted list
问题描述将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。解决方案/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {}...
2019-10-15 12:58:36
83
原创 leetcode sort list
问题描述在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。解决方案归并排序/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} *...
2019-10-15 12:25:46
58
原创 leetcode max points on a line
问题描述对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.输入的point的结构为： * struct Point { * int x; * int y;...
2019-10-13 11:03:53
119
原创 leetcode evaluate reverse polish notation
问题描述计算逆波兰式（后缀表达式）的值运算符仅包含"+","-","*“和”/"，被操作数可能是整数或其他表达式例如：[“2”, “1”, “+”, “3”, “*”] -> ((2 + 1) * 3) -> 9↵ [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6解法使用栈，数字入栈，遇到符号出栈计算再入栈...
2019-10-10 22:13:34
84
原创 leetcode minimum depth of binary tree
问题描述求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf...
2019-10-10 21:42:22
75
原创 推荐系统实战笔记 简介
推荐系统介绍搜索的流量分布服从马太效应，而推荐的内容服从长尾长尾效应。推荐系统目标是高效连接用户和物品，发现长尾商品；留住用户和内容生产者，实现商业目标。推荐系统评估常用指标对于用户的反馈行为可以分为两个方面：显示反馈和隐式反馈准确性使用RMSE MSE 召回率等工业界中针对不同的应用于推荐内容有不同的评价方法。覆盖率（指标）覆盖率信息熵（照顾了长尾）基尼系数、...
2019-10-08 20:53:12
168
原创 《机器学习》 阅读笔记 Ch8 集成学习
Ch8 集成学习目录TaxonomyBoostingBagging随机森林结合策略Taxonomy根据个体学习器的差异，集成学习分为boosting和bagging。boosting中，个体学习器存在强依赖关系，必须串行序列化生成。bagging中，个体学习器不存在强依赖关系，可并行生成。BoostingAdaBoost的核心步骤就是计算基学习器权重和样本权重分布。...
2019-09-29 15:55:53
261
原创 《统计学习方法》阅读笔记 Ch05 决策树
Ch05 决策树目录模型特征选择决策树生成剪枝CART连续值与缺失值多变量决策树模型决策树的模型觉得很简单。就是从每个特征出发对数据进行划分，叶子节点就是划分出的有相同类的样本集合。中间节点可以认为是划分依据。书中决策树可以理解为if-then规则的集合，并且和条件概率有一定的关系。特征选择熵特征选择或者说特征划分，理解为中间节点应该选择那个特征划分样本集。特...
2019-09-25 21:13:23
328
原创 《统计学习方法》阅读笔记-Ch02 k近邻法
Ch02 k近邻法目录k近邻算法k近邻模型kd树k近邻算法k近邻算法比较简单。可以理解为，给定一个未知样本，通过与已有样本之间的距离度量来判断未知样本的类别。k的意思是针对距离最近的k个已知样本对未知样本进行分类决策表决。k近邻模型觉得k近邻中最关键的是距离的度量方法与分类表决决策。距离度量方法在书中介绍了Lp距离计算方法。当p=1时为曼哈顿距离，p=2时为欧式距离。假...
2019-09-24 21:30:56
276
原创 【项目跟进】KnowledgeManager--5--MongoDB数据库设计
1. MongoDB（1）介绍与使用mongoDB是一个c++写的高效的NoSql数据库。下载以后在文件夹下创建data/db/文件夹，存放数据。在bin目录新建start.bat(windows批量化执行)START /B .\mongod.exe --dbpath ..\data\db下次直接运行start.bat就可以运行数据库。数据库的操作与查看可以使用mongo.e...
2019-08-23 00:12:12
523
原创 【项目跟进】KnowledgeManager--4--公众号下载
1.公众号文章下载方式爬到文章后，常见以下几种下载方式。保存txt。可读性差 保存pdf。丢失链接信息，不易二次开发。 保存原网页。可本地打开，二次爬虫，但有一定技术难度。2.保存本地可打开原网页难点实验过程中发现以下几个难点并且解决。存在许多多余信息，并且不用的js代码会造成不必要的请求，使打开本地网页速度变慢。解决：只保存id="img-content的div部分和需要的...
2019-08-13 00:41:48
169
原创 【项目跟进】KnowledgeManager--3--公众号接口的问题与解决
1.公众号接口的问题最大的问题就是频率限制了。新的一天早上，将每次翻页的频率设置成5秒，大概爬到1000条不到的时候，就会出现freq_control,错误码200013。 参数问题。appmsg这个接口的参数count为5，表示一次翻页有五条消息，但是每次得到的文章列表有20几条，有的时候还是5条。 更新问题。同一个公众号距上次爬取，文章有更新。2.解决方案频率控制。我有一个个人订...
2019-08-12 11:26:31
2255
原创 【项目跟进】KnowledgeManager--2--公众号爬虫原理
1.找到的三种公众号爬取方式搜狗搜索。微信搜狗可以直接不使用微信账号就搜索到公众号最近10篇文章，github上也有大神作品，但是无奈测试的时候搜狗搜索接口没有返回。放弃这个方式。 手机代理。这也是wcplus使用的方法，给手机开代理后，电脑端获得手机搜索的公众号，然后爬取。我猜想这个过程是抓包传到电脑，电脑再爬吧。缺点就是需要手机和电脑端在同一网段，并且手机需要安装描述文件，前期准备麻烦。...
2019-08-11 17:04:24
576
虹膜识别软件(pythonGUI,windows osiris开源)
2018-06-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人