![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日更学习
文章平均质量分 50
离开那天
这个作者很懒,什么都没留下…
展开
-
xargs用法
xargs用法原创 2022-10-18 10:57:35 · 103 阅读 · 0 评论 -
语法 凑字数凑字数
主语+谓语实义动词 跳舞无实义动词 是及物动词I like English主谓宾不及物动词I swim主语可以独立完成双宾语同时接人+物物+人动作的方向to动作的目的for主谓宾补将意思补全I find hongkong very beautiful系动词主系表系动词是无实意的动词be(单独出现才是系动词)get become turn go grow变得look sound smell taste feel感官动词助动词am speakingam就是助动词原创 2022-06-10 00:56:16 · 286 阅读 · 0 评论 -
lux显示ERROR(S): Verb is not recognized.
去https://github.com/iawia002/lux/releases/tag/v0.15.0下载后,解压到随便一个盘比如我就是直接解压到D根目录然后在系统变量中的path里添加D:然后把lux.exe改名为lux1.exe为什么呢,因为之前用scoop还是其他东西下载的lux版本好像很落后然后把lux这个名字给占了之后直接lux1 网址就能下载了...原创 2022-05-08 00:46:02 · 471 阅读 · 0 评论 -
最大流EK算法代码实现笔记
最大流EK算法代码实现笔记EK#include<bits/stdc++.h>using namespace std;const int N=1010,M=20010,INF=1e8;int h[N],e[M],f[M],ne[M],idx;int S,T,n,m;int d[N],q[N],pre[N];bool st[N];void add_edge(int u,int v,int c){ e[idx]=v,f[idx]=c,ne[idx]=h[u],h[u]=i原创 2020-08-21 23:30:54 · 266 阅读 · 1 评论 -
列表、字典和字符串(3天) 字典、集合和序列(3天)函数与Lambda表达式(2天)类、对象与魔法方法(3天)、模块与datetime模块、文件与文件系统
原创 2020-07-28 21:13:37 · 98 阅读 · 0 评论 -
杭电多校第一场 1004 6754Distinct Sub-palindromes
Distinct Sub-palindromes题意思路代码Distinct Sub-palindromes题意首先了解一下子回文串,子回文串定义为某个字符串的所有子回文串,就像aaa的子回文串有a、aa、aaa,aba的子回文串有a、b、aba。题意就是说给定一个n,字符集只能是’a’~'z’的长度为n的字符串的子回文串最少的字符串有多少?比如n=4时,abaa的子回文串有a、b、aba、aa有四个子回文串;而abca只有a、b、c三个子回文串,所以abaa不符合条件,只有类似abca的串才能原创 2020-07-27 10:46:52 · 108 阅读 · 0 评论 -
Task03:基于机器学习的文本分类(3天)
基于机器学习的文本分类学习目标机器学习文本表示方式One-hotBag of WordsN-gramTF-IDF基于机器学习的文本分类Count Vectors + RidgeClassifierTF-IDF + RidgeClassifier学习目标1、学会TF-IDF的原理和使用2、用sklearn的机器学习模型完成文本分类机器学习机器学习是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组原创 2020-07-25 22:01:51 · 97 阅读 · 0 评论 -
Task03:异常处理(1天)
如assert 3 > 7会有这个结果抛出AssertionError异常原创 2020-07-21 16:56:09 · 105 阅读 · 0 评论 -
Task02:条件循环结构(1天)
if 判断语句if 2>1 and not 2>3: print('hhhhhh')if-else语句if expression: print('expression')else print('not_expression')if-elif-else语句if expression1: expr1_true_suiteelif expression2: expr2_true_suite ...... ......elif expressionN: exprN_t原创 2020-07-21 16:51:49 · 124 阅读 · 0 评论 -
Task 1: 变量、运算符、数据类型及位运算
原创 2020-07-21 16:43:45 · 83 阅读 · 0 评论 -
Task2 数据读取与数据分析
数据读取与数据分析读取数据数据分析本章作业反思读取数据先用pandas读取数据train_df = pd.read_csv('./data/train_set.csv', sep='\t')train_df.head()label为新闻类别,text为之后的文章内容。数据分析读取数据后计算每条新闻的文本长度。用plt库绘制直方图。本章作业1、假设字符3750,字符900和字符648是句子的标点符号,请分析赛题每篇新闻平均由多少个句子构成?2、统计每类新闻中出现次数对多的字符。反思原创 2020-07-21 16:38:37 · 148 阅读 · 0 评论 -
Task1 赛题理解
零基础入门NLP之新闻文本分类数据标签评测指标解题思路学习路线天池比赛数据以匿名处理后的新闻数据为赛题数据。赛题数据为新闻文本,并按照字符级别进行匿名处理。整合划分出14个候选分类类别:财经、彩票、房产、股票、家居、教育、科技、社会、时尚、时政、体育、星座、游戏、娱乐的文本数据。训练集20w条样本,测试集A包括5w条样本,测试集B包括5w条样本。为预防选手人工标注测试集的情况,比赛数据的文本按照字符级别进行了匿名处理。标签在数据集中标签的对应的关系如下:评测指标类别f1_score的均值,结原创 2020-07-21 16:25:44 · 144 阅读 · 0 评论 -
最大流(网络流、最小割)(待填)
问题描述关于反向边原创 2020-07-19 22:23:44 · 153 阅读 · 0 评论 -
2020牛客多校第一场A题B-Suffix Array(数据卡在1%的原因)
B-Suffix Array题意思路特别注意代码B-Suffix Array题意给定一个字符串长度和字符串,已知B函数定义为说人话就是从字符串第一个字符开始,出现的第一个a或b对应的下标的b数组为0,否则就是离前面最近的和自己相同的字符的距离。如5abaab它的b数组就是00213这就是说每个字符串都有对应的b数组现在我们要求你求出给定字符串的所有后缀字符串的b数组,并对它们进行字典序从小到大排序。我们称后缀i是从i开始的字符串后缀输出字典序排序第一的是后缀几,排序第二的是后缀几原创 2020-07-16 12:51:31 · 228 阅读 · 0 评论 -
后缀排序(待填)
后缀排序题目题意思路基数排序题目题目描述读入一个长度为 n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。输入格式一行一个长度为 n 的仅包含大小写英文字母或数字的字符串。输出格式一行,共 n 个整数,表示答案。输入输出样例输入ababa输出5 3 1 4 2后缀排序题意把某个字符串的所有后缀都列举出来,然后根据字典序排序样例过程如下思路以下内容摘自大佬的后原创 2020-07-12 22:27:15 · 285 阅读 · 0 评论 -
树状数组求逆序对
树状数组求逆序对题意思路算法思路题意给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。输入格式第一行包含整数n,表示数列的长度。第二行包含 n 个整数,表示整个数列。输出格式输出一个整数,表示逆序对的个数。数据范围1≤n≤1000001≤n≤100000输入样例:62 3 4 5 6 1输出样例:5思路经典求逆序对问题,原创 2020-07-12 10:34:28 · 553 阅读 · 2 评论 -
Day53 日志统计(滑动窗口) bfs flood fill算法
日志统计显然这题用滑动窗口然后一开始想着滑动窗口就是队列嘛然后一直想着队列殊不知可以直接用cnt记录id个数然后直接用cnt完成滑动每一个日志条目都完成一次入队,多次出队每一次入队多次出队完就判断赞数目是否达到以st做热帖的标记我一开始还想用set#include<vector>#include<cstring>#include<cstdio>#include<iostream>#include<string>#inc原创 2020-07-04 22:02:08 · 175 阅读 · 0 评论 -
Day52 树状数组 线段树(lazy标记)
动态求连续区间和树状数组是利用lowbit的性质求前缀和lowbit(x)=2k2^{k}2k,k的意思是x的二进制表达最后面有几位0然后c[x]是对[x−2k,x][x-2^{k},x][x−2k,x]范围内的q求和然后修改,询问区间和都用到这个性质#include<vector>#include<cstring>#include<cstdio>#include<iostream>#include<string>#includ原创 2020-07-03 22:12:08 · 3471 阅读 · 0 评论 -
Day50 费解的开关(递归,状态压缩)
费解的开关今天一天也没写出这题。。。一开始是想着状态压缩第一行然后发现没那么简单。。。明天一定补题应该要做一个timetable不然感觉学的乱七八糟的原创 2020-07-01 22:46:26 · 117 阅读 · 0 评论 -
Day49 2n皇后问题 递归实现指数型枚举 简单斐波那契
2n皇后问题其实也挺简单的一开始囿于8皇后的思想觉得只需要一个之前的数组结果要开的数组都是double的以行为递归参数然后准放数组在放了之后直接置0,其他数组置1回溯准放数组在放了之后恢复1,其他数组恢复0只需要一次嵌套递归就ok#include<vector>#include<cstring>#include<cstdio>#include<iostream>#include<string>#include<map原创 2020-06-30 22:23:39 · 145 阅读 · 0 评论 -
Day48 几个小想法(1~n所有数的约数个数,阶乘结果S的质因子数p的个数)
一个数的约数可以通过累加法算出1的约数就只有自己大于1的数的约数有1和自己所以我们把所有数的约数初始化为2,除1以外然后对于2的倍数,他们的约数都+1对于3的倍数,都+1对于4的倍数,都+1…………对于n/2的倍数,都+1然后就得到了1~n所有数的约数个数然后是阶乘结果S的质因子数p的个数比如4!=123*4里有3个2的质因子所以质因子数就是(S/p+S/p ^ 2+S/p ^ 3+……)为啥一定要是质因子呢?因为比如8!里有3个4的因子而8/4+8/16=2因为2*6也原创 2020-06-29 21:42:15 · 146 阅读 · 0 评论 -
Day47 鸽几天期末考试
鸽到考完数理方程大概29号原创 2020-06-08 21:31:33 · 113 阅读 · 0 评论 -
Day45 鸽
鸽的第三天真的罪恶,但是没办法复习电路原创 2020-06-06 23:22:49 · 101 阅读 · 0 评论 -
Day44 最大不相交区间数量
传送门给出n个区间,求不重叠区间的最大数量显然是贪心我们发现,如果对于右值从小到大排序之后从头开始把now更新为第一个右值然后对于以后的区间如果其左值小于等于now,那么直接跳过,因为其不可能比now上一次更新的值代表的区间更优,若左值大于now,那么把now更新为其右值。#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10;pair<int,int>a原创 2020-06-05 20:02:25 · 189 阅读 · 0 评论 -
Day 42 咕咕咕
这几天都在做单片机咕咕咕了原创 2020-06-03 22:56:25 · 91 阅读 · 0 评论 -
Day 41 排队打水
传送门今天又要咕咕咕了只能水一题大概是知道n个人的打水时间问总等待时间最少多少用公式做原创 2020-06-02 22:58:11 · 85 阅读 · 0 评论 -
Day 40 合并果子
今天水一题合并果子传送门就是一个小根堆,然后一个一个取取到队列空就完事#include<iostream>#include<vector>#include<queue>using namespace std;priority_queue<int,vector<int>,greater<int> > q;int main(){ int n; cin>>n; for(int i=0;i&原创 2020-06-01 22:46:24 · 88 阅读 · 0 评论 -
Day39 贪心 区间取点
传送门区间取点给定n个区间,若让每个区间至少包含一个点,则需要至少几个点?分析只需要按区间右端点排序然后遍历所有区间逐个判断上一个点是否被包含在这个区间里若不在则加一个点,再更新点位置若在则跳过即可我们初始化定为有一个点在第一个区间,并且点在其右端点#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10;pair<int,int> a[N];原创 2020-05-31 19:13:32 · 152 阅读 · 0 评论 -
Day38 计数问题
计数问题大概思路就是模拟啊。。。。好像也不是动态规划听说能用树形dp做#include<vector>#include<iostream>#include<cstring>using namespace std;int get(vector<int>num,int l,int r){ int res=0; for(int i=l;i>=r;i--){ res=res*10+num[i]; }原创 2020-05-30 21:05:50 · 118 阅读 · 0 评论 -
Day37 记忆化DP 滑雪
滑雪先把所有状态都置为-1然后逐个点作为起点,DP查找这个点的最大值DP函数很像dfs,但是他的复杂度很低都是状态转移#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N=310;int n,m;int h[N][N],f[N][N];int dx[]={0,0,-1,1},dy[]={-1,1,0,0};int dp(int原创 2020-05-29 13:30:45 · 129 阅读 · 0 评论 -
Day36 树形DP 没有上司的舞会
没有上司的舞会先给出n个人的快乐值现在要举行舞会现在给出n-1的关系b是a的上司每个人都不想和自己直系上司一起参加求快乐值总和最大值树形DP用链表存储关系然后找出根节点从根节点开始DP可以选择根节点参加或不参加参加的话就先加上自己的快乐值然后遍历子节点遍历完后加上其子树的快乐值总和最大值#include<cstring>#include<iostream>#include<algorithm>using namespace std;c原创 2020-05-28 19:44:28 · 191 阅读 · 0 评论 -
Day35 最短Hamilton路径 (状态DP)
最短Hamilton路径此题给0~n-1共n个点并给出两个点之间的距离求从0走到n-1不重不漏每个点经过一次的最短路径分析用f[i][j] 表示状态 i是用二进制的每一位去表示此位是否走过,j表示现在走到的位置然后可以发现f[i][j]可以转移为f[i-(1<<j)][k]+w[k][j]想象从1走到k再走到i以k作为跳板然后就可以确定一个路径的状态了#include<iostream>#include<cstring>using nam原创 2020-05-27 19:11:28 · 119 阅读 · 0 评论 -
Day34 状态DP 蒙德里安的梦想
传送门今天太晚了,我只看懂了这题解法明天补题解原创 2020-05-26 22:58:06 · 91 阅读 · 0 评论 -
Day33 整数划分 高精压位
传送门问的是给一个整数n然后问你可以把这个整数分割成几个数相加的所有方法数比如5=1+1+1+1+11+1+1+21+1+31+2+21+42+35这实际上是一个完全背包的计数类DP问题把1~n的每个数i当作容量为i的物品,然后只需要把方法数相加即可i是只用前i个数j是现在的容量f[i][j]表示只用1~n构成j的方法数f[i][j]=f[i-1][j-i]+f[i-1][j-2 * i]+f[i-1][j-3 * i]+……+f[i-1][0]而f[i][j-i]=原创 2020-05-25 22:53:38 · 122 阅读 · 0 评论 -
Day32 编辑距离
编辑距离就是上一题的翻版记得dp的时候下标从1开始那么strlen也要从1开始传送门#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=1010,M=20;char str[N][M],tmp[M];int f[M][M];int edit_distance(int x){ int la=strlen(str[x]+1),原创 2020-05-24 21:34:40 · 134 阅读 · 0 评论 -
Day31 DP 编辑距离
编辑距离传送门动态规划经典问题对于两个字符串修改删除增加任意字母算一步问操作的最小值f[i][j]代表str1字符串的前i个字母变成str2字符串的前j个字母所需最小操作数那么直接初始化f[0][0 ~ m] 和f[0~n][0] 的操作次数那么转移的话直接是f[i][j]=min(f[i-1][j],f[i][j-1])如果是str1[i]==str2[j]那么f[i][j]=min(f[i][j],f[i-1][j-1])否则f[i][j]=min(f[i][j],原创 2020-05-23 20:01:54 · 109 阅读 · 0 评论 -
Day30 对二分的进一步了解 最长上升子序列(O(nlogn))
二分的两个模板用途其实不能相互代替一个只能求>(=)一个只能求<(=)所以设计二分的时候要清楚在要寻找的数组 单调递增的时候1、选择mid=l+r>>1还是l+r+1>>1前者只能求>(=)a 后者只能求<(=)a2、初始状态,若是mid=l+r>>1,那么就只要考虑r的状态要不要是开区间。相反,若是mid=l+r+1>>1,只要考虑l的状态是否是开区间单调递减的状态如下图最长上升序列O(nlogn)传原创 2020-05-22 13:57:45 · 108 阅读 · 0 评论 -
Day29 线性DP
线性DP数字三角形最简单的DP#include<algorithm>#include<iostream>using namespace std;int a[510][510],f[510][510];int main(){ int n; cin>>n; for(int i=0;i<n;i++){ for(int j=0;j<=i;j++){ cin>>a[i][j];原创 2020-05-21 20:29:05 · 98 阅读 · 0 评论 -
Day28 完全背包 分组背包 多重背包
完全背包一维时就是用更新过的原来的f[i]来更新下一层转移方程是f[i][j]=max(f[i][j],f[i][j-v[i]]+w[i])分析如下所以j要从小到大枚举传送门#include<iostream>using namespace std;const int N=1010;int f[N];int w[N],v[N];int main(){ int n,V; cin>>n>>V; for(int i=原创 2020-05-20 22:57:00 · 143 阅读 · 0 评论 -
Day27 01背包
01背包传送门二维变成一维优化,基于一层一层的分析明天补图今天太晚了。。。#include<iostream>using namespace std;const int N=1010;int v[N],w[N],f[N];int main(){ int n,V; cin>>n>>V; for(int i=1;i<=n;i++){ cin>>v[i]>>w[i]; }原创 2020-05-19 22:58:22 · 92 阅读 · 0 评论