提交修改

LeetCode/刷题经验.md

@@ -33,5 +33,26 @@ vector<int>dp(n,0);
 m*n的二维数组初始化为0
 vector<vector<int> >dp(m, vector<int>(0,n));
 
+解法：for循环。设置初始值，然后开始迭代
+
 
 ## 回溯法(dfs)
+解法：递归。通过画树，有助于写出递归代码
+
+
+
+## 链表
+1. 链表题，在涉及删除节点时，可自行在头结点前加一个节点指向头结点，这样就不用单独对头结点进行特殊处理了。实际上链表题，一般都会这么操作，可将头结点一般化。
+
+
+
+
+
+
+
+
+## NOTICE
+1. stack为空时，不能访问top
+2. 碰到完全没思路的题，首先考虑暴力法，事实上，暴力法是任何题都可考虑的一种方法
+3. 数组题，特别注意访问越界问题
+

practice.cpp

@@ -0,0 +1,34 @@
+// 懒汉式
+class CSingleton
+{
+    public:
+    CSingleton* getInstance()
+    {
+        if(m_pInstance == NULL)
+            m_pInstance=new CSingleton();
+
+        return m_pInstance;
+    }
+
+    private:
+    CSingleton();
+    static CSingleton* m_pInstance;
+
+};
+
+// 饿汉式
+class CSingleton
+{
+    public:
+    CSingleton* getInstance()
+    {
+        return m_pInstance;
+    }
+
+    private:
+    CSingleton();
+    static CSingleton* m_pInstance;
+
+};
+
+CSingleton* CSingleton::m_pInstance=new CSingleton();