摘要:
这个堆排序是借鉴http://blog.csdn.net/hguisu/article/details/7776068 这个博文所改,首先要感谢博主的精彩分享。简介:堆排序分为两步骤:1、构建一个初始堆(完全二叉树、大顶堆) 2、不断交换堆顶与堆尾的元素,那么堆底的元素都是排好的 3、 调用ad... 阅读全文
摘要:
注意:1、快排由于含有递归湛的使用,所以其空间复杂度较大。2、逆序数的概念:越有序,时间复杂度越高。数据结构中,有一个逆序数的概念。如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个 逆序 。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。 每次排... 阅读全文
摘要:
Given two binary strings, return their sum (also a binary string). For example, a = "11" b = "1" Return "100". 思路:二进制加法计算的步骤: 1、将二进制转化成字符串的形式,这样从高位到地位 阅读全文
摘要:
题目:Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the process is li 阅读全文
摘要:
用更盘符更换到Java源文件的目录下: javac 可以将java源文件编译为class字节码文件(javac是把你写的java代码编译成计算机能识别的内部代码) 如: javac HelloWorld.java ; 运行javac命令后,如果成功编译没有错误的话,会出现一个HelloWorld.c 阅读全文
摘要:
最近实验室来了一位外国留学生,人很好,很能侃,但是,问题来了,拿什么拯救你- my poor English ! 现在是简单的都能听懂,但是不会说,事后感觉很简单,当时想不起来。。。。 总结一下:1/ 先开口,敢开口~ 2/ 多积累~ 3/ 增加接触英语的机会----手机,文档 还好小哥到明年二月... 阅读全文
摘要:
刚开始学的时候,感觉这部分很简单,而且会有一种“这么低级怎么可能用的到?”的错觉,然而,这种错觉往往会在面试笔试题上吃大亏。。。 Java总共有8种原始数据类型:4种整型、2种浮点类型、1种用于表示Unicode编码的字符单元的字符类型char、1种用于表示真值的boolean类型。 ... 阅读全文