<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[master_feng2009的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/master_feng2009</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; master_feng2009]]></copyright><item><title><![CDATA[AP聚类算法]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/18778921</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/18778921</guid><author>master_feng2009</author><pubDate>Sat, 25 Jan 2014 23:33:22 +0800</pubDate><description><![CDATA[最近在学习AP聚类算法，网上找了好多资料（http://blog.youkuaiyun.com/dreamd1987/article/details/8923035， http://www.doc88.com/p-239796915955.html， http://www.doc88.com/p-886680412462.html），对于AP的迭代公式都不太相同，后经过验证找到了正确的迭代公式，总结一下，以后]]></description><category></category></item><item><title><![CDATA[两个指针相减的结果]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/12358421</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/12358421</guid><author>master_feng2009</author><pubDate>Sun, 06 Oct 2013 21:58:54 +0800</pubDate><description><![CDATA[例子：
inta[3] ={1,2,3};
    int* p;
    int* q;
 
    p= a;
    cout"p的地址："
    cout"p指向的内容："
 
    q= &a[2];
    cout"q的地址："
    cout"q指向的内容："
 
    cout"两个指针的减法："
    cout"两个指针减法的结果作为数组下]]></description><category></category></item><item><title><![CDATA[只遍历一次单链表，确定单链表中间节点的位置]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/12193685</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/12193685</guid><author>master_feng2009</author><pubDate>Mon, 30 Sep 2013 14:15:06 +0800</pubDate><description><![CDATA[问题：给定一个单链表，不知道节点N的值，怎样只变量一次就知道中间节点？
 
#include 
"stdafx.h"
#include 

using namespace std;
 
structTNode
{
    int nValue;
    TNode*pNext;
    TNode()
    {
       nValue= 0;
       pN]]></description><category></category></item><item><title><![CDATA[面试题：编写一个将十进制数转换为任意进制的算法或函数]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/12031887</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/12031887</guid><author>master_feng2009</author><pubDate>Wed, 25 Sep 2013 23:08:28 +0800</pubDate><description><![CDATA[题目：设计一个函数，输入参数1是一个十进制整数，参数2是要待转换的进制,用m表示，如m=8，代表将参数1转换为8进制。并给出输出。
    思路：除积取余，倒排余数。
代码：
#include 
"stdafx.h"
#include 

#include 

using namespace std;
 
dequeint>Hexadecimal_Conversion(int]]></description><category></category></item><item><title><![CDATA[如何保证list容器中任意连续对象元素都不相同：unique()]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11992065</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11992065</guid><author>master_feng2009</author><pubDate>Tue, 24 Sep 2013 22:04:52 +0800</pubDate><description><![CDATA[成员函数unique()可以保证链表容器中连续两个对象具有唯一性，即要求链表容器中的任意连续对象元素值是不同的，但不能保证链表容器中所有对象的唯一性。例子：
#include 
"stdafx.h"
#include 

#include 

#include 

using namespace std;
int_tmain(int argc, _TCHAR* argv[])]]></description><category></category></item><item><title><![CDATA[链表list容器中通过splice合并链表与merge的不同，及需要注意的问题]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11991153</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11991153</guid><author>master_feng2009</author><pubDate>Tue, 24 Sep 2013 21:01:37 +0800</pubDate><description><![CDATA[#include 
"stdafx.h"
#include 

#include 

#include 

using namespace std;
int_tmain(int argc, _TCHAR* argv[])
{
    listint> c1,c2,c3,c4;
    c1.push_back(3);
    c1.push_back(6);
    c]]></description><category></category></item><item><title><![CDATA[将两个list链表通过merge合并时注意的三个问题]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11966271</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11966271</guid><author>master_feng2009</author><pubDate>Tue, 24 Sep 2013 10:53:33 +0800</pubDate><description><![CDATA[注意：1）merge()是将两个有序的链表合并成另一个有序的链表，如果有一个链表不是有序的那么在执行代码时会报错：说链表不是有序的。
2）还有，两个链表中的内容排序顺序与合并时采用的排序顺序必须一致，如果不一致，也会报错，说链表不是有序的。如想要降序合并两个链表，那么合并前的两个链表也必须是按降序排列的。
3）另外，当执行完merge()后，右边的链表将变为空。
 

例子：list v]]></description><category></category></item><item><title><![CDATA[替换deque中的内容：assign()成员函数]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11922513</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11922513</guid><author>master_feng2009</author><pubDate>Mon, 23 Sep 2013 10:49:23 +0800</pubDate><description><![CDATA[通过迭代器可以修改deque中的内容，但是一次只能替换一个对象；利用assign()函数可以实现一次替换多个元素的目的。例子：
#include 
"stdafx.h"
#include 

#include 

#include 

using namespace std;
int_tmain(int argc, _TCHAR* argv[])
{
    dequein]]></description><category></category></item><item><title><![CDATA[查找第一次出现/不出现指定对象的位置:lower_bound()与upper_bound()]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11881097</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11881097</guid><author>master_feng2009</author><pubDate>Sat, 21 Sep 2013 21:29:55 +0800</pubDate><description><![CDATA[可以利用lower_bound()成员函数查找向量容器中第一次出现某个对象的位置；upper_bound()成员函数查找向量容器中第一次不出现某个对象的位置。
#include 
"stdafx.h"
#include 

#include 

#include 

using namespace std;
int_tmain(int argc, _TCHAR* argv[])]]></description><category></category></item><item><title><![CDATA[如何快速交换两个向量容器中的内容]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11880905</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11880905</guid><author>master_feng2009</author><pubDate>Sat, 21 Sep 2013 21:13:04 +0800</pubDate><description><![CDATA[#include 
"stdafx.h"
#include 

#include 

#include 

using namespace std;
 
voidPrintInt(const
int&nData)
{
    cout
}
int_tmain(int argc, _TCHAR* argv[])
{
    vectorint> vecInt1,ve]]></description><category></category></item><item><title><![CDATA[删除vector容器中的对象元素的三种方法:pop_back, erase与remove算法]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11880787</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11880787</guid><author>master_feng2009</author><pubDate>Sat, 21 Sep 2013 21:04:32 +0800</pubDate><description><![CDATA[向量容器的成员函数pop_back()可以删除最后一个元素，而函数erase()可以删除由一个iterator指出的元素，也可以删除一个指定范围的元素。
   还可以采用通用算法remove()来删除vector容器中的元素，不同的是，采用remove一般情况下不会改变容器的大小，而pop_back()与erase()等成员函数会改变容器的大小。
#include 
"stdafx.h"
]]></description><category></category></item><item><title><![CDATA[关于二叉搜索树及三种树遍历的特点]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11861399</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11861399</guid><author>master_feng2009</author><pubDate>Sat, 21 Sep 2013 10:03:08 +0800</pubDate><description><![CDATA[二叉搜索树：或者是一棵空树，或者具有如下性质：对树中任一节点X，它的左子树中的所有关键字节点的值都不大于（小于或等于）X的关键字值，而它的右子树中的所有关键字节点的值都大于X的关键字值。
中序遍历二叉搜索树可得到一个关键字的有序序列，由小到大排序。
在二叉搜索树中的插入、删除、搜索的复杂度等于树高，即(log(n))。
在二叉搜索树中找最小节点和最大节点也很方面，如要找最小节点，只需从根节点]]></description><category></category></item><item><title><![CDATA[向vector容器中插入对象：insert()成员函数]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11856561</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11856561</guid><author>master_feng2009</author><pubDate>Fri, 20 Sep 2013 23:16:57 +0800</pubDate><description><![CDATA[vector容器的成员函数insert()把一个或多个对象插入到iterator指示的位置。所查找的元素将出现在iterator指出的位置之前。
#include 
"stdafx.h"
#include 

#include 

#include 

#include 

#include 

using namespace std;
 
voidPrintInt(]]></description><category></category></item><item><title><![CDATA[list排序成员函数对string对象与char*对象排序的差别]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11856379</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11856379</guid><author>master_feng2009</author><pubDate>Fri, 20 Sep 2013 23:02:24 +0800</pubDate><description><![CDATA[对list容器中的对象排序，不能使用sort()算法，只能采用其自身的排序函数sort()。因为，算法sort()只支持随机存取的容器的排序，如vector等。

对基本数据对象list排序：成员函数sort()
情况1：对string排序
#include 
"stdafx.h"
#include 

#include 

#include 

using namespa]]></description><category></category></item><item><title><![CDATA[从vector容器中查找一个子串：search()算法]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11855587</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11855587</guid><author>master_feng2009</author><pubDate>Fri, 20 Sep 2013 22:03:17 +0800</pubDate><description><![CDATA[如果要从vector容器中查找是否存在一个子串序列，就像从一个字符串中查找子串那样，次数find()与find_if()算法就不起作用了，需要采用search()算法：例子：
#include 
"stdafx.h"
#include 

#include 

#include 

using namespace std;
int_tmain(int argc, _TCHAR*]]></description><category></category></item><item><title><![CDATA[STL 查找vector容器中的指定对象：find(）与find_if()算法]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11855187</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11855187</guid><author>master_feng2009</author><pubDate>Fri, 20 Sep 2013 21:48:21 +0800</pubDate><description><![CDATA[1 从vector容器中查找指定对象:find()算法
   STL的通用算法find()和find_if()可以查找指定对象，参数1，即首iterator指着开始的位置，参数2，即次iterator指着停止处理的地方。注意：包含开始和结束的位置的元素。例子：
#include 
"stdafx.h"
#include 

#include 

#include 

using]]></description><category></category></item><item><title><![CDATA[STL 统计vector容器中指定对象元素出现的次数:count()与count_if()算法]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11854485</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11854485</guid><author>master_feng2009</author><pubDate>Fri, 20 Sep 2013 20:54:48 +0800</pubDate><description><![CDATA[1 统计vector向量中指定元素出现的次数:count()算法
   利用STL通用算法统计vector向量中某个元素出现的次数：count()算法统计等于某个值的对象的个数。
#include 
"stdafx.h"
#include 

#include 

#include 
 //包含通用算法
using namespace std;
int_tmain(int a]]></description><category></category></item><item><title><![CDATA[vector容器成员函数resize与reserve的区别]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11848337</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11848337</guid><author>master_feng2009</author><pubDate>Fri, 20 Sep 2013 15:35:25 +0800</pubDate><description><![CDATA[resize是设置向量的大小：即向量的大小与容量相同。而reserve是设置向量的容量，并不改变向量的大小。另外：向量的最大大小是固定住，不可改变。例子：
#include 
"stdafx.h"
#include 

#include 

 
using namespace std;
 
typedefvectorint> VEC_INT;
int_tmain(int ar]]></description><category></category></item><item><title><![CDATA[STL集合容器set按照由小到大或者由大到小的顺序存放元素]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11836137</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11836137</guid><author>master_feng2009</author><pubDate>Thu, 19 Sep 2013 23:20:43 +0800</pubDate><description><![CDATA[（1）由小到大

setint,lessint>> M;
    M.insert(1960);
    M.insert(1952);
    M.insert(1771);
    M.insert(1812);
    M.insert(1960);
    M.insert(2000);
 
    setint,lessint>>::iterator N= M.beg]]></description><category></category></item><item><title><![CDATA[multiset集合容器的集合运算：并、交、差]]></title><link>https://blog.youkuaiyun.com/master_feng2009/article/details/11835855</link><guid>https://blog.youkuaiyun.com/master_feng2009/article/details/11835855</guid><author>master_feng2009</author><pubDate>Thu, 19 Sep 2013 23:03:47 +0800</pubDate><description><![CDATA[set和multiset的内部通常是采用平衡二叉树来实现。当放入元素时，会按照一定的排序方法自动排序，默认是按照less不可以直接修改set或multiset容器中的元素值，因为这样就违反了元素自动排序的规则。如果想修改一个元素的值，则必须先删除原有的元素，再插入新的元素。
multiset容器的集合并、交、差运算（注意：并集运算的结果）
#include 
"stdafx.h"
#inc]]></description><category></category></item></channel></rss>