M-_-M - 个人主页动态 - 牛客网

发布(23) 刷题

2020-12-23 14:37

Java

完整代码 // // main.cpp // 数据结构8--排序 // // Created by 宋玉良 on 2020/12/23. // #include <bits/stdc++.h> using namespace std; const int MAXN = 1e4; struct Node{ int arr[MAXN]; int length; }; //希尔排序 void Xsort(Node &L){ for(int k=L.length/2;k>0;k/=2){ for(int i=k+1;i<=...

0 点赞评论收藏

转发

2020-12-14 16:29

Java

#include<bits/stdc++.h> typedef long long ll; using namespace std; const int maxn = 100; int n;//记录个数 int n1, n2; //n1,n2分别表示两个散列表里面的用户数 int m;//散列表大小 //用户信息 struct record { char telnum[maxn]; //电话号码 char telname[maxn]; //用户名 char teladd[maxn]; //地址 bool flag; //标...

0 点赞评论收藏

转发

2022-01-02 22:10

已编辑

基于二叉排序树的各种操作

第一步：定义栈 因为要中序遍历，所以要定义栈。 typedef struct Snode{ BSTree data; struct Snode *next; }Snode , *LinkStack; //初始化 bool InitStack(LinkStack &s){ s = NULL; return true; } //判断是否为空 bool Empty(LinkStack s){ if(s == NULL) return true; return false; } //入栈 bool Push(LinkStack &s , ...

0 点赞评论收藏

转发

2020-12-07 16:57

已编辑

邻接表方式对图进行DFS,BFS和拓扑排序

第一步：定义邻接表的储存方式（结构体）： data 那边放的是顶点集合右边放的是边的集合，其实也是点，只不过，两个点就可以看成一个边了是吧，比如第一行，左边表示 v0这个点，，右边就表示 v0 和 v1所构成的边， v0 和 v3点 所构成的边， 边的结构体： #include<bits/stdc++.h> #define MVNum 20 //最大顶点数 using namespace std; const int maxn = 100; bool visted[maxn]; int topu[maxn]; typedef struct ...

0 点赞评论收藏

转发

2020-12-01 09:36

已编辑

二叉树的各种操作

第一步，先定义链表的链式结构： typedef struct BiTNode { char data ; struct BiTNode *lchild , *rchild; }BiTNode, *BiTree;第二部，再定义栈的链式结构结构，和栈的基本操作： typedef struct Snode{ BiTree data; struct Snode *next; }Snode , *LinkStack; //初始化 bool InitStack(LinkStack &s){ s = NULL; return true; } //判断...

0 点赞评论收藏

转发

2020-11-22 16:00

已编辑

KMP算法进行模式串匹配

第一步：定义定长的字符串数据结构 typedef struct { char ch[MAXLEN+1]; int length; }String;第二步：KMP算法中的next[]数组 void Get_next(String T){ int i = 1,j=0; Next[1] = 0; while(i < T.length){ if(j == 0|| T.ch[i] == T.ch[j]){ ++i; ++j; if(T.ch[i] != T.ch[j]) ...

0 点赞评论收藏

转发

2020-11-03 19:34

Java

利用循环队列删除栈元素

我们先来抄书 所有函数，都是抄书，反正考试的时候也要复习，现在提前啃啃哦 第零步 链栈的 增 ， 删 ， 改 ，查 ，判空等 typedef struct Snode{ int data; struct Snode *next; }Snode , *LinkStack; //初始化 bool InitStack(LinkStack &s){ s = NULL; return true; } //判断是否为空 bool Empty(LinkStack s){ if(s == NULL) return true; return false; ...

0 点赞评论收藏

转发

2020-11-04 17:32

已编辑

表达式计算

第一步 定义链栈 typedef struct Snode{ int data; struct Snode *next; }Snode , *LinkStack;第二步 初始化栈 bool InitStack(LinkStack &s){ s = NULL; return true; }第三步 判断是否为空 bool Empty(LinkStack s){ if(s == NULL) return true; return false; }第四步 入栈 bool Push(LinkStack &s , int e){ Li...

0 点赞评论收藏

转发

2020-11-06 22:27

已编辑

行内元素加了浮动后就会具有行内块元素的特点ul ol li 都是块级元素ul 可以设计一行多个盒子的界面 例如 在写子选择器时时，最好带上副选择器，如果不带，可能会因为权重的问题，不被执行 例如 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1...

0 点赞评论收藏

转发

2020-10-26 13:21

已编辑

一次多项式相乘

储备知识： 1,储备知识：比如 L 是一个链表的首地址 如果通过 L = L -> next ; 来访问元素，那么，下一次你还能找到它的L原来的地址吗？就不能了是吧 所以，我们新建一个指针，p = L->next, 通过，p = p->next 来访问L,L的地址也不改变，但却可以通过 p 来访问，虽然简单，但是非常重要！！！！！2,C++ 的用法， cin 等于 scanf() ; cout 等于 printf()例如： cin >> a; 等于 scanf("%d",&a); cout << a; 等于 pr...

0 点赞评论收藏

转发

2020-07-16 12:36

Java

前缀异或（前缀和思想）

输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], ..., a[n]。 输入一个询问数m(1 <= m <= 100000)和m组询问，每组询问形如(l, r) 对于每组询问(l, r)，你需要输出a[l] xor a[l + 1] xor ... xor a[r - 1] xor a[r]，即第l个数字到第r个数字的异或。 如果你的算法需要约n*m的时间，你将只能通过第一个测试点。 如果你的算法需要约n+m的时间，你将可以通过本题。 收起 输入 第一行一个整数n第二行为n个整数a[1], a[2], ... a[n]第三行一个整数m接下...

0 点赞评论收藏

转发

2020-07-14 08:52

Java

一维前缀和 问题：对与一个反复要查询区间和的问题，假如是对 N 个元素的数组进行 T 次查询区间和普通方法是对于要查询的区间依次枚举累加起来，一次查询的时间就是 O(N)，T 次查询，所以时间复杂度是 O(T*N)而前缀和可以通过修改数组的表示意义，做到一次 O(N) 预处理, 之后 T 次查询都是 O(1) 的效果，时间复杂度是 O(T + N)其意义是 a[i]：记录 a[1]+a[2]+...+a[i-1]+a[i] 的和 1.前缀和的初始化 int a[maxn]; for(int i = 1;i<=N;i++){ a[i] += a[i−1]; }2.查询区...

0 点赞评论收藏

转发

2020-05-24 15:40

Java

第二次公开课练习题

A - Pseudoprime numbers /B - Raising Modulo Numbers /E - Rightmost Digit /F - 人见人爱A^B 这几道题都是快速幂，还是很简单的快速幂,模版要套对哦具体看代码吧 //A #include<iostream> #include<algorithm> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) using namespace std; const int maxn=1e6+10; typedef long lon...

0 点赞评论收藏

转发

2020-05-23 13:38

已编辑

第一次公开课练习题

E. Special Elements（前缀和+尺取） 题目传送门http://codeforces.com/problemset/problem/1352/E #include<iostream> #include<algorithm> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) using namespace std; const int maxn=1e4+10; typedef long long ll; int t,a[maxn],sum[maxn]; int vis[maxn...

0 点赞评论收藏

转发

2020-05-17 19:08

已编辑

HPU算法协会公开课第一期：【基础算法1】(做题经验)

A-前m大的数 话说这道题之前就做过，当时是因为开的数组太小，然后就错了。 解题过程 我尝试了一种新的方法（虽然是错的，但是能发现错的原因也挺好）：先把数组从大到小排序 也就是 7 6 5 4 3 2 1 从前往后加，但是忽然发现有点难以实现，比如如果按 7+6 7+5 7+4，，，，，，6+5 6+4 ，，这样循环，你会发现 7+3 < 6+5 所以还是按部就班吧，先求 和数组 再排序 记得数组要开的大一点，（5e5差不多）具体看代码： #include<cstdio> #include<algorithm> using namespace std; int...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务