原创 leetcode-645 leetcode-442 總結-------“數組”查找重複數系列

引言 有些關於數組的題目說難不難,說簡單的話也非常不簡單,如果稍微在數組操作中加一些限制條件,比如時間複雜度只能是O(n),空間複雜度只能是O(1)或者O(n),那麼這樣的題就跟數學題和智力題一樣很考驗人。 類似題目 leetcode-6

原创 數組(哈希表)的初始化問題-------LeetCode-202 引發的一些思考

題目 略,可以自己在(https://leetcode-cn.com/problems/happy-number/submissions/)查看。本文不是對這個題進行講解,而是對數組初始化進行討論。 原因 本題目就是找一個“快樂數”,也就

原创 C++可以參考的庫

感覺不錯的C語言開源項目 (轉) 1. Webbench   Webbench是一個在Linux下使用的非常簡單的網站壓測工具。它使用fork()模擬多個客戶端同時訪問我們設定的URL,測試網站在壓力下工作的性能,最多可以模擬3萬個併發連

原创 C++中類所佔內存,父類與子類所佔內存大小的關係(詳細記憶)

寫在前面的話(就先聽聽) 最近面試一直被面試官問道: 一個類有什麼什麼變量,靜態變量等,請問這個類所佔內存多少字節呢? 假如這個類含有若干個虛函數,然後還有子類又定義了一些的自定義成員和成員函數,還有虛函數之類的?那麼子類佔用多少字節呢?

原创 LeetCode_8 字符串轉換整數(atoi) 刷題思想

題目描述 請你來實現一個 atoi 函數,使其能將字符串轉換成整數。 首先,該函數會根據需要丟棄無用的開頭空格字符,直到尋找到第一個非空格的字符爲止。 當我們尋找到的第一個非空字符爲正或者負號時,則將該符號與之後面儘可能多的連續數字組

原创 LeetCode_3 兩數相加

題目描述 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。 如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。 您可以假設除了數字 0

原创 LeetCode-27 移除元素->竟然擊敗了100%用戶 (內附vector中erase的使用方法)

題目描述 給定一個數組 nums 和一個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 元素的順序可以改變。你不

原创 LeetCode 856 遞歸思路詳解

題目描述 給定一個平衡括號字符串 S,按下述規則計算該字符串的分數: () 得 1 分。 AB 得 A + B 分,其中 A 和 B 是平衡括號字符串。 (A) 得 2 * A 分,其中 A 是平衡括號字符串。 示例 1: 輸入:

原创 leetcode-31 下一個排列

題目原型: 實現獲取下一個排列的函數,算法需要將給定數字序列重新排列成字典序中下一個更大的排列。 如果不存在下一個更大的排列,則將數字重新排列成最小的排列(即升序排列)。 必須原地修改,只允許使用額外常數空間。 以下是一些例子,輸入位於左

原创 最簡單的實現Linux C++多線程的互斥訪問

#include <stdlib.h> #include <string.h> #include <iostream> #include <unistd.h> #include <errno.h> #include <pthread.h

原创 二叉樹的問題(更新ing)

前言 在有序數組中,可以快速找到特定的值,但是想在有序數組中插入一個新的數據項,就必須首先找出新數據項插入的位置,然後將比新數據項大的數據項向後移動一位,來給新的數據項騰出空間,刪除同理,這樣移動很費時。顯而易見,如果要做很多的插入和刪除

原创 C++ 操作符重載(小結 持續更新ing )(歡迎收藏)

操作符重載一個原則是:被操作的數據類型中 至少有一個是自定義的類型(使用class定義類),如果被操作的變量都是基本類型,那麼就不能定義操作符重載。 如果重載了new,則必須重載delete,因爲系統知道了你自定義了怎麼new一個空間

原创 Linux必知必會內容

轉發自http://www.cnblogs.com/lou424/p/5501459.html 一、linux和os: 1、命令:netstat tcpdump ipcs ipcrm  這四個命令的熟練掌握程度基本上能體現實際開發和調試程

原创 Linux上安裝虛擬環境

引言: 有時候爲了模擬一個環境需要在一臺linux中使用某種版本的庫。例如Django需要python3環境下的django1.8版本,但是,進行新的練習,安裝最新版本的django2.0會覆蓋之前的版本,這樣之前用1.8寫的代碼就有可能

原创 安裝編譯Ngnix時出現的問題解決路程

如題,本人環境Ubuntu14.0虛擬機,安裝一個nginx服務器來運行我的fastDfs文件管理的。但是安裝出現了各種問題: sudo ./configure --prefix=/usr/local/nginx/ --add-modul