原创 字符串轉換爲整數(考慮各種情況的atoi)

編程實現將字符串轉換爲整型數; int  my_atoi(const char *str); 1.遇到非數字字母,停止轉換; 示例: str = "234.324" ; 返回值是234; 2.首先出現空格的字符串可以轉換,轉換開始後,遇到

原创 利用js製作一個簡單的QQ農場小遊戲

 html文件代碼 <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title>QQ農場</title> <link rel="stylesheet" typ

原创 進程間通訊的方式(IPC)

1、常見的通信方式 管道pipe:管道是一種半雙工的通信方式,數據只能單向流動,而且只能在具有親緣關係的進程間使用。進程的親緣關係通常是指父子進程關係。 命名管道FIFO:有名管道也是半雙工的通信方式,但是它允許無親

原创 八大排序算法(冒泡排序、快速排序、插入排序、希爾排序、選擇排序、堆排序、歸併排序、計數排序)

       排序分爲內部排序和外部排序,內部排序是數據記錄在內存中進行排序,而外部排序是因排序的數據很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存。八大排序指內部排序。                            

原创 關於數組的面試題(代碼)

轉載請標明出處,原文地址:http://blog.csdn.net/hackbuteer1/article/details/80352611、快速找出一個數組中的最大數、第二大數。      思路:如果當前元素大於最大數 ma

原创 C++面試寶典:編譯與底層

● 請你來說一下一個C++源文件從文本到可執行文件經歷的過程? 參考回答: 對於C++源文件,從文本到可執行文件一般需要四個過程: 預處理階段:對源代碼文件中文件包含關係(頭文件)、預編譯語句(宏定義)進行分析和替換,生成預編譯文件。 編

原创 鏈表中的倒數第K個節點、鏈表中環的入口節點、反轉鏈表、合併鏈表(劍指offer面試重點)

目錄 一、鏈表中的倒數第k個節點 二、鏈表中環的入口節點 三、反轉鏈表 四、合併兩個排序的鏈表 一、鏈表中的倒數第k個節點 題目:輸入一個鏈表,輸出該鏈表中的倒數第k個節點。 解決方法: 我們可以定義兩個指針遍歷一次鏈表找到倒數第k個節點

原创 Python實現1~100猜數字小遊戲

電腦隨機生成1~100之間的整數讓用戶來猜,猜錯提示大了還是小了,直到用戶猜對遊戲結束。 import random 表示隨機模塊 random.randint(1,100)用於生成指定範圍內的整數。參數1是下限,100是上限,生成的隨機

原创 C++:必須把析構函數定義爲虛函數的情況

析構函數可定義爲虛函數,構造函數不能定義爲虛函數,因爲在調用構造函數時對象還沒有完成實例化。在基類中及其派生類中動態分配空間時,必須把析構函數定義爲虛函數,實現撤銷對象的多態性。 必須是類中有存在虛函數時,我們才能把析構函數定義爲虛函數。

原创 快速排序最好,最壞,平均複雜度分析

轉自http://book.51cto.com/art/201108/287089.htm 很好的一篇詳細數學分析快排複雜度的文章~ 我們來分析一下快速排序法的性能。快速排序的時間性能取決於快速排序遞歸的深度,可以用遞歸樹

原创 找到第K小的元素(分治)

先做一個簡單好理解的,找到第一小和第二小的數 #include<iostream> using namespace std; void select(int *ar,int n) { if(ar == NULL && n < 2)

原创 C++:純虛函數與抽象類

純虛函數(pure virtual function)是指被標明爲不具體實現的虛擬成員函數。 它用於這樣的情況:定義一個基類時,會遇到無法定義基類中虛函數的具體實現,其實現依賴於不同的派生類。 定義純虛函數的一般格式爲:virtual 返

原创 C++面試寶典:設計模式

● 請問你用過哪些設計模式,介紹一下單例模式的多線程安全問題 參考回答: 常見的設計模式如下: 單例模式:單例模式主要解決一個全局使用的類頻繁的創建和銷燬的問題。單例模式下可以確保某一個類只有一個實例,而且自行實例化並向整個系統提供這個實

原创 C++面試寶典:操作系統(三)

● 請你來說一說協程 參考回答: 1、概念: 協程,又稱微線程,纖程,英文名Coroutine。協程看上去也是子程序,但執行過程中,在子程序內部可中斷,然後轉而執行別的子程序,在適當的時候再返回來接着執行。 例如: def A() :

原创 Linux網絡編程:計算機網絡體系結構概述詳解

  ↵ 目錄 一、計算機網絡體系結構的形成 1.引入 2.體系結構形成的歷史 3.OSI失敗原因 二、協議與劃分層次 1.協議的概念 2.劃分層次與好處   三、具有四層協議的TCP/IP體系結構 1.TCP/IP體系結構 2.模擬傳遞過