原创 2020年4月藍橋杯模擬賽編程題非官方題解

第五題(水題) 給定三個整數 a, b, c,如果一個整數既不是 a 的整數倍也不是 b 的整數倍還不是 c 的整數倍,則這個數稱爲反倍數。   請問在 1 至 n 中有多少個反倍數。 輸入格式   輸入的第一行包含一個整數 n。   第

原创 面試準備——各類排序算法

引入 經過了兩趟面試,我意識到自己對以前學習過算法,尤其是排序算法已經遺忘不少了,是時候再複習一下。 排序的概念 首先,什麼是排序? 將記錄序列排列成按關鍵字有序的序列的操作,稱爲排序(Sort)。其中排序依據的關係是任意的,通常使用小

原创 Django實戰(9)——爲人臉識別系統添加隨機抽籤功能

這一篇基於上一篇的人臉識別系統:https://blog.csdn.net/qq_41938259/article/details/104587091 這是這個學習項目的gitee地址:https://gitee.com/timtian1

原创 藍橋杯真題——拉馬車(模擬、隊列)

題目如下: 問題描述 小的時候,你玩過紙牌遊戲嗎? 有一種叫做“拉馬車”的遊戲,規則很簡單,卻很吸引小朋友。 其規則簡述如下: 假設參加遊戲的小朋友是A和B,遊戲開始的時候,他們得到的隨機的紙牌序列如下: A方:[K, 8, X, K,

原创 C++socket編程學習總結(3)封裝TCP服務器的幾個常用方法

上一篇:https://blog.csdn.net/qq_41938259/article/details/104916488基本實現了TCP服務器的建立,它支持多個用戶的接入。但是一遍遍寫創建sock、監聽、接收、發送這些語句,令人十分

原创 C++socket編程學習總結(2)(發送信息send函數、recv函數與多線程實現多個用戶同時連接)

今天接着昨天的學習來,昨天我複習了簡單的TCP服務器的創建、綁定端口號、監聽並接收信息,還有大端(網絡字節流)小端(X86架構CPU使用的字節流)的概念。 今天覆習發送信息send函數、recv函數與多線程實現多個用戶同時連接。send函

原创 大整數相乘算法與2018年藍橋杯B組第三題“乘積尾零”

大數相乘是爲了避免整數超過long long int而上溢出,可以用豎式來模擬,具體算法如下: stack<int> multi(stack<int> a, int b) { stack<int> c; int carry = 0;

原创 算法筆記__大整數加法和減法(STL實現stack)

當C++的long long int類型也無法存放下一個數字的長度了的話,就得使用大數算法。大數算法的原理就是小學學的豎式,例如加法超過十了就要進位,減法減不了了就得向高位借位,原理很簡單,代碼如下,使用stl實現的,先減法再加法:

原创 Django實戰(8)——在線人臉識別系統demo(對接Redis、初步實現人臉識別功能)

接着上一篇Django實戰(7)——在線人臉識別系統(第一步、實現圖片上傳和MySQL數據庫的對接,ORM操作數據庫)https://blog.csdn.net/qq_41938259/article/details/104562046寫

原创 關於Time_wait/2MSL的概念

1. 編寫TCP/SOCK 服務時,SO_REUSEADDR到底是什麼意思? 這個套接字選項通知內核,如果端口忙,但TCP狀態處於TIME_WAIT,可以重用端口。如果端口忙,TCP狀態處於其他狀態,重用端口時依舊指明“地址已經在使用中”

原创 Django實戰(7)——在線人臉識別系統(第一步、實現圖片上傳和MySQL數據庫的對接,ORM操作數據庫)

首先這個項目是屬於我的省級大創(大學生創新實驗計劃)的,最終實現的目標是可以上傳圖片作爲人來能識別庫,並且人臉識別結果用語音報出來。 現在第一步,先實現數據庫的對接,這一次用MySQL數據庫,過幾天也許會考慮改成Redis來存放,畢竟存放

原创 藍橋杯筆記(迅速判斷閏年)

以前不懂都傻西西的寫if-else判斷,不過有更簡單的寫法: bool isLeapYear(int year) return (year % 4 == 0 && y % 100 != 0)||(y % 400 == 0); 即

原创 再談DFS(深度優先遍歷)(集合求所有子集問題、求最長路徑問題、如何保存最優化問題的結果)

DFS 是“深度優先遍歷”或“深度優先搜索”的英文縮寫。一開始是用於解決“迷宮問題”,或者說是“連通性問題”所產生的,用於判斷兩點間是否可達。對於求最短路徑一般用的是BFS(廣度優先搜索),不過現在從DFS衍生出了好幾種問題的解決,比如題

原创 二分K-means算法Python實現

是基於這篇博客修改的:https://blog.csdn.net/qq_41938259/article/details/104206107 增加了簇的顏色和形狀,I/O如下 示例代碼如下 import matplotlib.pypl

原创 牛客網——A逃脫(遞歸法dfs沒能通過)

我使用了遞歸的dfs沒有通過,“我的提交裏”看到測試用例只有一個,結果是輸出超時,估計是遞歸法使得複雜度陡增,這是題目: 雖然0分,我還是保存一下代碼供以後參考: #include<iostream> #include<algori