原创 C++ vector類中,使用push_back的初始化

vector<int> v;  while (cin >> n){         cin.get();         v.push_back(n);     } 直接將輸入的n存進v的容器中 點贊 3 收藏 分享

原创 對於一些線程和進程的問題總結

線程之間的鎖有:互斥鎖、條件鎖、自旋鎖、讀寫鎖、遞歸鎖。一般而言,鎖的功能越強大,性能就會越低。 1、互斥鎖 互斥鎖用於控制多個線程對他們之間共享資源互斥訪問的一個信號量。也就是說是爲了避免多個線程在某一時刻同時操作一個共享資源。例如線程

原创 A、B、C、D類地址及子網掩碼,由IP地址和子網掩碼求網絡地址 等C++筆試面試(4)

某主機IP地址爲192.168.34.178,子網掩碼爲255.255.255.192,該主機的網絡ID是什麼? 把192轉化爲二進制:11000000.子網掩碼(二進制):11111111.11111111.11111111.11000

原创 同步異步,阻塞非阻塞 ,TCP/IP協議 ,快速排序一次後 等C++筆試面試(3)

同步、異步::消息的通知機制 解釋:涉及到IO通知機制;所謂同步,就是發起調用後,被調用者處理消息,必須等處理完才直接返回結果,沒處理完之前是不返回的,調用者主動等待結果;所謂異步,就是發起調用後,被調用者直接返回,但是並沒有返回結果,等

原创 OPPO筆試 把字符串分隔成逗號分隔成int,string

輸入一串數字字符串,逗號相隔,分成int型; #include<iostream> #include <vector> #include <string.h> #include<string> #include<stdlib.h> us

原创 關於動態規劃的專題習集

數字三角形          5     1       4 12   34    56  在上面的數字三角形中尋找一條從頂部到底邊的路徑,使得路徑上所經過的數字之和最大。路徑上的每一步都只能往左下或 右下走。只需要求出這個最大和即可,不

原创 重載與重寫,進程間通信 等近期 C++ 筆試面試概要(1)

方法重載是指同一個類中的多個方法具有相同的名字,但這些方法具有不同的參數列表,即參數的數量或參數類型不能完全相同 重載的時候,方法名要一樣,但是參數類型和個數不一樣,返回值類型可以相同也可以不相同。無法以返回型別作爲重載函數的區分標準。

原创 32位和64位系統下 int、char、long、double所佔的內存

具體的如下; 64位: Size of char :                            1 Size of unsigned char :                1 Size of signed char :

原创 大端與小端,數據庫事務,鎖等近期C++筆試概要(2)

事務(Transaction),是指訪問並可能更新數據庫中各種數據項的一個程序執行單元(Unit),保持邏輯數據一致性與可恢復性。 事務通常是由用戶編寫的程序執行所引起的,並用形如begin transaction和end transac

原创 分數序列的前n項之和

分數序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求這個分數序列的前n項之和。 #include<iostream> #include<stdio.h> using namespace std; int main

原创 找到數組中第k大值的位置

找出數組中第K大小的數,輸出數所在的位置。例如{2,4,3,4,7},第1大的數是7,位置在4。第2大,第3大的數是4,位置在1,3,則返回1和3都可以。 分析:考慮map:map<key,value> 自帶對value去重和對key排序

原创 878. 第 N 個神奇數字 第N個醜數

如果正整數可以被 A 或 B 整除,那麼它是神奇的。 返回第 N 個神奇數字。由於答案可能非常大,返回它模 10^9 + 7 的結果。 示例 1:輸入:N = 1, A = 2, B = 3 輸出:2 示例 2:輸入:N = 4, A =

原创 leetcode 9 迴文數 整數轉爲字符串

1、string轉int的方式:   採用標準庫中atoi函數。 string s = "12";  int a = atoi(s.c_str());  對於其他類型也都有相應的標準庫函數,比如浮點型atof(),long型atol()等

原创 LeetCode 鏈表翻轉(按K個一組) 詳解

給出一個鏈表,每 k 個節點一組進行翻轉,並返回翻轉後的鏈表。 k 是一個正整數,它的值小於或等於鏈表的長度。如果節點總數不是 k 的整數倍,那麼將最後剩餘節點保持原有順序。 示例 : 給定這個鏈表:1->2->3->4->5 當 k =

原创 對B樹、B+樹、的一些認識

1 、爲何需要B樹        在大規模數據存儲中,實現索引查詢這樣一個實際背景下,樹節點存儲的元素數量是有限的(如果元素數量非常多的話,查找就退化成節點內部的線性查找了),這樣導致二叉查找樹結構由於樹的深度過大而造成磁盤I/O讀寫過於