原创 C++面試要點總結

這是根據七月在線的討論區中的一篇帖子,自己寫的一篇筆記,大致一樣,但有些地方加上了自己的理解吧,僅供參考。原文章地址,點擊 一.基本知識: 1.using namespace std:這是C++標準模板庫的所有類和函數都是在名字空

原创 函數調用中堆棧的個人理解(轉)

這是我的第一篇博客,由於公司項目需要,將暫時告別C語言一段時間。所以在此記錄一下自己之前學習C語言的一些心得體會,希望可以分享給大家,也可以記錄下自己學習過程中遇到的問題以及存在的疑惑(其實就是自己學習過程中不解的地方)。好了,廢

原创 C++內存泄露注意點

本文參考點這裏,大部分內容還是一樣的,一些地方加上了自己的理解,因爲文字是自己邊看邊寫的,所以作爲原創了,大家可以看看原博文對比。 1.在類的構造函數和析構函數中沒有匹配地調用new和delete函數 兩種情況下會出現這種內存泄露

原创 最近公共祖先LCA問題(轉)

本文轉載from:july 問題描述 求有根樹的任意兩個節點的最近公共祖先。 分析與解法 解答這個問題之前,咱們得先搞清楚到底什麼是最近公共祖先。最近公共祖先簡稱LCA(Lowest Common Ancestor),所謂LCA,

原创 101. Symmetric Tree

描述: Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, th

原创 219. Contains Duplicate II

這道題目類似上道題目217,考查的主要是hash表的用法。 描述: Given an array of integers and an integer k, find out whether there are two dis

原创 160. Intersection of Two Linked Lists

做這道題目的時候順帶複習了一下找帶環單鏈表的環入口,在第二種解法中將作解釋。 描述: Write a program to find the node at which the intersection of two singl

原创 232. Implement Queue using Stacks

這道題目是要求你使用stack簡單地構建一個queue,實現和正常的queue的push,pop,front功能。 比較經典的一道題目了,也加深我們對棧和隊列的理解。 描述: Implement the following

原创 關於自卑,與君共勉

關於自卑 首先,我也沒想到過有天會直面這個問題 關於自卑 其實也是很順其自然的一件事情 我現在的方式是把所有的東西寫在文字裏,這樣一來不僅可以對自己的行爲做出方方面面的思考,還能順帶記住很多事情 以前的自己總是想,可是想法

原创 172. Factorial Trailing Zeroes

頭一次遇上翻譯完了還沒看懂意思的題目,英文功底還是需要的啊=__=|| 描述: Given an integer n, return the number of trailing zeroes in n!. 就這麼一句話,意思

原创 225. Implement Stack using Queues

這道題考查的是用隊列Queue來模擬棧Stack,也是完成幾個接口,pop,push,top…..先理清思路,再寫代碼。 描述: Implement the following operations of a stack us

原创 C++ int與string的轉化(轉)

int本身也要用一串字符表示,前後沒有雙引號,告訴編譯器把它當作一個數解釋。缺省情況下,是當成10進制(dec)來解釋,如果想用8進制,16進制,怎麼辦?加上前綴,告訴編譯器按照不同進制去解釋。8進制(oct)—前綴加0,16進制

原创 約瑟夫環問題詳解

在牛客網上做到一道題,是約瑟夫環的變型,所以藉此學習一下新知識,並且鞏固一下對題目意思的理解,這一篇僅作約瑟夫環問題的解釋,下一篇再寫題目: ##1.首先,我們先來了解一下什麼是約瑟夫環問題: 講一個比較有意思的故事:約瑟夫是猶太