<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xiaoguapi99的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xiaoguapi99</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xiaoguapi99]]></copyright><item><title><![CDATA[机器学习笔记_01 机器学习基础知识]]></title><link>https://blog.youkuaiyun.com/xiaoguapi99/article/details/99674321</link><guid>https://blog.youkuaiyun.com/xiaoguapi99/article/details/99674321</guid><author>xiaoguapi99</author><pubDate>Sat, 17 Aug 2019 09:48:55 +0800</pubDate><description><![CDATA[机器学习,顾名思义就是让机器自己去学习,那么机器是怎样学习的呢? 机器能做的事情无非就是计算,通过计算能到合适的参数从而完成特定任务.

让机器学习,首先是要有数据,让机器从这些数据中找到规律从而完成预测



几个概念:

1. 训练集与测试集:

将数据分成两部分

一部分用于机器的训练,即让机器从这些数据中获取合适的参数,构建出模型, 这些数据称为训练集

另一部分用于机器训练出来的模型进...]]></description><category></category></item><item><title><![CDATA[L2_024部落]]></title><link>https://blog.youkuaiyun.com/xiaoguapi99/article/details/87888300</link><guid>https://blog.youkuaiyun.com/xiaoguapi99/article/details/87888300</guid><author>xiaoguapi99</author><pubDate>Sat, 23 Feb 2019 09:00:28 +0800</pubDate><description><![CDATA[用person收集总人数

用vis[]数组来判断这个人是否出现过  

如果 vis[i] == false

那么 vis[i] = true; person++;

 

用int bl 来收集部落数

加一个人就bl++ 合并两个人就bl--

用并查集判断两个人是否在同一个部落

 

#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstring&amp;gt;
#i...]]></description><category></category></item><item><title><![CDATA[PATL2_026 小字辈]]></title><link>https://blog.youkuaiyun.com/xiaoguapi99/article/details/87885779</link><guid>https://blog.youkuaiyun.com/xiaoguapi99/article/details/87885779</guid><author>xiaoguapi99</author><pubDate>Fri, 22 Feb 2019 21:18:43 +0800</pubDate><description><![CDATA[思路:

用结构体Person{

int father;  

int bf;

vector&amp;lt;int&amp;gt; son;

} p[100001];
/*

p[i].father表示表示第i个人的上一辈编号

p[i].bf表示第i个人的辈分

p[i].son 表示第i个人的儿子们

*/

用队列从祖宗开始 下一代等于上一代的辈分加一 祖宗辈分为1

 

代码如下:

#inclu...]]></description><category></category></item><item><title><![CDATA[PATL2_020功夫传人]]></title><link>https://blog.youkuaiyun.com/xiaoguapi99/article/details/87885395</link><guid>https://blog.youkuaiyun.com/xiaoguapi99/article/details/87885395</guid><author>xiaoguapi99</author><pubDate>Fri, 22 Feb 2019 20:48:33 +0800</pubDate><description><![CDATA[
	gl[i]表示第i个人的功力

	td[i]表示编号为i的徒弟们

	结构体DD 存放得道的人的编号和倍数

	用DD的结构数组dd存放所有得道的人的编号和倍数

	用队列求出所有人的功力

	在将所有得道的人的功力*倍数 相加 就可以了

	 

	代码如下

	 

	#include&amp;lt;iostream&amp;gt;
	#include&amp;lt;cstring&amp;gt;
	#include&amp;l...]]></description><category></category></item><item><title><![CDATA[PATL2-010 排座位(并查集)]]></title><link>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86766262</link><guid>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86766262</guid><author>xiaoguapi99</author><pubDate>Tue, 05 Feb 2019 19:34:52 +0800</pubDate><description><![CDATA[题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805066135879680

思路:题目说 朋友的朋友是敌人,我一开始以为朋友的朋友的朋友的朋友就不是朋友,说的点拗口

我一开始以为例如 如果A,B是朋友,C,D是朋友,B,C是朋友 但是A,C是朋友 但AD就不是 朋友

但实际上A,C是朋友, 已知CD是朋...]]></description><category></category></item><item><title><![CDATA[POJ2083分形图]]></title><link>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86763297</link><guid>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86763297</guid><author>xiaoguapi99</author><pubDate>Mon, 04 Feb 2019 15:10:32 +0800</pubDate><description><![CDATA[题目地址:http://poj.org/problem?id=2083

思路:由图形可以得到规律

n=1时 图形大小为1*1  = 3^0 * 3^0

n=2时 图形大小为3*3 = 3^1 * 3^1

所以图形大小为3^(n-1)*3^(n-1)

由于题目最大n=7 所以用730*730的字符数组存放

n==1    X

n==2  X X

            X

    ...]]></description><category></category></item><item><title><![CDATA[PATL2_009抢红包]]></title><link>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86761580</link><guid>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86761580</guid><author>xiaoguapi99</author><pubDate>Sun, 03 Feb 2019 22:29:11 +0800</pubDate><description><![CDATA[思路:这题主要是数据处理好 排序 然后输出即可

当一个发出红包时 这个人的money-=红包的钱

收到红包的人sum++,money+=红包的钱

 

代码如下:

#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;sstream&amp;gt;
#include&amp;lt;cmath&amp;gt;
#include&amp;lt;algorit...]]></description><category></category></item><item><title><![CDATA[PATL2_005集合相似度]]></title><link>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86761312</link><guid>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86761312</guid><author>xiaoguapi99</author><pubDate>Sun, 03 Feb 2019 21:43:43 +0800</pubDate><description><![CDATA[思路:用set存放数据 定义 set&amp;lt;int&amp;gt; s[51]   set[i]表示第i个集合的全部元素

判断a,b集合相似度:判断a中有sum个元素也在b集合中出现 集合相似度就为:sum/(a.size()+b.size()-sum)

(a.size()+b.size()-sum)为a,b两个集合所有不相同元素的个数

例如 集合a有 87 99 101  a.size()=3

...]]></description><category></category></item><item><title><![CDATA[PATL2_003 月饼 贪心法]]></title><link>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86761255</link><guid>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86761255</guid><author>xiaoguapi99</author><pubDate>Sun, 03 Feb 2019 21:35:02 +0800</pubDate><description><![CDATA[思路:现将月饼以单价从大到小排序,如果能将一种月饼全取就全取 不能全取就取一部分

样例:


3 20
18 15 10
75 72 45

排完序后 

库存 总价值 单价

15      72      4.8

10      45      4.5

 18    75       4.17

一共要去20万吨

初始化 总价值=0

第一次取20万吨 取第一种月饼 能全取 总价值+=...]]></description><category></category></item><item><title><![CDATA[PATL2_001紧急救援]]></title><link>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86761220</link><guid>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86761220</guid><author>xiaoguapi99</author><pubDate>Sun, 03 Feb 2019 21:24:17 +0800</pubDate><description><![CDATA[ 

思路:用dijkstra算法  每次以最短的路径为出发点 找下一个点 如果路径相同 就比较救援队数目

关于dijkstra可以参考https://blog.youkuaiyun.com/xiaoguapi99/article/details/86759512

#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstring&amp;gt;
using namespace std; 
...]]></description><category></category></item><item><title><![CDATA[PATL3_007 天梯地图]]></title><link>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86759512</link><guid>https://blog.youkuaiyun.com/xiaoguapi99/article/details/86759512</guid><author>xiaoguapi99</author><pubDate>Sun, 03 Feb 2019 15:17:50 +0800</pubDate><description><![CDATA[思路就是分别把最快路径和最短路径找出来 然后比较这两个路径是否一样 输出即可

单源最短路径 用的dijkstra算法 

dijkstra算法大概讲解如下: 

     

例如以v0为出发点:   v0        v1          v2          v3         v4          v5        当前出发点   

                     ...]]></description><category></category></item></channel></rss>