<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Spy000的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Spy000</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Spy000]]></copyright><item><title><![CDATA[错误expected unqualified-id before string constant]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/12848785</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/12848785</guid><author>Spy000</author><pubDate>Fri, 18 Oct 2013 09:42:42 +0800</pubDate><description><![CDATA[这个错误一般都是哪里少了个；导致的。我的问题是类定义后面没加；


一定要记住啊，类定义后面要加分号.........]]></description><category></category></item><item><title><![CDATA[我的惯例贴]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/9027485</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/9027485</guid><author>Spy000</author><pubDate>Wed, 05 Jun 2013 08:56:52 +0800</pubDate><description><![CDATA[http://xinsheng.huawei.com/cn/index.php?app=forum&mod=Detail&act=index&id=1413909
怕以后找不到了，留着]]></description><category></category></item><item><title><![CDATA[【转】写给所有即将奔三的80后]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8924180</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8924180</guid><author>Spy000</author><pubDate>Tue, 14 May 2013 10:26:49 +0800</pubDate><description><![CDATA[【转】写给所有即将奔三的80后
      你所有不曾料想过的问题，都会随着时间的推移而与你不期而遇；你所有曾经潇洒的随遇而安，同样也会随时间流逝而让你承担那些似乎命中已经注定的代价。我始终相信一句话：出来混，迟早要还的。虽然你我皆是凡人，只是这芸芸众生中的普通一员，但我依然希望每个人的生命都能够迎着太阳开花结果。不管以你现在的阅历是否能够理解这段话的涵义，请先记下来。我相信总有一天，你会明白。]]></description><category></category></item><item><title><![CDATA[表达式树的建立]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8729028</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8729028</guid><author>Spy000</author><pubDate>Wed, 27 Mar 2013 23:15:10 +0800</pubDate><description><![CDATA[(a+b)*(c*(d+e);



对该树进行后序遍历得到后缀表达式



ab+cde+**;



这里实现的是如何根据一个后缀表达式，构造出其相应的表达式树。



算法思想：其实很简单，主要就是栈的使用。算法时间复杂度是O(n),n是后缀表达式长度。



从前向后依次扫描后缀表达式，如果是操作数就建立一个单节点树，并把其指针压入栈。如果是操作符，]]></description><category></category></item><item><title><![CDATA[【微软面试100题】2.设计包含min函数的栈]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8674123</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8674123</guid><author>Spy000</author><pubDate>Thu, 14 Mar 2013 17:12:48 +0800</pubDate><description><![CDATA[/************************************************************************/
/*                  2.设计包含 min  函数的栈。 
定义栈的数据结构，要求添加一个 min  函数，能够得到栈的最小元素。 
要求函数 min、push  以及 pop  的时间复杂度都是 O(1)。]]></description><category></category></item><item><title><![CDATA[简单的string类实现]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8659748</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8659748</guid><author>Spy000</author><pubDate>Mon, 11 Mar 2013 16:04:38 +0800</pubDate><description><![CDATA[自己实现的一个简单的string类，原来以为挺简单的，真正写起来才发现，还是有很多细枝末节的东西没有考虑清楚哦；
比如：
1.insert的在pos处插入是表示 "插入在索引为pos的元素之前"
比如对于s1="abcd", s1.insert(2, f), s1变成了"abfcd"
2.remove(char c)这个接口表示删除simple_string中所有的c. 
比如s1="a]]></description><category></category></item><item><title><![CDATA[几种排序]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8617536</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8617536</guid><author>Spy000</author><pubDate>Wed, 27 Feb 2013 14:16:31 +0800</pubDate><description><![CDATA[1冒泡排序：
改进的两点：
1）用count保存执行遍历的次数，进入循环后先把count置为0，如果某此没有发生交换，则下一次count为0，直接停止排序
2）用last记录最后一次发生交换的位置，下一次排序只遍历到last的位置
//冒泡排序
void BubbleSort(int InputArrawy[], int N)
{
	int i,j,k;
	int count =]]></description><category></category></item><item><title><![CDATA[【OJ】分数转小数]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8616193</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8616193</guid><author>Spy000</author><pubDate>Wed, 27 Feb 2013 09:57:34 +0800</pubDate><description><![CDATA[题目描述


写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。如果它的小数形式存在循环节，要将其用括号括起来。

 
样例输入

22/5

1/3

1/7

 
样例输出

4.4

0.(3)

0.(142857)

 
接口说明

函数原型：

   int Calculate(const]]></description><category></category></item><item><title><![CDATA[一道小题目]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8550360</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8550360</guid><author>Spy000</author><pubDate>Mon, 28 Jan 2013 21:34:45 +0800</pubDate><description><![CDATA[#include
int main(int argc, char* args[])
{
    unsigned char i=1;
    printf("%d\n", i-=3); //254 

    unsigned char j=1;
    printf("%d\n", j-3);  //-2

   	system("pause");
    return 0;]]></description><category></category></item><item><title><![CDATA[两个网站链接]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8523551</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8523551</guid><author>Spy000</author><pubDate>Mon, 21 Jan 2013 09:38:47 +0800</pubDate><description><![CDATA[www.geeksforgeeks.org
 
www.careercup.com]]></description><category></category></item><item><title><![CDATA[使用默认构造函数一个易犯的错误]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8514345</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8514345</guid><author>Spy000</author><pubDate>Thu, 17 Jan 2013 17:13:37 +0800</pubDate><description><![CDATA[初级 C++ 程序员常犯的一个错误是，采用以下方式声明一个用默认构造函数初始化的对象：

     // oops! declares a function, not an object
     Sales_item myobj();



The declaration of myobj compiles without complaint. However, when we t]]></description><category></category></item><item><title><![CDATA[【OJ题目】把数组排成最小的数]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8473793</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8473793</guid><author>Spy000</author><pubDate>Sun, 06 Jan 2013 17:06:37 +0800</pubDate><description><![CDATA[题目描述：
给输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。
 
样例输入1：
{2, 1}
样例输出1：
12
 
样例输入2：
{32, 321}
样例输出2：
32132
 
样例输入3：
{4589, 101,41425,9999}
样例输出3：
1014142545899999；
 
 
接口说明：
int  sm]]></description><category></category></item><item><title><![CDATA[Jam的记数法]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8472123</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8472123</guid><author>Spy000</author><pubDate>Sun, 06 Jan 2013 11:18:59 +0800</pubDate><description><![CDATA[题目描述


Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从]]></description><category></category></item><item><title><![CDATA[【每日一练】】(第7期)C++编程规范之类的设计2]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8468796</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8468796</guid><author>Spy000</author><pubDate>Sat, 05 Jan 2013 15:00:47 +0800</pubDate><description><![CDATA[以下是披着面向对象外衣的面向过程编程(我们项目里面有很多这样的情况)，请改编成真正的面向对象程序。
class T { };

class T1 : public T 
{ 
public:
  void DoSth1(){ } 
};

class T2 : public T 
{ 
public:
  void DoSth2(){ } 
};

void foo(]]></description><category></category></item><item><title><![CDATA[如何学好C++语言]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8463178</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8463178</guid><author>Spy000</author><pubDate>Fri, 04 Jan 2013 09:15:55 +0800</pubDate><description><![CDATA[C++是最难的语言。这个世界上最难的编程语言可能非C++莫属了。你千万不要以为几天就可以学好C++，C++的学习曲线是相当BT的，你可以看看这篇文章。C++是一门很自由的语言，自由到了有点BT和恐怖的地步。我甚至认为C++并不是一门成熟的编程语言，因为太容易犯错了。所以，你一定要在一开始就要有很小心谨慎的态度，并把C++当成一种难以训服的猛兽来看待。



多问“为什么要这样”的问题。学习]]></description><category></category></item><item><title><![CDATA[寻找丑数]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8446887</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8446887</guid><author>Spy000</author><pubDate>Fri, 28 Dec 2012 12:16:47 +0800</pubDate><description><![CDATA[寻找丑数
诺西笔试最后一道题，题意:
把只包含质因子2、3和5的数称作丑数（Ugly Number），例如：2,3,4,5,6,8,9,10,12,15,等，习惯上我们把1当做是第一个丑数。
写一个高效算法，返回第n个丑数。
 
最普通（也最耗时）的做法是从1开始遍历，然后判断这个数的因式分解中只包含2,3,5，满足则找到了一个，一直找下去，直到第n个被找出！测试了一下，找第1500个丑]]></description><category></category></item><item><title><![CDATA[问题 1484. -- 序列]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8438958</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8438958</guid><author>Spy000</author><pubDate>Wed, 26 Dec 2012 14:31:33 +0800</pubDate><description><![CDATA[题目描述 

给你一个序列a1; a2; :::; an。我们能够对这个序列进行reduce(i)操作,这个操作将ai和ai+1替换成max(ai; ai+1),产生一个更短的序列。这个操作的花费是max(ai; ai+1)。当进行了n-1次reduce(i)操作后,我们便得到一个长度为1的序列。现在我们的任务是计算最优花费，即用最小的花费将长度为n的序列进行一系列reduce操作使其变为长度]]></description><category></category></item><item><title><![CDATA[习题9.39输出最长和最短单词]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8437477</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8437477</guid><author>Spy000</author><pubDate>Wed, 26 Dec 2012 09:44:21 +0800</pubDate><description><![CDATA[Exercise 9.39:

Write a program that, given the strings
已知有如下 string 对象：
     string line1 = "We were her pride of 10 she named us:";
     string line2 = "Benjamin, Phoenix, the Prodigal"
     s]]></description><category></category></item><item><title><![CDATA[习题9.38]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8434914</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8434914</guid><author>Spy000</author><pubDate>Tue, 25 Dec 2012 20:00:49 +0800</pubDate><description><![CDATA[Exercise 9.38:

Write a program that, given the string
已知有如下 string 对象：
     "ab2c3d7R4E6"


finds each numeric character and then each alphabetic character. Write two versions of the program.]]></description><category></category></item><item><title><![CDATA[【每日一贴】(第12期)C++虚函数表]]></title><link>https://blog.youkuaiyun.com/Spy000/article/details/8432400</link><guid>https://blog.youkuaiyun.com/Spy000/article/details/8432400</guid><author>Spy000</author><pubDate>Tue, 25 Dec 2012 10:49:29 +0800</pubDate><description><![CDATA[对C++
了解的人都应该知道虚函数（Virtual Function）是通过一张虚函数表（Virtual Table）来实现的。简称为V-Table。在这个表中，主是要一个类的虚函数的地址表，这张表解决了继承、覆盖的问题，保证其容真实反应实际的函数。这样，在有虚函数的类的实例中这个表被分配在了这个实例的内存中，所以，当我们用父类的指针来操作一个子类的时候，这张虚函数表就显得由为重要了，它就像一个]]></description><category></category></item></channel></rss>