原创 算法實現-二叉樹相關
#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修煉之道 從小工到專家》-唐成書中,