![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
指尖飞码
关注大数据开发、编程、算法
展开
-
算法--实现两个数互换(不引入第三方变量)
m = 3 n = 8 现在是想m与n互换;1、我们一般想到的就是引入第三方变量。 temp = m; m = n; n =temp; 这是比较常见的,但是现在我们不希望引入第三方变量,怎么做呢?2、 int m = 8, n=3; n = n+m = 11 m = n - m = 3; n = n-m = 8;原创 2016-04-09 17:26:36 · 1792 阅读 · 0 评论 -
Java--各种有趣的图案输出
class EquTri{ public static void main(String args []) { for(int i=1;i<=5;i++) { for(int j=i+1;j<=5;j++) { System.out.print(" ");原创 2016-04-10 02:54:55 · 7578 阅读 · 0 评论 -
算法--进制转换
普通的是十进制转为二进制的方法,其实就是不断与2相除,取余数,直到不能除为止。每次取出的余数存储到数组或者其它容器(如StringBuffer)其它进制也一样。下面每个进制的转换列举一下:class NumSys{ public static void main(String[] args) { toBinary(6); System原创 2016-04-13 15:56:45 · 449 阅读 · 0 评论 -
算法--树的一些性质
(1)N个结点的树中有N-1条边 (2)树中的结点数等于所有结点的度数加1 (3)度为M的树中第i层上至多有 个结点(i>=1) (4)高度为h的M叉树至多有个结点. (5)具有n个结点的M叉树的最小高度为 (6)一棵高度为h,并且含有个结点的二叉树称为满二叉树 (7)满二叉数中,对于编号为i的结点,如果有双亲,其双亲为,如果有左孩子,则左孩子为2i;如果有右孩子,则右孩子为2i+1;原创 2016-04-10 16:12:42 · 1091 阅读 · 0 评论 -
算法--排序和查找
选择法排序和冒泡法排序 算法的时间复杂度是O(n*n)的。这就意味值在n比较小的情况下,算法可以保证一定的速度,当n足够大时,算法的效率会降低。并且随着n的增大,算法的时间增长很快。因此使用时需要特别注意。import java.util.*;class SelectSort{ public static void main(String[] args) {原创 2016-04-11 21:40:05 · 641 阅读 · 0 评论