<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Nim的辙迹]]></title><description><![CDATA[纸上得来终觉浅，绝知此事要躬行]]></description><link>https://blog.youkuaiyun.com/coderNim</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; coderNim]]></copyright><item><title><![CDATA[排序算法总结（Java泛型实现）]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/79153671</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/79153671</guid><author>coderNim</author><pubDate>Sat, 27 Jan 2018 19:40:28 +0800</pubDate><description><![CDATA[再次复习了一些排序算法，这次使用了Java泛型实现方式。]]></description><category></category></item><item><title><![CDATA[最长递增子序列（LIS）问题]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/71055522</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/71055522</guid><author>coderNim</author><pubDate>Mon, 01 May 2017 13:30:40 +0800</pubDate><description><![CDATA[最长递增子序列问题的算法最低要求O(nlogn)的时间复杂度]]></description><category></category></item><item><title><![CDATA[AVL树及其C++实现]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/54744619</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/54744619</guid><author>coderNim</author><pubDate>Thu, 26 Jan 2017 18:42:41 +0800</pubDate><description><![CDATA[AVL树（高度平衡二叉树）的介绍及其C++实现]]></description><category></category></item><item><title><![CDATA[二叉查找树解析及其C++实现]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/54631571</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/54631571</guid><author>coderNim</author><pubDate>Sat, 21 Jan 2017 17:07:55 +0800</pubDate><description><![CDATA[二叉查找树的介绍及其C++实现]]></description><category></category></item><item><title><![CDATA[栈的解析及C++实现]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/54600120</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/54600120</guid><author>coderNim</author><pubDate>Wed, 18 Jan 2017 12:37:55 +0800</pubDate><description><![CDATA[栈的介绍以及顺序栈、链栈、STL自带的栈的实现]]></description><category></category></item><item><title><![CDATA[单链表及双链表总结]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/54576024</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/54576024</guid><author>coderNim</author><pubDate>Mon, 16 Jan 2017 19:12:37 +0800</pubDate><description><![CDATA[单链表、双链表介绍及其C++实现]]></description><category></category></item><item><title><![CDATA[最小生成树--Prim算法和Kruskal算法]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/54379750</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/54379750</guid><author>coderNim</author><pubDate>Sat, 14 Jan 2017 08:19:59 +0800</pubDate><description><![CDATA[Prim算法和Kruskal算法的介绍，用来求加权连通图的最小生成树的算法。]]></description><category></category></item><item><title><![CDATA[排序算法总结]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/54312616</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/54312616</guid><author>coderNim</author><pubDate>Wed, 11 Jan 2017 11:41:23 +0800</pubDate><description><![CDATA[常用八大排序算法的总结]]></description><category></category></item><item><title><![CDATA[lambda表达式]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/54140815</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/54140815</guid><author>coderNim</author><pubDate>Fri, 06 Jan 2017 17:58:07 +0800</pubDate><description><![CDATA[介绍lambda表达式]]></description><category></category></item><item><title><![CDATA[写给2017年]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/53964910</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/53964910</guid><author>coderNim</author><pubDate>Sun, 01 Jan 2017 10:30:29 +0800</pubDate><description><![CDATA[写给2017年的一些期望]]></description><category></category></item><item><title><![CDATA[const限定符]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/53888141</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/53888141</guid><author>coderNim</author><pubDate>Mon, 26 Dec 2016 18:01:45 +0800</pubDate><description><![CDATA[const限定符的笔记]]></description><category></category></item><item><title><![CDATA[数据结构--字符串匹配]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/53812744</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/53812744</guid><author>coderNim</author><pubDate>Thu, 22 Dec 2016 12:31:51 +0800</pubDate><description><![CDATA[暴力匹配算法假设现在我们面临这样一个问题：有一个文本串 S，和一个模式串 P，现在要查找 P 在S 中的位置，怎么查找呢？如果用暴力匹配的思路，并假设现在文本串 S 匹配到 i 位置，模式串 P 匹配到 j 位置， 
则有： 
– 如果当前字符匹配成功（即 S[i] == P[j]），则 i++，j++，继续匹配下一个字符； 
– 如果失配（即 S[i]! = P[j]），令 i = i - (j]]></description><category></category></item><item><title><![CDATA[数据结构-二路插入排序]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/53771459</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/53771459</guid><author>coderNim</author><pubDate>Tue, 20 Dec 2016 23:36:05 +0800</pubDate><description><![CDATA[二路插入排序是对折半插入排序的改进，其目的是减少排序过程中移动记录的次数，但为此需要n个记录的辅助空间。具体做法是：另设一个和r[]同类型的数组d，首先将r[0]赋值给d[0]，并将d[0]看成是在排好序的序列中处于中间位置的记录，然后从r[]中第2个记录起依次插入到d[0]之前或之后的有序序列中。先将待插记录的关键字和d[0]的关键字进行比较，若r[i] < d[0]，则将r[i]插入到d[0]之]]></description><category></category></item><item><title><![CDATA[数据结构--双向冒泡排序]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/53770875</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/53770875</guid><author>coderNim</author><pubDate>Tue, 20 Dec 2016 22:41:33 +0800</pubDate><description><![CDATA[双向冒泡排序，又名鸡尾酒混合排序，是对冒泡排序的一种改进算法。 
每完成一次循环就将最大元素排在队尾，最小值排到队头，时间成本能节约1倍。其算法如下：void DoubleBubbleSort(int r[],int size)
{
    int i,low=0,high=size-1,temp;
    bool exchange;
    while(low<high)
    {]]></description><category></category></item><item><title><![CDATA[数据结构--快速排序]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/53750405</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/53750405</guid><author>coderNim</author><pubDate>Tue, 20 Dec 2016 10:13:47 +0800</pubDate><description><![CDATA[快速排序是对起泡排序的一种改进。 
它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分的记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。如何判别快速排序的结束？ 
若待排序列中只有一个记录，显然已有序，否则进行一次划分后，再分别对分割所得的两个子序列进行快速排序（即递归处理）。int Partition(int r[],int fir]]></description><category></category></item><item><title><![CDATA[数据结构--冒泡排序]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/53749893</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/53749893</guid><author>coderNim</author><pubDate>Mon, 19 Dec 2016 22:20:54 +0800</pubDate><description><![CDATA[起泡排序的过程很简单。首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换之，然后比较第二个记录和第三个记录的关键字。依次类推，直至第n-1个记录和第n个记录的关键字进行比较为止。上述过程称作第一趟起泡排序，其结果使得关键字最大的记录被安置到最后一个记录的位置上。然后进行第二趟起泡排序，对前n-1个记录进行同样操作，其结果是使关键字次大的记录被安置到第n-1个记录的位置上]]></description><category></category></item><item><title><![CDATA[数据结构--直接插入排序]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/53749384</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/53749384</guid><author>coderNim</author><pubDate>Mon, 19 Dec 2016 21:42:27 +0800</pubDate><description><![CDATA[直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。一般情况下，第i趟直接插入排序的操作为：在含有i-1个记录的有序子序列r[1..i-1]中插入一个记录r[i]后，变成含有i个记录的有序子序列[1..i]；并且，和顺序查找类似，为了在查找插入位置的过程中避免数组下标出界，在r[0]处设置监视哨。在自i-1起往前搜索的过程中，可]]></description><category></category></item><item><title><![CDATA[数据结构--拓扑排序算法]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/53718272</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/53718272</guid><author>coderNim</author><pubDate>Sun, 18 Dec 2016 00:25:25 +0800</pubDate><description><![CDATA[什么是拓扑排序？简单地说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。偏序：只有部分可以比较关系 
全序：全部都能比较关系AOV网：用顶点表示活动，用弧表示活动间的优先关系的有向图称为顶点表示活动的网。 
在AOV网中，不应该出现有向环，因为存在环意味着某项活动应以自己为先决条件。对给定的AOV网判定网中是否有环？ 
拓扑序列使得AOV网中所有应存在的前驱和后继关系都能得到]]></description><category></category></item><item><title><![CDATA[Lesson 18： SDK文档：Tutorial 7 Texture Mapping and Constant Buffers分析]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/53705214</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/53705214</guid><author>coderNim</author><pubDate>Sat, 17 Dec 2016 10:53:22 +0800</pubDate><description><![CDATA[中文翻译文档地址： 
http://blog.sina.com.cn/s/blog_6e1283650102vfi9.html学习心得：学完本篇，D3D11 SDK文档附带的教程就全部学习完了，想要真正掌握的话，还是需要不断地对代码进行修改，有什么好的想法就在原代码基础上添加、修改，这样你也能在这个过程中弄清其作用及含义。纹理映射纹理映射是指2D纹理到3D几何模型的投影。我们可以认为它是一种包装。为]]></description><category></category></item><item><title><![CDATA[Lesson 17： SDK文档：Tutorial 6 Lighting分析]]></title><link>https://blog.youkuaiyun.com/coderNim/article/details/53694962</link><guid>https://blog.youkuaiyun.com/coderNim/article/details/53694962</guid><author>coderNim</author><pubDate>Fri, 16 Dec 2016 16:34:33 +0800</pubDate><description><![CDATA[中文翻译文档地址： 
http://blog.sina.com.cn/s/blog_6e1283650102vfi8.html在这个教程中，将介绍最基础的光照类型是方向光。方向光不论对象跟光源的距离，都受到统一的关照。当光照到一个表面时，光照的发射计算这个表面和光线的夹角大小。当光线直接照射到表面时，表面会将所有的光反射回去，显示最高的强度。然而，随着表面与光线的角度增长，反射的光照强度会慢慢暗下来]]></description><category></category></item></channel></rss>