2016年10月_沙漠一只雕得儿得儿

转载 SQLite数据库储存优化

前言SQLite数据库由于其简单、灵活、轻量、开源，已经被越来越多的被应用到中小型应用中。甚至有人说，SQLite完全可以用来取代C语言中的文件读写操作。因此我最近编写有关遥感数据处理的程序的时候，也将SQLite引入进来，以提高数据的结构化程度，并且提高大数据的处理能力（SQLite最高支持2PB大小的数据）。但是最开始，我发现，直接使用SQL语句的插入效率简直低的令人发指的。后来不断查

2016-10-16 20:27:29 621

原创存储过程--显著提高sql操作速度

一、存储过程：存储过程是SQL 语句和可选控制流语句的预编译集合，以一个名称存储并作为一个单元处理。存储过程存储在数据库内，可由应用程序通过一个调用执行，而且允许用户声明变量、有条件执行以及其它强大的编程功能。存储过程在创建时即在服务器上进行编译，所以执行起来比单个SQL语句快。二、存储过程的优点：　　 1.存储过程只在创造时进行编译，以后每次执行存储过程都不需再重新编译，而一般S

2016-10-16 20:25:12 1625

原创最长公共子字符串--从O(N3)优化到O(N2)

最长公共子串（Longest Common Substring）设串A长度la，设串B长度lb，定义dp[i][j] = t （0举个例子，对于"bab"和"caba"来讲，dp数组如下所示：要统计对角线的长度的话，在实现上有些麻烦，不如采取一个策略，将dp定义稍作修改，当A[i] = B[j]的时候，让dp[i][j]=dp[i-1][j-1]+1，于是就可以省略

2016-10-15 16:10:45 536

转载 Java设计模式--builder模式

对于Builder模式很简单，但是一直想不明白为什么要这么设计，为什么要向builder要Product而不是向知道建造过程的Director要。刚才google到一篇文章，总算清楚了。在这里转贴一下这位richardluo的比喻。简单地说，就好象我要一座房子住，可是我不知道怎么盖（简单的砌墙，层次较低），也不知道怎么样设计（建几个房间，几个门好看，层次较高），于是我需要找一帮民工，他们会

2016-10-09 17:39:49 214

原创 Android -- home键与back键对activity的影响

home是回到桌面，当前的Activity 不会被销毁；back 是回到上一个Activity，在默认情况下，这个Activity会被销毁生命周期区别如下：HOME键的执行顺序：onPause->onStop->onRestart->onStart->onResumeBACK键的顺序： onPause->onStop->onDestroy->onCreate->onStart->onResume

2016-10-09 14:20:32 1696

原创 markdown常用语法小结

1.字体和颜色：　红字　我是黑体字　我是微软雅黑　我是华文彩云　　　color=0099ff size=5 face=”黑体”　color=#00ffff　color=gray　粗体字　　　单星号　*　单下划线　_　双星号　**　双下划线　__2.段落和列表：# 一级标题 ## 二级标题 ### 三级标题　　　无序列表示

2016-10-08 10:35:53 1932

转载 Java开发必会的Linux命令

作为一个Java开发人员，有些常用的Linux命令必须掌握。即时平时开发过程中不使用Linux（Unix）或者mac系统，也需要熟练掌握Linux命令。因为很多服务器上都是Linux系统。所以，要和服务器机器交互，就要通过shell命令。本文并不会对所有命令进行详细讲解，只给出常见用法和解释。具体用法可以使用--help查看帮助或者直接通过google搜索学习。1.查找文件

2016-10-08 10:10:03 394

原创静态代码块、代码块、构造函数的初始化顺序

1. 单一类中：静态变量、静态块、普通变量、普通块、构造方法；2. 有继承的子类中：先父后子。子类的静态变量和静态块会插队在父类静态块的后面，以后才严格尊重父亲大人。创建顺序：1。按照顺序执行父类静态变量、静态块2。按照顺序执行子类静态变量、静态块3。构造父类：按照顺序执行父类的普通变量、普通块执行父类的构造函数4。构造子类：按照顺序执行

2016-10-08 09:13:24 309

原创 Java中的异常学习

如下程序会输出什么结果：package 异常部分;public class Test { public static void main(String[] args) { Demo d = new Demo(); System.out.println(d.method()); }}class Demo { public int method() { int x =

2016-10-07 16:48:20 293

翻译垃圾回收名词解析

译文出处： Giraffe 原文出处：原文地址关键字约定Young generation –>新生代Tenured / Old Generation –>老年代Perm Area –>永久代重要的东东在Java中，对象实例都是在堆上创建。一些类信息，常量，静态变量等存储在方法区。堆和方法区都是线程共享的。GC机制是由JVM提供，用来清理需要清除的对象，回收堆内存

2016-10-07 09:20:08 1280

翻译 Java中的垃圾回收

译文出处：有孚原文出处：原文链接前文中对标记删除算法的介绍更多还是偏理论性质的。实践中，为了更好地满足现实的场景及需求，还需要对算法进行大量的调整。举个简单的例子，我们来看下JVM需要记录哪些信息才能让我们得以安全地分配对象空间。碎片及整理（Fragmenting and Compacting）JVM在清除不可达对象之后，还得确保它们所在的空间是可以进行复用的。对象

2016-10-07 09:16:03 723

原创 Java 8中HashMap冲突解决

在Java 8 之前，HashMap和其他基于map的类都是通过链地址法解决冲突，它们使用单向链表来存储相同索引值的元素。在最坏的情况下，这种方式会将HashMap的get方法的性能从O(1)降低到O(n)。为了解决在频繁冲突时hashmap性能降低的问题，Java 8中使用平衡树来替代链表存储冲突的元素。这意味着我们可以将最坏情况下的性能从O(n)提高到O(logn)。在Java 8中使用常

2016-10-06 16:39:36 13102 1

转载发送请求的时候有哪些方式防止用户篡改数据?

将要提交的参数先做加密，然后把加密的信息做一次md5摘要，也就是签名，然后把摘要连同参数一起回传给服务器，服务器拿到参数后，同样的方式加密做md5摘要，然后两个摘要做对比，如果不相等参数便是被篡改了，否则可信。这种方式已经是很成熟的url参数防篡改技术了，简单易用成本低，安全系数高，并且不会大大增加url的长度，业内很多公司都在使用这种方式，比如阿里巴巴，腾讯的接口等。

2016-10-06 11:41:10 8004 3

原创 service的隐式启动和显示启动

有些时候我们使用Service的时需要采用隐私启动的方式，但是Android 5.0一出来后，其中有个特性就是Service Intent must be explitict，也就是说从Lollipop开始，service服务必须采用显示方式启动。而android源码是这样写的（源码位置：sdk/sources/android-21/android/app/ContextImpl.ja

2016-10-05 23:03:47 6032

转载 Android的任务栈以及应用场景

首先介绍一下任务栈:(1)程序打开时就创建了一个任务栈, 用于存储当前程序的activity,所有的activity属于一个任务栈。 (2)一个任务栈包含了一个activity的集合, 去有序的选择哪一个activity和用户进行交互:只有在任务栈栈顶的activity才可以跟用户进行交互。 (3)任务栈可以移动到后台, 并且保留了每一个activity的状态. 并且有序的给用户列

2016-10-05 22:32:48 1814

原创 ARP欺骗原理

一.arp欺骗的原理以太网设备（比如网卡）都有自己全球唯一的MAC地址，它们是以MAC地址来传输以太网数据包的，但是以太网设备却识别不了IP数据包中的IP地址，所以要在以太网中进行IP通信，就需要一个协议来建立IP地址与MAC地址的对应关系，使IP数据包能够发送到一个确定的主机上。这种功能是由arp（AddressResolution Protocol）来完成的。 arp被设计成用来实现

2016-10-05 21:34:41 9744

原创 ARP协议解析

ARP工作过程:主机A的IP地址为192.168.1.1，MAC地址为0A-11-22-33-44-01；主机B的IP地址为192.168.1.2，MAC地址为0A-11-22-33-44-02；当主机A要与主机B通信时，地址解析协议可以将主机B的IP地址（192.168.1.2）解析成主机B的MAC地址，以下为工作流程：第1步：根据主机A上的路由表内容，IP确

2016-10-05 20:58:43 528

原创 TCP三次握手四次挥手的原因

1.TCP报文段首部格式：2.TCP建立连接图--------------------------------------------符号说明seq:"sequance"序列号ack:"acknowledge"确认号SYN:"synchronize"请求同步标志ACK:"acknowledge"确认标志"FIN："Finally"

2016-10-05 17:10:12 542

转载 SYN Flood攻击原理与防范

SYN Flood是当前最流行的DoS(拒绝服务攻击)与DDoS(分布式拒绝服务攻击)的方式之一，它是利用TCP协议缺陷，发送大量伪造的TCP连接请求，从而使得被攻击方资源耗尽(CPU满负荷或内存不足)的攻击方式，最终导致系统或服务器宕机。　　在讨论SYN Flood原理前，我们需要从TCP连接建立的过程开始说起：　　TCP与UDP不同，它是基于连接的，为了在服务端和客户端之间传送

2016-10-05 16:46:17 11555

原创 Java实现快速排序（二）

快速排序是一种分治法的思想，主要思想是首先找一个“基准”元素，将所有比基准元素大的元素放到基准元素右边，所有比基准元素小的元素放到基准元素左边，这样基准元素在整个序列中的最终位置就确定了，同时，基准元素经序列分为两个子序列，对子序列进行上述同样的操作，最终就能得到有序的序列。package 排序算法;public class 快速排序二 { public static void ma

2016-10-05 15:53:47 295

原创 Java实现快速排序

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。package

2016-10-05 11:57:57 259

原创 Java中的数组变量问题

数组是否必须初始化对于这个问题，关键在于要弄清楚数组变量和数组对象的差别。数组变量是存放在栈内存中的，数组对象是存放在堆内存中的。数组变量只是一个引用变量，他能够指向实际的数组对象。所谓的数组初始化并非对数组变量初始化，而是对数组对象进行初始化。public static void main(String[] args) { int [] num1 = new int[]{11,2

2016-10-05 11:00:20 1825

转载 TCP三次握手及其背后的缺陷

概述总结一下TCP中3次握手过程，以及其原生的缺陷引起的SYN Flood的介绍【1】TCP三次握手【2】SYN Flood1、TCP连接建立——三次握手几个概念：【1】seq：序号，占4个字节，范围[0,4284967296],由于TCP是面向字节流的，在一个1个TCP连接中传送字节流中国的每一个字节都按照顺序编号，此外序号是循环使用

2016-10-05 10:18:29 929

原创获取LinearLayout的宽度和高度

由于Android程序的运行机制决定了无法再组件类外部使用getWidth和getHeight方法获得高度和宽度(在自定义组件类中可以实现)，必须使用View.getMeasuredWidth和View.getMeasureHeight方法获得当前组件的宽度和高度，在调用这两个方法之前，必须调用View.measure方法先测量组件宽度和高度。如果想直接获取在布局文件中定义的组件的宽度和高度，

2016-10-02 18:35:03 3132

王温暖的博客