原创 從4300000000箇中找出重複的數

http://www.onlymarshall.com/2008/10/16/%E4%B8%80%E9%81%93%E7%BC%96%E7%A8%8B%E7%8F%A0%E7%8E%91%E7%9A%84%E9%A2%98%EF%BC%

原创 sizeof strlen 的計算結果

#include <string.h> #include <stdio.h> void main() { char *p = "this is "; printf("sizeof:%d ,strlen:%d\n",sizeof(p),

原创 以遞增順序打印2^i*5^j

以遞增的順序打印2^i*5^j這N個數組 所有的 i >= 0 , j >= 0 Print N numbers of form 2^i.5^j in increasing order for all i >= 0 , j >= 0 ?

原创 以旋轉的方式輸出一個矩陣中的元素

給定一個矩陣,有m行,n列。按照順時針的順序輸出他的各個元素。 可以通過設置四個方向變量up  down left right 不斷的變化這些方向變量來輸出元素。 初始化時up = 0,down = m-1;               

原创 Scaling Distributed Counters

最近看到一篇分佈式計數器的文章,寫的很好,分享下。最近事情比較多,就不翻譯了。 from:http://whynosql.com/scaling-distributed-counters/ Distributed counters is

原创 c++浮點數存儲方式

http://zhidao.baidu.com/question/82272119.html 最近一段時間看到版上關於C++裏浮點變量精度的討論比較多,那麼我就給對這個問題有疑惑的人詳細的講解一下intel的處理器上是如何處理浮點數的。爲

原创 用歸併排序對鏈表進行排序

http://blog.csdn.net/lalor/article/details/7430624 當我們需要對鏈表進行排序時,由於不能對它的元素進行隨機訪問,所以更適合使用歸併排序,大名鼎鼎的快速排序用到鏈表上,效率也很低,原因還是在

原创 在函數中使用二維數組做參數

將一維數組聲明爲函數的形參,在函數的形參列表中,可以讓數組的括號爲空。例如,一個以一維數組爲形參的函數原型可以用以下語句聲明: void process1DArray(int[]); 一個二維數組的行數(由二維數組的第一個下標指定)不是

原创 線段樹(segment tree)

http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html 線段樹在一些acm題目中經常見到,這種數據結構主要應用在計算幾何和地理信息系統中。下圖就爲一個線段樹: (P

原创 進程和線程

進程(process)是指在系統中正在運行的一個應用程序,是系統資源分配的基本單位,在內存中有其完備的數據空間和代碼空間,擁有完整的虛擬空間地址。一個進程所擁有的數據和變量只屬於它自己。 線程(thread)是進程內相對獨立的可執行單元,

原创 找出數組中某個元素第一次出現的位置

Given a sorted array, write a function to search first occurrence of a number in the array. If not found return -1. Exa

原创 找出數組中出現次數最多的子串

給定int數組一個,找出出現次數最多的非空子串。如果有多個這種子串,返回最長的子串。 兩個子串如果包含完全相同的字符,且字符順序也相同,那麼他們相等。 Given an array of ints, find the most freq

原创 迷宮求解堆棧實現

http://bbs.ednchina.com/BLOG_ARTICLE_1014691.HTM 一、上機實驗的問題和要求: 迷宮問題(書P50 3.2.4和《數據結構題集》P105 2.9):以一個m×n的長方陣表示迷宮,0和1分別表示

原创 編程珠璣--雜技算法--字符串、數組的旋轉

http://www.cnblogs.com/vtianyun/archive/2012/05/11/2495855.html 昨天面試去了,講到字符串移動,也就是交換位置,等於是循環移動。。。結果我自己把自己給繞進去了,怎麼都動不好,回

原创 【編程珠璣】空間換時間的數據結構問題

One problem with trading more space to use less time is that initializing the space can itself take a great deal of tim