原创 深信服2020研發新員工訓練題【組詞】(字典樹單串多詞判斷)

題目描述 判斷所給的字符串是否由所給的詞典中的若干個詞組成。 如已知詞典[“code”, “sangfor”, “org”] 則字符串"codesangfororg" 由上述詞典組成, 字符串"codesangforsangfor

原创 使用Python實現基於人臉識別的上課考勤系統(一):數據錄入端

一、簡介 這個人臉識別考勤簽到系統是基於大佬的人臉識別陌生人報警系統二次開發的。 此處放一個大佬原項目GitHub鏈接:基於OpenCV的視頻人臉識別【陌生人報警】系統 項目使用Python實現,基於OpenCV框架進行人臉識別和

原创 字典樹【入門介紹】

什麼是字典樹? 字典樹(又叫單詞查找樹、TrieTree),是一種樹形結構,典型應用是用於統計,排序和保存大量的字符串(但不僅限於字符串,如01字典樹)。主要思想是利用字符串的公共前綴來節約存儲空間。很好地利用了串的公共前綴,節約

原创 Python數組構造的坑

今天寫Python代碼的時候遇到了一個大坑 問題是這樣的,我需要創建一個二維數組,如下: m = n = 3 test = [[0] * m] * n print("test =", test) 輸出結果如下: test = [

原创 關於Python args 與 **kwargs

首先Python函數參數可以是多個可選的 比如args傳進來一個list可以遍歷裏面的非必要參數 比如**kwargs傳進來一個dict可以根據參數名來找到對應的value 然後遇到的問題是,有時候包太多層太複雜的情況時,或者開發

原创 面試筆記:操作系統相關——進程、線程

一、線程與進程的區別 進程是系統分配資源的最小單位 線程是CPU調度的最小單位 由於默認進程內只有一個線程,所以多核CPU處理多進程就像是一個進程一個核心 進程 進程是系統資源分配的最小單位, 系統由一個個進程(程序)組成。

原创 KMP(模式串匹配)算法詳解【零基礎教程+KMP優化】

KMP算法是一種改進的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同時發現,因此人們稱它爲克努特——莫里斯——普拉特操作(簡稱KMP算法)。KMP算法的關鍵是利用匹配失敗後的信息,儘量減少模式串與

原创 Hrbust-1284 編輯距離【LCS最長公共子序列】 / leetcode 72.編輯距離

編輯距離 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 937(198 users) Total Accepted: 373(190 users) Rating:

原创 搭建個人博客①:基礎知識

搭建個人博客網站有很多種框架和模式。對於剛入門的人來說,對於擁有一個個人網站可以說是毫無頭緒。各種諸如Apache,Nginx, Hexo,WordPress,Typecho等等名次讓人開始完全摸不清都是幹什麼的。 什麼是Web服

原创 JavaScript splice() 函數

今天遇到一個JavaScript裏array的函數splice,構造非常奇特 W3Cschool中有如下介紹,不在贅述參數內容: 可以看到,其中的參數第一個是操作的數組下標index,而第二個是刪除個數,之後的可選參數是增加內容

原创 Codeforces Round #550 A B C D E F

A題:給一個字符串,問字符串內字母是否是唯一且能夠排列成連續的。 直接sort一遍然後順序遍歷看之前的每個字母和之前那個是否連續【即a[i-1]==a[i]-1?】 #include<bits/stdc++.h> #define

原创 Markdown編輯器:表格

項目 Value 電腦 $1600 手機 $12 導管 $1 Column 1 Column 2 centered 文本居中 right-aligned 文本居右 項目 | V

原创 CCF 201609-2 火車購票(模擬)

問題描述   請實現一個鐵路購票系統的簡單座位分配算法,來處理一節車廂的座位分配。   假設一節車廂有20排、每一排5個座位。爲方便起見,我們用1到100來給所有的座位編號,第一排是1到5號,第二排是6到10號,依次類推,第20排

原创 Windows Terminal終端安裝與美化

Windows Terminal終端是Win10新版終端,比原版cmd強大很多,具體表現在個性化界面的優化。 Windows Terminal是Win10 Microsoft Store中的應用,目前商店中顯示的信息還不是正式版【

原创 搭建個人博客③:在vultr的VPS上搭建基於typecho的個人博客

Typecho 是國內開發者開發的一款開源免費的動態博客程序,可以運行在基於 PHP 環境的各種平臺上。 官網:Typecho Official Site GitHub:typecho: A PHP Blogging Platfo