原创 約瑟夫問題系列

Josephus問題: 假設n個競賽者排成一個環形,依次順序編號1,2,…,n。從某個指定的第1號開始,沿環計數,每數到第m個人就讓其出列,且從下一個人開始重新計數,繼續進行下去。這個過程一直進行到所有的人都出列爲止。最後出列者爲優勝者

原创 一道騰訊面試題

騰訊面試題:   給你10分鐘時間,根據上排給出十個數,在其下排填出對應的十個數   要求下排每個數都是先前上排那十個數在下排出現的次數。   上排的十個數如下:   【0,1,2,3,4,5,6,7,8,9】 初看此題,貌似很難,10

原创 STL源碼剖析---list

相較於vector的連續線性空間,list就顯得複雜許多,它的好處是每次插入或刪除一個元素,就配置或釋放一個元素空間。因此,list對於空間的運用有絕對的精準,一點也不浪費。而且,對於任何位置的元素插入或元素移除,list永遠是常數時間。

原创 C++中的placement new

一.new、operator new 和 placement new 區別 new 操作符的執行過程1. 調用operator new分配內存 ;2. 調用構造函數生成類對象;3. 返回相應指針。   new :不能被重載,其行爲總是一致

原创 酷殼網陳皓:開發者實用學習資源彙總

導讀:本文是酷殼網(CoolShell)陳皓收集的一些學習資源和文章,涉及的知識面可能比較泛,其主要目的在於分享,希望開發人員會喜歡。 Web開發 Javascript Garden,這是學習Javascript最好的網站了。http:/

原创 轉載:陳浩博客 寫給新手程序員的一封信

轉自:陳浩博客  供自己以後學習參考。 月光博客6月12日發表了《寫給新手程序員的一封信》,翻譯自《An open letter to those who want to start programming》,我的朋友(他在本

原创 .net開發人員經常瀏覽的8個網站

個人覺得很有用,大家不妨看看。 http://news.csdn.net/a/20090624/212160.html   除了上面8個再補充幾個吧,那就是微軟本身的: 1.http://www.msdn.com 2.http://ww

原创 淺談C++中強制類型轉換函數

我們都知道,無論是用那種程序設計語言,通過強制類型轉換函數 ,每個函數都可以強制將一個表達式轉換成某種特定數據類型。下面介紹C++中的強制類型轉換函數。   標準c++中主要有四種強制轉換類型運算符:   const_cast,   re

原创 HOJ 1022 Spacecraft Malfunction

先看下題目: It is said that court intrigues started with people lying about other people, and then lying about other peopl

原创 淺談Java中的內部類

從Java1.1開始引入了內部類以來,它就引起了人們的激烈爭論。其實任何優秀的語言特性用得不好就是濫用,內部類用得不好就會導致代碼像迷宮一樣,導致出現毫無重用的綜合徵。   1、內部類分爲成員內部類、靜態嵌套類、方法內部類、匿名內部類。

原创 輸入先序遍歷序列,建樹----Java實現

~U。U~古(356977819)  1:40:09 今天從C++開始轉戰Java,這是本人寫的第一個Java程序,整了很久,期間痛苦萬分,但收穫良多。 程序輸入一個先序遍歷的序列,$表示空,根據輸入建樹,然後進行先序遍歷並輸出。 如:

原创 HOJ 1018 Multiple

a program that, given a natural number N between 0 and 4999 (inclusively), and M distinct decimal digits X1,X2..XM (at

原创 以空間換時間高效求素數算法

#include <iostream> using namespace std; void find_primer(bool **primers, int n) { if(n <= 0) { cout<<"error!"<<e

原创 求N!的最末位非零數

先看一個網友給的巧妙的解題思路: 解題過程:   這題的解法很多,有很多解法現在還不是很理解,受網上朋友啓發,覺得下面的算法是比較易懂的,現在歸納一下。    觀察n!,可以發現在乘的過程中,對於任意 n > 1,n!的末尾第一個非0數

原创 計算1到N的十進制數中1的出現次數

問題描述:給定一個十進制正整數N,寫下從1開始,到N的所有整數,然後數一下其中出現的所有"1"的個數。例如: N = 2,寫下1,2。這樣只出現了1個"1"。 N = 12,寫下1,2,……,12,這樣有5個"1"。 寫一個函數f(N),