久久综合丁香激情久久,久久综合综合久久97色,人人狠狠综合88综合久久

Mon, 14 May 2012 14:15:00 GMT

�q�两个月里，又开始了新的��x��。诚�Ӟ��我之前蟩槽次数确实过多了�Q�但��Z��在当前公司的工作内容、待遇、职�U�评定等斚w��的不满，最�l�还是下定了��x��的决心。（当然�Q�也对之前的求职做了回顾�Q�毕竟我也不惛_��有这�U�频�J�的��x��了，我也想稳定下来了。）

而在一开始，��已�l�有朋友劝我�Q�在��历中得弄点虚假和夸张�Q�否则很难找到好的工作。可惜，本�h对这�U�夸大优点，剔除一切不利信息的��历制作实在是难以��Z��Q�最�l�，惌��易知，我所投出的简历所得到的回应是��得可怜。期��_��我听说了一些通过在简历上�?#8220;��化”而取得求职成功的例子�Q�也陆箋的有几个朋友劝我在简历上不要太老实�Q�得做些变通，如，“��中间的某两个公司的�l�历合写成一个公司的�l�历”�?#8220;某些内容可以不要写到��历上”�?#8220;某些内容应该再做些扩充，�q�对某些词替换成更吸引�h点的�?#8221;�{�等。我也确有几�ơ去��试调整��历，可是�Q�以到这弄虚假、夸张、隐瞒时�Q�我却又实在是下不了手。没办法�Q�或许这��是本性难�U�d��?/p>

�q�好�Q�回应�ȝ��q�是有一些，而且目前也拿��C��一份还��满意的Offer。在卛_��q�入的新公司里，�q�是好好�q�吧�Q�~

哎！~�q�可怕的求职市场啊，实在太��o人心冷了�Q�~

青碧�?/a> 2012-05-14 22:15 发表评论

Windows 控制台程序的事�g捕获

Sun, 22 Apr 2012 16:07:00 GMT

摘要: 此篇内容属C++控制台编�E�的一点基��应用�Q�所以嘛�Q�偶��偷个懒�Q�不再做文字的讲解，直接代码�? 哦，对了�Q�代码之前，先就代码的组成作个简单说明。代码的内容共分��Z��块：以宏RUN_ATEXIT_SAMPLE标识的atexit调用样例以宏RUN_SETC... 阅读全文

青碧�?/a> 2012-04-23 00:07 发表评论

Thu, 05 Apr 2012 15:45:00 GMT

<本文的样例代码：/Files/qingbizhu/LowestCommonAncestor.zip>

�q�是《剑指Offer——名企面试官精讲典型编�E�题》一书中的面试题50�Q�此题针�Ҏ��l�条件的不同�Q�将需要截然不同的解题思�\和方法。书中给��Z��针对此题�?�U�不同条件的解题�Q�本文所要讲解的是对其第3�U�条件的一个改�q�解法。具体的题目及条件如下�?/div>

【题目】：

输入两个树结点，求它们的最低公��q��先�?/font>

【补充条件】：

树是普通的树，而且树中的结�Ҏ��有指向父节点的指针�?/font>

针对上述的题目和条�g�Q�书中给��Z��如下解决�Ҏ��?/p>

【原�Ҏ��】：

使用两个链表�Q�对树进行两�ơ遍历以查找两个树结点，�q�保持�\径到两个链表中，从�?span style="font-family: 宋体; font-size: 10.5pt; mso-bidi-font-size: 12.0pt; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">��问题�{化�ؓ求两个链表的最后一个公��q��炏V�?/span>

从该�Ҏ��中，观察��C��ơ树�l�点查找的遍历中�Q�其中一个结点的遍历�q�的树结点序列将完全覆盖查找另一�l�点时所遍历的树�l�点序列。由此入手，本文提出了如下的改进解决�Ҏ��?/p>

【改�q�方案】：

深度优先遍历树，�q�记录�\径，当找到第一个结点后�Q�在当前基础上��l�遍历搜索第二个�l�点�Q��ƈ记录�W�一个结点�\径的变化�E�度�Q�直到找到第二个�l�点�?/span>最后，�Ҏ��栈信息和记录的结点�\径变化程度得到最低公��q��先�?span style="font-family: 宋体; font-size: 10.5pt; mso-bidi-font-size: 12.0pt; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">如图1�Q�假设输入的�?/span>个树�l�点�?/span>D�?/span>K�Q�树的根节点�?/span>R�Q�则�?/span>D�?/span>K的最低公��q��点的�q�程如下表：

步骤	�?/span>	�W�一个结�?/span>	�W�二个结�?/span>	路径变化�E�度
1	R	—	—	—
2	R�Q?/span>A	—	—	—
3	R�Q?/span>A�Q?/span>F	—	—	—
4	R�Q?/span>A�Q?/span>F�Q?/span>J	—	—	—
5	R�Q?/span>A�Q?/span>F�Q?/span>G	—	—	—
6	R�Q?/span>A�Q?/span>F�Q?/span>K	K	—	0�Q�或K�Q?/span>
7	R�Q?/span>A�Q?/span>C	K	—	1�Q�或A�Q?/span>
8	R�Q?/span>A�Q?/span>C�Q?/span>E	K	—	2�Q�或A�Q?/span>
9	R�Q?/span>A�Q?/span>C�Q?/span>I	K	—	2�Q�或A�Q?/span>
10	R�Q?/span>A�Q?/span>D	K	D	1�Q�或A�Q?/span>
è 得出�l�果�Q�最低公��q��先结点�ؓA

从中�Q�可以看刎ͼ�改进后的�Ҏ��Q�只需�Ҏ��执行一�ơ遍历。而在辅助�I�间的需求上�Q?nbsp;只需使用一个栈�Q�外加少量结�Ҏ��针变量和1个表�C��\径变化程度的整型变量�Q�。而且�Q�如果采用递归的方式实玎ͼ�该栈所需保存的信息，�q�可以通过递归时的函数调用栈得以保存�?/p>

【附注】：

此处�Q�有如下一个问题：
假设待查扑օ��q��先的两树�l�点�Q�其中一�l�点在以另一�l�点为根的子树上�Q�包括两�l�点相同�Q�时�Q�公��q��先的��定规则——
“作�ؓ子树根结点的那个�l�点”�q�是“子树根结点的父节�?#8221;�Q?br />例如�Q�对上面�?/span>1中的那棵树，如果待查�l�点为根�l�点R和结�?/span>F�Q�那么最�l�的查找�l�果是�ؓR呢，�q�是因�ؓR是根�l�点无父�l�点而得�?/span>NULL�Q?br />此问题在书中未提及，但查看书中代码，��认是选择了后者；而在本�h的样例代码中则采用了前面的观炏V�?/span>
在样例代码中�Q�对树结点在栈中的存储方式略有改动�?/span>
样例代码工程所使用的环境�ؓ Visual C++ 2010�Q?br />其中�Q�tree.h/cpp为功能代码文�Ӟ��TestLowestCommonAncestor.h/cpp为相应的UT代码文�g�Q?br />UT采用gtest所�~�写�Q�编译链接请�Ҏ��gtest在自己本机的路径状况修改gtest_link.props文�g中相应的链接��V�?/font>

青碧�?/a> 2012-04-05 23:45 发表评论

不��?�Q�－×÷ �q�算�W�来实现加减乘除四项�q�算

Thu, 29 Mar 2012 17:30:00 GMT

摘要: 最�q�，在看《剑指Offer——名企面试官精讲典型编�E�题》一书，当看�?#8220;面试�?7�Q�不用加减乘除做加法”�Ӟ��l�过一分钟左右思考后�Q�得��Z��思�\�Q�跟书上一对照�Q�基本一��_��呵呵O(∩_∩)O~。于是，随即又开始思考：加法是实��C��Q�那么减法、乘法还有除法又该怎么实现呢？一番思考与分析后，得出��法�Q�写��Z��码，��试通过�Q�Happy�Q�！\(^... 阅读全文

青碧�?/a> 2012-03-30 01:30 发表评论

Fri, 16 Mar 2012 20:01:00 GMT

在计��一个��Q�Ҏ��Q�双�_�ֺ�或单�_�ֺ��Q�的整数�ơ方�Ӟ��一般的�Q�我们会直接使用 C++ 本��n所提供�?pow 函数�Q�事实上也推荐直接��?pow 函数�Q��ؓ了称呼简便，后面�U�该 pow 函数为系�l?pow 函数�Q��?/p>

但是�Q�当我们准备写一个自��q�� pow �Ӟ��我们又会怎么写呢�Q�一般的�Q�我们会写上一�?for 循环来��@环幂的指数次�Q�而且每次循环都会��L��行一�ơ��Q�Ҏ��的乘法操作。但是，当我们拿�q�个 pow 函数来跟�pȝ�� pow 函数作一�q�行比较�Ӟ��׃��发现�Q�我们的 pow 实在是太低效了。那么怎么��h��能��我们自己写的 pow 也能有系�l�函数那��L��旉��效率呢？

仔细分析�Q�我们用的那个求�q�值的循环�q�程�Q�就能发玎ͼ�其实我们�q�是做了很多不必要的��点��C��法炒作。整个计��过�E�太�q�按步就班了。譬如说在计��?val�Q�待传入pow 函数求幂的��Q�Ҏ��Q�下同） �?�ơ方�Q�我们��L��先计��出3�ơ方的��|��然后再根�?�ơ方的值和原始值来�?�ơ方的��|��然而，我们其实本可以在计算�?�ơ方值后�Q��^�?�ơ方值来得到4�ơ方的值的。接下来�Q�就是探索算法，以减��Q�Ҏ��乘法的事了�?/p>

通过所学的指数函数的知识，我们知道指数函数有着�q�样的性质�Q?/p>

V^(a+b) = V^a * V^b
V^a*b = (V^a)^{b �Q�这�?* ��Z��法运��符}

另外�Q�对于整敎ͼ�有如下性质�Q?/p>

2ⁿ = (1 << n) ;�q�里 << 是向左移位的操作�W��?/div>
C++中的��M��一个正整数�Q�负整数同，但须处理好符合位�Q�都可以表示��Z��下�Ş式：
n = 2^a1+ 2^a2 + ... + 2^ak
(其中�Q�a1, a2, ... , ak 为闭区间 [0, 30] 上的整数��|��且互不相同�?

由此�Q�我们就可以事先依次计算�?val, val², val⁴, ... , val³⁰预存备用�Q�然后再�Ҏ�� val 相应 bit 上是 1 �q�是 0�Q�来选取相应的预存数据进行相乘，从而得到最�l�的�l�果。当�Ӟ��合理设计逻辑�Q�还可以减少所需的预存数据。下面是我的Pow 代码�Q�欢�q�点评�?/p>

#define INTBITS_WITHOUT_SIGN 31 // the bit-size of type int with the sign bit being excluded.

bool IsZero(double val, double precision /*= DEFAULT_PRECISION*/)
{
    if (precision >= 0) {
        return (-precision <= val) && (val <= precision);
    } else {
        return (precision <= val) && (val <= -precision);
    }
}

double Pow(double val, int exponent)
{
    if (IsZero(val)) {
        return 0.0;
    }

    if (0 == exponent) {
        return 1.0;
    }

    bool bIsExponentMinus = false;
    if (exponent < 0) {
        exponent = -exponent;
        bIsExponentMinus = true;
    }

    double tempVal[INTBITS_WITHOUT_SIGN];
    memset(tempVal, 0, INTBITS_WITHOUT_SIGN);
    tempVal[0] = val;

    double result = 1.0;
    int index = 0;
    while (exponent != 0) {
        if ((exponent & 1) != 0) {
            result *= tempVal[index];
        }

        exponent >>= 1;
        if (exponent != 0) {
            tempVal[index + 1] = tempVal[index] * tempVal[index];
            ++index;
        }
    }

    if (bIsExponentMinus) {
        result = 1.0 / result;
    }

    return result;
}

【补充】：

1. 在指��C��Q?的负数次方和0�?�ơ方�Q�都是没有意义的�Q�所以对“if (IsZero(val))”分支内的处理如果能加上一些异常的输出��更好了�Q�如�Q?/span>

在Widows下，可通过 SetLastError(...) 来设�|�错误码�?/span>

2. Pow中的 “double tempVal[INTBITS_WITHOUT_SIGN];” 一句，改写�?/span>

double * pTempVal = new double[sizeof(int) * 8 - 1];

(当然�Q�后面代码中的tempVal 也都要改为相应的 pTempVal�Q�同旉��记得在return 前把delete [] pTempVal)

��可以��代码也能够适应�?4位系�l�的处理。对于无�W�号整数的�ؓ指数的情况，则辅助值空间应�?#8220;sizeof(unsigned int) * 8”�Q�同�Ӟ��无需再考虑负指数的情况�?/span>

(�q�里�Q�很感谢春秋十二月的补充�?

青碧�?/a> 2012-03-17 04:01 发表评论

Singleton模式——C++应用�Q�四�Q?

Tue, 13 Mar 2012 17:07:00 GMT

摘要: 在前面的例子中，我们看到�Q�采�?new 来�ؓ单�g对象分配�I�间�Q�如果采用手动调�?delete 或封装了 delete �?Release 操作�Q�一旦遇到全局对象的析构有调用单�g对象�Q�就会��得无法在代码中找到适合释放单�g对象的时机。那么，是否可以让系�l�来自动选择时机�Q�调用释攑֑��Q�如果可以，又该怎么在代码中构徏单�g对象的自动释放机制呢? 对这两个问题�Q�在�q�行了一番思考和��试后，�l�于扑ֈ�了答... 阅读全文

青碧�?/a> 2012-03-14 01:07 发表评论

Mon, 12 Mar 2012 16:55:00 GMT

摘要: 前面对C++的Singleton模式的探讨还都是针对通过静态变量来创徏对象。但学习嘛，多走�Ҏ��M��是坏事�?接下来就来看看通过 new 来创建单件对象的单�g�c�设计。既然是�?new 来创��Z��Q�那自然��׃��能忽略需要用 delete 来释放�?好了�Q�先来看看代码： Code highlighting produced by Actipro CodeHighlighter (freeware)htt... 阅读全文

青碧�?/a> 2012-03-13 00:55 发表评论

Sun, 11 Mar 2012 18:08:00 GMT

看了通过静态成员实现的惰性单�Ӟ��虽说构�g��单且�U�程安全�Q�但在被全局变量�Q�包括静态全局变量�Q�的构造或析构调用�Ӟ��会存在着那样的缺��h��竟还是很让�h不爽。那么，是否存在保持上面的优点同时剔除了上面的缺��L��C++单�g呢？

我们知道�Q�定义于函数内部的静态局部变量，有着

定义的实时性，卛_��在函数第一�ơ被调用时才被定�?/li>
�U�程安全�?/li>
生命期直到程序结�?/li>

的特炏V��那么，通过�q�个局部静态变量来创徏的单件又会是什么样呢？贴上我的Demo代码�Q�这��来看看吧�?/p>

  1// Singleton demo_1: Singleton instance is a local static varible of class.
  2
  3#include <Windows.h>
  4#include <iostream>
  5
  6class A
  7{
  8public:
  9    static A& GetInstance();
10
11private:
12    A() : m_nStat1(-1), m_nStat2(-1) {
13        m_nStat1 = 0;
14        std::cout << "Construct A" << std::endl;
15        m_nStat2 = 0;
16    }
17    A(const A&);
18
19public:
20    ~A() {
21        m_nStat1 = 0;
22        std::cout << "Destruct A" << std::endl;
23        m_nStat2 = 0;
24    }
25
26    void Do() {
27        ++m_nStat1;
28        ++m_nStat2;
29        std::cout << "Called Do() by object of A. ["
30                  << m_nStat1 << ", "
31                  << m_nStat2 << "]"
32                  << std::endl;
33    }
34
35private:
36    int m_nStat1;
37    int m_nStat2;
38};
39
40class B
41{
42public:
43    B(int nID) : m_nID(nID) {
44        std::cout << "Construct B: " << m_nID << std::endl;
45        A::GetInstance().Do();
46    }
47    ~B() {
48        std::cout << "Destruct B: " << m_nID << std::endl;
49        A::GetInstance().Do();
50    }
51
52private:
53    int m_nID;
54};
55
56class C
57{
58public:
59    static C& GetInstance();
60
61private:
62    C() : m_nStat(-1) {
63        std::cout << "Construct C" << std::endl;
64        m_nStat = 0;
65    }
66    C(const C&);
67
68public:
69    ~C() {
70        std::cout << "Destruct C" << std::endl;
71        m_nStat = 0;
72    }
73
74    void Do() {
75        ++m_nStat;
76        std::cout << "Called Do() by object of C. ["
77            << m_nStat << "]"
78            << std::endl;
79    }
80
81private:
82    int m_nStat;
83};
84
85static B gs_B0(0);
86B g_B1(1);
87
88A& A::GetInstance()
89{
90    static A s_instance;
91
92    return s_instance;
93}
94
95C& C::GetInstance()
96{
97    static C s_instance;
98
99    return s_instance;
100}
101
102static B gs_B2(2);
103B g_B3(3);
104
105int main(int argc, char * argv[])
106{
107    std::cout << "Enter main" << std::endl;
108    A::GetInstance().Do();
109    C::GetInstance().Do();
110
111    system("pause");
112    return 0;
113}
114

接下来，自然��是执行�l�果�Q?/p>

哟吼~�Q�这不正是自己想要的�l�果么，Perfect�Q�！

构徏��单，创徏��h��实时性（在且只在�W�一�ơ用到时创徏�Q�，�U�程安全�Q�可以被全局变量的构造和析构正常调用�Q�就是它了，极力推荐�Q�O(∩_∩)O~

青碧�?/a> 2012-03-12 02:08 发表评论

Sun, 11 Mar 2012 18:04:00 GMT

前天�Q�在看了《剑指Offer》中关于Singleton模式的一�D�内容后�Q�就按耐不住对其在C++上完��实现的思考。书中这一讲是针对C#的实现来讲解的，因�ؓC#的垃圑֛�收机�Ӟ��其中那些个显眼的[new]已无需�E�序员去手动释放。但是，C++上确�q�不存在垃圾回收机制�Q�程序员得手动[delete] [new]出来的内容，�q�就有了以下两问�Q?/div>

何时释放通过new所创徏的Singleton对象�Q?/li>
如果不通过new、malloc�{�操作，是否能做到在�W�一�ơ��用时才创建Singleton对象�?/li>

在针对以上两个问题做了一番思考和��试之后�Q�终于有了成果。现呈现出来�Q�供大家参考，也希望有更好妙招的朋友能不吝赐教。碍于连代码带文字，��幅较长�Q�所以我��分为四��来讌Ӏ�那么，开始咯�Q�^_^

一开始，我先拿��用静态成员变量的来实现的惰性单件来�q�行��试�Q�写了个Demo�Q�一�q�行�Q�O(∩_∩)O哈哈~�Q�还真有意外的收获呢�Q�嗯~�Q�抓紧时��_��先把我的Demo上来�l�大家瞧瞧！~

  1// Singleton demo_0: Singleton instance is a static member of class.
  2
  3#include <Windows.h>
  4#include <iostream>
  5
  6class A
  7{
  8private:
  9    static A ms_instance;
10
11public:
12    static A& GetInstance() {
13        return ms_instance;
14    }
15
16private:
17    A() : m_nStat1(-1), m_nStat2(-1) {
18        m_nStat1 = 0;
19        std::cout << "Construct A" << std::endl;
20        m_nStat2 = 0;
21    }
22    A(const A&);
23
24public:
25    ~A() {
26        m_nStat1 = 0;
27        std::cout << "Destruct A" << std::endl;
28        m_nStat2 = 0;
29    }
30
31    void Do() {
32        ++m_nStat1;
33        ++m_nStat2;
34        std::cout << "Called Do() by object of A. ["
35                  << m_nStat1 << ", "
36                  << m_nStat2 << "]"
37                  << std::endl;
38    }
39
40private:
41    int m_nStat1;
42    int m_nStat2;
43};
44
45class B
46{
47public:
48    B(int nID) : m_nID(nID) {
49        std::cout << "Construct B: " << m_nID << std::endl;
50        A::GetInstance().Do();
51    }
52    ~B() {
53        std::cout << "Destruct B: " << m_nID << std::endl;
54        A::GetInstance().Do();
55    }
56
57private:
58    int m_nID;
59};
60
61class C
62{
63private:
64    static C ms_instance;
65
66public:
67    static C& GetInstance() {
68        return ms_instance;
69    }
70
71private:
72    C() : m_nStat(-1) {
73        std::cout << "Construct C" << std::endl;
74        m_nStat = 0;
75    }
76    C(const C&);
77
78public:
79    ~C() {
80        std::cout << "Destruct C" << std::endl;
81        m_nStat = 0;
82    }
83
84    void Do() {
85        ++m_nStat;
86        std::cout << "Called Do() by object of C. ["
87            << m_nStat << "]"
88            << std::endl;
89    }
90
91private:
92    int m_nStat;
93};
94
95static B gs_B0(0);
96B g_B1(1);
97A A::ms_instance;
98C C::ms_instance;
99static B gs_B2(2);
100B g_B3(3);
101
102int main(int argc, char * argv[])
103{
104    std::cout << "Enter main" << std::endl;
105    A::GetInstance().Do();
106    C::GetInstance().Do();
107
108    system("pause");
109    return 0;
110}

��Z��能够分析得细致些�Q�Demo写得长了点，见谅咯！~

嗯，对了�Q�还有运行结果：

仔细看看�l�果�Q�有没觉得这�l�果很出乎意料啊�Q�！�Q�（��Z��提下�Q�我用的�~�译工具是Visual C++ 2010�Q?/p>

从这个运行结果，寚w��过静态成员实现的惰性单�Ӟ��我得��C��以下两点�Q?/p>

对于定义在单件对象之前的全局或静态全局对象�Q�虽然单件对象还是会在调用前及时构造，但构造函数内的初始化操作却可能在需要��用时�q�未能执行完全�?br />如：std::cout ��׃��使得单�g对象的构造函数调用被暂停�Q�单件的其他操作�q�能�l�箋调用�Q�，直到单�g之前的全局或静态全局的构造函数全执行完了�Q�才能��l�执行。�?span style="color: red">*�q�个原因�q�请有知道的高手能赐教�?/span>�?/li>
对于定义于单件对象之后的全局或静态全局对象�Q�如果在析构中调用了单�g�Q�就会��得单件在释放后又被再�ơ重新创��Z��用。当�Ӟ��q�时单�g内所存的数据已跟之前毫无兌��了�?/li>

因此�Q�我要奉劝各位开发者，如果在你的全局或静态全局对象的构造或析构�Ҏ��中调用某个单�Ӟ��那么对该单�g的实现就不要以静态成员来惰性地实现�?/p>

青碧�?/a> 2012-03-12 02:04 发表评论

久久综合丁香激情久久,久久综合综合久久97色,人人狠狠综合88综合久久

Windows 控制台程序的事�g捕获

不���?�Q�－×÷ �q�算�W�来实现 加减乘除 四项�q�算

Singleton模式——C++应用�Q�四�Q?

不��?�Q�－×÷ �q�算�W�来实现加减乘除四项�q�算