fred's blog
HomeArchivesCategoriesTagsAbout
  • Tags
  • Intro-to-Algorithms

「算法导论」:排序-总结

 2020-06-29 2020-07-03 算法导论 34 minutes read (About 5139 words)

本篇文章review了算法中的排序算法,包括冒泡排序、插入排序、归并排序、堆排序(以及用堆实现优先队列)、快速排序和计数排序。

分别从算法思路、算法伪代码实现、算法流程、算法时间复杂度四个方面阐述每个算法。


 Algorithms, Intro-to-Algorithms, Sort
  Read more
f7ed

f7ed

热爱可抵漫长岁月。

Shanghai, China

Posts

71

Categories

15

Tags

139

Email me

Categories

  • Cryptography-Boneh8
  • Cryptography-ECCs4
  • Cryptography-MIT687517
  • Cryptography-ZKP4
  • Information-Theory1
  • LeetCode3
  • MPC3
  • Math1
  • Paper2
  • PyTorch4
  • Python2
  • Tools4
  • 区块链2
  • 机器学习-李宏毅15
  • 算法导论1

Recents

「Algebraic ECCs」: Lec4 Singleton + Plotkin Bounds and RS Code

2025-01-13

「Algebraic ECCs」: Lec4 Singleton + Plotkin Bounds and RS Code

Cryptography-ECCs

「Algebraic ECCs」: Lec3 GV Bound and q-ARY Entropy

2024-12-26

「Algebraic ECCs」: Lec3 GV Bound and q-ARY Entropy

Cryptography-ECCs

「Algebraic ECCs」: Lec2 Linear Codes and Finite Fields

2024-12-16

「Algebraic ECCs」: Lec2 Linear Codes and Finite Fields

Cryptography-ECCs

「Algebraic ECCs」: Lec1 Basics of ECCs

2024-12-11

「Algebraic ECCs」: Lec1 Basics of ECCs

Cryptography-ECCs

「Cryptography-ZKP」: Lec7 Poly-commit based on ECC

2023-08-02

「Cryptography-ZKP」: Lec7 Poly-commit based on ECC

Cryptography-ZKP

Archives

  • January 20251
  • December 20243
  • August 20231
  • July 20233
  • September 20221
  • August 20226
  • July 20229
  • June 20221
  • December 20212
  • November 20212
  • October 20211
  • September 20212
  • July 20213
  • April 20211
  • February 20212
  • January 20211
  • November 20202
  • October 20205
  • September 20202
  • July 20204
  • June 20203
  • April 20207
  • March 20208
  • February 20201

Tags

3COL1
3SAT1
ABY2.01
AFL1
AFL++1
AFLFast1
AFLSmart1
Algorithms3
Application of NIZK1
Array1
Backpropagation1
BeaverTriples1
BlockCipher2
Bulletproofs2
CCA-Secure Encryption1
CNN1
CRS Model1
CSS1
Classification3
Commitment1
Computational Indistinguishability1
Cryptography21
DEEPLIZARD4
DH1
DM-compression-function1
DNN1
Data-Structure2
DeepLearning5
Diffie-Hellman Assumptions1
Digital Signatures3
Docker1
ECC5
EUF-CMA Security2
El Gamla1
GGM PRF1
GL Theorem1
GM Encryption1
GMW1
GRS Code1
GV Bound1
Garbled Circuits1
Generators1
Git1
GitHub1
Gradient1
Gradient-Descent1
HCB1
HMAC1
HTML1
Hamming Bound1
Hashed RSA1
Hybrid Argument2
IKNP1
IND-CCA Security1
IND-CPA1
IND-Secure1
IP1
Information-Theory1
Integrity2
Intro-to-Algorithms1
KZG2
LAF-Intel1
LSTM1
Lamport Signature2
Lectures3
LeetCode3
Linear Code1
Logistic Regression1
MAC2
MD-paradigm1
MIT68755
MOpt1
MPC5
Machine-Learning9
Many-time Signature1
Math2
Mersenne Prime1
Multiplicative Group1
NIZK2
Number Theory1
OT1
OWF1
OWP1
Oblivious Transfer1
One-time Pad1
One-time Signature1
PCA1
PRF4
PRG2
Paper1
Perfect Indistinguishability2
Perfect Secrecy1
Plonk1
Plotkin Bound1
PoK2
Poly-commit2
Prime2
Public-key Encryption1
PyTorch4
Python1
QNR1
QRA1
Quadratic Residue1
RNN1
RS Code1
Random Oracle Model1
Random Oracles1
RedQueen1
Regression2
SNARKs2
Secure Computation3
Semi-supervised1
Shannon's lower bound2
Singleton Bound1
Softmax1
Sort1
StreamCipher3
String1
Sum-check1
Tools3
Trapdoor Permutations1
Unsupervised1
Unsupervised-learning1
VSCode1
Web1
Word Embedding1
ZK2
ZK Proof2
ZKP3
birthday-paradox1
blockchain2
collision-resistance1
error1
fuzz1
open-classes10
q-ary Entropy1
solidity2
公开课11
机器学习7
fred's blog

© 2025 f7ed  Powered by Hexo & Icarus
Visited by 0 users

CC BY-NC-SA 4.0

×