- 博客(33)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【北航软院】保研流程和保研经验介绍2022
介绍了从GPA、综测、获得推免资格，到夏令营、预推免、九推、获得接收资格的流程和注意事项，以及复习建议和面试经验，包括中科院软件所、北航计算机、北航软院、哈工大等。
2023-02-15 23:40:42
1091
3
原创 【北航软院】系统编程学习笔记
文章目录1.Linux命令基础1.1 文件1.2 路径1.3 Linux命令目录操作命令文件操作命令文件备份和压缩命令1.4 VI编辑器1.5 Linux命令行命令总结1.6 POSIX标准和LSB标准2.GCC/GDB/Makefile2.1 GCC2.2 GDB调试器2.3 Make工具与Makefile2.4 静态库与动态库3.Shell编程3.1 Linux权限3.1.1 rwx权限3.1.2 Linux用户3.2 重定向3.2.1 标准输入输出3.2.2 重定向3.3 管道3.4 环境变量3.4.
2022-03-23 20:37:11
2219
原创 【北航软院】Java学习笔记
一、Java语言Java语言编写的程序是使用编译和解释相结合的方式来运行的。最基本的Java程序：public class HelloWorld{ public static void main(String[] args){ System.out.println("hello world!"); }}switch语句int a = 2;switch(a){ case 1: System.out.println("a is 1.");
2022-03-23 20:33:18
630
原创 KMP
#include <iostream>#include <string>#include <vector>using namespace std;void COMPUTE_PREIFX_FUNCTION(string P,vector<int>& pi);void KMP_MATCHER(string &T,string &P); void main(){ string T="BBC ABCDAB ABCDABCDAB
2020-12-01 18:52:37
73
原创 矩阵连乘
#include<stdio.h>#define maxnum 100000000long long a[310];long long m[310][310]={0},s[310][310]={0};void matrix_chain_order(long long a[],int n);void paint(int i,int j);int main(){ int i,n; while((scanf("%d",&n))!=EOF) { for(i=0;i<
2020-12-01 18:51:51
65
原创 计算几何
核心：叉积运算意义：平行四边形的面积问题：1.判断Op2在Op1的顺时针方向还是逆时针方向计算p1×p2如果p1×p2>0，那么Op2在Op1的逆时针方向如果p1×p2<0，那么Op2在Op1的顺时针方向如果p1×p2==0，那么O、p1、p2共线2.判断左转还是右转计算(p1-p0)×(p2-p0)=(x1-x0)(y2-y0)-(y1-y0)(x2-x0)如果为正，那么p0p2在p0p1的逆时针方向，左转如果为负，那么p0p2在p0p1的顺时针方向，右转如果为0，
2020-11-22 23:27:07
261
原创 Dijsktra算法（无优化）
题目描述给一个n(1<=n<=2500)个点m(1<=m<=6200)条边的无向图，求s到t的最短路。输入第一行四个由空格隔开的整数n,m,s,t 之后的m行，每行三个正整数a、b、c，表示一条从a到b长度为c的边。输出一个整数表示从s到t的最短路长度。数据保证至少存在一条道路。输入样例7 11 5 42 4 21 4 37 2 23 4 35 7 57 3 36 1 16 3 42 4 35 6 37 2 1输出样例7代码#inc
2020-11-10 08:15:00
570
1
原创 Floyd算法
题面一个有向图，N个点编号1~N。M条边，每条边有一个权值c。点i、j之间的最短路长度定义为 Sij。如果ij不连通，则Sij=−1输出所有使得Sij最大的ij输入第一行一个整数t表示数据组数(t≤50)对于每组数据：第一行两个正整数N、M。(2≤N≤200,1≤M≤1000)接下来M行，每行三个整数a,b,c，表示ab之间有一条权值为c的边（1≤a,b≤N,1≤c≤103）输出输出所有使得Sij最大的ij，每一对ij输出一行，用空格隔开，按i的大小由小到大输出，i相同时按j的大小由小到
2020-11-10 08:11:37
219
原创 Bellman_Ford算法
//Bellman-Ford算法#include<stdio.h>#define N 1010#define MAX 10000000typedef struct edge{ int u,v; int cost;}Edge;Edge edge [N];int dis[N],pre[N];int nodenum,edgenum,original;int Bellman_Ford();void print_path(int u);int main(){ scanf
2020-11-08 21:12:29
87
原创 DFS & BFS自留
#include<stdio.h>#include<stdlib.h>#define MAXNUM 10005typedef struct edge{ int adjtex; int weight; //边的权重，可以没有 struct edge *next;}Elink;typedef struct node{ int vertex; Elink *link;}Vlink;Vlink G[MAXNUM];int visited[MAXNUM]={0};
2020-11-07 22:13:13
71
原创 经典背包问题
01背包问题题目：洛谷P1048AC代码：#include<stdio.h>int t[110],v[110];int dp[1010];int max(int a,int b){return a>b?a:b;}int main(){ int T,M; scanf("%d%d",&T,&M); int i,j; for(i=1;i<=M;i++) scanf("%d%d",&t[i],&v[i]); for(i=1;i
2020-11-02 17:30:20
244
原创 动态规划—钢管切割问题
题目描述给一条钢管，切割成不同长度的钢管（也可以不切割），不同的钢管长度对应不同的价值，求这根钢管获得的最大价值。输入第一行包含一个正整数L，为钢管的长度。第二行包含L个正整数a1…aL，为长度从1到L的钢管对应的价值。输出输出一行，为钢管能获得的最大价值。输入样例151 2 4 8 16输出样例116输入样例251 10 14 8 16输出样例224数据范围与约束1<=a,L<=10000思路分析对于长度为L的钢管，把它分割成L个子问
2020-10-28 15:40:33
1985
原创 动态规划—矩阵链相乘
题目描述用加括号的方式给出最优的矩阵相乘方案输入多组数据输入第一行一个整数 nnn，表示矩阵链的长度（1<=n<=300）接下来一行n+1n+1n+1个数表示这些矩阵的行数和列数输出对于每组数据，输出两行，第一行为计算次数，第二行为计算方案，用加括号的方式给出最优的矩阵相乘方案如果不幸最优方案不唯一，选择优先计算左边的矩阵输入样例310 30 5 60310 20 5 4输出样例4500((A1A2)A3)1200((A1A2)A3)Hint在第二
2020-10-28 11:18:27
508
原创 堆
堆堆是一个经常使用数组顺序存储的二叉树，分为最大堆和最小堆两种。以最大堆为例，对于除了根节点之外的每一个结点，至多与其父节点一样大。MAX_HEAPIFY函数作用：对于以i结点为根节点的树，它的左右子树都是最大堆，但是i结点不一定是最大元素，调整i结点的位置，使整个树都满足最大堆的性质这个函数是维护最大堆的关键复杂度：O(lgn)//本代码中数列从1开始void max_heapify(int a[],int i,int n){ int l=2*i,r=2*i+1; int large
2020-10-26 21:08:40
76
原创 E2-E-原神的故事No.1
题目描述安柏一天正在蒙德城外探险，突然发现了一个宝箱，但是只有点燃前面的 n 个火炬才能点亮宝箱下面的魔纹获得宝箱。n个火炬的编号为从 1 到 n 按顺序排列，而这 n 个火炬的能量分别为 ai(1<=i<=n)，现在询问 m 次，每次告诉你一个数字 x，安柏能点燃编号从 L 到 R的所有火炬（其中 R-L+1 >= x)，请你求出她所能点燃的最大能量。（对于 m 次点燃，每次点燃前所有火炬会全部熄灭）输入第一行两个数，表示 n 和 m 。之后 n 个数，表示 n 个火炬的能量。
2020-10-12 16:43:36
273
原创 E2-D-Zexal的过河
题目描述Zexal打算借助河中间的石砖过到河对岸去。Zexal从第一块石砖出发，接下来他可以走到第二块石砖或第三块石砖，有时候走的很不爽，甚至可以直接跨过两个石砖，到达第四块石砖，但是不能连续两次这种操作，因为这样消耗体能比较大。现在假设河中含n块石砖，且这些石砖呈直线分布，请你计算出Zexal从第一块石砖出发有多少种安全的过河方法。输入输入将由多组测试数据组成，以EOF结尾。每组数据只有一行，为河中的总石砖数n（0＜n≤50）。输出对于每组数据，输出一行，为过河的方法数。输入样例12
2020-10-11 23:24:44
137
原创 E3-F-姜-二叉树
题目描述俗话说得好，姜还是老的辣。HolmiumTS很喜欢种姜，但他自己却从来不吃姜。他年初的时候往土里埋了一块姜。每隔一段时间，他就会把土里的姜全部挖出来，每一块都切成两半，然后再埋进土里。每次埋之前，他都会测定每一块姜的辣度。经过k次之后，他得到了一棵有2k个叶子的完全二叉树，每个结点都记录了对应姜的辣度，他称之为“族谱”。现在有两张这样的“族谱”，你需要判断两张“族谱”是否相等。“族谱”相等的定义：1、对于在族谱叶子上的姜，如果他们的辣度相同则相等。2、对于其它的姜，如果他们的辣度相等
2020-10-11 22:44:46
83
原创 E3-C-恒星-最小点对问题（三维）
题目描述某旋臂中存在着n颗恒星，求相距最近的两颗。输入第一个数为恒星的颗数n接下来n行，每行3个浮点数x，y，z，表示恒星的坐标输出一个浮点数，表示相聚最近的两颗恒星的距离，保留4位小数。输入样例21.0 1.0 1.00.0 0.0 0.0输出样例1.7321数据范围n <= 1e6思路分析典型的最小点对问题，由二维改成了三维，基本思路没有太大变化。1.排序：先按x排，x相同再按y排，y相同再按z排（这个排序方式的变化，再qsort函数的cmp函数中修
2020-10-11 22:39:26
424
原创 E3-小田田看电影
题目描述今天小田田去看了电影《姜子牙》，回来的路上在思考一个问题，如果姜子牙想去幽都城总共要经过n个城池，而他要分为m次按顺序通过这n个城池，这m次前进每次消耗的体力为该次通过城池所消耗体力之和，现在要使姜子牙这m次前进中消耗体力的最大值最小，那么这个最大值将是多少。输入第一行两个正整数n,m第二行为通过这n个城池消耗的体力输出m次前进中消耗体力最大值的最小值输入样例5 34 2 4 5 1输出样例6数据范围m<=n<=10^5所有城池消耗体力之和小于10^9思路分
2020-10-09 11:14:29
261
原创 E2-C-1~n中每个数的二进制中1的个数
题目输入一个数n，表示本次对局换枪次数输出一行n个整数，表示1~n转化为二进制后数目1的个数输入样例5输出样例1 1 2 1 2数据范围1≤n≤107Tips遍历时计算二进制的复杂度为O(n*sizeof(int))要求时间复杂度为O(n)思路分析题目中说要求时间复杂度为O(n)。如果从1到n遍历，每一个数都求出二进制再计算1的个数肯定不行。由于此处我们的数据是公差为1的等差数列，我们可以模拟二进制加一的过程。即想求i二进制中1的个数，从低位至高位遍历i-1的二进制序列，
2020-10-08 11:44:44
372
原创 E2-B coming 1CLR
题目时间限制：200ms1CLR2021 马上就要截稿了！但是柯柯还在 rush 实验…为了速速完成论文的 related work，柯柯一下子下载了非常多的相关文献。柯柯开始整理文献，他先按照年份降序排好文献；对于同一年的文献，他再按字典序升序排列。因为马上就要截稿了，柯柯必须尽早开始阅读文献。你能快点帮他把文献排下序吗？输入第一行是一个正整数 n 代表待排序的文献的个数。接下来 n 行，每行一个数字 y 和字符串 c，分别代表该篇文献的发表年份和所属会议名称。输出输出 n 行，代表排序
2020-10-08 11:34:27
71
原创 C1-F-超体-简单版
题目题目描述要么永生，要么繁殖。在环境舒适的 X 星球，细胞们选择了繁殖，并且把知识一代一代传承下去。在 t=1 秒时，有一个新生的细胞在混沌中诞生了。对于每个细胞，当它诞生 a 秒后就会变得成熟。每个成熟的细胞每秒都会分裂一次（包括它刚刚成熟的那一时刻）。每次分裂会产生一个新生细胞。每个细胞在它的成熟期只能分裂 b 次。在最后一次分裂之后，细胞会立刻进入衰老期。进入衰老期再过 c 秒后，细胞会立刻死亡。在 t=T 秒时，你能计算出 X 星球一共有多少活着的细胞吗？输入一行，仅四个整数
2020-10-08 11:15:34
106
原创 C1-E-最大子数组问题
题目描述假定你获得了投资挥发性化学公司的机会。与其他公司一样，该公司的股票价格是不稳定的。你被准许可以在某个时刻买进一股该公司的股票，并在之后的某个时期将其卖出。你可以了解股票将来的价格，使得自己的利益最大化。你的任务是根据每天的股票价格，求得最大的收益。输入一个整数n，表示天数接下来一行，n个整数，用空格隔开，表示每天的股价。输出一个整数，表示最大收益。输入样例73 2 3 4 1 10 2输出样例9样例解释第5天以1买入，第6天以10卖出，收益最大，为10-1=9数
2020-10-06 09:07:22
126
原创 C1-D-HolmiumTS的羊羊牧场
题目时间限制：1000ms题目描述HolmiumTS在Minecraft中非常缺少羊毛（问就是GTNH），所以他准备建立一个很大很大的羊羊牧场来提供足够的羊毛。在Minecraft中，一只在第i天出生的小羊在第i+1天就可以长大，成为成年羊。每一对成年羊每天可以产下一只小羊，但单独的一只成年羊是不可以产小羊的。HolmiumTS在第0天带来了m只小羊，那么第n天结束之后，HolmiumTS一共会有多少只羊（包括小羊和成年羊）呢？输入第一行包含一个正整数，为数据组数t接下来t行，每行2个整数
2020-10-06 08:27:42
190
原创 C1-C-小田田浇花
题目描述题面有n朵花，编号0∼n−1，一开始都是干旱状态。每次操作会都使[L,R]区间内的花朵状态发生改变，也就是说，对于花i，L≤i≤R，如果i是干旱状态，则小田田会浇水让花变成正常状态，而如果i是正常状态，会由于天气原因变为干旱状态。请问k次操作后有多少花是正常状态。输入多组输入数据每组数据第一行两个数n,k（1≤n≤109,1≤k≤105）接下来k行，每行两个数l,r（0≤l≤r≤n−1）输出每组数据一行一个数，表示最后正常状态的花的个数输入样例10 12 6输出样例
2020-10-06 07:52:30
158
原创 C1-B-Rotate
题目H老师面向北方站在一个二维平面上。现在他站在出发点，想做若干次这样的操作：向自己面向的方向走 1米 ，然后逆时针旋转 X 度（单位是角度）。请问他最少需要做多少次这样的操作，才能重新回到出发点？输入多组输入数据每组数据输入一行，一个整数 X，含义见题目描述。输出每组数据输出一行，一个整数，表示最少操作次数。输入样例90输出样例4数据范围1≤X≤179思路分析此题画一画图，思路比较简单。行走轨迹一定是一个以出发点为圆心，1为半径的圆的内接多边形。故操作数等于360乘以一个最小
2020-10-05 17:42:14
79
原创 C1-A-求逆序对的个数
求逆序对的个数-归并排序原题题目描述给定一个整数序列，求逆序对的个数输入第一个数为序列长度n，接下来一行，n个整数，保证在int范围内输出输出一行，逆序对的个数输入样例55 4 3 2 1输出样例10数据范围1<=n<=10^5思路分析分治思想将大数组分成两个小数组，在数组内进行排序和查找逆序对，然后将两个数组合并，递归重复这个过程求逆序对个数的思想原来两个小数组内部逆序对的个数加上由于两数组合并而形成的新的逆序对的个数新形成的逆序对个数的求法
2020-10-05 17:13:05
332
用图实现北京地铁线路查询
2020-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人