演算法24點演算法
從n個村莊選m個點建郵局，使得每個村莊到郵局的距離和最小
遊戲常識
遊戲中排行榜的設計
利用mysql來實現，存放一張使用者積分表user_score
積分排名陣列實現
自己實現排序樹
elo評分演算法原理與實現
點和矩形碰撞、點和圓形碰撞、矩形碰撞、圓形碰撞
在資料中找到前k大
經典的 top k 問題
堆（heap），它是一種優先佇列。優先佇列讓你能夠以任意順序新增物件，並隨時（可能是在兩次新增物件之間）找出（並刪除）最小的元素。
函 數描 述
將x壓入堆中
從堆中彈出最小的元素
heapify(heap)
讓列表具備堆特徵
heapreplace(heap, x)
彈出最小的元素，並將x壓入堆中
nlargest(n, iter)
返回iter中n個最大的元素
nsmallest(n, iter)
返回iter中n個最小的元素
python
class
solution
:def
topkfrequent
(self, words: list[
str]
, k:
int)
-> list[
str]
: count = collections.counter(words)
# -freq: 出現freq最高的word變成了最小，方便堆彈出最下元素
heap =[(
-freq, word)
for word, freq in count.items()]
heapq.heapify(heap)
# 將列表變成heap, 按照-freq的大小排序放入heap中
return[1
]for _ in
range
(k)]
# 彈出最小的k個值
counter
import collections
obj = collections.counter(
'aabbccc'
)print
(obj)
#輸出：counter()
typedef pairint> pair;
class
solution
struct
cmp;};
priority_queue
, cmp>
pq(dict.
begin()
, dict.
end())
; vector res;
while
(!pq.
empty()
&& res.
size()
< k)
return res;}}
;
poj 1160 post office
在v個村莊中建立p個郵局，求所有村莊到它最近的郵局的距離和，村莊在一條直線上，郵局建在村莊上。
首先求出在連續的幾個村莊上建立乙個郵局的最短距離（郵局的位置應該在中位數上，如果村莊個數為偶數，則處於最中間的兩個村莊都可以），用陣列dis[i][j]表示在第i個村莊和第j個村莊之間建乙個郵局的最短距。
dis[i][j]=dis[i][j-1]+x[j]-x[(i+j)/2]; （村莊位置為x[i]）
用陣列dp[i][j]表示在前i個村莊中建立j個郵局的最小距離。即在前k（kdp[i][j]=min(dp[i][j],dp[k][j-1]+dis[k+1][i])
#
include
#include
#include
using
namespace std;
#define
n305
const
int inf=
0x3fffffff
;int dp[n][35
];//在前i個村莊中建立j個郵局的最小耗費
int dis[n]
[n];
//dis[i][j]：第i個村莊到第j個村莊建乙個郵局的最短距離
int x[n]
;//村莊位置
intmain()
}for
(i=1
;i<=v;i++
)for
(j=2
;j<=p;j++)}
}printf
("%d\n"
,dp[v]
[p]);}
return0;
}
iOS開發面試知識點總結
這一段時間都在忙著面試相關的事情，今天面試的時候才發現有些自己以為很熟悉的點在真的去做筆試題和真的機試時都沒有做好，也許是從一開始就沒有理解清楚，所以現在準備好好的這一段時間遇到的容易在面試出現的問題都整理一下，也是自己成長的乙個過程。1.objective c的記憶體管理方式 oc使用物件的引用計...
面試聚合知識點彙總
cas 在判斷陣列中當前位置為null的時候，使用cas來把這個新的node寫入陣列中對應的位置 synchronized 當陣列中的指定位置不為空時，通過加鎖來新增這個節點進入陣列 鍊錶 8 或者是紅黑樹 鍊錶 8 詳細過程看下面原始碼 執行緒安全版的arraylist的效能比較 collecti...
Android 開發知識點彙總
activity service contentprovider broadcastreceiver fragment intent loader window 常用控制項 檢視的工作原理 事件體系 傳遞機制 自定義檢視 r檔案相關 drawable mipmap materialdesign 訊息...