原创 筆試題:遞歸逆序棧

筆試題:遞歸逆序棧 如將棧{5,4,3,2,1}置爲{1,2,3,4,5} 分析: (1)把{1, 2, 3, 4, 5}看成由兩部分組成:棧頂元素1和剩下的部分{2, 3, 4, 5}, 把{2, 3, 4, 5}顛倒過

原创 JAVA學習筆記-JAVA程序的基本結構

JAVA程序的基本結構 學習java,多數視頻教程從基本的語法知識講解,聽得有點迷糊,所以覺得有必要先簡單瞭解一下java程序的基本結構。 一個java程序的基本結構大體可分爲包,類,main()主方法,標識符,關鍵字,語句和註

原创 [轉載]STL學習之Vector

一、Vector的介紹 向量 vector 是一種對象實體, 能夠容納許多其他類型相同的元素, 因此又被稱爲容器。 與string相同, vector 同屬於STL(Standard Template Library, 標準模板

原创 轉載]STL學習之String

在學習c++STL中的string,在這裏做個筆記,以供自己以後翻閱和初學者參考。 1:string對象的定義和初始化以及讀寫 string s1; 默認構造函數,s1爲空串 string s2(s1); 將s2初始化

原创 while (*p) p++; while (*++p) ; while (*p++)三種循環比較

經常會將如下三種循環混淆,做一下整理。 while (*p) p++; while (*++p) ; while (*p++) ; 爲了探究這三種中循環的奧祕,我假設如下的場景,假定 p 的地址開始於0x8000. Address

原创 解決函數中返回局部指針變量的問題,加深理解《堆和棧》問題

先分享網上的一遍文章,以幫助大家理解: 《 堆和棧的區別》  一、預備知識—程序的內存分配    一個由C/C++編譯的程序佔用的內存分爲以下幾個部分    1、棧區(stack)—   由編譯器自動分配釋放   ,存放函數的參數值,

原创 [轉載]C++輸入cin詳解

輸入原理: 程序的輸入都建有一個緩衝區,即輸入緩衝區。一次輸入過程是這樣的,當一次鍵盤輸入結束時會將輸入的數據存入輸入緩衝區,而cin函數直接從輸入緩衝區中取數據。正因爲cin函數是直接從緩衝區取數據的,所以有時候當緩衝區中有殘留數據時

原创 解析char *p與char p[]

主要解析的問題:問題1:#include "stdio.h"char *get_string_1(){    char p[] = "hello world!";    return p;}char *get_string_2(){   

原创 [編程題]簡單錯誤記錄

開發一個簡單錯誤記錄功能小模塊,能夠記錄出錯的代碼所在的文件名稱和行號。 處理: 1、 記錄最多8條錯誤記錄,循環記錄,對相同的錯誤記錄(淨文件名稱和行號完全匹配)只記錄一條,錯誤計數增加; 2、 超過16個字符的文件名稱,只記錄文件的

原创 [編程題]隨機數的去重與排序

題目描述 明明想在學校中請一些同學一起做一項問卷調查,爲了實驗的客觀性,他先用計算機生成了N個1到1000之間的隨機整數(N≤1000),對於其中重複的數字,只保留一個,把其餘相同的數去掉,不同的數對應着不同的學生的學號。然後再把這些數

原创 [編程題]調整數組中奇數和偶數順序

輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有的奇數位於數組的前半部分,所有的偶數位於位於數組的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。 解題思路: 看到網上主要分爲兩種思路: 1.重新開闢兩個數

原创 函數返回值的幾種情況

在一個函數的內部,return的時候返回的都是一個拷貝,不管是變量、對象還是指針都是返回拷貝,但是這個拷貝是淺拷貝。 如果返回一個基本類型的變量,比如: int a; a = 5; return a; 那麼就會a的一個拷貝,即5返回,

原创 [轉載]返回字符串函數的四種方法

返回字符串函數有四種方式: 1.使用堆空間,返回申請的堆地址,注意釋放; 2.函數參數傳遞指針,返回該指針; 3.返回函數內定義的靜態變量(共享); 4.返回全局變量; ********以下摘自csdn**************

原创 [編程題]合併兩個排序的鏈表

題目描述 輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要合成後的鏈表滿足單調不減規則。 遞歸方法: /* struct ListNode { int val; struct ListNode *next;

原创 [編程題]字符串分隔

題目描述 •連續輸入字符串,請按長度爲8拆分每個字符串後輸出到新的字符串數組; •長度不是8整數倍的字符串請在後面補數字0,空字符串不處理。 輸入描述: 連續輸入字符串(輸入2次,每個字符串長度小於100) 輸出描述: 輸出到長度爲