logo头像
Snippet 博客主题

图论(Graph Theory)

1.图论的定义图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有...

二叉搜索树(Binary Search Tree)

二叉搜索树(Binary Search Tree)

1.二叉搜索树的定义二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则...

二叉树(Binary Tree)

1.树的概念①子节点和父节点(是相对定义的):一棵树的根节点称为该树的子树的根节点的父节点,子树的根是树根的子节点; ②边:从父节点到子节点的连线(边有方向); ③兄弟节点:父节点相同的节点互为兄弟节点; ④树叶、分支节点:没有子节点...

二分查找法(Binary Search)

1.基本原理对于有序的数列,才能使用二分查找法(Binary Search)。如果我们想要在一个有序的数列中查找一个目标元素target,那么可以先拿有序数列中间的元素v和target进行比较,看它们是否会相等,如果相等,则返回元素的...

排序算法之——冒泡排序(Bubble Sort)

排序算法之——冒泡排序(Bubble Sort)

1.基本原理冒泡排序(Bubble Sort)是一种简单的排序算法,从无序的数组或者链表第一个元素开始遍历,两两相近的元素进行比较,根据预定的排序规则(升序或降序)交换两个元素的位置,以此类推,直到最后将最大(小)的数据元素交换到了无...

JVM之指令重排分析

JVM之指令重排分析

引言:在Java中看似顺序的代码在JVM中,可能会出现编译器或者CPU对这些操作指令进行了重新排序;在特定情况下,指令重排将会给我们的程序带来不确定的结果….. 1.什么是指令重排?在计算机执行指令的顺序在经过程序编译器编译之后形成的...

送给正在考场奋笔疾书的高三学子们

送给正在考场奋笔疾书的高三学子们

还记得四年前的今天,我和所有的高三学子一样,坐在如战场一般的考场上奋笔疾书着。这是一场青春的战场,也是一场即不看脸又不拼爹的公平决斗,多少人十二年寒窗苦读就是为了能在这场战斗中崭露头角,让人生的起跑线能够有一个更高的起点。 但是作为一...

毕业了,送给学弟学妹们的话

毕业了,送给学弟学妹们的话

也许很多人会想,大学到底是什么东西,上大学到底有什么用,其实这些问题我也想了整整四年。 大一的时候,总是会非常的迷茫,感觉不是在上大学,而是被大学上了。刚开始的时候就跟高中的一样,每天除了上课学习,就不知道要去干些什么了。不过还好,我...