原创 算法實現-二叉樹相關

#pragma once #include <stack> #include <queue> #include <vector> #include <iostream> using namespace std; namespace

原创 算法實現--求和爲s的連續正數序列.

求和爲s的連續正數序列. 如,輸入9,輸出序列:{2,3,4}、和{4,5} 下面是暴力循環法: // 暴力法 vector<vector<int>> FindContinuousSequence(int target) { int

原创 算法實現--給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。

給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3  解釋: 因爲無重複字符的最長子串是 "abc",所以其長度爲 3。 示例 2: 輸入: "bbbbb" 輸出: 1

原创 C++ 與String與WString相互轉換

#include <wchar.h> #include <windows.h> /** @fn std::wstring String2WString(const std::string& str_in) * @brief str

原创 二分查找-數組中負數與正數

/* 一個數組中中間部分都是0,前半部分全是負數,後半部分都是正數,要求時間複雜度儘量低的情況下,查找最後一個負數和第一個正數。 題目中描述的數組,求解結果是與0比較的,可以看做是有序的,使用二分查找,時間複雜度可以達到log

原创 斐波那契數列

/*斐波那契數列: 經典數學問題之一;斐波那契數列,又稱黃金分割數列,指的是這樣一個數列: 1、1、2、3、5、8、13、21、…… 想必看到這個數列大家很容易的就推算出來後面好幾項的值,那麼到底有什麼規律,簡單

原创 單例模式

實現線程安全的泛型單例模式  #ifndef __SINGLETON_H__ #define __SINGLETON_H__ #include <mutex> #include <memory> template <class T>

原创 shared_ptr智能指針的簡單實現

#ifndef SHARED_PTR_H #define SHARED_PTR_H #include <stdio.h> #include <iostream> using namespace std; template <typ

原创 找出數組中每個元素右邊第一個比它大的元素

題目:給定一個整型數組,數組元素隨機無序的,要求打印出所有元素右邊第一個大於該元素的值。要求時間複雜度O(n)。 藉助棧結構可以一次遍歷完數組,得到結果。 #define INVALID_MAX -1 vector<int> find

原创 UMDH幫助排查內存持續增長問題

1.簡介 umdh是windows debug tools下的一款命令行工具,它的全名是User-Mode Dump Heap 這個工具會分析當前進程在堆上分配的內存,通過命令操作,可以對當前進程分配的每一塊內存做日誌記錄,其中包含分配的

原创 centos7下編譯安裝make-3.13.2

1.下載cmake源碼 [root@localhost download]# wget https://github.com/Kitware/CMake/releases/download/v3.13.2/cmake-3.13.2.ta

原创 linux centos7.x防火牆設置

1.firewalld的基本使用 查看防火牆狀態: systemctl status firewalld 開啓防火牆: systemctl start firewalld 關閉防火牆: systemctl stop firewalld 重

原创 查看centos版本

1.打開終端,接着會彈出終端窗口 2.在裏面輸入“cat  /etc/redhat-release”命令   3.回車後就可以輸出centos系統的版本 4.使用“uname  -a”命令可以查看內核版本等信息

原创 win7本機ping不通虛擬機,虛擬機可以ping通win7主機

1.將虛擬機設置爲NAT模式(VMnet8) 點擊虛擬機工具欄:編輯->虛擬網絡編輯器 2.關閉虛擬機的防火牆設置 service iptables stop 確定是否關閉 service iptables status 3.在linu

原创 PostgreSQL鎖機制

PostgreSQL中有兩類鎖:表級鎖和行級鎖。當要查詢、插入、更新、刪除表中數據時,首先要獲得表級鎖,然後獲得行級鎖。 下面對PostgreSQL數據庫鎖機制的理解,大部分來自與《PostgreSQL修煉之道 從小工到專家》-唐成書中,