Peterxiazhen'-CSDN博客

原创华科机试 a+b

题目描述对输入的n个数进行排序并输出。输入描述: 输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述: 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。示例1输入复制41 4 3 2输出复制1 ...

2019-03-22 21:27:20 322

原创 HUST 二叉树

//构建一颗二叉排序树,题目上保证了N个是互不相同的#include <cstdio>#include <iostream>using namespace std;int n;int num[105];struct node{ int value = -1; node *left=NULL ; node *right=NULL;};...

2019-03-22 19:51:46 102

原创 c/c++字符串读入含有空格

字符串带空格读入在某些场合用的很多，题主总结了三中比较好用的方法：①、sring类型不能读取空格，但是getline（cin，string）可以，字符串以回车“\n”结束读取。②、C语言中，常使用gets（str），同样以回车“\n”结束。③、使用scanf（“%[^c]”,str）,这个是以字符c为结束符，那么修改下scanf（“%[^\n]”,str）就是以回车结束了。三种方法...

2019-03-03 20:28:46 1573

①、题目描述：将一段字符串按给定长度分成连续的不同子串，问你最后能划分多少互不相同的子串？②、思路：用到了hash的思想，但是没有那么难，不存在哈希碰撞等问题。但是考虑到hash的思想，我们可以用hash表来表示字符串和出现次数的对应关系，当然，相同子串只统计一次。那么问题来了，字符串怎么搞？（黑人问号.jpg）。有一个思路是，首先将每一个字符都用一个数字来代替，题目上说了一共有m个不同的字符...

2019-01-22 22:08:25 219

原创 POJ 1002 字符串（编程基础题目）

好久不打代码了，这道题也是wa了老半天，废话不多说，先说几个坑点吧。①、POJ的数据范围很大，所以不要用string了，TLE到怀疑人生。②、统计每个电话号码的出现次数，把至少出现一次的电话号码，按照字典序输出。所以有两个想法。<1>、直接用数组，数组的下标表示电话号码，存的是出现的次数，好处就是不用排序了，下标的遍历就是按照字典序，从小到大的。但是，敲黑板，代价就是你...

2019-01-20 16:10:09 798

原创 Codeforces 1059C

题意：给定一个数n，表示1,2,3,4,5,6......n的序列。执行如下几个操作：求序列的最大公因数，删除序列中的任意一个数，再求最大公因数，一直执行下去，直至序列为空，让输出序列构成的字典序列最大。题解：有点贪心的思想在里面。①、最开始的n个数的序列的GCD=1。②、相邻的两个数互质，为了使得每一步的GCD最大，需要消灭相邻的数字。故第一步就是删除1，不然GCD会一直为1。此外，可以这么...

2018-10-07 20:40:11 308

原创线段树（成段更新）

1、提出背景：给你N个点，执行M次操作，每次操作让你把[X,Y]区间里的元素都加Z。2、为什么要进行成段更新？答：如果不进行成段更新，那么在单点更新的基础上，我们是不是要把[X,Y]中的元素都进行单点更新，时间复杂度会相当的高！！！3、成段更新在单点更新的基础上会有什么不同呢？答：最大的不同在原来基础上增加了 lazy[ ]（延迟数组）进行标记。我的理解是，当我们要对某个区间进行更...

2018-09-11 22:11:56 235

原创基于requests-re形式爬取长安大学信息工程学院分流信息

import reimport bs4import requestsfrom bs4 import BeautifulSoupdef getHTMLText(url): try: r = requests.get(url) r.raise_for_status() r.encoding = r.apparent_encoding...

2018-09-06 20:14:28 168

原创 UVALive 7638

题目大意：两个结点之间的gcd>1，那么这两个结点就可以建边，问最终有几个联通块。题目思路：想到了并查集，但是单纯使用就T掉了O（n^2）。看了网上别的大神的博客，大体思路是这样的：把每个数进行质因数分解，然后把这个数和他的质因数建边。那么只要有相同质因数的两个数都会在同一个联通块里，因为x1代码如下：#include #include #include #include

2017-09-03 09:59:59 342

原创 cf 849B

题目大意：判断所有点能否在两条相互平行的直线上。做法：枚举K，计算前三个点两两之间的斜率，真实值定在三者中的一个，然后一个一个判断。（枚举k，暴力排查）//codeforces 849B#include #include #include #include using namespace std;const int maxn=1005;int y[maxn];int n;

2017-09-02 10:04:53 343

原创 hdu 2962（二分答案+最短路）

题目大意：给你城市数c，道路数r，运载车的限高h，以及每条道路的限高limit，让你求start到end的货物的最大高度res（res大体思路：二分答案（res∈[1.h]），然后再求最大高度下的最短路即可。具体看代码。#include #include #include #include using namespace std;const int inf=0x3f3f3f3f;

2017-09-01 14:31:40 713

Peteriazhen的博客