首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
月薪三千啊
获赞
27
粉丝
21
关注
32
看过 TA
58
男
南昌航空大学
2027
前端工程师
IP属地:江西
肝啊,兄弟
私信
关注
拉黑
举报
举报
确定要拉黑月薪三千啊吗?
发布(96)
评论
刷题
收藏
月薪三千啊
关注TA,不错过内容更新
关注
2021-04-23 18:09
已编辑
南昌航空大学 前端工程师
KMP算法 字符串匹配
拖了那么久的kmp算法这次终于要把它写完了,我也不知道我在学什么东西,这么能拖 BF BF算法,即暴力匹配算法,时间复杂度O(nm);没什么讲的,代码: for(int i=0,j=0;i<s.size();i++){ if(s[i]==p[j]){ ++i; ++j; } else { i=i-j+1; j=0; } if(j==p.size()){ //匹配成功 } } KMP匹配 在暴力算法中可以发现,字符串中有些信息是可以在利用的,在回溯的过程我们只需要回溯到s串后缀与p数组前缀相等的地方,之后再继续比较,可以降低之间复杂度比如下面这个情况 可以直接移到后缀和前缀相等的地方,即...
算法专题
0
点赞
评论
收藏
分享
2021-04-14 19:43
已编辑
南昌航空大学 前端工程师
题
化简分数 #include<bits/stdc++.h> using namespace std; const int N=500; int gcd(int a,int b){ //if(a>b) swap(a,b); if(a%b==0) return b; else return gcd(b,a%b); } int main(){ int a,b,c,d,e,f; int t; cin>>t; while(t--){ cin>>a>>b>>c>>d; e=a*d+b*c; f=d*b; int ee=e,ff=f...
0
点赞
评论
收藏
分享
2021-04-15 11:08
已编辑
南昌航空大学 前端工程师
蓝桥杯准备
A.门牌制作 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=100010; int a[N]; int fcnt(int n){ int cnt=0; while(n){ if(n%10==2) cnt++; n/=10; } return cnt; } int main(){ int sum=0; for(int i=1;i<=2020;i++){ sum+=fcnt(i); } cout<<sum<<endl; }//答案:624B.即约...
0
点赞
评论
收藏
分享
2021-04-19 16:33
已编辑
南昌航空大学 前端工程师
算法入门
1.vector vector是一个可变长的数组,既可以用下标访问,又可以增加长度。使用时需要加上头文件 遍历 迭代器可以看作是指针 常用操作 2.string 常用操作 注意事项 3.queue 基本操作 4.map 遍历 5.pair 6.algorithm sort 排列
0
点赞
评论
收藏
分享
2021-04-12 14:31
已编辑
南昌航空大学 前端工程师
数据结构 树 图
树与二叉树 数据的逻辑结构线性结构的元素时一对一的,树可以说是一对多的。 树型结构(非线性结构) 结点之间有分支 具有层次关系 树的定义 树的定义类似递归的定义 树的其他表达方式: 树的基本术语: 根节点:非空树中无前驱结点的结点结点:树中的每一个元素结点的度:结点拥有的子树的数量。树的度:树内各结点的度的最大值。叶子(终端结点):度=0的结点,分支结点:度不等于0的结点,非终端结点内部结点:根节点以外的分支结点称为内部节点树的深度:树中结点的最大层次,有时候也称树的高度。 森林: 树结构与线性结构的比较: 二叉树 二叉树定义 注:二叉树不是树的特殊情况...
0
点赞
评论
收藏
分享
2021-03-30 20:27
已编辑
南昌航空大学 前端工程师
数据结构 字符串 数组 特殊矩阵
字符串 字符串的匹配模式算法 朴素匹配模式 KMP字符串匹配算法 求next数组 优化next数组 数组 一维数组线性结构,二维数组既是线性的结构也是非线性的结构。没啥好说的,就是c里面的数组,定义声明都一样/结论:线性表的结构时数组结构的一个特例,二数组结构又是线性表的扩展。数组特点 :结构固定——定义后,维界和维数都不能在改变。 特殊矩阵的压缩存储 广义表 嵌套定义广义表 广义表的深度: 就是看有多少个括号 多层次结构 区别 基本运算
0
点赞
评论
收藏
分享
2021-03-30 13:42
南昌航空大学 前端工程师
STL 二分查找三兄弟(lower_bound(),upper_bound(),binary_search())
只对非递减序列有效,有序二分查找 binary_search(a,a+n,int x);返回的是一个bool类型的值,如果存在x返回true,不存在返回false。 lower_bound(a,a+n,x);返回第一个大于等于x的地址, upper_bound(a,a+n,x);返回第一个大于x的地址。
0
点赞
评论
收藏
分享
2021-03-29 20:21
已编辑
南昌航空大学 前端工程师
C++全排列函数next_permutatio、perv_permutation()的使用
next_permutation next_permutation函数STL里的函数,可以将一个数组按照从字典序小到大的顺序,生成全排列。返回的类型是bool类型,当没有下一个全排列时返回false;(必要时应该对数据进行排序,初始为字典序最小的那个排列,时间复杂度O(n))prev_permutation()函数功能是输出所有比当前排列小的排列,顺序是从大到小 群友在排列数字 题意: 生成0~n-1的全排列,问组成的数有多少个可以整除k; 全排列函数代码: #include<bits/stdc++.h> using namespace std; typedef long lo...
0
点赞
评论
收藏
分享
2021-03-30 14:49
已编辑
南昌航空大学 前端工程师
数据结构 链表
单链表的定义: 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 单链表的几种操作 定义 typedef int datatype; typedef struct link_node{ datatype info; struct link_node *next; }node;初始化: 1.不带头节点 node *init(){ return NULL;//不带头节点 }2.带头节点 node *i...
0
点赞
评论
收藏
分享
2021-03-29 20:16
已编辑
南昌航空大学 前端工程师
DFS深度优先搜索 全排列 n皇后
递归实现排列型枚举 题目:把 这 n(n<10)个整数排成一行后随机打乱顺序,按字典序输出所有可能的次序。代码: #include<bits/stdc++.h> using namespace std; const int N=10010; int path[N];//记录当前路径,当前的情况 bool s[N];//记录当前数字是否被用过。 int n; void dfs(int u){ if(u==n){ for(int i=0;i<n;i++) cout<<path[i]<<" ";//如果走到了头那么就输出答案 put...
0
点赞
评论
收藏
分享
2021-03-24 20:21
南昌航空大学 前端工程师
计信选拔赛 E-gcd!!!
题目描述 链接:https://ac.nowcoder.com/acm/contest/13017/E 给定一个数组,可以往数组里添加一个数(不大于当前数组最大值),然后从中任选k个数,使得他们GCD(最大公因数)最大。 思路: 记录每一个数的因子出现的次数,取最大的因子且出现的次数大于等于k-1的,就是答案。暴力枚举。 代码: #include<bits/stdc++.h> using namespace std; const int N=1000010; int t,n,k,a[N],cnt...
0
点赞
评论
收藏
分享
2021-03-23 16:14
南昌航空大学 前端工程师
牛客小白月赛32
A.拼三角 题意:给你六根小木棍,问是否能组成两个三角形。 思路:,总共就只有十种可能,列举全部,判断是否构成三角形。 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=10010; int a[10]; int main() { int n; cin>>n; int flag; while(n--){ for(int&nb...
0
点赞
评论
收藏
分享
2021-03-23 15:52
已编辑
南昌航空大学 前端工程师
西南科技大学2021届新生赛(同步赛)
链接:https://ac.nowcoder.com/acm/contest/12478 C题 3.6数对求从1~n有多少对 思路:用了两个for循环就解决了这个问题,时间复杂度 ,竟然能跑1e8;这就快乐了。 另一种思路:把存在 用桶进行记录,那答案就是暴力代码: #include<bits/stdc++.h> #define endl "\n" using namespace std; const int N=1e6+10; const int MOD=1e9+7; typedef long long ll; int a[N]; int main(){ int T; cin&...
0
点赞
评论
收藏
分享
2021-03-06 20:39
已编辑
南昌航空大学 前端工程师
寒假每日一题 DP 数字三角形 2020-01-11
问题描述: 原题链接 给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数n,表示数字三角形的层数。 接下来n行,每行包含若干整数,其中第 i 行表示数字三角形第 i 层包含的整数。 输出格式 输出一个整数,表示最大的路径数字和。 数据范围 1≤n≤500, −10000≤三角形中的整数≤10000 输入样例: 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5...
杂题题解
0
点赞
评论
收藏
分享
2021-03-06 20:39
已编辑
南昌航空大学 前端工程师
JXNU第七次周练
JXNU第七次周练 1007 Problem Description 近期NBA巨星哈登被交易到篮网,组成篮网队新三巨头,成为今年的夺冠热门,不过这赛季的哈登身上的肉增加的太猛了,所有哈登决定去健身房让这些肉变成肌肉,健身房里的每个器材都有它的增肌属性 ,每种器材有两个,对于每种器材,哈登必定会选择两个中的一个,不能多也不能少,并且器材的增肌属性具有加成效果,加成方式为不同种类的器材的增肌属性的乘积。 现在给定n种器材,假定最初的属性值为零,求加成后的期望值是多少。 Input 多组输入。 第一行包含一个正整数n,表示有n种器材,接下来n行,每行有两个正整数xi,yi,表示第i种器材的两种...
0
点赞
评论
收藏
分享
1
2
3
4
5
6
7
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务