演算法競賽程式設計變數命名指南

2021-10-11 14:28:40 字數 2023 閱讀 4711

演算法競賽選手,在變數名使用上,有諸多門派:

字母派:a b c d e f g 依次使用

新字母派:array,brray,crray 表示三個陣列

拼音派:用 shanchu 表示刪除,用 xiugai 表示修改

賣萌派:qaq,qwq,tat,orz

復讀派:n,nn,nnn

重排派:next,extn,xtne

化合物派:h2o, ch4, co2

下劃線派:_ ,_

髒話派:fk,st,t*d

除了迴圈變數一般用 i,j,k 以外,其它變數名大家就放飛自我了

這樣降低了**可讀性,一段時間以後誰也看不懂了,也不利於相互交流

add 加

anc, ancestor 祖先

ans, answer 答案

bel, belong 屬於

best 最佳的

build 建立

block 障礙

ch,char 字元

check 判定

color 顏色

cmp, compare 比較

cnt, count 計數器

cur, current 當前量

deg, degree 度數

dep, depth 深度

del,

delete 刪除

delta 增量

diff, difference 差別

dist, distance 距離

div, division 除法,部分

dp 動態規劃

edge 邊

extra 額外的

fa, father 父親

factor 因子

flag 標誌

flow 流

from 來自

get 得到

hash 雜湊表(hash是保留字)

heap 堆

in 入

ind, index 標號

inq 在佇列裡

inf, infinity 無窮大

init, initialize 初始化

insert 插入

inv, inverse 翻轉,顛倒

last 最後乙個

len, length 長度

lim, limit 極限

low, lower 下邊的

mat, matrix 矩陣

mid, middle 中間量

mod 模

modify 修改

mp, map 對映

mst 最小生成樹

mul, multiply 乘法

node 結點

num, number 數量

nxt 後繼(next是保留字)

out 出

pa, pair 對子

pre, precursor 前驅

prime 質數

pos, position 位置

prod, product 乘積

put 放置

que, queue 佇列

query 詢問

rank 秩

res, result 結果

res, residual 剩餘

scc 強連通分量

size 大小

split **

start 開始

stk, stack 棧

str 字串

suc, succeed 後繼

sum 和

tim 時間(time是保留字)

tmp, temporary 臨時量

tree 樹

to 表目的

unite 聯合

up, upper 上邊的

update 更新

used 使用過的

val, value 值

vec, vector 向量

vis, visit 訪問

zero 零

《演算法競賽高階指南》 防曬

有c頭奶牛進行日光浴,第i頭奶牛需要minspf i 到maxspf i 單位強度之間的陽光。每頭奶牛在日光浴前必須塗防曬霜,防曬霜有l種,塗上第i種之後,身體接收到的陽光強度就會穩定為spf i 第i種防曬霜有cover i 瓶。求最多可以滿足多少頭奶牛進行日光浴。輸入格式 第一行輸入整數c和l。...

《演算法競賽高階指南》蚯蚓

蛐蛐國最近蚯蚓成災了!隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法,蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有 n 只蚯蚓,第 i 只蚯蚓的長度為 ai 所有蚯蚓的長度都是非負整數,即可能存在長度為0的蚯蚓。每一秒,神刀手會在所有的蚯蚓中,準確地找到最長的那乙隻,將其切成兩段。若有多隻最長的,則任...

演算法競賽高階指南筆記

原碼 原碼就是符號位加上真值的絕對值,即用第一位表示符號,其餘位表示值.比如如果是8位二進位制 其中,第一位為1是負數 1 0000 0001 原 1 1000 0001 原 因此,8位二進位制數的取值範圍 127,127 補碼正數的補碼是其本身 負數的補碼是在其原碼的基礎上,符號位不變,其餘各位取...