- 博客(159)
- 收藏
- 关注
RSS订阅原创 【机器学习算法】 KNN
KNN-K近邻算法建立关于特征的数学模型，判断待标签样本，与已知样本进行“距离”计算。然后通过取最近K个值中标签数量最多一个，作为新样本标签。'''函数解释：tile(Mat,(x,y)):向下x个单位右y个单位复制MatdiffMat**2 = pow(diffMat,2)sum(axis=1)横向求sum，sum(axis=0)纵向求sumargsort()按从小到大排序后返回该值在原数组的索引'''import numpy as npimport operatordef
2020-09-29 17:33:22
270
原创 【机器学习算法】最小二乘法（Least Square Method)
最小二乘法（Least Square Method)1. 简介原理：最小误差平方和应用：做插值时可用，即求未知数据，并且使得这些数据与实际数据的平方和最小。 曲线拟合。 最小化能量/最大化熵解决优化问题。通过几何中，点和线描述：已知多条近似交汇于一个点的直线，求解一个近似交点，即寻求一个距离所有直线距离平方和最小的点，该点为即为最小二乘的解。 已知多个近似分布于同一直线上的点，求解出一条直线，并使得所有点到直线上的距离平方和最小。满足这个条件的直线参数：斜率和截距，就是最小二乘法
2020-09-27 19:57:04
2315
原创 Leetcode 每日一题 108. 将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树难度：简单474将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5首先需要明白什么是二叉搜索树？二叉.
2020-07-03 16:49:40
189
原创 牛客网-每日一题-字符串-尺取法
链接：https://ac.nowcoder.com/acm/problem/18386来源：牛客网题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过106.输出描述:一行一个数字，代表最短长度。数据保证存在一个合法的S的子串。示例1输入复制ykjygvedtysvyymzfizzwkjamefxjn
2020-06-24 20:39:26
426
原创 牛客网-邓老师-每日一题-小A与小B-搜索
链接：https://ac.nowcoder.com/acm/problem/23486来源：牛客网题目描述小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找到对方，如果他们最终无法相遇，那么就输出”NO"。输入描述:第一行两个整数N，M分别表示迷宫的行和列。\接下来一个
2020-06-23 16:54:37
413
原创 大数据算法： 亚线性算法概述
–中国大学生MOOC 王宏志老师大数据算法 听课笔记–什么是亚线性算法？亚线性算法与线性算法相比，顾名思义区别就在“亚”字上。表示时间/空间复杂度低于线性算法的一种算法的统称。具体定义：时间/空间/IO/通讯/能量等消耗o(输入规模)。【注】：消耗为o（输入规模）而非O（输入规模）。亚线性水库抽样算法水库抽样算法是一种经典的亚线性空间算法。问题背景：有时候我们需要在海量数据中进行均匀的抽样，但是由于海量数据无法进行存储，所以我们只能让它从我们面前流过一次。问题描述：一组数据，大小未知，
2020-06-15 15:49:16
2009
原创 研究生复试 复习 算法分析
第一章算法的定义：一组有穷的规则，它规定了某一类型问题的一系列计算方法。算法的重要特性：1.确定性、2.可行性、3.输入、4.输出、5.有限性。确定性：算法的每一种运算必须确定，没有二义性。比如：1/0之类的运算不允许存在。可行性：算法的每一种运算在理论上课由人通过纸笔在有限时间内演算。输入：每个算法允许有0个或多个输入，这些量是在算法开始前给出的，在一个特定的集合内。输出：每个算法允许有1个或多个输出，这些是与输入有某种特定关系的量。有限性：算法必须在有限的时间内结束。算法的基本内容：1
2020-05-15 21:06:02
1142
原创 vivo2020届春季校园招聘在线编程考试
1/3[编程题]手机屏幕解锁模式时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M现有一个3x3 规格的Android 智能手机锁屏程序和两个正整数m和n ，请计算出使用最少m个键和最多n个键可以解锁该屏幕的所有有效模式总数。其中有效模式是指：1、每个模式必须连接至少m个键和最多n个键；2、所有的键都必须是不同的；...
2020-04-06 15:58:13
426
原创 The 2019 ICPC Asia Shanghai Regional Contest B
https://ac.nowcoder.com/acm/contest/4370/B判断是否有数是另一个数的前缀，字典树模板。#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include&...
2020-02-19 17:38:45
312
原创 数据分析方法 1.缺失值填充
数据分析方法 1.缺失值填充缺失值：缺失值是指粗糙数据中由于缺少信息而造成的数据的聚类、分组、删失或截断。它指的是现有数据集中某个或某些属性的值是不完全的。（百度词条）...
2020-02-19 17:07:38
4064
原创 HDU 6228 Tree
Consider a un-rooted tree T which is not the biological significance of tree or plant, but a tree as an undirected graph in graph theory with n nodes, labelled from 1 to n. If you cannot understand th...
2020-02-11 23:49:09
136
原创 Python学习日记 Scrapy框架 4.防反爬虫----fake-useragent
Python学习日记 Scrapy框架 4.防反爬虫----fake_useragent今天在爬取pku软微学院老师信息的时候出现了邮箱无法爬取的情况。
2020-02-11 22:56:44
724
原创 Python学习日记 Scrapy框架 3.多网页爬虫
Python学习日记 Scrapy框架 3.多网页爬虫在上一次的学习中，只能实现单一网页中的爬虫，遇到需要跳转的情况时，爬虫就无法良好的运行。同样适用教师信息爬虫为例子。1. 需要跳转的链接索引方式通过F12开发者工具通过上图，我们若需要跳入“安庆龙”链接时，通过右边可以发现是进入了http://me.sjtu.edu.cn/teacher_directory1/anqin...
2020-02-10 22:37:47
195
原创 Python学习日记 Scrapy框架 2. 爬取教师信息
Python学习日记 Scrapy框架 2. 爬取教师信息1. 创建新项目Terminal中进入待创建项目目录，输入scrapy startproject 项目名称出现问题：解决办法：在Terminal输入 pip install -I cryptography，等待其安装成功。然后再输入scrapy startproject Spider（自定义的项目名）即可创建成功。...
2020-02-07 21:23:08
411
原创 Python学习日记 Scrapy框架 1.Scrapy框架原理
Python学习日记 Scrapy框架 1.Scrapy框架原理一、介绍Scrapy是一个开源和协作的框架，最初是为了页面抓取（网络抓取）所设计的，使用它可以快速、简单、可扩展的方式从网站中提取所需的数据。目前Scrapy的用途十分广泛，可用作数据挖掘、检测、自动化测试等领域，也可以应用在获取API所返回的数据或者通用的网络爬虫。Scrapy 是基于twisted框架开发而来...
2020-02-03 20:30:21
247
原创 牛客网 明七暗七 二分法+数位DP
题目：https://ac.nowcoder.com/acm/problem/17867时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述今天是个特殊的日子，CSL和他的小伙伴们围坐在一张桌子上玩起了明七暗七的游戏。游戏规则是这样的：一个人报出一个起始数，接下来按照逆时针的顺序轮流报数...
2020-01-10 14:44:07
421
原创 桂林电子科技大学第三届ACM程序设计竞赛
很久没有写题解了。今年桂电比赛又开始了，本来想比初赛的结果在高铁上就没有写。拖了两天来补个题解吧。（题解顺序是解题顺序）H题 分离https://ac.nowcoder.com/acm/contest/558/H签到题，纯粹模拟，没什么难度。#include<bits/stdc++.h>using namespace std;typedef long lo...
2019-04-17 18:51:00
778
原创 数据结构 并查集+路径压缩+重量权衡规则
题目：使用重量权衡合并规则和路径压缩对数据进行归并，并且给出父亲指针表示法数组。#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm>#include <math.h>#include <map>...
2019-04-17 18:50:17
2862
原创 数据结构 将带度数的后根次序法表示的森林用兄弟孩子表示
题目：将带度数的后根次序法表示的森林用兄弟孩子表示#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm>#include <math.h>#include <map> #include <vec...
2019-04-17 18:50:09
489
原创 数据结构 将树变二叉树
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm>#include <math.h>#include <map> #include <vector> #define PI acos(-1...
2019-04-17 18:50:00
185
原创 浙大计算机研究生复试上机考试-2005年
HDU 1228 http://acm.hdu.edu.cn/showproblem.php?pid=1228考察：输入输出#include<bits/stdc++.h>#define inf 0x3f3f3f#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1 #define IOS ios_ba...
2019-01-25 00:34:27
478
原创 POJ 3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 147870 Accepted: 45935 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A...
2019-01-20 15:38:49
104
原创 数据结构 KMP
题目：从一个字符串找到最长的重复字符串并返回第一个字符的位置。思路一：暴力，不做太多解释。思路二：根据字符串的查找理所当然想到KMP，KMP的next数组，next[i]=k，从该字符串头结点开始的后k个结点与i结点往前k个字符串相同，很明显了。然后遍历再调整一下Getnext函数让其返回此次计算的最大值就行了。#include <stdio.h> #include ...
2018-10-25 21:23:56
214
原创 牛客网暑期ACM多校训练营（第四场）
题目：https://www.nowcoder.com/acm/contest/142#questionA题2生1 1生0 0消除。问要多少次。这个题目肯定是个规律题。首先暴力一下就行了。然后就可以发现规律，012和前面消除的次数关系。然后用dfs，进行搜索。然后要用欧拉函数，关于指数循环节了。然后预处理一下欧拉函数就可以了。#include<bits/stdc++.h...
2018-08-23 15:52:31
131
原创 重新ACM，牛客网ACM多校训练第五场
中途因为很多原因，本来已经不打算比了。但是还是很不愿放下啊。就算是最后一点机会还是要好好把握的。虽然已经没有队友了。不过一个人也可以勉强试试嘛。很久没有写题了。这次只写出了三题。https://www.nowcoder.com/acm/contest/143#question。很是尴尬。A题，大概意思就是：给你N个成绩对应N个学分，一个公式。删k个成绩后，学分绩最高。怎么删。A...
2018-08-04 00:07:48
118
原创 codeforces 983A Finite or not?
A. Finite or not?time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given several queries. Each query consists of three integers pp, qq and ...
2018-05-17 17:09:53
188
原创 codeforce 983B XOR-pyramid
For an array bb of length mm we define the function ff asf(b)={b[1]if m=1f(b[1]⊕b[2],b[2]⊕b[3],…,b[m−1]⊕b[m])otherwise,f(b)={b[1]if m=1f(b[1]⊕b[2],b[2]⊕b[3],…,b[m−1]⊕b[m])otherwise,where ⊕⊕ is bitwi...
2018-05-17 11:42:39
173
原创 最小割网络流
题目：https://nanti.jisuanke.com/t/26172真的很明显的模板题阿阿。可惜我自己平时的问题。居然不知道这个问题用什么模板。透李奶奶阿。#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm>#include <math.h>#include <map>
2018-04-28 21:20:48
126
原创 POJ 1459
题目：http://poj.org/problem?id=1459 这是典型的网络最大流的题目了。以前用的是EK，BFS的次数太多了。太慢了。 这次找了别人的dicnic模板了。直接贴上来了。#include <stdio.h> #include <string.h> #define VM 2000 #define EM 205500 #define inf 0x3f3f3f3f
2018-04-28 10:44:51
152
原创 HDU 1532 网络流
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1532标准的网络流裸题#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm>#include <math.h>#include ...
2018-04-25 18:32:57
304
原创 HDU 1402 FFT
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1402这是第一次接触FFT。首先来认识一下。 FFT全名Fast Fourier Transformation FFT 快速傅里叶变换的意思。 这个算法的具体实现其实并不清楚。但是主要用途还是知道的。 用来将O（n*n）复杂的两等式相乘。变成O（n*logn）。 这题就真是一道裸模板题。啥都不用改
2018-04-25 13:28:23
142
原创 POJ 3067 逆序对 树状数组
题目：http://poj.org/problem?id=3067 这是一个逆序对的问题。 逆序对问题以前用树状数组处理过但是这次又想了很久，可能上次没有完全弄明白。 首先逆序对用树状数组处理，是通过将第i位进行处理比该位数字高的数全部+1，所以就可以得出前面已经有多少个需要+的了。 这题，求交叉点，但是交叉点又只能两条路交叉，一画图就是个很明显的逆序对问题了。#include <stdio
2018-04-24 21:20:32
181
原创 大数判断素数（2^63）
#include <cstdio>#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#include <algorithm>#include <queue>#include <stack&
2018-04-22 19:45:42
1416
原创 kuangbin专题一 简单搜索
专题：https://vjudge.net/contest/219479#overviewA - 棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个
2018-04-16 16:44:09
459
原创 HD 48DP 1171 多重背包问题
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1171 以前做多重背包的问题。都是直接用母函数做的。但是这次不能了- -，因为这个数据有点多。。用母函数肯定要跑很久。要是和上次那个6个数字一样用母函数就好很多了。多重背包问题其实最主要的就是多一次预处理。因为二进制可以表示任意10进制的数。所以通过二进制的思路进行预处理。后来就当做普通的01背包问题就行了
2018-04-03 10:18:09
130
原创 HD 48DP 1069（最长递增子序列）？
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1069 别人的方法和我有点不一样- -?我的是真的暴力。。。。不过也可以优化。不过数据很小也懒得了。#include <bits/stdc++.h>#define INF 1e18#define inf 1e9#define lson l,m,rt<<1#define rson m+1,r,rt<<
2018-04-02 20:59:29
128
原创 HD 48DP之 七 （2571）
题目：#include<bits/stdc++.h>#define INF 1e18#define inf 1e9#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define IOS ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0)using namespace std ;t
2018-03-28 17:44:55
157
原创 HDU 46DP （7 01背包问题 8 最长上升子序列O（n*n））
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2602 模板题#include<bits/stdc++.h>#define INF 1e18#define inf 1e9#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define IOS ios_base::sync_with_stdio(fa
2018-03-19 20:04:12
122
原创 HDU 1063 字符串 大数相乘
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1063emm这题就是快速幂加大数加细节了。1.0^n = 1不要带小数点。主意这个就行了。#include<bits/stdc++.h>#define INF 1e18#define inf 1e9#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#de
2018-03-19 11:32:16
137
原创 HDU 1062 字符串处理
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1062 题目很简单，不多说 下面是自己的代码：#include<bits/stdc++.h>#define INF 1e18#define inf 1e9#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define IOS ios_base::s
2018-03-19 10:40:42
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人