原创 JavaScript學習之仿微信打飛機遊戲

學習一些小遊戲的編寫還是很有意思的,對於遊戲的編寫,我的理解就是一張張圖片的刷新,比如遊戲中控制一個物體移動,那需要做的就是一張一張刷新新的圖片並清除掉前一張圖片,便可以實現物體的移動了。爲了模仿微信中的打飛機遊戲,首先需要做的是摳圖,這

原创 leetcode——Two Sum 兩數之和(AC)

Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum s

原创 leetcode——Longest Substring Without Repeating Characters 求鏈表中無重複字符的最大字串長度(AC)

Given a string, find the length of the longest substring without repeating characters. For example, the longest substri

原创 編程之美——長方形題目與解答

題目 : 長方形 時間限制:2000ms 單點時限:1000ms 內存限制:256MB 描述 在 N 條水平線與 M 條豎直線構成的網格中,放 K 枚石子,每個石子都只能放在網格的交叉點上。問在最優的擺放方式下,最多能找

原创 leetcode——Add Two Numbers 兩個鏈表表示的正整數對其求和(AC)

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each

原创 兩個有序鏈表合併

好多人都是爲了找實習、找工作,看看思路,手寫下這個問題的代碼。如果有機會還是最好真正調試一下,還是有很多細節需要注意的。不多說了,代碼記錄如下: Node* Merge(Node *h1,Node *h2) { Node *hea

原创 阿里巴巴、騰訊、百度面試筆試題知識點彙總(一)

1. 介紹static關鍵字作用。 2. 兩個大數據集求交集。 3. 平衡二叉樹(AVL樹)。 4. 線程間通信與進程間通信。 5. 數據庫知識,ACID。 6. Tcp三次握手。 7. 分佈式數據挖掘。 8. bitmap。 9. 排序

原创 編程之美——傳話遊戲題目與解答

題目: 傳話遊戲 時間限制:2000ms 單點時限:1000ms 內存限制:256MB 描述 Alice和Bob還有其他幾位好朋友在一起玩傳話遊戲。這個遊戲是這樣進行的:首先,所有遊戲者按順序站成一排,Alice站第一位

原创 Hulu面試題解答——N位數去除K個數字(解法錯誤sorry)

給定一個N位數,例如12345,從裏面去掉k個數字,得到一個N-k位的數,例如去掉2,4,得到135,去掉1,5,得到234。設計算法,求出所有得到的N-k位數裏面最小的那一個。 寫的代碼如下,思路是通過堆排序得到N位數裏邊最大的前K個數

原创 二進制查找樹轉換爲雙向鏈表

完全按照海濤哥劍指offer裏邊的遞歸思路來寫的,基本一樣,僅作學習驗證,努力鍛鍊,努力學習! 題目:輸入一棵二元查找樹,將該二元查找樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點,只調整指針的指向。   比如將二元查找樹  

原创 阿里巴巴、騰訊、百度面試筆試題知識點彙總(二)

1. 海量數據如何處理查找問題 2. SSD固態硬盤與普通硬盤相比最大優點 3. 二叉樹三種遍歷算法 4. 操作系統有關內存調度,LRD算法 5. 怎樣栽種四棵樹,使任意兩棵樹之間距離相等 6. 設計模式學習 7. C++中,派生類中構造

原创 leetcode——Reverse Words in a String 旋轉字符串中單詞順序(AC)

題目如下: Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue

原创 微信公衆號開發模式開啓總結

一直沒想過要開個微信公衆號,想到經營公衆號估計跟經營微博一樣,像我這種素質的,肯定沒有這種基因。 師兄推薦了一個學經濟的妹紙過來請教我微信公衆號開發者模式如何開啓,妹紙請教,那必須上刀山下火海哇。 稍作研究了一下,其實並不複雜,妹紙被卡到

原创 求兩個字符串最長公共子串(動態規劃)

code如下: //Longest common sequence, dynamic programming method void FindLCS(char *str1, char *str2) { if(str1 == NULL

原创 微軟2014實習生及秋令營技術類職位在線測試——String reorder

題目 : String reorder 時間限制:10000ms 單點時限:1000ms 內存限制:256MB Description For this question, your program is require