AC__GO-优快云博客

原创 opencv3学习笔记（一）

环境搭建概述win10+python3.8+pycharm2019.3.3搭建python下载地址：python官网选择windows x86-64 executable installer 下载安装时记得勾上add python3.8 to PATHpycharm官网：pycharm官网需要激活码pip install opencv-pythonpip install o...

2020-02-25 22:56:33 329

原创时空复杂度

当发现时间复杂度为n^2的时候就考虑是不是可以优化了下列图片来源：浙大mooc数据结构视频复杂度的渐进表示法

2018-08-04 15:24:55 384 1

原创秦九韶算法解多项式

写程序计算给定多项式f（x）= (i:0<=i<1000)i*x^i 在定点x = 1.1 处的值f(1.1) f1:f(x)=a0+a1x+…+anx^n f2:f(x)=a0+x(a1+x(…(an-1+x(an))…))#include <iostream>#include <cmath>using namespace std;#defin...

2018-08-03 11:21:29 1336 1

原创 uva1395 Slim Span Kruskal算法

CODE// strcmp()/* memset() sizeof() const lower_bound upper_bound define return scanf printf while push_back strcmp strcpy flag break l...

2018-07-28 15:31:35 389 1

原创 POJ 2299 Ultra-QuickSort 逆序对

CODE#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;string.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#include &amp;lt;iostream&amp;gt;#include &amp;lt;algorithm&amp;gt

2018-07-28 11:31:57 299

原创归并排序与逆序对

归并排序归并问题按照分治三步法进行介绍：划分问题：把序列分成元素个数尽量相等的两半递归求解：把两半元素分别排序合并问题：把两个有序表合并成一个借鉴一个博客的图图解排序算法(四)之归并排序分而治之可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采用迭代的方式去实现）。分阶段可以理解为就是递归拆分子序列的过程，递归深度为log2n。...

2018-07-28 10:29:30 485

原创最小生成树——Kruskal

Kruskal描述：不断加入不会形成环的当前权值最小边，直到全连通并查集int find(int x){ p[x] == x ? x : find(p[x]);//如果p[x]等于x则说明x为当前树根，否则继续寻找他父结点的根结点}把x的父结点保存在p[x]中（如果x没有父结点，则p[x]等于x）间接排序排序的关键字是对象的“序号”，而不是对象本身...

2018-07-26 16:35:50 306

原创 uva 12219 - Common Subexpression Elimination

DescriptionLet the set Σ consist of all words composed of 1-4 lower case letters, such as the words “a”, “b”, “f”, “aa”, “fun” and “kvqf”. Consider expressions according to the grammar with the two...

2018-07-25 21:01:59 340

原创无根树转有根树

输入一个n个节点的无根树各条边，并指定一个根节点，要求把该树转化为有根树，输出各个节点的父节点编号。#include &amp;lt;iostream&amp;gt;#include &amp;lt;vector&amp;gt;using namespace std;vector&amp;lt;int&amp;gt; G[100];int n;int p[100];void read_tree

2018-07-25 09:28:52 813

原创 SDUTOJ 2484 表达式树

题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。输入输入一算术表达式，以\’#\’字符作为结束标志。（数据保证无空格,只有一组输入）输出输出该表达式转换所得到的前缀式中缀式 ...

2018-07-25 09:28:46 511

原创 UVA 156 Ananagrams 反片语

题目描述输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应该保留输入中的大小写，按字典序排列。样例输入ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye Rides dealer NotE der...

2018-07-25 09:28:37 332

原创将博客搬至优快云

将博客搬至优快云搬个家喽发表于 2018-07-24 09:45 aacm 阅读(...) 评论(...) 编辑收藏 markdown_highlight();var allowComments=true,cb_blogId=341310,cb_entryId=...

2018-07-24 09:45:00 150

原创简单模拟a+b

Description节日即将结束，为了纪念这个愉快的假期，来做到简单的a+b吧输入两个小于一百的正整数a,b，求他们的和。是不是很简单？但怎么能就这样呢，我们加点娱乐吧，这两个数的每一位都由它们对应的英文单词列出。下面就看你的了~~Input输入包含多组数据，每组数据占一行，格式为”a + b =”相邻的两个字符串之间有一个空格隔开。当a,b同时为0的时候退出...

2018-07-24 09:37:04 767

原创约瑟夫环问题

1、下面有例题 2、给出从1开始和从0开始两种递推公式 0:f(n)=((f(n-1)+m)%n 1:f(n)=(f(n-1)+m-1)%n+1//为了防止求余后为0而没有第0个人约瑟夫环问题描述：一共有n个人，从1报数，报到第m个的时候淘汰，求活到最后一个的人的序号。普通解法：链表或者数组模拟此过程，由于太麻烦又耗时间，此处不贴代码数学解法使用上面两个公式递...

2018-07-24 09:25:38 680

原创 SDUT-2781 二分练习

Description给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。Input多组输入，第一行给你两个数n（0 < n < 10000000）,m(0 < m < n),接下来是数列的n个数，然后再输入m个元素，让你找出最接近每个元素的值。如果有两个，按从小到大输出。Output这m个数分别输...

2018-07-24 09:12:33 371

原创 HDOJ 2199 Can you solve this equation

DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky.InputThe first line of the input contains an int...

2018-07-24 09:09:15 351

原创 HDOJ 1280 前m大的数

Description还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M<=1000...

2018-07-24 09:06:11 300

原创 hdu1264 Counting Squares hash暴力

DescriptionYour input is a series of rectangles, one per line. Each rectangle is specified as two points(X,Y) that specify the opposite corners of a rectangle. All coordinates will be integers in th...

2018-07-24 08:59:16 507

原创 HDU 4993 Revenge of ex-Euclid

DescriptionIn arithmetic and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, which computes, besides the greatest common divisor of integers a and ...

2018-07-24 08:54:23 343

原创 hdu 1276 下沙的沙子有几粒？

Description2005年11月份，我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛，在这里，我们获得了历史性的突破，尽管只是一枚铜牌，但获奖那一刻的激动，也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。实际上，除了获奖以外，在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场的时候，听到某个学校的一个队员...

2018-07-24 08:44:23 263

原创 hdoj 2046 骨牌铺方格

Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占...

2018-07-24 08:35:52 380

原创 POJ-2739 Sum of Consecutive Prime Numbers

DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 ...

2018-07-24 08:29:51 291

原创 POJ3421 X-factor Chains

DescriptionGiven a positive integer X, an X-factor chain of length m is a sequence of integers,1 = X0, X1, X2, …, Xm= XsatisfyingXi < Xi+1 and Xi | Xi+1 where a | b means a perfectly divide...

2018-07-19 16:47:49 337

原创莫比乌斯反演

引理一：容斥原理定义在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 ...

2018-07-19 16:17:38 234

原创 18年暑假集训

再次参加acm集训，应该是最后一次集训了

2018-07-15 15:02:44 275

原创 c++ 内联函数(inline)

内联函数是C++为提高程序运行速度所做的一项改进。对于内联代码，编译器使用相应的代码来代替函数调用。程序无需调到另一个位置处执行代码，再跳回来。因此内联函数的运行速度比常规函数稍快，但代价是需要占用更多的内存使用方法：在函数声明前加上关键字inline在函数定义前加上关键字inlineinline与definedefine是不能按值传递而inline可以例...

2018-04-03 17:28:52 297