原创 約瑟夫問題系列
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),