[Ubuntu] No module named ‘apt_pkg’
- 2023.09.19
- Linux Python Ubuntu 22.04
sudo apt remove python3-apt sudo apt autoremove sudo apt autoclean sudo apt install python3-apt
[Ubuntu] 安裝 pip
- 2023.09.19
- Linux Python Ubuntu 22.04
curl https://bootstrap.pypa.io/get-pip.py -o get-pip.py python get-pip.py
[Ubuntu] 用 .tgz 檔安裝 Python
- 2023.09.19
- Linux Python Ubuntu 22.04
wget https://www.python.org/ftp/python/x.y.z/Python-x.y.z.tgz 來源：https://www.python.org/downloads/source/ tar -xf Python-x.y.z.tgz cd Python-x.y.z ./configure --enable-optimizations make sudo make alt ...
[Record] Things Related to RUST
- 2023.09.19
- Game Linux Ubuntu 22.04
Setting Up RUST Server on Ubuntu 22.04 2023/10/18 創立並 CD 至 {RustServer} 資料夾 照著 LinuxGSM_: RUST Dependencies Install CD 至 {RustServer}/lgsm/config-lgsm/rustserver cp _default.cfg rustserver.cfg 編輯 rust ...
[Python] Binary Search (bisect, insort)
- 2023.09.17
- Binary Method / Divide and Conquer bisect insort
bisect 回傳插入x的index ( O(long(n)) )，保持a的排序 (a是個已排序 list ) 若x已存在a中則index會在a中的所有x的右/左邊 bisect.bisect(a, x[, lo=0, hi=len(a), *, key=None]) ≡ bisect.bisect_right(a, x[, lo=0, hi=len(a), *, key=None]) ...
Leetcode # 2856. Minimum Array Length After Pair Removals
Problem https://leetcode.com/problems/minimum-array-length-after-pair-removals Testcases # Input Expected 1 [1,1] 2 2 [1,2] 0 3 [1,2,2] 1 4 [1,1,2,3,4,4] 0 Failed Solution: Greedy [Wrong Answer 338 ...
Deep Copy (深複製) / Shallow Copy (淺複製)
- 2023.09.12
- Programming Techniques / Tools Python
Shallow copy: To construct a new compound object and then (to the extent possible) insert references into it to the objects found in the original. Deep copy: To construct a new compound object and the ...
Leetcode # 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree
- 2023.09.11
- ★ Easy Depth-First Search LeetCode
Problem https://leetcode.com/problems/find-a-corresponding-node-of-a-binary-tree-in-a-clone-of-that-tree Solution: DFS n := number of nodes in the original tree Time Complexity: O(n) Space Complexity: ...
Leetcode # 1483. ⭐️ Kth Ancestor of a Tree Node
- 2023.09.11
- ★★★ Hard Binary Lifting LeetCode
Problem https://leetcode.com/problems/kth-ancestor-of-a-tree-node First Solution: Binary Lifting [Time Limit Exceeded 8 / 17 testcases passed] Time Complexity: O(n ** 2) __init__(): worst case – ...
Leetcode # 2846. Minimum Edge Weight Equilibrium Queries in a Tree
Problem https://leetcode.com/contest/weekly-contest-361/problems/minimum-edge-weight-equilibrium-queries-in-a-tree/ There is an undirected tree with n nodes labeled from 0 to n – 1. You are give ...
