原创 不使用庫函數將字符串轉爲double類型(考慮科學計數法表示的字符串)

本題來源於騰訊2014年暑期實習生招聘附加題1,實現的代碼如下。 //字符串轉double,考慮科學計數法表示bool ParseNumber(const char* s,double* d) { bool bNegtiveBase,b

原创 多線程經典面試題

多線程在筆試面試中經常出現,下面列出一些公司的多線程筆試面試題。首先是一些概念性的問答題,這些是多線程的基礎知識,經常出現在面試中的第一輪面試(我參加2011年騰訊研究院實習生招聘時就被問到了幾個概念性題目)。然後是一些選擇題,這些一般在

原创 蟻羣算法求解TSP問題的源代碼

旅行商問題大都是用遺傳算法求解,不過蟻羣算法比它高效得多,在百度的蟻羣算法吧裏有人發了個註釋清晰的代碼,有興趣的可以去研究一下蟻羣算法和模擬退火算法,這兩者都可以解決旅行商問題。而關於遺傳算法和模擬退火算法,博客園裏的某位牛人很清楚地介紹

原创 判斷點在任意多邊形內部最簡單的算法

新頁面(new page)介紹了將樣條曲線添加到此技術的內容。也可以訪問多邊形內最短路徑頁(shortest-path-through-polygonpage)! 圖 1 圖1顯示了一個具有14條邊的凹多邊形。我們要判斷紅色點是

原创 用程序實現自動給qq好友發窗口抖動

1.首先來個簡單點的,抖動當前窗口,代碼如下: #include <stdio.h> #include <windows.h> int main (int argc, char argv[]) { HWND hwnd = NULL;

原创 二叉樹創建、遍歷的遞歸和非遞歸實現

#include <stack> #include <queue> #include <iostream> #include <cstdlib> using namespace std; typedef char TElemType;