自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(39)
  • 资源 (5)
  • 论坛 (2)
  • 收藏
  • 关注

原创 HDU1394 Minimum Inversion Number 最小逆序对个数 树状数组/线段树/归并排序

Problem DescriptionThe inversion number of a given number sequence a1, a2, …, an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For a given sequence of numbers a1, a2, …, an, i...

2019-04-29 22:06:05 118

原创 HDU4027 Can you answer these queries? 区间开方,区间求和 线段树

Problem DescriptionA lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be m...

2019-04-29 12:40:14 80

原创 HDU1698 Just a Hook 区间改为某数 区间求和 懒标记

区间更改Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the ...

2019-04-28 13:47:52 75

原创 CF444C DZY Loves Colors 区间改为某数 区间求和 线段树+懒标记

题目链接:http://codeforces.com/problemset/problem/444/CDZY loves colors, and he enjoys painting.On a colorful day, DZY gets a colorful ribbon, which consists of n units (they are numbered from1to nfrom ...

2019-04-27 21:11:34 105

原创 【算法竞赛进阶指南】 POJ3468 A Simple Problem with Integers 区间修改区间查询 线段树+懒标记

Description给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“C l r d”,表示把 A[l],A[l+1],…,A[r] 都加上 d。2、“Q l r”,表示询问 数列中第 l~r 个数的和。对于每个询问,输出一个整数表示答案。Input第一行两个整数N,M。第二行N个整数A[i]。接下来M行表示M条指令,每条指令的格式如题目描述所示。数据范...

2019-04-27 18:48:40 120

原创 【算法竞赛进阶指南】A Tiny Problem with Integers —— 树状数组 区间修改单点查询

Description给定长度为N的数列A,然后输入M行操作指令。第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。第二类指令形如“Q X”,表示询问数列中第x个数的值。对于每个询问,输出一个整数表示答案。Input第一行包含两个整数N和M。第二行包含N个整数A[i]。接下来M行表示M条指令,每条指令的格式如题目描述所示。数据范围:1≤N,M≤10^5,|d|...

2019-04-27 16:41:51 264

原创 【算法竞赛进阶指南】CH4201 楼兰图腾 —— 树状数组

#include <iostream>#include <cstring>using namespace std;using ll = long long;const int maxn = 2e5+10;int a[maxn], c[maxn], r[maxn], l[maxn]; // l[i]:点i左边比i小的点的个数, r[i]:点i右边比i小的点的个数...

2019-04-27 12:02:14 201

原创 【算法竞赛进阶指南】洛谷 P1908 逆序对 —— 树状数组+离散化

题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。输入格式:第一行,一个数n,表示序列中有...

2019-04-26 22:32:06 185

原创 Anaconda更换国内源、更新

更换国内源:清华:conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/中科大:conda config --add channels https://mirrors.ustc.edu.cn/anaconda/pkgs/free/有资源显示源地址:conda config ...

2019-04-20 09:30:51 5865 3

原创 【算法竞赛进阶指南】 合并果子 —— Huffman树

Description在一个果园里,达达已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并,达达可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以达达在合并果子时要尽可能地节...

2019-04-19 21:25:35 110

原创 【算法竞赛进阶指南】POJ3764 The XOR Longest Path —— Trie

Description给定一个树,树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和:⊕ 为异或符号.给定上述的具有n个节点的树,你能找到异或长度最大的路径吗?Input第一行包含整数n,表示树的节点数目。接下来n-1行,每行包括三个整数u,v,w,表示节点u和节点v之间有一条边权重为w。数据规模:1 ≤ n ≤ 100000,0 ≤ u,v &lt...

2019-04-19 21:06:49 113

原创 【算法竞赛进阶指南】CH1602 The XOR Largest Pair —— Trie

Description在给定的N个整数A1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少?Input第一行输入一个整数N。第二行输入N个整数A1~AN。数据范围:1 ≤ N ≤ 10^5 ,0 ≤ Ai < 2^31Output输出一个整数表示答案。Sample Input31 2 3Sample Output3异或运算 相同得0,不...

2019-04-19 20:11:34 110

原创 【算法竞赛进阶指南】前缀统计 Trie

Description给定N个字符串S1,S2…SN,接下来进行M次询问,每次询问给定一个字符串T,求S1~SN中有多少个字符串是T的前缀。输入字符串的总长度不超过106,仅包含小写字母。字符串 S1(不妨假设长度为 n)被称为字符串 S2 的前缀,当且仅当:S2 的长度不小于 n,且 S1 与 S2 前 n 个字符组组成的字符串完全相同。Input第一行两个整数N,M。接下来N行每行一个...

2019-04-19 18:07:14 187

原创 【算法竞赛进阶指南】荷马史诗 K叉Huffman树

Description追逐影子的人,自己就是影子。 ——荷马达达最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,达达想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有 n 种不同的单词,从 1 到 n 进行编号,其中第 i 种单词出现的总次数为 wi。达达想...

2019-04-19 17:11:57 175

原创 【算法竞赛进阶指南】POJ 2823 Sliding Window 单调队列

DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the windo...

2019-04-19 14:53:02 102

原创 【算法竞赛进阶指南】POJ 3974 —— Palindrome 字符串哈希

Description如果一个字符串正着读和倒着读是一样的,则称它是回文的。给定一个长度为N的字符串S,求他的最长回文子串的长度是多少。Input输入将包含最多30个测试用例,每个测试用例占一行,以最多1000000个小写字符的形式给出。输入以一个以字符串“END”(不包括引号)开头的行表示输入终止。Output对于输入中的每个测试用例,输出测试用例编号和最大回文子串的长度(参考样例...

2019-04-19 13:48:55 157

原创 【算法竞赛进阶指南】CH4301 Can you answer on these queries III 区间最大连续子段和 线段树

Description给定长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“1 x y”,查询区间 [x,y] 中的最大连续子段和。2、“2 x y”,把 A[x] 改成 y。对于每个查询指令,输出一个整数表示答案。Input第一行两个整数N,M。第二行N个整数A[i]。接下来M行每行3个整数k,x,y,k=1表示查询(此时如果x>y,请交换x,y),k=2表示...

2019-04-18 22:33:53 151

原创 【算法竞赛进阶指南】兔子与兔子

Description很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。Input第一行一个 ...

2019-04-18 16:34:15 269

原创 【算法竞赛进阶指南】POJ 3349 —— SnowflakeSnowSnowflakes

Description有N片雪花,每片雪花由六个角组成,每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai1,ai2,…,ai6。因为雪花的形状是封闭的环形,所以从任何一个角开始顺时针或逆时针往后记录长度,得到的六元组都代表形状相同的雪花。例如ai1,ai2,…,ai6和ai2,ai3,…,ai6,ai1就是形状相同的雪花。ai1,ai2,…,ai6和ai6,ai5,…,...

2019-04-18 09:56:41 321

转载 Huffman编码

在电文传输中,需要将电文中出现的每个字符进行二进制编码。在设计编码时需要遵守两个原则:发送方传输的二进制编码,到接收方解码后必须具有唯一性,即解码结果与发送方发送的电文完全一样;发送的二进制编码尽可能地短。下面我们介绍两种编码的方式。(1)等长编码这种编码方式的特点是每个字符的编码长度相同(编码长度就是每个编码所含的二进制位数)。假设字符集只含有4个字符A,B,C,D,用二进制两位表示...

2019-04-17 22:10:10 732

原创 error: variably modified 'xxx' at file scope

今天遇到的问题:C++的语句#include <iostream>const int m = 1000, n = 1000;int mat[m][n];int main(){ ... return 0;}转到C语言 报错:error: variably modified ‘mat’ at file scopeC++中 const 修饰的变量为常量,存储在堆栈...

2019-04-15 22:48:39 4108

原创 最大子阵【二维前缀和+二维LIS】

Description给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A的子矩阵指在A中行和列均连续的一块。Input输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。(1 ≤ n, m ≤ 500)接下来n行,每行m个整数,表示矩阵A。Output输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。Sample Input3 3...

2019-04-13 11:23:16 214

原创 failed to convert GOTPCREL relocation; relink with --no-relax collect2: erro

今天oj做题返回compilation error:/usr/bin/ld: failed to convert GOTPCREL relocation; relink with --no-relax collect2: error: ld returned 1 exit statusoj是基于hustoj的。代码里全局变量中开了一个1<<25的int数组;数组开小到1<&...

2019-04-12 10:57:50 1596

原创 【算法竞赛进阶指南】最佳牛围栏 POJ 2018 Best Cow Fences

DescriptionFarmer John’s farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000.FJ wants to build a fence around a c...

2019-04-11 23:19:11 233

原创 获取所有钥匙的最短路径

题目链接:http://acm.ncst.edu.cn/problem.php?pid=1531Description给定一个二维网格 grid。“.” 代表一个空房间, “#” 代表一堵墙, “@” 是起点,(“a”, “b”, …)代表钥匙,(“A”, “B”, …)代表锁。我们从起点开始出发,一次移动是指向四个基本方向之一行走一个单位空间。我们不能在网格外面行走,也无法穿过一堵墙。...

2019-04-09 23:13:26 149

原创 【算法竞赛进阶指南】 POJ 3784 —— Running Median

DescriptionFor this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements receiv...

2019-04-09 16:34:46 74

原创 L1-039 古风排版 (20 分)

中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa Tst ih...

2019-04-07 19:56:55 96

原创 L1-011 A-B (20 分)

本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过10^​4​​ ,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love GPLT! It’s...

2019-04-07 18:58:36 89

原创 ss加速git clone

本文介绍通过socks5全剧模式下加速git clone,亲测有效首先需要知道自己的本地socks5监听端口号,如我的是1086终端输入(1086改成自己的端口号)git config --global http.proxy 'socks5://127.0.0.1:1086'git config --global https.proxy 'socks5://127.0.0.1:1086'...

2019-04-05 22:35:46 1759 1

原创 contos升级node

用阿里云的centos升级nodejs开始时参考:https://blog.csdn.net/hl449006540/article/details/79698905用n升级nodejs全局安装n$ npm install -g n升级到最新稳定版$ n stable 升级到最新版$ n latest升级到定制版$ n v7.10.0切换使用版本$ n 7.10.0...

2019-04-05 19:25:39 84

原创 欧式素数筛法

本文学习自《算法竞赛进阶指南》0x30回顾Eratosthenes筛法,时间复杂度O(NloglogN)O(NloglogN)O(NloglogN):每次扫描一个数,把这个数的倍数标记为合数(非素数)。对于 例如2和3都会把6标记为合数的情况,有:小于x2x^2x2的xxx的倍数在扫描更小的数时都会已经被标记为合数。因此,对于每个数x,我们只需要从x2x^2x2开始,把x2,(x+1)...

2019-04-05 16:32:20 1352

原创 P3383 【模板】线性筛素数

题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入输出格式输入格式:第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。输出格式:输出包含M行,每行为Yes或No,即依次为每一个询问的结果。输入输出样例输入样例#1:100 52349197...

2019-04-05 10:44:07 108

原创 二分模版

之前二分一直用lower_bound,遇到麻烦的题不方便。仔细研究二分真的有很多细节的点。二分模板一共有两个,主要看mid在期望答案的右边还是左边二分过程全部使用右移运算>>1而不是/2。因为右移运算是向下取整,而整数除法是向零取整,在二分值域包含负数时后者不能正常工作整数域上二分1. mid在期望答案的右边(mid大)int bsearch_1(int l, in...

2019-04-05 10:38:52 111

原创 PAT乙级 1093 字符串A+B

https://pintia.cn/problem-sets/994805260223102976/problems/1071785884776722432#include <iostream>using namespace std;int vis[127];string str1, str2, ans;int main(){ getline(cin, str...

2019-04-04 17:06:53 68

原创 PAT乙级 1094 谷歌的招聘

https://pintia.cn/problem-sets/994805260223102976/problems/1071785997033074688#include <iostream>#include <sstream>#include <cmath>typedef long long ll;using namespace std;in...

2019-04-04 16:13:26 71

原创 PAT乙级 1007 素数对猜想

https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744素数打表,时间复杂度O(nloglogn)O(nloglogn)O(nloglogn)#include <iostream>using namespace std;const int maxn = 100010;int ...

2019-04-04 15:32:31 40

原创 L1-064 估值一亿的AI核心代码 (20 分)

https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858885题目描述本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉...

2019-04-02 21:40:51 443 1

原创 LeetCode 539. 最小时间差

https://leetcode-cn.com/problems/minimum-time-difference/给定一个 24 小时制(小时:分钟)的时间列表,找出列表中任意两个时间的最小时间差并已分钟数表示。示例 1:输入: [“23:59”,“00:00”]输出: 1备注:列表中时间数在 2~20000 之间。每个时间取值在 00:00~23:59 之间。用stringst...

2019-04-01 21:26:58 216

原创 POJ2104 Kth Number —— 主席树

题目链接:2104 — K-th NumberDescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structu...

2019-04-01 10:48:14 146 3

2015年数模国赛b题数据

包含北京、西安、南京、成都四个城市2016年8月6日-12日每日0点-12点内的demand(打车需求量) distribute(出租车分布) money(车费) response(被抢单时间) satisfy(打车难易度) 五种信息

2018-08-26

调用sklearn库的K-Means聚类分析实例

#class sklearn.cluster.KMeans(n_clusters=8, init=’k-means++’, n_init=10, max_iter=300, tol=0.0001, precompute_distances=’auto’, verbose=0, random_state=None, copy_x=True, n_jobs=1, algorithm=’auto’) #参数: #(1)对于K均值聚类,我们需要给定类别的个数n_cluster,默认值为8; #(2)max_iter为迭代的次数,这里设置最大迭代次数为300; #(3)n_init设为10意味着进行10次随机初始化,选择效果最好的一种来作为模型; #(4)init=’k-means++’ 会由程序自动寻找合适的n_clusters; #(5)tol:float形,默认值= 1e-4,与inertia结合来确定收敛条件; #(6)n_jobs:指定计算所用的进程数; #(7)verbose 参数设定打印求解过程的程度,值越大,细节打印越多; #(8)copy_x:布尔型,默认值=True。当我们precomputing distances时,将数据中心化会得到更准确的结果。如果把此参数值设为True,则原始数据不会被改变。如果是False,则会直接在原始数据上做修改并在函数返回值时将其还原。但是在计算过程中由于有对数据均值的加减运算,所以数据返回后,原始数据和计算前可能会有细小差别。 #属性: #(1)cluster_centers_:向量,[n_clusters, n_features] # Coordinates of cluster centers (每个簇中心的坐标??); #(2)Labels_:每个点的分类; #(3)inertia_:float,每个点到其簇的质心的距离之和。

2018-01-26

python爬取淘宝商品信息

import requests from bs4 import BeautifulSoup import bs4 def getHTMLText(url): try: r = requests.get(url, timeout=30) r.raise_for_status() r.encoding = r.apparent_encoding return r.text except: return "" def fillUnivList(ulist, html): soup = BeautifulSoup(html, "html.parser") for a in soup.find('tbody').children: if isinstance(a, bs4.element.Tag): tds = a('td') ulist.append([tds[0].string, tds[1].string, tds[2].string, tds[3].string]) def printUnivList(ulist, num): print("{:^10}\t{:^6}\t{:^6}\t{:^16}".format("排名","学校名称","地区","总分")) for i in range(num): u=ulist[i] print("{:^10}\t{:^6}\t{:^6}\t{:^16}".format(u[0],u[1],u[2],u[3]))

2018-01-26

2019蓝桥杯.zip

2019年蓝桥杯B组省赛C/C++试题,包括PDF文件、A-J题全部试题的图片、数据等。试题解析可以参考:https://blog.csdn.net/zhaohaibo_/article/details/88783978

2019-11-12

ACM校赛题解.pptx

ACM校赛

2019-10-26

Iovebecky的留言板

发表于 2020-01-02 最后回复 2020-01-02

考研 计算机和软件工程差别很大吗?

发表于 2019-09-10 最后回复 2019-09-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除