<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cxy_hust的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cxy_hust</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cxy_hust]]></copyright><item><title><![CDATA[pointnet2InferenceOwnModel - 使用pointnet2推理自己的模型(以obj模型数据为例)]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/127887613</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/127887613</guid><author>cxy_hust</author><pubDate>Wed, 16 Nov 2022 16:24:49 +0800</pubDate><description><![CDATA[思路：将自己的一个obj模型，包装成为s3dis的一样的格式。]]></description><category></category></item><item><title><![CDATA[字符的基本处理]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/126506980</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/126506980</guid><author>cxy_hust</author><pubDate>Wed, 24 Aug 2022 16:13:19 +0800</pubDate><description><![CDATA[【代码】字符的基本处理。]]></description><category></category></item><item><title><![CDATA[滑动窗口2[lc]]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/125703612</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/125703612</guid><author>cxy_hust</author><pubDate>Sun, 10 Jul 2022 11:12:52 +0800</pubDate><description><![CDATA[priority_queue经常用 或者st、edhttps://leetcode.cn/problems/constrained-subsequence-sum/
1499findMaxOfEquationInVec 满足不等式的最大值
1 题目
https://leetcode.cn/problems/max-value-of-equation/
1610visiblePoints 可见顶点的最大数目
1 题目
https://leetcode.cn/problems/maximum-number-of]]></description><category></category></item><item><title><![CDATA[lc回溯1]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/125608572</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/125608572</guid><author>cxy_hust</author><pubDate>Mon, 04 Jul 2022 20:58:47 +0800</pubDate><description><![CDATA[回溯的思想在于回这个字，以最经典的八皇后作为例子：
当然，回溯也有当前搜索的解空间的情况，比如对于棋盘就是目前已经放置的所有的位置，可以使用记忆化搜锁
下面的题目中0698就使用了https://leetcode.cn/problems/partition-to-k-equal-sum-subsets/1 解题思路：2 1.2的时机例子如下：典型的多余的for循环：1取到1，2取到2，那么当最外层的2取到2，1又取到1，那不就是重复计算了嘛
标准的带有返回值的写法：
我写的回溯不喜欢带返回值，后面是带有返回]]></description><category></category></item><item><title><![CDATA[将boost和qt编译在一起报错：boost-1_72/boost/mpl/bitand.hpp(24): parse error at “(“的折中解决办法]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/125460751</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/125460751</guid><author>cxy_hust</author><pubDate>Sat, 25 Jun 2022 16:14:34 +0800</pubDate><description><![CDATA[按照如下方式修改bitand.hpp
#ifndef Q_MOC_RUN
你的原来的bitand.hpp
#endif // Q_MOC_RUN]]></description><category></category></item><item><title><![CDATA[cpp调用restapi的简单尝试 - restc-cpp client]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/125395337</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/125395337</guid><author>cxy_hust</author><pubDate>Tue, 21 Jun 2022 17:29:48 +0800</pubDate><description><![CDATA[restClient in cpp: https://github.com/jgaa/restc-cppopenssl下载：
https://github.com/CristiFati/Prebuilt-Binaries/blob/master/OpenSSL/v1.1.1/OpenSSL-1.1.1o-Win-pc064.zip个人示例：https://mock.apifox.cn/m1/1153222-0-default/roomlist
4 示例代码以及测试
安装docker，执行restc-cpp的]]></description><category></category></item><item><title><![CDATA[trajan 塔杨算法 求割点，割边]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/125388911</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/125388911</guid><author>cxy_hust</author><pubDate>Tue, 21 Jun 2022 12:47:11 +0800</pubDate><description><![CDATA[t[i][j] ]]></description><category></category></item><item><title><![CDATA[dijstra迪杰斯特拉算法]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/125388906</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/125388906</guid><author>cxy_hust</author><pubDate>Tue, 21 Jun 2022 12:46:29 +0800</pubDate><description><![CDATA[t[i][j] ]]></description><category></category></item><item><title><![CDATA[learnOGL 结合代码看一些光照模型以及高级光照]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/125381501</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/125381501</guid><author>cxy_hust</author><pubDate>Mon, 20 Jun 2022 22:02:03 +0800</pubDate><description><![CDATA[直接看这个shader：
2 gamma矫正
一句话理解他： 物理显示器显示（线性空间）的颜色亮度为0.5，人看到的亮度会为0.5^2.2，也就是更暗了，于是需要先做1/2.2次幂的拔高在使用了gamma校正之后，另一个不同之处是光照衰减(Attenuation)。真实的物理世界中，光照的衰减和光源的距离的平方成反比。但是由于本身有gamma矫正，所以我们就用双曲线函数衰减就行了，因为最后会乘以2.2次幂！约等于距离平方反比
3 阴影映射(定向阴影贴图技术)(基于光照空间的深度缓冲和正常渲染空间的深度缓冲做]]></description><category></category></item><item><title><![CDATA[杨氏矩阵（young table）]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/125320437</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/125320437</guid><author>cxy_hust</author><pubDate>Thu, 16 Jun 2022 17:43:40 +0800</pubDate><description><![CDATA[t[i][j] ]]></description><category></category></item><item><title><![CDATA[games101中的离线渲染 - 光线追踪]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/125281256</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/125281256</guid><author>cxy_hust</author><pubDate>Tue, 14 Jun 2022 16:40:58 +0800</pubDate><description><![CDATA[Whitted-style光线追踪算法是由Turner Whitted在1980年提出的，用于解决复杂曲面的反射折射效果。
最终每个像素的颜色（相比于blin phong 模型多了反射和折射）：fragColor = 直接光照颜色 + 反射光带来的颜色 + 折射光带来的颜色。核心思想：利用了光路是可逆的，由浅入深主要有以下两个步骤：如下图：从相机作为原点出发，连接像素发射一条光线ray，假设碰撞到物体就结束(不反射，不折射3)，那么直接光源照射到碰撞到物体的点，然后逆着ray到对应的像素，就得到了对应像素的]]></description><category></category></item><item><title><![CDATA[[MVP viewport 相机详解]实时渲染里的光线追踪 - games202实时渲染课后作业5]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/125281217</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/125281217</guid><author>cxy_hust</author><pubDate>Tue, 14 Jun 2022 16:39:21 +0800</pubDate><description><![CDATA[回顾基于蒙特卡罗中的rayTracing，大致看一下其计算量：
当图像目标设置为768768，然后每个像素sample32次（蒙特卡罗的经典方式），每次光线进入到下一层的概率为0.25，那么平均castray会被计算多少次呢？32 * （10.25 + 2 * 0.125 + 3 0.0625 + …) 大概就是0.7532 = 24次，也就76876824的castRay的计算，花费的时间大概为23min，效果为：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YWO9Zm6]]></description><category></category></item><item><title><![CDATA[二分搜索1]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/125234290</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/125234290</guid><author>cxy_hust</author><pubDate>Sat, 11 Jun 2022 14:23:10 +0800</pubDate><description><![CDATA[二分]]></description><category></category></item><item><title><![CDATA[lcBFS1 题集]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/125044719</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/125044719</guid><author>cxy_hust</author><pubDate>Mon, 30 May 2022 13:15:32 +0800</pubDate><description><![CDATA[1 BFS
最关键的是：
- bfs本身的特性，一个是按照层数往下遍历，一个是可以决定是否遍历完当前层再往下遍历
- bfs的队列初始化即为bfs的搜索起点，然后注意状态问题，当每个节点带有状态以后，bfs的visited变量就不仅仅是node的编号，应该是node的编号 + “当前状态”，具体参考(0864,0847)
- 注意：遍历当前层，需要把size记录成临时变量，因为curLevel会加入新元素
- 注意：入队后就需要置为visited，否则可能重复入队
bfs的遍历本质上可以看成当前点，到所有后]]></description><category></category></item><item><title><![CDATA[lc 动态规划[含有一个记忆化搜索]]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/123619164</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/123619164</guid><author>cxy_hust</author><pubDate>Sun, 20 Mar 2022 19:23:51 +0800</pubDate><description><![CDATA[1 动态规划
从背包问题开始：

https://zhuanlan.zhihu.com/p/93857890
区间dp等等：
https://oi-wiki.org/dp/interval/

最重要的是，能够用dp数组，1到3维度一般，去表示最终结果，对于具体的题目，dp[i][j]表示什么意思，将成为解答的关键
很多动态规划都可以使用带记忆化的搜索去做
2 例题
0410splitArrayMinMax 分割出最小的子数组最大值
1 题目
https://leetcode-cn.com/problems]]></description><category></category></item><item><title><![CDATA[algoHierHolzerEulerPath - 半欧拉图/欧拉图的欧拉路径计算]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/123331962</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/123331962</guid><author>cxy_hust</author><pubDate>Mon, 07 Mar 2022 15:41:51 +0800</pubDate><description><![CDATA[1 欧拉图基本概念：

圈：任选图中一个顶点为起点，沿着不重复的边，经过不重复的顶点为途径，之后又回到起点的闭合途径称为圈。


欧拉路径：通过图中所有边一次且仅一次遍历所有顶点的路径称为欧拉(Euler)路径；


欧拉回路：通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路；


欧拉图：具有欧拉回路的图称为欧拉图；


半欧拉图：有欧拉路径但没有欧拉回路的图称为半欧拉图。


欧拉图与半欧拉图的判定：


G是欧拉图 ⇔ G中所有顶点的度均为偶数 ⇔ G是若干个边不重的圈的并。


G是半欧拉图]]></description><category></category></item><item><title><![CDATA[mergeHeapQuickSort - 三种基础排序算法对比]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/123331896</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/123331896</guid><author>cxy_hust</author><pubDate>Mon, 07 Mar 2022 15:39:46 +0800</pubDate><description><![CDATA[三种基础排序

归并排序
堆排序
快速排序

1 题目：
https://leetcode-cn.com/problems/sort-an-array/
2 解题思路：

1 分别详细解释 快速排序，归并排序，堆排序

1.1 快速排序

算法核心：选择一个数字，然后将比他大的都移动到他左边，比他小的都是右边，然后分别对左侧区域和右侧区域递归执行即可
速度和稳定性：在单调情况下达到最坏，为O(n**2)，不稳定的原因，中枢元素会和最后一个比他小的数字交换位置(以此将左侧分为比他小的，右侧比他大的)；


1]]></description><category></category></item><item><title><![CDATA[lcDFS1 深度优先遍历1[记忆化搜索]]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/123331838</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/123331838</guid><author>cxy_hust</author><pubDate>Mon, 07 Mar 2022 15:38:39 +0800</pubDate><description><![CDATA[1 深度优先遍历
最常见的优化：


1 记忆化搜索： 使用hash记录遍历起点对应的值，然后直接从hash中获得，避免重复计算


2 常见算法：
对于欧拉图和半欧拉图算欧拉路径：hierholzer算法


2 例子
0332HierholzerToFindEulerPath 找欧拉路径
1 题目
https://leetcode-cn.com/problems/reconstruct-itinerary/
2 解题思路
hierholzer算法参考：https://www.geeksforgeeks.]]></description><category></category></item><item><title><![CDATA[有序集合 1[set][map][priority_queue]]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/123071311</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/123071311</guid><author>cxy_hust</author><pubDate>Tue, 22 Feb 2022 16:25:51 +0800</pubDate><description><![CDATA[1 有序集合
泛指set, map, pirority_queue等能够按照key进行排序，然后使用lower_bound和upper_bound来进行log(n)复杂度查询的基础数据结构
(注意priority_queue仅能够在堆顶进行操作)
示例如下：
        set&lt;int, std::less&lt;int&gt;&gt; spareServers;
&lt;被作者省略&gt;
            // request distribute, find the server
  ]]></description><category></category></item><item><title><![CDATA[单调栈 题集 1 [Monostack]]]></title><link>https://blog.youkuaiyun.com/cxy_hust/article/details/122452702</link><guid>https://blog.youkuaiyun.com/cxy_hust/article/details/122452702</guid><author>cxy_hust</author><pubDate>Wed, 12 Jan 2022 14:23:31 +0800</pubDate><description><![CDATA[title: lcMonostack - 单调栈
date: 2022-01-12 14:07:18
tags:

lc
algoPrac
catogories:
lc
algoPrac


单调栈
其基本特性：

1 单调栈的极值性质：单调递减栈的第一个字符为目前最大的元素，单调递增栈则相反; 关于目前的解释，由于单调栈是遍历整个数组出栈入栈的过程，假设目前遍历到节点i，则arr[:i]为目前单调栈遍历过的元素们，单调栈递增递减栈的第一个数字分别为arr[:i]的最大最小值
2 单调栈的单调性：单调栈内.]]></description><category></category></item></channel></rss>