原创 常見排序算法的C語言實現以及算法複雜度分析(持續更新)

詳情請移步到: http://www.anycodex.com/blog/?p=189

原创 輸入兩個整數 n 和 m,從數列1,2,3…….n 中隨意取幾個數,使其和等於 m ,要求將其中所有的可能組合列出來

題目來源: 中興面試題 題目簡介: 輸入兩個整數 n 和 m,從數列1,2,3…….n 中隨意取幾個數,使其和等於 m ,要求將其中所有的可能組合列出來。 題目解答: 詳情請見點擊打開鏈接

原创 二叉搜索樹建立、插入、刪除、前繼節點、後繼節點之c++實現

一、前言 一直以來,都對樹有關的東西望而卻步。以前每次說要看一看,都因爲惰性,時間就那麼荒廢掉了。今天下個決心,決定好好的數據結構中的東西看一下。不知道看這篇文章的你,是不是和我有同樣的感受,空有一顆努力的心,卻遲遲沒有付出行動。如果是的

原创 2014華爲校招實習生機試樣題【part 2】

一、亮着電燈的盞數。 題目簡介: 一條長廊裏依次裝有n(1 ≤ n ≤ 65535)盞電燈,從頭到尾編號1、2、3、…n-1、n。每盞電燈由一個拉線開關控制。開始,電燈全部關着。 有n個學生從長廊穿過。第一個學生把號碼凡是1的倍數的

原创 編程之美2:尋找最大的K個數

根據樓樓參加筆試或者面試的經驗而言,尋找最大的K個數這個問題,被問到已經不只兩三次了,所以樓樓決定認認真真地把這個問題寫一下,解法思想參照《編程之美》一書。 題目簡介 有很多無序的數,我們姑且假定他們各不相等,怎麼選出其中最大的K

原创 本週六華爲機試,成功歸來,發佈所有題目和解答,攢人品,駕校求過~~

我是3月23號考的,本來昨天就想寫的,但是無奈今天要交作業,回來只能趕作業了。 先說下我的情況,3道題對了兩道,最後一道題木有時間。主要是華爲60分就過,做完第一道題之後,後面就做一做打打醬油,幫旁邊的同學看看程序。反正就是,我功夫還

原创 微軟編程之美熱身賽-傳話遊戲

題目簡介: Time Limit:2000ms Case Time Limit:1000ms Memory Limit:256MB Description Alice和Bob還有其他幾位好朋友在一起玩傳話遊戲。這個遊戲是這樣進行的:首先,

原创 數據結構樹相關第二天-AVL二叉平衡搜索樹

前言 在前一篇博客中,談到二叉搜索樹。隨機二叉搜索樹的平均高度爲o(logn),但是會出現極端的情況。如下圖所示,則二叉樹的高度O(n),在這種已經退化的二叉樹下,無論是搜索,還是刪除等等操作時間複雜度都爲O(n),這我和我們期望的o(l

原创 【宿舍菜鳥們的ACM解題筆記】487-3279

題目來源 北大ACM,題目ID 1002,難度 初級。 題目簡介 Description Businesses like to have memorable telephone numbers. One way to make a

原创 阿里巴巴2015研發工程師筆試題,帶答案

歡迎對本文提出補充建議,可以在以下平臺上我留言。 個人博客站點:www.anycodex.com/blog/ Csdn博客站點:http://my.csdn.net/?ref=toolbar 微博:http://weibo.com/195

原创 微軟編程之美熱身賽-長方形

Time Limit:2000ms Case Time Limit:1000ms Memory Limit:256MB Description 在 N 條水平線與 M 條豎直線構成的網格中,放 K 枚石子,每個石子都只能放在網格的

原创 Java學習筆記(1)String常見面試知識總結

簡介(摘自Java源碼) Strings are constant; their values cannot be changed after they are created. String buffers support muta

原创 華爲機試歷年試題【part3】

 一、數組比較 題目簡介: 比較兩個數組,要求從數組最後一個元素開始逐個元素向前比較,如果2個數組長度不等,則只比較較短長度數組個數元素。請編程實現上述比較,並返回比較中發現的不相等元素的個數 比如: 數組{1,3,5}和數組

原创 華爲歷年機試試題【part4】

一、手機號碼合法性判斷 題目簡介: 我國大陸運營商的手機號碼標準格式爲:國家碼+手機號碼,例如:8613912345678。特點如下: 1、 長度13位; 2、 以86的國家碼打頭; 3、 手機號碼的每一位都是數字。 請實現

原创 2014年華爲校招實習生機試題

一、輸入一串數字,找到其中包含的最大遞增數。 題目簡介: 描述:輸入一串數字,找到其中包含的最大遞增數。 遞增數是指相鄰的數位從小到大排列的數字。 如: 2895345323,遞增數有:289,345,23, 那麼最大的遞減數爲