- 博客(27)
- 收藏
- 关注
RSS订阅原创 拼最大数问题（java）
题目描述：有n个正整数，请将它们拼接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343拼接成的最大整数为：34331213。输入第一行为正整数个数n（n<=10000），第二行n个以空格相隔的正整数（integer类型）输出输出一行表示答案样例输入3 13 312 343样例输出34331213代码：import java.util.A...
2018-09-30 10:13:21
706
转载 Repeated Substring Pattern
Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the given string consists of lowercase Engli...
2018-09-29 18:45:49
184
转载 最长连续递增子序列（java）
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：151 9 ...
2018-09-29 18:35:38
5529
6
转载 RSA非对称密钥加密原理
一、基础数论1、互质关系如果两个正整数，除了1以外，没有其他公因子，我们就称这两个数是互质关系（coprime）。比如，15和32没有公因子，所以它们是互质关系。这说明，不是质数也可以构成互质关系。2、欧拉函数 定义：任意给定正整数n，请问在小于等于n的正整数之中，有多少个与n构成互质关系？（比如，在1到8之中，有多少个数与8构成互质关系？），计算这个值的方法就叫做欧拉函数，以φ(...
2018-09-29 15:28:16
904
转载 http、TCP/IP协议与socket之间的区别
网络由下往上分为: 物理层-- 数据链路层--网络层-- IP协议传输层-- TCP协议会话层--表示层和应用层-- HTTP协议 1、TCP/IP连接 手机能够使用联网功能是因为手机底层实现了TCP/I...
2018-09-28 12:52:26
133
转载 List集合框架底层原理的实现
List 集合框架接口：集合框架结构图List接口public interface List<E> extends Collection <E>{}List接口中存储元素的特点：List中存储的元素实现类排序，而且可以重复的存储相关元素。（1）ArrayList： 优点：操作读取操作效率高，基于数组实现的，可以为null值，可以允许重...
2018-09-28 10:51:29
1525
转载 虚引用（PhantomReference）
“虚引用”顾名思义，就是形同虚设，与其他几种引用都不同，虚引用并不会决定对象的生命周期。如果一个对象仅持有虚引用，那么它就和没有任何引用一样，在任何时候都可能被垃圾回收器回收。 虚引用主要用来跟踪对象被垃圾回收器回收的活动。虚引用与软引用和弱引用的一个区别在于：虚引用必须和引用队列 （ReferenceQueue）联合使用。当垃圾回收器准备回收一个对象时，如果发现它还有虚引用，就会在...
2018-09-25 13:14:46
22926
4
转载 ImageView加载一张图片到底占据多少内存
1.简介 Android中经常要通过ImageView进行图片资源显示。在加载图片时，首先要考虑的两个因素就是体验问题和性能问题。 其中，体验问题是指图片显示的是否正确（例如Universal-Image-Loader在适配Adapter图片资源时会导致图片显示错位），分辨率是否合适等。而体验问题主要是指图片加载速度，以及更加重要的图片加载的内存占用问题。本文重点介绍I...
2018-09-19 17:26:09
1090
转载 C语言内存管理
内存管理的基本概念分析C语言内存的分布先从Linux下可执行的C程序入手。现在有一个简单的C源程序hello.c1 #include <stdio.h>2 #include <stdlib.h>3 int var1 = 1;4 5 int main(void) {6 int var2 = 2;7 printf("hello, world!\...
2018-09-18 12:42:05
339
转载 Java并发编程：线程池的使用
如果并发的线程数量很多，并且每个线程都是执行一个时间很短的任务就结束了，这样频繁创建线程就会大大降低系统的效率，因为频繁创建线程和销毁线程需要时间。 那么有没有一种办法使得线程可以复用，就是执行完一个任务，并不被销毁，而是可以继续执行其他的任务？ 在Java中可以通过线程池来达到这样的效果。今天我们就来详细讲解一下Java的线程池，首先我们从最核心的ThreadPoolExecutor...
2018-09-17 08:48:53
106
原创 构造二叉树，并求二叉树的深度
import java.util.ArrayList;import java.util.LinkedList;import java.util.Map;import java.util.Scanner;import java.util.TreeMap;//构造二叉树，并求二叉树的深度public class Test { /** * @param args ...
2018-09-16 22:29:48
232
转载 二叉树的层次遍历（按层换行打印）
思路增加两个TreeNode：last和nlastlast：表示当前遍历层最右结点nlast：表示下一层最右结点遍历时，每次将nlast指向插入队列元素，最后一个插入结点时即最右结点。插入左右孩子之后，检测last是否为当前输出结点，若是，则表示需要进行换行，并将last指向下一层的nlast。代码/*public class TreeNode { int data;...
2018-09-16 13:00:10
1792
转载 Android:assests和raw的区别
*res/raw和assets的相同点：1.两者目录下的文件在打包后会原封不动的保存在apk包中，不会被编译成二进制。*res/raw和assets的不同点：1.res/raw中的文件会被映射到R.java文件中，访问的时候直接使用资源ID即R.id.filename；assets文件夹下的文件不会被映射到R.java中，访问的时候需要AssetManager类。2.res/raw不可...
2018-09-16 12:27:34
277
转载 Java遍历Map对象的四种方式
方式一 这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。 1 2 3 4 Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for (Map.Entry<Integer, Integer> entry ...
2018-09-15 17:40:36
116
转载 Java Arrays类进行数组排序
Java API对Arrays类的说明是：此类包含用来操作数组（比如排序和搜索）的各种方法。1.对基本数据类型的数组的排序 说明：(1)Arrays类中的sort()使用的是“经过调优的快速排序法”; (2)比如int[]，double[]，char[]等基数据类型的数组，Arrays类之只是提供了默认的升序排列，没有提供相应的降序排列方法。 (3)要对基础...
2018-09-15 14:23:29
457
转载 ListView的复用和缓存机制及优化
1、复用分析**1. 在AbListView中 **/** * The data set used to store unused views that should be reused during the next layout * to avoid creating new ones */final RecycleBin mRecycler = new RecycleBin...
2018-09-13 17:33:28
333
转载 给定一个字符串，找到最长子串的长度，而不重复字符。
描述：给定一个字符串，找到最长子串的长度，而不重复字符。例子：给定"abcabcbb"的答案是"abc"，长度是3。给定"bbbbb"的答案是"b"，长度为1。给定"pwwkew"的答案是"wke"，长度为3.请注意，答案必须是子字符串，"pwke"是子序列，而不是子字符串。我的方法：（时间复杂度较大）public static int
2018-09-12 21:04:06
3987
转载 get和post区别
get参数通过url传递，post放在request body中。 get请求在url中传递的参数是有长度限制的，而post没有。 get比post更不安全，因为参数直接暴露在url中，所以不能用来传递敏感信息。 get请求只能进行url编码，而post支持多种编码方式 get请求会浏览器主动cache，而post需要设置。 ...
2018-09-12 17:19:30
128
转载 java中的类修饰符、成员变量修饰符、方法修饰符。
类修饰符：public（访问控制符），将一个类声明为公共类，他可以被任何对象访问，一个程序的主类必须是公共类。abstract，将一个类声明为抽象类，没有实现的方法，需要子类提供方法实现。final，将一个类生命为最终（即非继承类），表示他不能被其他类继承。friendly，默认的修饰符，只有在相同包中的对象才能使用这样的类。 成员变量修饰符：public（公共访问控...
2018-09-10 13:14:30
155
转载 基于一个简单定长内存池的实现方法详解
主要分为 3 个部分，memoryPool 是管理内存池类，block 表示内存块，chunk 表示每个存储小块。它们之间的关系为，memoryPool 中有一个指针指向某一起始 block，block 之前通过 next 指针构成链表结构的连接，每个 block 包含指定数量的 chunk。每次分配内存的时候，分配 chunk 中的数据地址。 主要数据结构设计：Block：...
2018-09-10 12:18:06
247
原创 java的基本数据类型
java基本数据类型就8种，记住就好了。除了这些都是引用型的了。 java四类八种基本数据类型 第一类：整型 byte short int long 第二类：浮点型 float double 第三类：逻辑型 boolean(它只有两个值可取true false) 第四类：字符型 char 在栈中可以直接分配内存的数据是基本数据类型。 引用数据类型：...
2018-09-10 10:36:32
88
转载 try catch finally 执行顺序
总结一下，先看下面代码，把这个方法在main中进行调用打印返回结果，看看结果输出什么。 public static int testBasic(){ int i = 1; try{ i++; System.out.println("try block, i = "+i); }catch...
2018-09-08 18:17:02
449
转载 HybridApp解决方案_No1_混合模式(Hybrid)App开发概述
1.1. APP三种开发模式智能手机之普及不用多说，手机APP渗投到各个行业：电商（淘宝、京东等）、金融（各手机行业、P2P借贷等）、医疗（智慧医疗）、交通（滴滴、Uber等）、教育（慕课网等）、餐饮（饿了吗、美团等）……反正只要是个企业，无论规模大小，都已经订制或将要订制自己的APP。这么多APP无外乎就三种模式：Native App、Web App、Hybrid App。1.1...
2018-09-05 09:05:19
464
转载 Java中的字符串常量池
Java中字符串对象创建有两种形式，一种为字面量形式，如String str = "droid";，另一种就是使用new这种标准的构造对象的方法，如String str = new String("droid");，这两种方式我们在代码编写时都经常使用，尤其是字面量的方式。然而这两种实现其实存在着一些性能和内存占用的差别。这一切都是源于JVM为了减少字符串对象的重复创建，其维护了一个特殊的内存，这...
2018-09-03 12:12:38
98
转载 Activity有四种模式：standard(标准启动模式)、singleTop、singleTask、singleInstance
注： Aty1_1和Aty2_1为两个不同的Activity，Aty1_1和Aty1_2为同一个Activity中的不同实例。1. standard 不同的Activity在同一个栈中， 每次创建新实例的时候，新实例便会堆放到栈顶。 当点返回键的时候，便会从栈顶按顺序将实例移除栈。直至栈为空则退回到桌面。 2. singleTop ...
2018-09-03 12:10:39
1487
转载 Java装箱和拆箱
什么是自动装箱和拆箱自动装箱就是Java自动将原始类型值转换成对应的对象，比如将int的变量转换成Integer对象，这个过程叫做装箱，反之将Integer对象转换成int类型值，这个过程叫做拆箱。因为这里的装箱和拆箱是自动进行的非人为转换，所以就称作为自动装箱和拆箱。原始类型byte,short,char,int,long,float,double和boolean对应的封装类为Byte,Sh...
2018-09-03 11:14:24
102
转载 HTTP与HTTPS的区别
超文本传输协议HTTP协议被用于在Web浏览器和网站服务器之间传递信息，HTTP协议以明文方式发送内容，不提供任何方式的数据加密，如果攻击者截取了Web浏览器和网站服务器之间的传输报文，就可以直接读懂其中的信息，因此，HTTP协议不适合传输一些敏感信息，比如：信用卡号、密码等支付信息。 为了解决HTTP协议的这一缺陷，需要使用另一种协议：安全套接字层超文本传输协议HTTPS，为了数据传输的...
2018-09-02 16:12:40
1143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人