原创 面試:用C++寫一個死鎖程序

面試官要求用c++寫一個死鎖的程序。 目前想到兩種簡單的寫法,一種是單線程對一個資源重複申請上鎖;第二種是兩個線程對兩個資源申請上鎖,形成環路。 實現1 #include <iostream> #include <thread>

原创 字符串拷貝(strcpy 和 memcpy)

strcpy char * strcpy ( char * destination, const char * source ); 返回值:destination memcpy void * memcpy ( void * de

原创 LintCode-37(反轉一個3位整數)

關於 lintcode系列,第37題,題目網址:https://www.lintcode.com/problem/reverse-3-digit-integer/description 描述 反轉一個只有3位數的整數。 樣例: 樣

原创 華爲OJ(最大公共子串長度)

c++實現 #include <iostream> #include <string> using namespace std; /* s1 = "abc" s2 = "cabcd" dp[i][j] -------------

原创 最長遞增子序列

樣例: 1 -1 2 -2 3 -3 4 返回4(1,2,3,4) 動態規劃方案 時間複雜度爲O(n2) c++實現: void func(vector<int> &a) { int l[1000]={1}; //l[i

原创 c++生成給定區間的隨機數

#include <iostream> #include <vector> #include <stdlib.h> #include <time.h> using namespace std; int main() { s

原创 華爲OJ(n個字符串按照字典序排序)

題目描述 給定n個字符串,請對n個字符串按照字典序排列。 輸入描述 輸入第一行爲一個正整數n(1≤n≤1000),下面n行爲n個字符串(字符串長度≤100),字符串中只含有大小寫字母。 輸出描述 數據輸出n行,輸出結果爲按照字典序

原创 c++快速實現進制轉換

#include <iostream> using namespace std; int main() { int a; cout<<"16進制輸入:"; cin>>hex>>a; cout<<"16進制轉10進制:"

原创 docker運行報錯

問題描述 在Ubuntu18.04上裝好docker後運行報錯,信息如下: Got permission denied while trying to connect to the Docker daemon socket at

原创 U盤裝win10(我們無法創建新的分區,也找不到現有分區)

問題 在用U盤裝win10的時候格式化了c盤(對應的驅動器分區),格式化c盤後選擇將win10安裝在c盤,報錯我們無法創建新的分區,也找不到現有分區。 分析原因 因爲我是在改磁盤格式過程中出現這個問題的,懷疑是剛剛把磁盤改爲gpt格式

原创 LintCode-41(最大子數組)

關於 lintcode系列,第41題,題目網址:https://www.lintcode.com/problem/maximum-subarray/description 描述 給定一個整數數組,找到一個具有最大和的子數組,返回其最大

原创 LintCode-36(翻轉鏈表 II)

關於 lintcode系列,第36題,題目網址:https://www.lintcode.com/problem/reverse-linked-list-ii/description 描述 翻轉鏈表中第m個節點到第n個節點的部分,m,

原创 LintCode-39(恢復旋轉排序數組)

關於 lintcode系列,第39題,題目網址:https://www.lintcode.com/problem/recover-rotated-sorted-array/description 描述 給定一個旋轉排序數組,在原地恢復

原创 LintCode-35(翻轉鏈表)

關於 lintcode系列,第35題,題目網址:https://www.lintcode.com/problem/reverse-linked-list/description 描述 翻轉一個鏈表。 樣例: 樣例1: 對於鏈表 1->

原创 LintCode-28(Search a 2D Matrix)

關於 lintcode系列,第28題,題目網址:https://www.lintcode.com/problem/search-a-2d-matrix/description 描述 Write an efficient algorit