whisperisman-CSDN博客

原创求两个大整数相乘的结果不能使用BigInteger和long

提示： 1、两个数相乘的值的位数不会超过两者位数之和 2、char转换成int时，直接用int接受的值为asiic码值，可以使用Character.getNumericValue(‘3’) 获取实际数值 3、乘数 * 被乘数将各位置分别相乘时，要注意索引位置，最后再计算进数 5、消除字符串前面的无效字符0，此处使用正则表达式替换代码：public s

2017-03-09 16:54:15 862

原创两个单向链表，存在同一个元素，求其交点

假设两个链表分别为 a 、b ，长度分别为 m 、n这个题目最首先想到的可能是：先循环遍历其中链表a，然后在该循环中遍历链表b，然后判断两个链表的节点是否相同，假设a的长度为m,b的长度为n, 那么该算法的复杂度为O(mn) 这并不是一个高效的办法分析：思考一下单链表的特性：每个节点都有且仅有一个子节点。两个单链表拥有同一个元素，也就是说这个同一个元

2016-10-31 10:43:33 584

原创如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)

咋一看会觉得没有办法实现，因为所有的排序方法都无法满足该时间复杂度o(n)和空间复杂度o(1)。但是如果n是有限的，其实是有办法可解的：假设n 没有超过int的最大值，0可以定义一个大小为65535的数组，遍历n个元素，以其值做索引，值为出现的个数0 -》 array[0]++;1 -》 array[1]++;.... 再遍历array数组，根据array数组打印出现

2016-10-31 10:41:45 5568 2

原创 ubuntu 安装jdk1.6

1、下载好jdk1.6 linux版本 64位2、在终端创建java文件夹 mkdir /usr/java注意：如果提示无权限，则先获取root权限，操作如下sudo -isudo passwd输入新的 UNIX 密码：重新输入新的 UNIX 密码： su rootmkdir /usr/java3、将jdk文件移到该目录中 sudo mv

2016-06-16 11:11:21 486

原创 VitualBox安装Ubuntu14.4.2

1、先下载ubuntu14.4.2 的iso镜像文件，我下的是64位系统http://www.ubuntu.org.cn/download/ubuntu-kylin-zh-CN2、在虚拟集中创建ubuntu系统，选择64位，配置一些参数，内存2G ，硬盘60G (自由配置)3、启动ubuntu，安装系统，选择下载好的iso镜像文件，直接安装下一步即可4、安装好后可以

2016-06-15 18:18:35 349

原创超快的虚拟机-Genymotion

一直以来都是用自己的手机调试app，可怜的手机被我折腾了1年多，最近才发现Genymotion 虚拟机，相见恨晚啊! 今天安装使用了发现这速度简直KO原生的啊！使用步骤：1、下载Genymotion ,https://www.genymotion.com 注册账号下载即可genymotion 是运行在vitualbox虚拟机里面的，所以下载Genymotion时选择带虚拟

2016-06-14 14:11:07 539

原创 Textview 链接处理

1、让Textview自动识别链接并且做默认跳转contentText.setText("www.baidu.com");contentText.setAutoLinkMask(Linkify.ALL);contentText.setMovementMethod(LinkMovementMethod.getInstance());以上方法即可实现自动检测链接并以默认浏览器跳转，

2016-06-12 14:12:21 394

原创单例模式

单例模式简单的可以理解在系统中只存在一个实例对象适用场合：一个对象需要频繁创建和销毁对象创建需要消耗一定的资源一个对象即可满足需要单例模式优点：节约内存，提高性能，避免了大对象频繁创建的消耗单例模式缺点：不符合开闭原则，该类不支持拓展，当功能变化时修改代码是必然的单例的几种实现方式： 1、饿汉式 public class Sington

2016-06-02 21:57:27 418

原创 OO基本原则

1、单一职责一个类应该最多只能有一个因素能够给导致其变化，类中的方法应该都是相关性很高的，即“高内聚”2、里氏替换利用多态特性，父类作用的地方可以使用其任意子类替代，反之不行3、

2016-06-01 00:24:15 1364

whisper