原创 faiss簡單測試方法
先把倉庫克隆到本地，我這邊還需要改cmake環境，在project上面加 set(CMAKE_CUDA_COMPILER /usr/local/cuda-11.8/bin/nvcc) 構建 mkdir build cmake -B bui
2024-04-28 14:29:59
原创 ann-benchmarks中recall計算方法解讀
Faiss的ivfPQfs索引方法的recall有兩種： 一種是Faiss提供的R@k，指的是搜索得到k個點，包含groundtruth中top-1的queries佔查詢個數的比例 另一種是我們通常使用的recall，recall@k指搜
2024-03-11 14:30:48
原创 一句話描述文獻（持續更新）
CudaCHPre2D: A straightforward preprocessing approach for accelerating 2D convex hull computations on the GPU 一種凸包預處理方法，
2023-09-25 14:31:40
原创 GPU代碼編寫筆記
1. 內存拷貝 //重新排序points thrust::device_ptr<unsigned int> rank_ptr_points;//新建一個指針 allocThrustDevicePtr(&rank_ptr_p
2023-03-13 14:29:46
原创 作業H4-1/2/數據
1.擺放垃圾桶 題目描述 濱海公園旁邊新鋪了一條路，把這條路分成n段，依次編號爲1…n。爲了防止遊客把垃圾扔到海里，war要在路上放一些垃圾桶🚮。政府提出了m個要求，每個要求包含三個整數l，r，k，表示路段l到r之間至少有k個垃圾桶 。垃圾
2021-09-30 12:55:11
原创 bat對拍
:loop data.exe //製造數據的 AC.exe //用來對拍的(std什麼的) WA.exe //需要進行對拍的 fc AC.out WA.out if %errorlevel%==0 goto l
2021-05-20 12:55:06
原创 CSP 201812-4 數據中心（最小瓶頸生成樹）
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define maxn 100010 using namespace
2021-04-09 12:55:07
原创 CSP 202009
CSP 202009-1 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int n,X,Y,x,y; struct node
2021-03-29 12:55:20
原创 CSP 202012
CSP202012-1 #include<iostream> #include<cstdio> using namespace std; int main(){ int n,ans=0,w,s; scanf("%d",&n
2021-03-29 12:55:20
原创 牛客練習賽76
A.校園活動 鏈接：https://ac.nowcoder.com/acm/contest/10845/A來源：牛客網牛牛中學爲了給本校的OIer放鬆心情，決定舉報一場校園活動。 現在學校的共有 個OIer，學校想把他們分爲一些小組進行一
2021-03-22 18:35:20
原创 mark一下用ubuntu虛擬機遇到的一些問題
ubuntu用python啓動python3 在命令行輸入，代表新建了一個名爲python的鏈接 sudo ln -s /usr/bin/python3 /usr/bin/python
2020-12-25 12:55:37
原创 上手win10應用商店ubuntu
安裝軟件看這個博客：https://blog.csdn.net/yefcion/article/details/79958252 然後一些功能慢慢補充 1.如何用Ubuntu訪問本地的文件夾？ 本地的文件夾存儲在Ubuntu文件目
2020-11-11 13:26:12
原创 2020-07-06 熱身訓練賽（六）
A.Rush Hour Puzzle 題意：A是有個6*6的格子，裏面有1*3的火車和1*2的小汽車，他們不能拐彎，讓着通過移動這些小車，把編號爲1的小汽車從（3，6）這個格子移出去，問能否在10步之內移動出去，輸出步數或者-1。 解：這
2020-07-07 13:34:30
原创 2020-07-05 熱身訓練賽（五）
A.(Gym-12483A) B.(Gym-12483B) C.構造圖(Gym-12483C) 題意：給出一個樹，要求寫出每個節點的座標，使得相鄰節點之間的距離爲1，並且任何一對節點之間的距離最少爲$10^{-4}$，相鄰節點之間的距離
2020-07-06 13:35:05
原创 2020-07-04 熱身訓練賽（四）
A.(Gym-101992A) B.排列(Gym-101992B) 題意：給出一個長度爲n的序列，只能對其施加添加一個數字和刪除一個數字的操作，求最少需要多少次能把序列變成1~p的排列（p不知道）。 解：枚舉p，求最小值 #inc
2020-07-05 13:34:21