<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[HH_YT的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/HH_YT</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; HH_YT]]></copyright><item><title><![CDATA[windows上gn编译指引]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/114088825</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/114088825</guid><author>HH_YT</author><pubDate>Thu, 25 Feb 2021 16:19:17 +0800</pubDate><description><![CDATA[1.下载与环境配置

这里以google的angle跨平台gl库的windows编译作为示例


git clone https://chromium.googlesource.com/angle/angle 
cd angle 
python scripts/bootstrap.py 
gclient sync 
git checkout master



2.动态库编译

a.编译配置


gn gen out/x64.debug 
或者 gn gen out/x64.release

out/x6.]]></description><category></category></item><item><title><![CDATA[C++内存对齐]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/12118591</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/12118591</guid><author>HH_YT</author><pubDate>Sat, 28 Sep 2013 08:56:14 +0800</pubDate><description><![CDATA[在C语言和C++语言中相信很多人都有使用过sizeof()，这个帖子主要偏向于交流获取class和struct的字节数时候的问题。




      我使用的是windows 7的32位OS 和 VS2010的旗舰版




      先来一些正常的








[cpp] view
 plaincopy






struct te]]></description><category></category></item><item><title><![CDATA[纹理寻址模式]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/10303261</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/10303261</guid><author>HH_YT</author><pubDate>Sun, 25 Aug 2013 16:15:33 +0800</pubDate><description><![CDATA[纹理寻址模式  

2010-12-08 14:19:45|  分类： 虚拟现实 |  标签：directx  |字号 订阅







Direct3D应用程序可以为任何图元的任何顶点指定纹理坐标，通常使用的 u、v 纹理坐标的取值范围是[0.0, 1.0]，但是通过设置该范围外的坐标值，可以得到纹理映射的特殊效果。

虽然系统允许纹理坐标取[0.0, 1.0]范围外的]]></description><category></category></item><item><title><![CDATA[hdu 1558 Segment set(并查集+线段相交)]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/9255017</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/9255017</guid><author>HH_YT</author><pubDate>Fri, 05 Jul 2013 19:42:43 +0800</pubDate><description><![CDATA[题目大意是依次给出线段，如果询问第k条给出的线段就输出与第k条线段直接相交和间接相交的所有线段条数（注意包含他本身，所以num初始化为1）


典型判断相交，用并查集


我的代码有个地方wa了我好久，就是在函数中，如果交换参数的值，注意参数如果是指针类型的，导致调用该函数的外部函数中的数据也交换了影响程序结果（看注释）
我的代码：
#include
#include

int f]]></description><category></category></item><item><title><![CDATA[HDOJ 1554 Pairs of integers]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/9247563</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/9247563</guid><author>HH_YT</author><pubDate>Thu, 04 Jul 2013 23:34:50 +0800</pubDate><description><![CDATA[题目大意是：
给定一个数N（10 ……10^9），求出A,B，A的开头数字不能为0，B的开头数字可以为0，B为A去掉一个10进制位后得到的数字
及A的数位一定是B的数位+1，并且A + B = N



我们可以遍历，去掉A的第pre位后得到B，
我们假设pre位前面的为x，pre位为y，pre位后为z
即A 为 xyz，那么B为xz
这个时候y的权为flag = 10^pre]]></description><category></category></item><item><title><![CDATA[位运算要注意 （对于HDOJ 1547的思考）]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/9245457</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/9245457</guid><author>HH_YT</author><pubDate>Thu, 04 Jul 2013 17:43:00 +0800</pubDate><description><![CDATA[今天真坑爹，一个位操作x&1 == 0导致了一种奇妙的错误，也让我反思颇深，乍一看这个式子我们估计大部分人都理解成了（x&1） == 0
其实不然，因为&比==的优先级更低，所以应该是这样运算的x&(1 == 0)
坑吧
搞得我HDOJ 1547wa了一下午，头痛欲裂
#include
#include
#include

char map[111][111];

int h, w;
in]]></description><category></category></item><item><title><![CDATA[线段树对面积的划分 HDU 1541]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/9239623</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/9239623</guid><author>HH_YT</author><pubDate>Thu, 04 Jul 2013 09:35:27 +0800</pubDate><description><![CDATA[题目大意是对给定的很多矩形，求出面积和，重叠的部分只能算一次
可以对x和y坐标进行离散化，然后对面积进行划分，划分成四部分，左上，右上，左下，右下
与之前的线段式线段树不同的是，每次对宽和高进行等分的时侯，xmid和ymid在各部分出现的时候不用+1，因为这里算的是面积，面积是连续的
注意浮点数的判断大小
对于x，y是否相等，只有在x+0.000001 > y && x - 0.00000]]></description><category></category></item><item><title><![CDATA[multiset运用 HDU 1540 Tunnel Warfare]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/9227773</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/9227773</guid><author>HH_YT</author><pubDate>Tue, 02 Jul 2013 19:35:26 +0800</pubDate><description><![CDATA[用multiset集合类的时候要包含
#include
#include
#include
using namespace std;
以上一个都不能少


multiset


默认compare为升序，而且只有重载了
对于其他类型，我们就要自定义compare结构体
struct cmp
{
    bool operator()(const int& a, con]]></description><category></category></item><item><title><![CDATA[HDOJ 1525 Euclid's Game  博弈]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/9201443</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/9201443</guid><author>HH_YT</author><pubDate>Sat, 29 Jun 2013 10:07:03 +0800</pubDate><description><![CDATA[题目大意是给定两个数a，b，Stan always starts.规则是，每次只能把比较大的数减去比较小的数的整数倍，最后两个数中只要有一个数为0就结束，最后操作了的人为胜


首先：对于a，b中的比较大的数max和比较小的数min，不管两个人怎么取，一定会到达min，max % min的状态
因为max在没有减到比min小的时候，后续的操作依然是对max减去min的倍数，而一旦max比m]]></description><category></category></item><item><title><![CDATA[ACM 做题总结]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/9021449</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/9021449</guid><author>HH_YT</author><pubDate>Fri, 28 Jun 2013 22:40:24 +0800</pubDate><description><![CDATA[1、注意溢出
2、看清题目
3、该特殊处理的地方一定要注意
4、不要遗漏
5、hdoj 1523当一个字符串x转换成另一种类型的字符串y时，利用y   insert    hash表的时候要注意，因为有可能不同的x转换成了相同的y
6、递归最大的优化就是要有顺序，不管要求是否有顺序，但我们总要找到一个顺序才会避免很多的重复]]></description><category></category></item><item><title><![CDATA[由K倍动态减法联想到的一类博弈问题 HDOJ 2580]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/9155119</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/9155119</guid><author>HH_YT</author><pubDate>Sun, 23 Jun 2013 14:55:32 +0800</pubDate><description><![CDATA[给一堆石子，数量为n，先取的人最多能取n - 1个，之后每次最多能取上次对手取的石子的数量的k倍


当k = 1时必败数列为（1， 2， 4， 8 ……），当n的二进制中不止一位为1时，我们每次取n的二进制的最低一非0位数量，那么对手就绝对不能取完（因为高位的是地位的至少二倍），而对手不管取x为多少，假设x的最高位1为w，那么取后剩余石子n的w位或者w以下一定有1，那么我们就又可以取最低一]]></description><category></category></item><item><title><![CDATA[矩阵相乘，快速算法 HDOJ 4291 A Short problem]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/9150295</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/9150295</guid><author>HH_YT</author><pubDate>Sat, 22 Jun 2013 13:05:22 +0800</pubDate><description><![CDATA[对于g（x） % mod；很明显，x一定有一个循环结；
证明：
只要存在g（x）= g（k）， g（x - 1） =  g（k - 1），那么就会出现循环，而g（x）的值是在有限域（1 - mod）内变化，那么g(x) ，g(x - 1)的排列也是有限的，而x是无限的，所以一定会出现g（x）= g（k）， g（x - 1） =  g（k - 1）；
 
那么可以求出每层函数中的mod，依次]]></description><category></category></item><item><title><![CDATA[AC自动机的灵活运用 HDOJ 4518吉哥系列故事——最终数]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/8969650</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/8969650</guid><author>HH_YT</author><pubDate>Fri, 24 May 2013 13:54:18 +0800</pubDate><description><![CDATA[HDOJ 4518题目链接
 
1，把符合条件的fibonacci数按反向建立AC自动机的树，最后一个节点标记flag = 1，表明该节点fibonacci数的尾节点；
2，对于i位的所有数字，状态在当前节点中的个数存起来num【i】
3，在加入另外一个fibonacci1数字时，如果之前已经有fibonacci数是该数字的前缀时，可以不用加入该fibonacci1了；
 建立数据结构]]></description><category></category></item><item><title><![CDATA[快速求1000，000范围内的所有素数，复杂度为O(n)]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/8946021</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/8946021</guid><author>HH_YT</author><pubDate>Sun, 19 May 2013 10:12:31 +0800</pubDate><description><![CDATA[今天收获不小啊，自创了一个快速O（n）复杂度的求1 ---- 1000，000范围内的所有素数
 
注：这个方法确实是自创，如果有人想转，请注明本文来处，否则我会很不爽的
 
思路：首先定义一个isPrime[1000001]的数组，初始化为0；isPrime[i] = 0表示i还没有确定是否是素数，isPrime[i] = 1表示i一定不是素数
 
 
            对于]]></description><category></category></item><item><title><![CDATA[POJ 1090Chain]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/8000165</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/8000165</guid><author>HH_YT</author><pubDate>Fri, 17 May 2013 14:55:33 +0800</pubDate><description><![CDATA[题目大意: 一个0 1字符串，要你全部变成0；变的规则是变第n个的时候第n-1个必须为1,n-1之前的全部为0，n>=3;第1个可以随便变，第2个必须在第1个为1的情况下改变，求最小改变多少次可以让给定0 1字符串全部变成0
首先个人对这类题目感想:一看数据和结果那么大，搜索肯定不行，那么就应该是规律公式题了，联想到了汉若塔，先找公式；z[n]函数表示
         对于0 0 0 ……0]]></description><category></category></item><item><title><![CDATA[动态规划（DP） 之优先队列优化 HDOJ 3401Trade]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/8939138</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/8939138</guid><author>HH_YT</author><pubDate>Fri, 17 May 2013 13:03:06 +0800</pubDate><description><![CDATA[HDOJ 3401题目连接
 
 
告诉你 T 天里，物品的买卖价格，和当天最多买卖数量，还有 T 天里最多保存物品数量，每一次买卖间隔时间必须大于 w+1
 
很容易想到DP【i】【j】表示，第i天结束的时候还保存有j个物品时的最大获利
 
初始化dp【i】【j】 = dp【i-1】【j】；
那么状态方程dp【i】【j】 = MAX（dp【k】【j】），其中k
且有]]></description><category></category></item><item><title><![CDATA[小明系列故事——玩转十滴水 腾讯马拉松时间模拟 HDOJ 4527]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/8719717</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/8719717</guid><author>HH_YT</author><pubDate>Tue, 26 Mar 2013 00:02:47 +0800</pubDate><description><![CDATA[腾讯马拉松（时间模拟）题目连接


注意几个问题：
（1）水珠爆破的时候，下一刻才有四个飞溅的水珠
（2）我是先检查爆破的水珠后再移动飞溅的水珠，为了防止此刻产生的飞溅水珠再次移动，应该让爆破的4个水珠就在原地，也就是还没有移动
（3）为了防止飞溅的水珠被移动两个，应该用滚动数组，这次的水珠位置移动后存在另一个数组中


（2）方法还可以防止这种情况： 0550下一刻应该有两个水]]></description><category></category></item><item><title><![CDATA[HDOJ 3491]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/8695824</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/8695824</guid><author>HH_YT</author><pubDate>Wed, 20 Mar 2013 12:38:56 +0800</pubDate><description><![CDATA[今天学习了一个边比较少的图的表示方法，边链表示法


一看就知道是网络流，但是怎么构建呢？


把每点a拆成两个a 跟 a‘，两点间的边权为该店的值


那么最后的答案应该为source’到sink的最大流


我的代码


#include
#include
#include
using namespace std;
#define MAX 40001]]></description><category></category></item><item><title><![CDATA[网络流 HDOJ 4292]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/8695328</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/8695328</guid><author>HH_YT</author><pubDate>Wed, 20 Mar 2013 11:02:37 +0800</pubDate><description><![CDATA[根据题意可以构建一个网络流模型
从源点到食物边权为食物数量；
从第i个人喜欢的食物到第i个人的节点1,边权为1
从第i个人节点1到第i个人节点2，边权为1，防止一个人选择了多次
从第i个人节点2到饮料，边权为1
从饮料到汇点，边权为饮料数量
构建如下图












#include
#include
#include
using namesp]]></description><category></category></item><item><title><![CDATA[HDOJ 4285 circuits (插头dp 总结)]]></title><link>https://blog.youkuaiyun.com/HH_YT/article/details/8687124</link><guid>https://blog.youkuaiyun.com/HH_YT/article/details/8687124</guid><author>HH_YT</author><pubDate>Mon, 18 Mar 2013 14:58:40 +0800</pubDate><description><![CDATA[题意：给出一个有障碍棋牌，让我们算出有多少种包含有k个环的方案数，其中每个非障碍棋盘必须包含在一个环中，并且不能有换套环的情况（这个条件没看到，花了几个小时调试，坑的一逼呀！！！！！）


行为n，列为m，环数k


插头dp：以列j为内循环，以行i为外循环，每次加入一个节点，那么分割线上就有m+1个小方格边，以这些边的状态计算下次的状态形成状态转移，因为环不能相交所以括号原理就刚好用]]></description><category></category></item></channel></rss>