原创 2018 深圳CCPC final B. Balance of the Force 枚舉最大值 + 線段樹 + 二分圖染色

題目鏈接:http://codeforces.com/gym/102055/problem/B 題意: 有兩個種類, n個物品, 有m句話每句話都會說明那兩個不是一個種類,且每個物品被當作每個種類的價值不一樣。 問是否有案例成立,若成立求

原创 leetcode 862

Shortest Subarray with Sum at Least K Return the length of the shortest, non-empty, contiguous subarray of A with

原创 ubuntu 18.04 下tmux 使用教程

Tmux 是一個終端複用器(terminal multiplexer),非常有用,屬於常用的開發工具。 1. 基本用法 #### 安裝 # Ubuntu 或 Debian $ sudo apt-get install tmux

原创 HDFS 原理(簡述)

HDFS 原理(簡述) 目標緣由:硬件經常錯誤,壽命短,因此需要冗餘也是嵌入了備份多個數據。對大數據進行規模一致性模型,一寫入就不能修改,只能刪除在重發。 <a href =“#d1">HDFS 體系 NameNode Dam

原创 c++ 表達式和各種轉換運算符介紹

表達式 1. 基礎 c++ 定義了一元和二元運算符 一元:&, *:取地址和解引用 二元: ==, * 相等和乘法 三元:作用與三個對象的 1.1 組合運算符和運算對象 優先級 結合律 運算對象轉換 重載運

原创 變量和基本類型(基於c++)

變量和基本類型(基於c++) 1. 基本內置類型 算術類型: 字符、整數、布爾值、浮點數 空類型:不對應具體的值,用於特殊場合 1.1 算術類型 整型(布爾,字符) 浮點型 [外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將

原创 進程和線程 的隨筆和簡述

虛擬內存技術 每個進程看到自己獨佔一部分空間,但其實所有進程是共享一個物理內存,進程創建的時候,內核爲建立了虛擬內存的佈局,初始化進程控制表中相關的鏈表,但沒有立刻拷貝對應數據和代碼到當前位置,就是在進程運行時要分配動態內

原创 c++ 函數知識點概況

函數 1. 函數基礎 內容包括:返回值,函數名,0至多個參數的列表和函數體 調用函數的兩項工作: 實參初始化爲對應的形參 將控制權轉移給被調用函數 調用return時返回值用於初始化調用表達式的結果,控制權回到mai

原创 ubuntu 18.04 使用code:blocks 編譯簡單c文件報錯解決 : 沒建立文件 It seems that this file has not been built yet.

可能原因編譯文件連接不到錯誤。 解決方案: 點Toolchain executables 再點Auto-detect 最後重啓codeblocks即可。

原创 Mysql 的基礎查詢語句

使用Mysql 的基礎查詢語句 ``名稱等東西可以加上這個 1. show use 數據庫名; #進入數據庫 show database; #顯示數據庫 show table; # 顯示所有表 show COLUMNS FRO

原创 TCP/IP 基礎複習

tcp/ip 學習 TCP/IP的四層協議棧: 應用層,傳輸層,網絡層,鏈路層 TCP and UDP 傳輸層的傳輸協議不同 其他差異可借鑑:傳送門 TCP/IP協議棧中的各層的作用 物理層:解決的是傳輸0和1的問題 鏈路層:解

原创 求按字典序第k大的數字

通過字典樹去求,類似線段樹的查詢方法 思路: 每個節點存入放前綴相同的字符串個數 然後查詢時對每個子樹的數量進行判斷,從前綴大的往小的遍歷,找到對應的,進行深度遍歷。 代碼: #include <bits/stdc++.h>

原创 leetcode 17.26. 稀疏相似度

leetcode 17.26. 稀疏相似度 兩個(具有不同單詞的)文檔的交集(intersection)中元素的個數除以並集(union)中元素的個數,就是這兩個文檔的相似度。例如,{1, 5, 3} 和 {1, 7, 2, 3}

原创 IP:網絡協議

IP:網絡協議 首部格式 4字節的傳輸次序:0~7bit->8~16->16~23一次下去 每次一字節的形式, 版本4bit :表示協議版本如:IPv4 = 100 首部長度4bit: 標誌首部的32bit數,所以可根據

原创 epoll理解_條件觸發和邊緣觸發基礎複習

epoll 的理解與應用 select 缺點: 效率太低 每次向操作系統傳輸對象信息 epoll的優點: 無編寫針對文件描述符的循環語句 無需每次傳遞監控對象信息 #include <sys/epoll.h> int ep