CatCoachee

转载 Graph Search

Graph search的应用广泛：可以检查网络是否相互连接，找两点最短路线等等1. Generic Graph Search：目的：找到start vertex的每个可寻点，每个点直走一次Generic Algorithm：(已知graph G，Vetex s）1. 初始S为explored，其他为unexplored2. while loop，选择edge（u，v）, u

原创 关于Quick Sort

看了书和视频，但是觉得还是维基百科上的容易理解：1. 简单的quick sort伪代码如下： function quicksort('array') if length('array') ≤ 1 return 'array' // an array of zero or one elements is already sorted sele

转载 Finding Closet Pair II

转载 closet Pair问题转载

继续回归算法：听了closet pair的课各种雾水，转看文章如下：分治法例：寻找最近点对（Finding the Closet Pair of Points） 求点集中的最近点对有以下两种方法:设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。 1、蛮力法（

原创 关于Midi的疑问

今天再看Midi的用法：就用了相应的程序但是问题是没有error但是也不发声。。。。why？？import javax.sound.midi.*; //import midi package import javax.sound.midi.Sequence;/*public class MusicTest1 { public void play() { try {

原创 Solve the confusion of Big Omega, Big Theta and Big O

This is a very good question and answer from the Internet which solve my confusion too.Q：I'm confused between Big O, Big Omega, and Big Theta notations. I understand that Big O gives you an up

原创 算法的基础知识（ Time Complexity & Space Complexity& Big O notation)

算法复杂度分为时间复杂度和空间复杂度。下面摘录其含义：时间复杂度：时间复杂度是指执行算法所需要的计算工作量。重点在其计算方法：一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 一般情况下，算法的基本操作重复执行的次数是模块n的某一个函数f（n），因此，算法的时间复杂度记做：T（n）=O（f（n））。 在计算时间复杂度的时候，先找出算法的基本操作，然后根据相应的各语

转载 Merge Sort and Inversion

首先要明白Inversion Number的含义：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。如2431中，21，43，41，31是逆序，逆序数是4，为偶排列。也是就说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个

原创 Beginning of the blog

When I did some project and studied something, I seemed to get the knowledge for some time, but then I forgot, So this blog shall be a reaminder. Also hope to communite with friends here.We disc