- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 判断链表是否循环链表
public boolean isLoop(Node head){ Node slow = head; Node fast = head; while(fast!=null && fast.next!=null) { slow = slow.next; fast = fast.next.n
2016-09-10 12:17:13
924
pattern matcher
This is a pattern matcher in common lips. We implement the function match with two parameters: a pattern and a fact. It returns a list of variable-value bindings if the facts match the patterns while it gives nil if the match fails. The syntax for facts can be any valid structure in Lisp. Also, patterns can include, not predicates, less-than predicates, and greater-than predicates staring with =! <, >, respectively. Except for the variables and predicates, the atoms for the facts and the patterns should be the same. In addition, the facts should satisfy the conditions prescribed by variables and predicates. If the predicates appear in a pattern before the corresponding variables are bound, the match will fail. Finally, the same fact can match multiple patterns using & operators. However, we don’t allow nested &. In the test.txt file we can see more examples.
2011-03-10
以太网络的拓扑发现 Topology discovery of Ethernet networks (PDF)
加深对以太网逻辑拓扑、物理拓扑、交换机、路由器工作原理和SNMP协议的理解.本项目分为两个阶段,第一阶段为网络逻辑拓扑的发现,第二阶段为网络物理拓扑的发现。 说明文档:PDF
2010-06-04
shortest common sequence
This shortest common supersequence problem is closely related to the longest common subsequence problem. Given two sequences X = < x1,...,xm > and Y = < y1,...,yn >, a sequence U = < u1,...,uk > is a common supersequence of X and Y if U is a supersequence of both X and Y.
2009-10-09
快速傅里叶变换 fast fourier transform
FFT is a fast Fourier transform (FFT) is an efficient algorithm to compute the discrete Fourier transform (DFT) and its inverse. This algorithm is implemented in Java
2009-10-09
以太网络的拓扑发现 Topology discovery of Ethernet networks
加深对以太网逻辑拓扑、物理拓扑、交换机、路由器工作原理和SNMP协议的理解.本项目分为两个阶段,第一阶段为网络逻辑拓扑的发现,第二阶段为网络物理拓扑的发现。
2009-07-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人