<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Aoxuets的博客]]></title><description><![CDATA[没有AC不了的题， 只有不努力的ACMer]]></description><link>https://blog.youkuaiyun.com/Aoxuets</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Aoxuets]]></copyright><item><title><![CDATA[Primer C++ 5th 14章 笔记]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/79326540</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/79326540</guid><author>Aoxuets</author><pubDate>Wed, 14 Feb 2018 20:43:47 +0800</pubDate><description><![CDATA[操作重载与类型转换

重载的运算符是具有特殊名字的函数。 operator &amp;lt;type&amp;gt;

一元运算符有一个参数， 二元两个。除了重载函数的调用运算符 operator()之外，其他重载运算符不能含有默认实参。

如果是类的成员函数， 则第一个运算对象绑定到隐试的 this指针上。

不能被重载的运算符：




  ::
  .*
  .
  ?:





在通常情况下，不应该重载...]]></description><category></category></item><item><title><![CDATA[动态内存Notes]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/79048642</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/79048642</guid><author>Aoxuets</author><pubDate>Fri, 12 Jan 2018 22:25:16 +0800</pubDate><description><![CDATA[shared_ptr && unique_ptr && weak_ptr

静态内存保存局部 static 对象， 类 static 数据成员，以及定义在任何函数之外的变量。栈内存用来保存定义在函数内的非 static 对象。

除了静态内存和栈内存，每个程序还拥有一个内存池。这部分内存叫做自由空间或堆。程序用对来存储动态分配的对象。

C++ 11 提供两种智能指针来管理动态对象：


shar]]></description><category></category></item><item><title><![CDATA[Regularization]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/75136805</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/75136805</guid><author>Aoxuets</author><pubDate>Fri, 14 Jul 2017 21:15:45 +0800</pubDate><description><![CDATA[RugularizationThe problem of overfitting​   Overfitting
  if we have too many features， the learned Hypothesis may fit training set very well （J(θ)=12m∑mi=1(hθ(x(i)−y(i))2≈0J(\theta) = \frac{1}{2m}\sum]]></description><category></category></item><item><title><![CDATA[Logistic Regression]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/74011481</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/74011481</guid><author>Aoxuets</author><pubDate>Fri, 30 Jun 2017 18:31:55 +0800</pubDate><description><![CDATA[Logistic RegressionClassification​   Classification  :   y = 0 or 1;​   Linear Regression   :   hθ(X)>1h_\theta(X) > 1   or hθ(X)<0h_\theta(X)  < 0​   Logistic Regression :   0≤hθ(X)≤10 \leq h_\theta(X]]></description><category></category></item><item><title><![CDATA[Linear Ragression with multiple variables]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/73739575</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/73739575</guid><author>Aoxuets</author><pubDate>Mon, 26 Jun 2017 14:13:20 +0800</pubDate><description><![CDATA[Linear Ragression with multiple variablesMultiple features​   Hypothesis: 
hθ(x)θ⃗ X⃗ =θT×X=[θ0,θ1,θ2⋯,θn]=[1,x1,x2⋯,xn]
\begin{aligned}
h_{\theta}(x) &= \theta^{T} \times X \\
\vec{\theta} &= [\theta_]]></description><category></category></item><item><title><![CDATA[Machine Learning Course 1 and 2]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/73694612</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/73694612</guid><author>Aoxuets</author><pubDate>Sat, 24 Jun 2017 20:02:21 +0800</pubDate><description><![CDATA[What is the Machine Learning？​   Experience E ， Task T， Performance measure P​   If its performance on T as measured by P , improves  with experience E。​   经验 E, 任务 T, 性能度量 P。​   由 P 定义的关于 T 的性能随着 E经验而]]></description><category></category></item><item><title><![CDATA[POJ 3276 （一维开关问题）]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/52871881</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/52871881</guid><author>Aoxuets</author><pubDate>Thu, 20 Oct 2016 13:48:55 +0800</pubDate><description><![CDATA[题意：现在有 N 个牛站一排， 给你每个牛的方向。 
你现在每次只能反转连续 K 个牛的方向，问把所有牛反转到面向前方 
所需要的最少操作次数 M， 以及 K的值。分析：每次反转一个区间后， 如果左端的牛方向真确， 我们便不去考虑这个牛了。 
故从左到右扫一边即可， 枚举K的值， 整个复杂度 O(N2)；O(N^2)；Code：#include <iostream>
#include <cstdio]]></description><category></category></item><item><title><![CDATA[HDU 4840（最小生成树）]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/52072095</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/52072095</guid><author>Aoxuets</author><pubDate>Sat, 30 Jul 2016 12:19:43 +0800</pubDate><description><![CDATA[题目：给你一条蜿蜒曲折的通道， 通道拐角均为直角。有一个小的正方形要通过这个通道。 
而通道中是有一些阻碍点的， 正方形不能穿过这些点。现在问你正方形的最大边长是 
多少。分析：通道有内外两条边， 看做两个点N，W，阻碍点到通道的距离看做是阻碍点与N，W之间的权值 
阻碍点之间的距离也是其相应的权值。这样就把这个问题转化为图了。 
图上任意两个点之间的路径上的最长边的最小值是其最小生成树上对应两个点]]></description><category></category></item><item><title><![CDATA[Uva 10369 （最小生成树）]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/52069758</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/52069758</guid><author>Aoxuets</author><pubDate>Sat, 30 Jul 2016 01:09:26 +0800</pubDate><description><![CDATA[题意：有 P 个哨站， 哨站之间用 无线电传播。 
现在有 S 个卫星， 一个卫星可以连接任意两个哨站。 
无线电的最长传播距离为 D。 
现在 P 个哨站的坐标， 要求每个哨站之间至少有一条通信通道； 
求D 的最小值。分析：先把 P 个哨站看成P 个点，这里总共有 P∗(P−1)2\frac{P * (P-1)}{2} 条边的图； 
边权就是距离。 
在没有卫星的情况下， 所有无线电的在满足至少]]></description><category></category></item><item><title><![CDATA[51nod 1228 （伯努利数 + 组合数学）]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/52054480</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/52054480</guid><author>Aoxuets</author><pubDate>Thu, 28 Jul 2016 13:35:31 +0800</pubDate><description><![CDATA[题目：求这个∑i=1nik\sum\limits_{i = 1}^{n} i ^ k 
题目给你 n ， k。分析：伯努利数于幂数和的关系： 
 
伯努利数： 
 
 
这么多性质可以直接写了Code：import java.util.Scanner;public class Main {
    public static Scanner cin = new Scanner(System.in);]]></description><category></category></item><item><title><![CDATA[Uva 10247 （组合计数）]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/52045447</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/52045447</guid><author>Aoxuets</author><pubDate>Wed, 27 Jul 2016 14:49:45 +0800</pubDate><description><![CDATA[题目：有一颗 K 叉完全树， 深度 D，有 N 个节点， 给你 [1 - N] 给这颗树的节点标号。 
父节点 要比所有子节点的标号小。 问有多少种标号方法。分析：题目的标号是不允许重复的。所以根节点的表示是最小的。 
对于一颗 K 叉 D 深度的树， 其节点数为 Nk,dN_{k,d}， 首先根节点的标号数是最小的。 
然后就会剩下 N-1 个标号， 就相当于把 N-1个数分为 K 组， 每组 N]]></description><category></category></item><item><title><![CDATA[Uva 10157 (DP)]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/52041973</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/52041973</guid><author>Aoxuets</author><pubDate>Wed, 27 Jul 2016 08:59:59 +0800</pubDate><description><![CDATA[题目：给你一堆括号组成的字符串， 其长度就是字符长度， 
其深度  
问长度 为 n， 深度为 d 的串有多少种可能。分析：首先 Dp[L][D] 表示 长度为 L， 深度最大为 D 的字符串种数。 
可以发现 Dp[L][D]=∑Dp[k][j−1]∗Dp[i−k−1][j]Dp[L][D] = \sum{Dp[k][j-1] * Dp[i-k-1][j]} 
然后数据小， 直接写了Code：im]]></description><category></category></item><item><title><![CDATA[Longest Increasing Subsequence Arrays （组合计数）]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/52022799</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/52022799</guid><author>Aoxuets</author><pubDate>Mon, 25 Jul 2016 13:21:30 +0800</pubDate><description><![CDATA[题目：LINK 
题意：一个序列长度为 M， 每个数值在 [1, N]， 问这个序列的最长上升子序列刚好 
为N 的时候， 序列有多少种。分析：感谢kg2006的思路。 
首先选取 N 个位置 S1,S2,S3 ….. SN。 设S1 之前的位置没有 1， S1 - S2 没有 2… 
则有 S1 之前 S1-S2之间 … SN-1 - SN 之间的数都是有 N-1 中选择方案。 而 SN  
之后]]></description><category></category></item><item><title><![CDATA[POJ 3761 （组合计数）]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/52014562</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/52014562</guid><author>Aoxuets</author><pubDate>Sun, 24 Jul 2016 16:23:04 +0800</pubDate><description><![CDATA[题意：冒泡排序一轮： 相邻之间的两个数比较， 然后交换。 
现在给你一个有序的数列， 从 1 - N；而且是经过 K 轮交换得来的。 
问你有多少个这样的数列。分析：    对于一个数列， 我们是有一个反序表的 Ai， 反序表中的 Ai 表示 i 左边有多少比 i 要大的数的个数。可以很容易得到反序表 和 原序列是一一对应的。
    而经过冒泡排序的一轮， 是可以发现把 反序表中大于0 的数都减一]]></description><category></category></item><item><title><![CDATA[HDU 4417 （二分 + 区间第k大）]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/51955470</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/51955470</guid><author>Aoxuets</author><pubDate>Tue, 19 Jul 2016 14:22:59 +0800</pubDate><description><![CDATA[题目：查询区间【L,R】中有多少数 比给定的 H 小。分析：我们可以这么想， H 一定会比 区间的第 X 大 ，第 X +1 小。 
怎么确定 X。 
这是一个单调的问题， 所以二分 + 区间第 K 大就可以确定了。Code：#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using name]]></description><category></category></item><item><title><![CDATA[POJ2104 ---（区间第K 大）]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/51955052</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/51955052</guid><author>Aoxuets</author><pubDate>Tue, 19 Jul 2016 13:40:30 +0800</pubDate><description><![CDATA[学习划分树和主席树练得模板题。题目    ：就是区间第K 大了。
目前只会划分树和主席树了。Code：/* 划分树
//#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
cons]]></description><category></category></item><item><title><![CDATA[CF 675E	Trains and Statistic（线段树 + Dp）]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/51596256</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/51596256</guid><author>Aoxuets</author><pubDate>Mon, 06 Jun 2016 16:11:03 +0800</pubDate><description><![CDATA[题目：给你 n 个车站， 第 i 个车站能买到 i+1 到 A[i] 的票， 现在有 P[i][j] 为 车站 i 到 j 所需要的最少的买票次数。 求所有的 P[i][j] 的和。
分析：首先， 对于在车站 i ， 做到最后一站， 我们贪心买票的思路是 在 i+1 到 A[i] 车站中取最大值， 在那一站再去买票， 即可最少到达最后一站。在求解过程中， 有很多重复步骤， 故可以Dp从后往前扫。利用]]></description><category></category></item><item><title><![CDATA[BZOJ 1002: [FJOI2007]轮状病毒]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/51589321</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/51589321</guid><author>Aoxuets</author><pubDate>Sun, 05 Jun 2016 14:20:42 +0800</pubDate><description><![CDATA[题目：[LINK](http://www.lydsy.com/JudgeOnline/problem.php?id=1002)
分析：基尔霍夫矩阵， 生成树计数， 通过行列式找出递归关系就好了
Code：/**************************************************************
    Problem: 1002
    User: aoxuets]]></description><category></category></item><item><title><![CDATA[POJ 2082 （单调栈）]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/51491046</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/51491046</guid><author>Aoxuets</author><pubDate>Tue, 24 May 2016 16:02:05 +0800</pubDate><description><![CDATA[题目：给你一堆挤在一起的矩形（不可旋转）。问这些矩形能组成的面积最大矩形的面积是多少。思路：用单调栈， 使栈内矩形按照高度 H 严格递增。对于一个新的矩形q， 如果q.H  <　stack.top.H  
就退回到可以压入的地方， 在退回时， 计算退去矩形的面积，取一次最大值。Code：//#include <bits/stdc++.h>
#include <iostream>
#include <]]></description><category></category></item><item><title><![CDATA[Light OJ 1402 (Dp + 树状数组)]]></title><link>https://blog.youkuaiyun.com/Aoxuets/article/details/51462259</link><guid>https://blog.youkuaiyun.com/Aoxuets/article/details/51462259</guid><author>Aoxuets</author><pubDate>Fri, 20 May 2016 15:48:17 +0800</pubDate><description><![CDATA[题目：[LINK](http://www.lightoj.com/volume_showproblem.php?problem=1402)
给你一些点（SRT， R）;
按照SRT排序， 然后再坐标系中画出这些点， 连成一条线。
线会有峰点（peak），一个点是峰点， 相邻两个点的 R 值都比它小 或 大。
然后WARush 要丧病的忽略一些点，（忽略第X点后，第 X 后面的点会前移！ ） 
会形成]]></description><category></category></item></channel></rss>