摘要:
1. 有向图的BFS和DFSpackage graph;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.List;/** * 有向图的表示和遍历 <br> * 邻接矩阵和邻接表表示法和BFS/DFS * * @author yinger */public class DirectedGraphTraverse { public static void main(String[] args) { // matrix for graph --- condition:graph is... 阅读全文
摘要:
1. 二叉树 遍历算法package tree;import java.util.ArrayDeque;import java.util.Queue;/** * 二叉树的四种遍历方式<br> * 先序,中序,后序,广度优先遍历 * * @author yinger */public class IteratorAlgorithm { public static void main(String[] args) { TreeNode root = new TreeNode("0"); TreeNode node1 = new TreeNode("1&qu 阅读全文
摘要:
花了两天的时间坐在图书馆里,终于写完了所有主要的数据结构,包括其中的算法部分,呵呵,保研和面试的第一关估计没问题了,下面就是看OS和Network了心得:纸上得来终觉浅,绝知此事要躬行!当自己回想着算法的整个过程,然后一行一行的敲下来,发现算法太精辟了,看似简单,写起来可真不是那么回事,而且,写多了,熟悉了,思路就快了,写起来就得心应手了!可能你会觉得算法和数据结构对现在的程序员来说已经不重要了,但是,我觉得,好的程序员如果不懂数据结构和算法那么他就写不出更好的代码!作为一个计科男,掌握数据结构和算法是必须的!好了,下面附上各种排序算法的Java实现,算法的思想不介绍了,网上有很多,如果发现我 阅读全文