原创 華爲軟件類上機筆試--大數求差
大數求差描述: 給定兩個大數字符串A和B,計算A-B的值運行時間限制: 無限制內存限制: 無限制輸入: 兩個以空格分隔的數字字符串,數字由0~9構成,輸入字符串最長爲100個字符。輸出: 輸出兩個數字字符串相減以後的結果,如果爲
原创 C++ 標準庫string類
標準C++中提供的string類得功能也是非常強大的,一般都能滿足我們開發項目時使用。現將具體用法的一部分羅列如下,只起一個拋磚引玉的作用吧,好了,廢話少說,直接進入正題吧! 要想使用標準C++中string類,必須要包含 #inc
原创 g++和gcc 的makefile 寫法
(本文主要以gcc爲演示,如果是C++程序直接將給 gcc改爲g++即可)1. gcc與g++編譯流程:1) 編譯流程: 2) 預處理:生成.i的預處理文件。? 只激活預處理,這個不生成文
原创 STL Iterator 迭代器
1.迭代器頭文件:<iterator> 2.迭代器類型: 1).Input迭代器------------------------------>>>向前讀取---------------------------------->>>>>ist
原创 kmp算法很地道的解釋
前言 之前對kmp算法雖然瞭解它的原理,即求出P0···Pi的最大相同前後綴長度k;但是問題在於如何求出這個最大前後綴長度呢?我覺得網上很多帖子都說的不是很清楚,總感覺沒有把那層紙戳破,後來翻看算法導論,32章 字符串匹配雖
原创 記菜鳥的一次IBM筆試加兩輪面試 2016實習
這次筆試加面試的確把我問的好苦。總之寶寶心裏苦,寶寶說不出來................. 這次面試具體流程是這樣的; step1: 開始進取就給我拿了12頁試卷,沒有都有1-2道程序題目; (大概題目都是選擇題,但是很多都是程序輸出
原创 Linux Pthread函數列表
簡介 POSIX thread 簡稱爲pthread,Posix線程是一個POSIX標準線程.該標準定義內部API創建和操縱線程. 作用 線程庫實行了POSIX線程標準通常稱爲pthreads.pthreads是最常用的POSIX系
原创 STL之Map
概述 Map是標準關聯式容器(associative container)之一,一個map是一個鍵值對序列,即(key ,value)對。它提供基於key的快速檢索能力,在一個map中key值是唯一的。map提供雙向迭代器,即有從前往後
原创 Android 開發中Handler的經典總結
當應用程序啓動時,Android首先會開啓一個主線程(也就是UI線程),主線程爲管理界面中的UI控件,進行事件分發。 一、Handler的定義: 主要接受子線程發送的數據, 並用此數據配合主線程更新UI。 解釋:當應用程序啓
原创 C++內存管理
C++內存管理 [導語] 內存管理是C++最令人切齒痛恨的問題,也是C++最有爭議的問題,C++高手從中獲得了更好的性能,更大的自由,C++菜鳥的收穫則是一遍一遍的檢查代碼和對C++的痛恨,但內存管理在C++中無處不在,內存泄漏幾乎在
原创 Shell Script 學習 day_2 指令sed
sed 本身是一個管道命令,可以分析標準輸入。而且sed 還可以將數據進行替換,刪除,新增,選取特定行等功能。 sed : 參數: -n 使用安靜模式。一般所有來自STDIN的數據一般都會列出到屏幕上,但是加上 -n
原创 多線程面試題
多線程在筆試面試中經常出現,下面列出一些公司的多線程筆試面試題。首先是一些概念性的問答題,這些是多線程的基礎知識,經常出現在面試中的第一輪面試(我參加2011年騰訊研究院實習生招聘時就被問到了幾個概念性題目)。然後是一些選擇題,這些一般
原创 標準輸入輸出
<span style="font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">首先,這兩個函
原创 SHELL 腳本學習 day _1 test 指令
據說shell腳本如果會是一件很了不起的事情(默默的自我裝逼) 爲了很吊,我就開始學習shell script 。 今天我就學習了了一些簡單的語法。 test 指令,如果不知道,可以用 :man test 來查看。 NAME
原创 單向鏈表的創建,插入,刪除,排序,查找---新人貼
#include<iostream> using namespace std; typedef int ValType; typedef struct Node{ ValType val; struct Node * next;