<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[AC__GO的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/AC__GO</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; AC__GO]]></copyright><item><title><![CDATA[opencv3学习笔记（一）]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/104500581</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/104500581</guid><author>AC__GO</author><pubDate>Tue, 25 Feb 2020 22:56:33 +0800</pubDate><description><![CDATA[环境搭建
概述
win10+python3.8+pycharm2019.3.3
搭建

python下载地址：python官网 选择windows x86-64 executable installer 下载
安装时记得勾上add python3.8 to PATH
pycharm官网：pycharm官网 需要激活码

pip install opencv-python
pip install o...]]></description><category></category></item><item><title><![CDATA[时空复杂度]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81411480</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81411480</guid><author>AC__GO</author><pubDate>Sat, 04 Aug 2018 15:24:55 +0800</pubDate><description><![CDATA[当发现时间复杂度为n^2的时候就考虑是不是可以优化了 
下列图片来源：浙大mooc数据结构视频 
复杂度的渐进表示法 
 
 
 
]]></description><category></category></item><item><title><![CDATA[秦九韶算法解多项式]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81384334</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81384334</guid><author>AC__GO</author><pubDate>Fri, 03 Aug 2018 11:21:29 +0800</pubDate><description><![CDATA[写程序计算给定多项式f（x）= (i:0&amp;lt;=i&amp;lt;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 &amp;lt;iostream&amp;gt;
#include &amp;lt;cmath&amp;gt;
using namespace std;
#defin...]]></description><category></category></item><item><title><![CDATA[uva1395 Slim Span Kruskal算法]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81228509</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81228509</guid><author>AC__GO</author><pubDate>Sat, 28 Jul 2018 15:31:35 +0800</pubDate><description><![CDATA[CODE



// strcmp()
/* memset()
    sizeof()
    const
    lower_bound
    upper_bound
    define
    return
    scanf
    printf
    while
    push_back
    strcmp
    strcpy
    flag
    break
    l...]]></description><category></category></item><item><title><![CDATA[POJ 2299 Ultra-QuickSort 逆序对]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81240278</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81240278</guid><author>AC__GO</author><pubDate>Sat, 28 Jul 2018 11:31:57 +0800</pubDate><description><![CDATA[CODE



#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;
#include &amp;amp;amp;lt;string.h&amp;amp;amp;gt;
#include &amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt;
#include &amp;amp;amp;lt;iostream&amp;amp;amp;gt;
#include &amp;amp;amp;lt;algorithm&amp;amp;amp;gt]]></description><category></category></item><item><title><![CDATA[归并排序与逆序对]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81258170</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81258170</guid><author>AC__GO</author><pubDate>Sat, 28 Jul 2018 10:29:30 +0800</pubDate><description><![CDATA[归并排序

归并问题按照分治三步法进行介绍： 
划分问题：把序列分成元素个数尽量相等的两半 
递归求解：把两半元素分别排序 
合并问题：把两个有序表合并成一个 
借鉴一个博客的图 
图解排序算法(四)之归并排序



分而治之

 
可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采用迭代的方式去实现）。分阶段可以理解为就是递归拆分子序列的过程，递归深度为log2n。

...]]></description><category></category></item><item><title><![CDATA[最小生成树——Kruskal]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81222784</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81222784</guid><author>AC__GO</author><pubDate>Thu, 26 Jul 2018 16:35:50 +0800</pubDate><description><![CDATA[Kruskal描述：

不断加入不会形成环的当前权值最小边，直到全连通



并查集



int find(int x)
{
    p[x] == x ? x : find(p[x]);//如果p[x]等于x则说明x为当前树根，否则继续寻找他父结点的根结点
}

把x的父结点保存在p[x]中（如果x没有父结点，则p[x]等于x）



间接排序

排序的关键字是对象的“序号”，而不是对象本身
...]]></description><category></category></item><item><title><![CDATA[uva 12219 - Common Subexpression Elimination]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81210224</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81210224</guid><author>AC__GO</author><pubDate>Wed, 25 Jul 2018 21:01:59 +0800</pubDate><description><![CDATA[Description

Let 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...]]></description><category></category></item><item><title><![CDATA[无根树转有根树]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81186402</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81186402</guid><author>AC__GO</author><pubDate>Wed, 25 Jul 2018 09:28:52 +0800</pubDate><description><![CDATA[输入一个n个节点的无根树各条边，并指定一个根节点，要求把该树转化为有根树，输出各个节点的父节点编号。



#include &amp;amp;amp;lt;iostream&amp;amp;amp;gt;
#include &amp;amp;amp;lt;vector&amp;amp;amp;gt;
using namespace std;
vector&amp;amp;amp;lt;int&amp;amp;amp;gt; G[100];
int n;
int p[100];
void read_tree]]></description><category></category></item><item><title><![CDATA[SDUTOJ 2484 表达式树]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81191339</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81191339</guid><author>AC__GO</author><pubDate>Wed, 25 Jul 2018 09:28:46 +0800</pubDate><description><![CDATA[题目描述

小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 
   因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。



输入

输入一算术表达式，以\’#\’字符作为结束标志。（数据保证无空格,只有一组输入）

输出

输出该表达式转换所得到的前缀式 中缀式 ...]]></description><category></category></item><item><title><![CDATA[UVA 156 Ananagrams 反片语]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81193164</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81193164</guid><author>AC__GO</author><pubDate>Wed, 25 Jul 2018 09:28:37 +0800</pubDate><description><![CDATA[题目描述

输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应该保留输入中的大小写，按字典序排列。

样例输入

ladder came tape soon leader acme RIDE lone Dreis peat 
 ScAlE orb  eye  Rides dealer  NotE der...]]></description><category></category></item><item><title><![CDATA[将博客搬至优快云]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/91849622</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/91849622</guid><author>AC__GO</author><pubDate>Tue, 24 Jul 2018 09:45:00 +0800</pubDate><description><![CDATA[将博客搬至优快云
	
		
			搬个家喽












		
		
			发表于 2018-07-24 09:45 aacm 阅读(...) 评论(...)  编辑 收藏
		
	
	
	markdown_highlight();var allowComments=true,cb_blogId=341310,cb_entryId=...]]></description><category></category></item><item><title><![CDATA[简单模拟a+b]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81178762</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81178762</guid><author>AC__GO</author><pubDate>Tue, 24 Jul 2018 09:37:04 +0800</pubDate><description><![CDATA[Description

节日即将结束，为了纪念这个愉快的假期，来做到简单的a+b吧 
输入两个小于一百的正整数a,b，求他们的和。是不是很简单？ 
但怎么能就这样呢，我们加点娱乐吧，这两个数的每一位都由它们 
对应的英文单词列出。下面就看你的了~~



Input

输入包含多组数据，每组数据占一行，格式为”a + b =”

相邻的两个字符串之间有一个空格隔开。当a,b同时为0的时候退出

...]]></description><category></category></item><item><title><![CDATA[约瑟夫环问题]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81178540</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81178540</guid><author>AC__GO</author><pubDate>Tue, 24 Jul 2018 09:25:38 +0800</pubDate><description><![CDATA[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个的时候淘汰，求活到最后一个的人的序号。



普通解法：

链表或者数组模拟此过程，由于太麻烦又耗时间，此处不贴代码



数学解法

使用上面两个公式递...]]></description><category></category></item><item><title><![CDATA[SDUT-2781 二分练习]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81178299</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81178299</guid><author>AC__GO</author><pubDate>Tue, 24 Jul 2018 09:12:33 +0800</pubDate><description><![CDATA[Description

给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。



Input

多组输入，第一行给你两个数n（0 &amp;lt; n &amp;lt; 10000000）,m(0 &amp;lt; m &amp;lt; n),接下来是数列的n个数，然后再输入m个元素，让你找出最接近每个元素的值。如果有两个，按从小到大输出。



Output

这m个数分别输...]]></description><category></category></item><item><title><![CDATA[HDOJ 2199 Can you solve this equation]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81178239</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81178239</guid><author>AC__GO</author><pubDate>Tue, 24 Jul 2018 09:09:15 +0800</pubDate><description><![CDATA[Description

Now,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.



Input

The first line of the input contains an int...]]></description><category></category></item><item><title><![CDATA[HDOJ 1280 前m大的数]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81178193</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81178193</guid><author>AC__GO</author><pubDate>Tue, 24 Jul 2018 09:06:11 +0800</pubDate><description><![CDATA[Description

还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。  
给定一个包含N(N&amp;lt;=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M&amp;lt;=1000...]]></description><category></category></item><item><title><![CDATA[hdu1264 Counting Squares hash暴力]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81178077</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81178077</guid><author>AC__GO</author><pubDate>Tue, 24 Jul 2018 08:59:16 +0800</pubDate><description><![CDATA[Description

Your 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...]]></description><category></category></item><item><title><![CDATA[HDU 4993 Revenge of ex-Euclid]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81178020</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81178020</guid><author>AC__GO</author><pubDate>Tue, 24 Jul 2018 08:54:23 +0800</pubDate><description><![CDATA[Description

In 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 ...]]></description><category></category></item><item><title><![CDATA[hdu 1276 下沙的沙子有几粒？]]></title><link>https://blog.youkuaiyun.com/AC__GO/article/details/81177926</link><guid>https://blog.youkuaiyun.com/AC__GO/article/details/81177926</guid><author>AC__GO</author><pubDate>Tue, 24 Jul 2018 08:44:23 +0800</pubDate><description><![CDATA[Description

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