- 博客(16)
- 收藏
- 关注
RSS订阅原创 数据预处理之数据清洗
数据清洗有上图案例的数据可知，在现实生活中的数据是“脏”的：不完整的：缺少属性值。例如，年龄=" “(地市的值)含嘈杂的噪音，错误或离群。例如，票价=”-10"(错误)如何处理丢失的数据1.忽略元组：当每个属性缺少值比例比较大时，它的效果非常差2.手动填写遗漏值：工作量大3.自动填写使用属性的平均值填充空缺值最有可能的值：基于诸如贝叶斯公式或决策树推理缺失值处理方法import pandas as pd import numpy as np from sklearn.imp
2022-05-26 17:02:24
524
原创 JAVA学习
JAVA字符串String常用方法知识点详题1.查找子字符串字符串String！！！小tips：对于字符串来说 比较是否相同 需要用equals（）函数对于其他数据类型来说 用“==”即可常用方法知识点详题1.查找子字符串package step2;import java.util.Scanner;public class NameSearch { public static void main(String[] args) { Scanner scan
2022-04-24 16:29:14
101
原创 Hadoop环境搭建
Hadoop 生态圈图HIVE的安装与配置Hive的概念**一、Hive到底是什么如何理解Hive（1）从概念上来看-> Hive是基于Hadoop的一个数据仓库工具；它是MapReduce的一个封装，底层就是MapReduce程序；-> Hive可以将结构化的数据文件（eg：按照各字段分类的数据）映射成一张虚表，并提供类SQL查询功能；-> 有了Hive后我们就不用再写麻烦的MapReduce程序了。（2）从本质上来看Hive就是把sql语句转化为MapRedu
2022-04-10 20:16:07
748
原创 图论
完全二叉树临接表模板#include<bits/stdc++.h>using namespace std;const int N=1e5+10;typedef long long ll;int h[N],e[N*N],w[N],ne[N*2],idx,maxn;ll depth[N];void add(int a,int b)//将二叉树建立起来 //本质：临接表{ e[idx]=b,ne[idx]=h[a],h[a]=idx++;} int bfs
2022-04-06 21:41:07
2404
1
原创 数学
组合数学 数论算法容斥原理容斥原理提示：简记容斥原理：奇加偶减。已知：需要求解的是不含"c",“o”,"w"的字符串的数量。计算贡献：将题目要求换一种表述方式。求解的个数：不含"c"或者不含"o"或者不含"w"的字符串的数量。So不含"c"或者不含"o"或者不含"w"的数量 = 不含"c"的数量 + 不含"o"的数量 + 不含"w"的数量 − 不含"c"并且不含"o"的数量 − 不含"o"并且不含"w"的数量 − 不含"c"并且不含"w"的数量 + 不含"c"并且不含"o"并且不含"
2022-04-04 21:11:05
251
原创 KMP算法
KMP匹配问题基础知识：双指针+next前缀和数组最大匹配=最小移动kmp匹配过程 思路实现代码//KMP匹配问题//查询的字符串从下标为1开始接收 字串从0 便于求前缀和 for(int i=1,j=0;i<=m;i++){ //当j不指向子串起点时 while(j&&s[i]!=p[j+1])j=ne[j]; if(s[i]==s[j+1])j++; if(j==n) { //匹配成功 }！！！求next数组 前缀和
2022-04-02 16:29:52
50
原创 one of Algorithm ---- 博弈论 NIM
博弈论 nimone of Algorithm ---- 博弈论原理：游戏都建立在双方都有最优策略的情况下题型总结代码实现one of Algorithm ---- 博弈论原理：游戏都建立在双方都有最优策略的情况下典型例题（level1）特点：所走的步数是固定的 多选一例1：取石子游戏之一有两个游戏者：AA和BB，有nn颗石子。约定：两人轮流取走石子，每次可取1,21,2或33颗。AA先取，取走最后一颗石子的人获胜。问题：AA有没有必胜的策略？分析：这是小学必备奥数题之一
2022-03-31 10:00:32
3406
原创 数据结构 算法学习
数据结构单链表二级目录有向图的拓扑序列单链表置空表 插入数据到头节点#include"bits/stdc++.h"using namespace std;const int maxn=1002;int num[maxn];int main(){ int n,m; while(~scanf("%d %d",&n,&m)!=EOF) { memset(num,0,sizeof num); for(int i=1;i<=n;i++) { num[
2022-03-29 21:27:30
298
原创 我最爱的yyyyy总基础算法 studying note
基础算法经典排序快速排序快速选择算法归并排序二分查找经典排序快速排序#include<iostream>using namespace std;const int N=1e6+10;void quick_sort(int q[],int l,int r){ int i=l-1,j=r+1; int x=q[l]; if(l>=r)return;//表示左右区间中只有一个数或没有数 while(i<j){ do i++;w
2022-03-29 21:24:01
222
原创 SQL整数型/字符型注入 练习wp
SQL整数型/字符型注入的刷题练习wp1.整数型注入（首次接触sql注入）（1）先判断是否存在注入输入sql语句:？id=1 and 1=1？id=1 and 1=2!说明存在注入（2）判断字段数（ps：一列就是一个字段）？id=1 order by 1...
2022-03-28 13:02:30
74
原创 dp动态规划
1##动态规划 本质：递归O（1）dp算法01背包问题堆硬币本质：递归)O（1）dp算法经典例题1维护最大 区间和思路：考虑两种情况1.极端情况：所有数都为负数 输出ans=02.不断递归 取最大值优化递归：dp[i]维护的是前i个数中的最大和随着数值的不断输入 不断更新 所以其时间复杂度 为 O（1）#include"bits/stdc++.h"using namespace std;int N,a,dp,ans=0;int main(){ cin>
2022-03-27 21:24:43
945
原创 2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛 题解
天梯赛A题代码总结K题H题A题代码总结K题思路：H题
2022-03-27 11:40:26
4355
1
原创 First Blog xb月赛46
给自己的话第一次完整的自己做题解 希望自己能不断进步在算法学习的道路上越走越远！！今天刚买了机械键盘！！要好好努力学习 健康生活 定时锻炼！！！从0开始！我不畏难！向身边的榜样学习！A题思路C(M,N)排列组合数的最大值为中值#include<iostream>using namespace std;int main(){ long long n; cin>>n; if(n%2) printf("%d %d",(int)(n..
2022-03-26 10:17:14
1180
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人