原创 C++: string壓縮算法

[編程題]壓縮算法 時間限制:C/C++ 2秒,其他語言4秒 空間限制:C/C++ 256M,其他語言512M 小Q想要給他的朋友發送一個神祕字符串,但是他發現字符串的過於長了,於是小Q發明了一種壓縮算法對字符串中重複的部分進行了壓縮,對

原创 C語言:求數組中第二大的數據

#include <stdio.h> int findSecondNumber(const int arr[], int size) { int BiggestNumber = 0; int SecondNumber = 0;

原创 C++(14):判斷map中key值是否存在

map的使用過程中會有根據map中是否存在某個鍵值來決定是否向裏面賦值的操作,這裏介紹兩種方式 1.find函數 iterator find ( const key_type& key ); 如果key存在,則find返回key對應的迭代

原创 C++:最長迴文子串

 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1: 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例 2: 輸入: "cbbd" 輸出: "bb"

原创 C++:常用設計模式

迭代器模式 單例模式 工廠模式 代理模式 適配器模式 裝飾器模式 責任鏈模式 觀察者模式 點贊 收藏 分享 文章舉報 站內首發文章

原创 C++:整數反轉

給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 示例 1: 輸入: 123 輸出: 321  示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21 注意: 假設我們的環境只能存

原创 C++:Z 字形變換

 將一個給定字符串根據給定的行數,以從上往下、從左到右進行 Z 字形排列。 比如輸入字符串爲 "LEETCODEISHIRING" 行數爲 3 時,排列如下: L   C   I   R E T O E S I I G E   D   H

原创 C語言:動態二維數組(轉載彙總)

目錄       一、利用一個二級指針來實現       二、利用數組指針來實現       三、利用一維數組來模擬二維數組 一、利用一個二級指針來實現 思路:二級指針的使用類似於二維數組名的使用 #include<stdio.h> #i

原创 c++ 類名和enum時重複時要在類名前加class::

c++ 類名和enum時重複時要在類名前加class:: 一些不好的習慣都是用小寫,但又沒有區分開token,看看代碼再說,下面的代碼是我在測試polymorphism時寫的一部分,怎麼也查不出,最後主意到下面紅色標誌出來的語句,他們(a

原创 C語言:判斷處理器大小端字節序

請寫一個C函數,若處理器是Big_endian的,則返回0;若是Little_endian的,則返回1 參考答案 【解答】 1 2 3 4 5 6 7 8 9 10 11 12 int checkCPU() {  {  union 

原创 C++:編譯不同的函數體

只編譯.cpp不要添加額外的.h,使用相同的.h。不同的實現。 意思是include directory相同,源文件不同。 點贊 收藏 分享 文章舉報 BrumaireGener

原创 面試題目:內存泄漏

內存泄漏(memory leak)是指由於疏忽或錯誤造成了程序未能釋放掉不再使用的內存的情況。內存泄漏並非指內存在物理上的消失,而是應用程序分配某段內存後,由於設計錯誤,失去了對該段內存的控制,因而造成了內存的浪費。 內存泄漏的分類: 1

原创 面試問題之操作系統:動態鏈接庫和靜態鏈接庫的區別

  動態鏈接庫是一個可以被其它應用程序共享的程序模塊,其中封裝了一些可以被共享的例程和資源。動態鏈接庫文件名的擴展名一般是dll,也有可能是drv,sys和fon,它和可執行文件(exe)非常類似,區別在於動態鏈接庫中雖然包含了可執行代碼

原创 ARM學習之實現開機自動登錄

1.首先我們在/bin目錄下創建一個名爲autologin的可執行文件(注意這裏的/bin目錄和autologin都是根據個人設定的,只要你能記住路徑和文件名稱即可。可執行文件沒有後綴名,如果文件裏邊的內容是用C語言編寫的,要根據自己的系

原创 C++:函數隱藏

函數隱藏:發生在基類和派生類中,函數完全相同時且基類沒有虛函數。 或者函數只是同名,參數列表不同,無論是否有虛函數,都講發生隱藏。 關於隱藏:在沒有虛函數的情況下,發生函數隱藏。在編譯的時候進行早期綁定,子類對象轉換爲父類對象後,用父類對