原创 1.用戶/執行/文件系統/ls/cd

1.用戶機制 用戶識別:根據UID(user ID)來識別,因爲數字更快 認證機制:authentication,進行鑑別是否是你在操作 授權:autherization,權限大的user,向權限小的user授權 審計:audi

原创 學習go和docker

學習go和docker 最近想搞下golang和docker,在github上搞了個練習的項目 https://github.com/zhangshuai-neu/go_learn Go語言開發環境 開發環境使用的linux,隨便

原创 Or and Plus

Or and Plus 1. Question: Given x, k , find the k-th positive integer y that satisfies x + y = x | y . | is a binary o

原创 vim 簡單配置文件

"解決中文亂碼問題 set fileencodings=utf-8,cp936,ucs-bom set fileencoding=utf-8 set encoding=utf-8 "顯示行數 set number "語法高亮 set sy

原创 python3 刷題常用

進制轉換: int("字符串",進制) 返回10進制數 bin(數字) 返回0b開頭的2進制字符串 hex(數字) 返回0x開頭的16進制字符串 oct(數字) 返回0o開頭的8進制字符串 str(10進制數字) 返回10進制字符串 字符

原创 轉載----從CPU cache一致性的角度看Linux spinlock的不可伸縮性(non-scalable)

轉載 一點說明 正文開始之前,先給出本文討論的各個場景基於的CPU佈局圖,本文中我們將描述很多的場景實驗,因爲是分析原理,我將其定義爲思想實驗,假設我們思想實驗的系統擁有16核CPU,其中每一個CPU封裝有2個物理核,每一個物理核有兩

原创 轉載 -- linux內核分析——CFS(完全公平調度算法)

linux內核分析——CFS(完全公平調度算法) 1.1 CFS原理     cfs定義了一種新的模型,它給cfs_rq(cfs的run queue)中的每一個進程安排一個虛擬時鐘,vruntime。如果一個進程得以執行,隨

原创 1. Scala基礎

1. 變量和類型 變量類型聲明: var VariableName : DataType [= Initial Value] 常量聲明: val VariableName : DataType [= Initial Value]

原创 leetcode 26 題

題目: 給定一個排序數組,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定數組 nums =

原创 時鐘中斷,調度器,任務切換

時鐘中斷,調度器,任務切換 總的關係是硬件觸發時鐘中斷,時鐘中斷調用調度器,調度器完成任務的選擇和切換。 1) 時鐘中斷 計算機的處理是離散的,不是連續的。這涉及到計算精度、時鐘的問題。 現代的操作系統都是多任務分時系統,也就是以時間

原创 deepin 15.9 安裝了vscode後 默認資源管理器變成 了vscode

deepin 15.9 安裝了vscode後,出現了一些問題。比如,從chrome下載頁面show folder,會直接打開vscode。 通過一下命令可以得到解決。  gio mime inode/directory dde-file

原创 Intel wireless 3165 網卡在linux上無法開啓的問題

安裝驅動,參考intel的官方說明和這個 https://askubuntu.com/questions/672700/how-can-i-install-intel-dual-band-wireless-ac-3165-drivers

原创 leetcode 576題目

問題: 具體的問題可以看:https://leetcode.com/problems/out-of-boundary-paths/   解答: 兩種方法的思路其實是一樣的,但是迭代比遞歸要快。 從計算量的角度看: result_list[

原创 leetcode 687題

問題:  Given a binary tree, find the length of the longest path where each node in  the path has the same value. This pat

原创 leetcode 198 題

 問題: You are a professional robber planning to rob houses along a street.  Each house has a certain amount of money sta