<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Carl_helloworld]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/CalvinShi</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; CalvinShi]]></copyright><item><title><![CDATA[写给初学者的Python与pip安装教程]]></title><link>https://blog.youkuaiyun.com/CalvinShi/article/details/76033209</link><guid>https://blog.youkuaiyun.com/CalvinShi/article/details/76033209</guid><author>CalvinShi</author><pubDate>Mon, 24 Jul 2017 17:27:01 +0800</pubDate><description><![CDATA[在Python编程中，安装包（package）是一个重要的环节。Python本身提供了pip这一安装和管理包的便捷工具，然而目前网上所能找到的有关pip的中文资料，大多数在实际操作中都不能得到理想的结果。这是一篇面向Python新手的简单教程，在介绍了Python的安装和配置后，笔者试将个人在Windows平台上使用pip的经验与大家分享，希望对大家有所帮助。]]></description><category></category></item><item><title><![CDATA[二叉树与二叉查找树]]></title><link>https://blog.youkuaiyun.com/CalvinShi/article/details/53367477</link><guid>https://blog.youkuaiyun.com/CalvinShi/article/details/53367477</guid><author>CalvinShi</author><pubDate>Sun, 27 Nov 2016 22:05:26 +0800</pubDate><description><![CDATA[二叉树与二叉查找树。]]></description><category></category></item><item><title><![CDATA[利用体素的自相似性进行立体建模（完整版翻译）]]></title><link>https://blog.youkuaiyun.com/CalvinShi/article/details/53355603</link><guid>https://blog.youkuaiyun.com/CalvinShi/article/details/53355603</guid><author>CalvinShi</author><pubDate>Sat, 26 Nov 2016 21:54:38 +0800</pubDate><description><![CDATA[Exploiting Self-Similarity in Geometry for Voxel Based Solid Modeling, Parker, E. , Udeshi, T. , Journal of Computing & InformationScience in Engineering, 2003，一篇经典论文的完整版翻译]]></description><category></category></item><item><title><![CDATA[递归算法与两个经典问题：汉诺塔问题和八皇后问题]]></title><link>https://blog.youkuaiyun.com/CalvinShi/article/details/53312433</link><guid>https://blog.youkuaiyun.com/CalvinShi/article/details/53312433</guid><author>CalvinShi</author><pubDate>Wed, 23 Nov 2016 21:45:21 +0800</pubDate><description><![CDATA[函数在其函数体里又包含对其自身的调用，称为递归。例如阶乘函数f(n)就可以用递归表示为

int f(int n){
    if(n==0){
        return 1;
    }
    else{
        return n*f(n-1)
    }
}


而其非递归表示为

int g(int n){
    int s=1; 
    i]]></description><category></category></item><item><title><![CDATA[字符串匹配与AC自动机]]></title><link>https://blog.youkuaiyun.com/CalvinShi/article/details/53264045</link><guid>https://blog.youkuaiyun.com/CalvinShi/article/details/53264045</guid><author>CalvinShi</author><pubDate>Mon, 21 Nov 2016 20:41:54 +0800</pubDate><description><![CDATA[解决字符串匹配问题，初级的算法是如下的BF算法：
从主串的第1个字符起和模式串的第一个字符比较，若相等，则继续逐个比较后续字符，否则从主串的第2字符起重新和模式串的字符比较。依次类推，直到模式串t中的每个字符依次和主串s中的一个连续的字符序列相等，则匹配成功。否则匹配不成功。如果文本串的长度为n，模式串的长度为m，BF算法最好情况下的时间复杂度是O(n+m)，最坏情况下的时间复杂度是O(nm)。]]></description><category></category></item><item><title><![CDATA[QSplat：基于点绘制的图形学开山之作]]></title><link>https://blog.youkuaiyun.com/CalvinShi/article/details/53234035</link><guid>https://blog.youkuaiyun.com/CalvinShi/article/details/53234035</guid><author>CalvinShi</author><pubDate>Sat, 19 Nov 2016 20:22:56 +0800</pubDate><description><![CDATA[QSplat简介
QSplat——基于点绘制的图形学开山之作：2000年随着Rusinkiewicz等人的Qsplat绘制系统出现, 点绘制技术有了重要突破。Rusinkiewicz和Levoy给Qsplat系统设计了一种全新的数据结构，高效地压缩了数据并实现了层次LOD控制和基于法向聚类的可见性剔除。在预处理阶段，采样点存储在层次包围球内。在绘制时层次遍历数据结构，根据当前视点视角、屏幕分辨率以及计算条件等情况选择绘制的层次。Qsplat的算法设计允许使用硬件加速绘制，能实时地绘制上亿个点的超大模型。]]></description><category></category></item><item><title><![CDATA[QSplat: 基于多分辨率处理大规模网格的点绘制系统（完整版翻译）]]></title><link>https://blog.youkuaiyun.com/CalvinShi/article/details/53233439</link><guid>https://blog.youkuaiyun.com/CalvinShi/article/details/53233439</guid><author>CalvinShi</author><pubDate>Sat, 19 Nov 2016 19:31:51 +0800</pubDate><description><![CDATA[QSplat: 基于多分辨率处理大规模网格的点绘制系统，by Szymon Rusinkiewicz，Mark Levoy，完整版翻译]]></description><category></category></item><item><title><![CDATA[如何输出*.ply文件]]></title><link>https://blog.youkuaiyun.com/CalvinShi/article/details/53229485</link><guid>https://blog.youkuaiyun.com/CalvinShi/article/details/53229485</guid><author>CalvinShi</author><pubDate>Sat, 19 Nov 2016 13:29:11 +0800</pubDate><description><![CDATA[介绍ply格式，并给出基于C++的读入ASCII文件或二进制文件，输出ply文件的程序。]]></description><category></category></item><item><title><![CDATA[矩阵快速幂求斐波那契数列给定项之后四位]]></title><link>https://blog.youkuaiyun.com/CalvinShi/article/details/53153284</link><guid>https://blog.youkuaiyun.com/CalvinShi/article/details/53153284</guid><author>CalvinShi</author><pubDate>Sun, 13 Nov 2016 23:39:34 +0800</pubDate><description><![CDATA[输入数列项数n，利用矩阵快速幂算法，输出斐波那契数列第n项的后四位。]]></description><category></category></item><item><title><![CDATA[基于C++类模板的链表]]></title><link>https://blog.youkuaiyun.com/CalvinShi/article/details/53073968</link><guid>https://blog.youkuaiyun.com/CalvinShi/article/details/53073968</guid><author>CalvinShi</author><pubDate>Mon, 07 Nov 2016 23:28:48 +0800</pubDate><description><![CDATA[一、基于C++类模板定义一个链表，管理学生成绩信息（ 学号和成绩），进行排序后再输出。
二、编写程序，从键盘输入若干整形数据，以单链表的形式存储并按升序排列，再向其中插入任一整形数据，重新按照升序方式输出。]]></description><category></category></item></channel></rss>