这篇文章是对我的网站的基本介绍，Please read it first!
-
Sticky
-
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Qu... -
Chapter 4 - Number Theory and Cryptography
定义 注意 补充、解释 其他 如果a和b是整数，存在整数c，b=ac，那么a divides b，记作$a\mid b$ 如果a是整数，d是正整数，存在唯一的整数q，r，r大于等于0小于d，使得$a=dq+r$d is the divisora is the dividendq is the quotientr is the remainder (has to be p... -
Exercise
Problem 1Find a closed form for the generating function of this sequence.$$a_n = C(n,4),n=0,1,2,…$$ 对于扩展的二项式系数，(或者是一个括号，上面写u下面写k)$$C(u,k)=\frac{u(u-1)…(u-k+1)}{k!}$$因此对于C(0,4),C(1,4... -
Chapter 11 - Trees
定义 注意 补充、解释 其他 1 Introduction to TreesDefinitionA tree is a connected undirected graph with no simple circuits.(当然，circuit也不能有，事实上，如果有更一般的，比如允许边重复的circuit，一定就会有simple circuit，所以这样定义直接处理了最小化的条件) Fo... -
Chapter 12 - Hashing
定义 注意 补充、解释 其他 二分查找很快，但排序本身也要$O(nlogn)$ 查找方式 前提条件 平均时间复杂度 顺序查找 无 O(n) 二分查找 数组有序 O(log n) 哈希查找 无 O(1) ← 目标！ 1 Interpolation Search插值查找是一种在有序数组中比二分更快的查找方式。它不是每次取中点，而是根据目标值在范围内的”比例”来估算位置：... -
Chapter 10 - Graphs
定义 注意 补充、解释 其他 1 Graphs and Graph ModelsA graph G=(V,E) consists of V, a nonempty set of vertices (or nodes) and E, a set of edges. Each edge has either one or two vertices associated with i... -
HPC-Intro
准备HPC的lab时的一些琐碎的知识，记录一下 写信时，信封会写上收件地址和收件人，如果把网络世界比作城市，网卡就像是城市中的建筑，MAC地址就是建筑的物理地址，ip地址就是住在建筑里的人 在计算机网络中发送信息，我们只需要填写目标IP和内容，操作系统会通过查询arp表获取对方的MAC地址，从网卡发出 设备的通信都是靠网卡进行的，每张网卡出厂时都会写入一个MAC地址。一个计算机通过网线连到交... -
Chapter 6 - Registers and Register Transfers
1 RTL-based Design Models传统的状态图 / 状态表设计只适用于小规模电路：当寄存器位数 n 增大时，状态数呈 2ⁿ指数增长，状态表会变得无法处理。RTL（寄存器传输级）设计是解决复杂时序电路设计的核心方法：基本构建块：寄存器（计数器、移位寄存器等）+ 组合逻辑电路（加法器、多路选择器等）核心思想：描述数据在寄存器之间的传输和处理过程，而非底层门级连接优势：抽...