数据结构和算法

2021-06-06Yakima阅读(113)评论(0)赞(1)

这里a和b都有相同的处理逻辑，就是如果是偶数就是本身，如果是奇数就除以9999999。这里9999999不是一个一定要这个值的，其目的只是为了把奇数弄的很小。小到多小呢？因为题目的要求是让奇数显示在左边，偶数在右边，所以要比所有的偶数都小，...

2020-02-14Yakima阅读(1243)评论(0)赞(0)

在图G = (V, E)中，如果存在顶点序列Vp, Vi1, Vi2, ..., Vim, Vq，使得(Vp, Vi1), (Vi1, Vi2), ..., (Vim, Vq)均在E(G)中（若对于有向图，则使得, , ..., 均在E(G...

2020-02-01Yakima阅读(699)评论(0)赞(1)

If you want to convert a number from decimal system to binary system, you can do conversion like the picture shown below...

2019-12-04Yakima阅读(798)评论(0)赞(0)

快速排序采用了一种分治的思想，由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用。快速排序是一种不稳定的排序方法。该方法的基本思想是：1、定基准：先从数列中取出一个数作为基准数；2、分区：将比这个数打的数全放到它的...

2019-12-03Yakima阅读(840)评论(0)赞(0)

冒泡排序又称为泡式排序，是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经...

2019-12-03Yakima阅读(732)评论(0)赞(0)

在计算机科学中，二叉树是每个结点最多有两个子树的树结构。 通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个结点的二叉树，...

2019-12-03Yakima阅读(732)评论(0)赞(0)

二分法通俗点说，就是对一个已经事先排序过的数组，设置分别指向数组首尾两头的首尾游标，然后根据首尾游标的位置设定中间点游标，由于数组已经排序过了，可以通过比较给定数字与三个游标的大小关系来不断的更新首尾中三个游标的位置，这个过程中只要收尾中三...