自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

SnailDream

I like java and android .

原创 细说HTTP笔记1:HTTP的出道故事

1、出道前的那段时期 1989年,那个时候,我们普通人还没怎么接触过电脑,还不能淘宝(因为那会马云还在杭州教书。。),也不能QQ聊天(马化腾98年才创立腾讯),遇到问题了也不可以百度(李彦宏还在北大读书)。那会,互联网属于很少的一部分人。   1990年11月,世界上第一台Web服务器和We...

2015-01-20 22:34:31

阅读数 981

评论数 0

原创 弄明白android网络库之Volley listView加载大量图片

一、加载一张图片   Volley是通过 ImageRequest来获取网络上的图片的,指定一个URL,返回一个已经编码号的bitmap。当然它也提供了其他便利特性,比如调整图片大小。使用它它主要的好处是 Volley的计划线程确保了如图片编码、调整大小等昂贵的操作自动地在一个工作线程完成,不会...

2015-01-01 20:24:55

阅读数 3224

评论数 2

原创 弄明白Android 接口回调机制

以前对于这个机制理解不够深刻,现在重新整理下思路。 一、建模 我理解的接口回调就是,我这个类实现了一个接口里的方法doSomething,然后注册到你这里,然后我就去做别的事情去了,你在某个触发的时机回头来调用我doSomething的方法。好比,我给你打电话问某个难题,你电话里想不出来,于是...

2014-12-30 13:15:07

阅读数 2011

评论数 1

原创 HTTP 方法详解

一、基础篇 所谓HTTP请求方法就是你提前告诉服务器你要进行什么类型的操作,如同你吃饭前先点菜,告诉餐厅要给你准备做什么样的菜。   一共有8个类型的方法   GET HEAD POST PUT DELETE OPTIONS TRACE 扩展方法

2014-12-27 16:17:59

阅读数 1094

评论数 0

原创 弄明白android 网络库之Volley(一)

1、Volley是什么? Volley是Google 官方在2013 Android IO大会上推出的新网络通信框架, 一个使得android 网络通信更加容易并且迅速的HTTP库。它并且可以通过开放的AOSP仓库进行使用。 它有以下特性: (1)自动调度网络请求; (2)支持多并发的网络连接; ...

2014-12-21 21:59:57

阅读数 1148

评论数 0

原创 弄明白handler机制

一、Looper类 首先,你得知道一个类,Looper类,顾名思义,Looper就是循环者的意思,那么Looper类的存在就是为了让一个普普通通的线程变成一个会循环执行的线程,我们可以理解为长生不老药,吃了就能不老。   普通的Thread类只需要执行Looper.prepare()方法就可...

2014-12-18 21:51:41

阅读数 782

评论数 2

原创 弄明白ThreadLocal类

1、ThreadLocal类的由来 因为有问题,人类就会想法设法的创造一些东西出来解决问题,嗯,这句话同意吧。 假如目前有这么一个问题:有个家庭,三个孩子都想看妈妈买的一本童话书,但是只有一本书,该如何是好? 方法一:家里没钱买第二本了,那就排队看,谁跑得快来到妈妈面前的就先看。后面来晚的,...

2014-12-17 21:37:16

阅读数 747

评论数 0

原创 算法之逆序对问题求解

题目:   给出一列数,a1, a2,....到 an,求它的逆序对数。逆序对就是 下标 i 比 j小,但是值 ai 却比 a j大。n 可以高大 10万。  思路: (1)穷举,肯定不现实的,因为n 可以高达10万,肯定超时; (2)考录分治法,受到归并排序的启发,能不能不断划分数组到最小...

2014-09-11 21:02:09

阅读数 2125

评论数 0

原创 Android 是怎么启动一个Acitivity的?

可以把启动过程分为client端和server端。 一、client端在启动一个Activity时进行的工作 备注:我个人理解,client端指的是相对后台ActivityManagerService 进程来说的前台用户可见的进程,如在界面启动某一个Activity的就是Laucher进程。...

2014-09-05 16:26:43

阅读数 1779

评论数 0

原创 剑指offer之重建二叉树

1、题目    很简单,知道yike

2014-09-04 13:39:42

阅读数 1105

评论数 0

原创 《HTTP权威指南》笔记之 网络状态码

状态码分为五大类, (1)100 ~ 199 信息性状态码 状态码 含义 原因短语 100 说明服务器收到了请求的初始部分,请客户端继续发送 Continue 101 说明服务器正在根...

2014-08-20 15:20:41

阅读数 1004

评论数 0

原创 以另一种位图的思想来解决一道OJ题目

前言: 以前所接触到的位图的思想都是以1位的形式去存储某个数出现的次数是1次还是0次。常见的例子不外乎在《编程珠玑》上的开篇例子里,1千万个数的排序统计,用1.25M的内存空间就可以达到遍历一遍输入数据而排序好的目的。这种思想是通用的么?也就是说,假如输入数据不再是0次或者1次,而是2次或者更多...

2014-08-16 14:33:19

阅读数 769

评论数 0

原创 理解用setTag 和 Viewholder 来优化listView

在说 setTag 和getTag之前,我们先说下 Viewholder,它不是Android 开发固定的API,而是谷歌Demo中推荐的设计方法。Viewholder对象它一般包括listview子项里所有的组件,convertView是空的,在Viewholder里存储对列表子项每个组件的id...

2014-08-14 20:31:14

阅读数 6882

评论数 1

原创 快速排序为什么快?

这是曾经思考过的问题, 它为什么叫快速排序呢?思考无果,然后忘记了,然后昨天被问起,自然想不出很好的答案。直到,看到了《暗时间》上有这个问题的答案。   在《暗时间》里,作者刘未然并没有直接给出答案,而是先说了两个游戏,猜数字和称球。这两个问题都很好理解,并且不难解答。然而,令我豁然开朗的是...

2014-08-08 01:20:01

阅读数 8380

评论数 2

原创 为什么接口中的成员变量非得是public static final?

前言,这是今天面试的时候被问到的一个题目。我没有答得很完整。好惭愧。 两年来一直做项目,却没有好好留点时间静下心来思考什么是这样,那么以后自己做出来的产品想必会存在漏洞,因为我对有些事情欠缺完整的思考。知道是缺点了,便要改。   为什么接口中的成员变量非得是public static final的...

2014-08-06 21:03:58

阅读数 1411

评论数 0

原创 java垃圾回收算法

(1)引用计数法 这是最经典和最古老的一种,它的工作原理是为每个对象配备一个计数器,只有这个对象被引用了,引用计数器就加1,当引用失效时,计数器减一,只要计数器为0,意味着不再被使用,于是该对象就可以被回收了。 优点:实现简单; 缺点:无法处理循环引用情况。即有应该被回收的垃圾对象A、B,他...

2014-08-02 15:49:24

阅读数 1034

评论数 0

原创 算法笔记之堆排序

一、对堆排序的相关了解 1、堆排序的运行时间是 O(nlogn) ; 2、定义: 堆heap是一棵具有以下属性的二叉树—— (1)它是一棵完全二叉树; (2)每个结点大于或等于它的任意一个孩子。   备注:完全二叉树的定义——除了最后一层没填满以及最后一层的叶子都是偏左放置的,其他层都是满的二叉树...

2014-07-31 21:03:38

阅读数 1042

评论数 0

原创 LeetCode 之 two Sum寻找两个相加之和为给定值的两个数

题目 Given an array of integers, find two numbers such thatthey add up to a specific target number. The function twoSum should return indices of ...

2014-07-27 19:48:14

阅读数 1319

评论数 0

原创 设计模式之观察者模式

一、定义 观察者模式,又称为发布订阅模式 根据《设计模式》上对该模式的定义就是——一种一对多的关系,让多个观察者对象同时监听某一个主题对象,这个主题对象在状态发生变化时,会通知所有的观察者对象,使得他们能够自动更新自己。   其实,就相当于,校园广播一样,当校长说周一升旗仪式因为下雨而取消...

2014-07-27 16:17:31

阅读数 676

评论数 0

原创 算法笔记之快速排序

1.1 算法思路—— 该算法在数组中选定一个元素作为主元(一般选第一个),然后以这个主元为参考对象将数组分为两个部分,第一部分都是小于或者等于主元,第二部分都是大于或者等于主元。然后对第一和第二部分递归地使用快速排序算法,直到分到最小的小组为止。 1.2 时间复杂度—— 在最差的情况下,...

2014-07-24 01:50:34

阅读数 1000

评论数 0

原创 算法笔记之归并排序

4、归并排序 4.1算法思想—— 将数组分为两半,对每部分递归地应用归并排序,直到最后的子数组只包含一个元素。在每部分都排好序后,对它们进行合并。 4.2 时间复杂度—— 假如用T(n)表示使用归并排序对n个元素构成的数组进行排序而使用的时间,用mergeTime来表示将两个子分组合并起...

2014-07-22 02:07:57

阅读数 825

评论数 0

原创 Android笔记之 文件保存、压缩与清空删除

这两天改进优化项目中图片上传的代码,考虑到可能有7、8M的比较大的图片,因为要先进行压缩。所以设计到文件的压缩,保存与清空删除操作。在这里记下笔记。 /** * 压缩并另存为,每次先清空再保存 */ private void compressFile(){ //清空保存目录下的旧...

2014-07-21 23:49:53

阅读数 2448

评论数 0

原创 复习排序算法

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num = scan...

2014-07-19 01:33:44

阅读数 515

评论数 0

原创 用httpUrlConnection实现文件上传

1、事先了解 1.1 请求格式 我们使用http来上传文件,必须先了解http的请求格式,然后才好发报。主要分为以下四个部分: (1)分界符:由两个连字符“--”和任意字符串组成; (2)标准http报文格式,来形容上传文件的相关信息,包括请求参数名,上传文件名,文件类型,接收语言等。 ...

2014-07-16 22:03:07

阅读数 4527

评论数 0

原创 一个程序员的遗嘱么?

出差归来,习惯性地去微博浏览,却发现了师兄师姐们都在转发一个微博,上面是一个来自上海交大的程序员的“遗嘱”,上千的转发,让我一开始不相信的怀疑到如今的半信半疑,是真的么?我至今不敢相信。一个按理说十分优秀的程序员(从“遗嘱”的长微博和他的以往微博可以看出),真真不会傻到为了一个女孩而去殉情!!而现...

2014-07-14 23:56:22

阅读数 1242

评论数 0

原创 华为OJ训练之 简易的银行排号叫号系统

闯关第五关的题目,一个中级题和一个高级题。中间题比较简单,半个小时完成了。题目如下 实现一个简易的银行排号叫号系统   get    取号                     示例:"get"或"get vip" call   叫号 ...

2014-07-10 23:49:52

阅读数 3114

评论数 3

原创 华为OJ训练 之 括号配对数目问题

题目如下 括号配对问题 输入n个括号,输出能组合的n个括号组合,例如—— 输入1时,只有()一种; 输入2时,有()()和(())两种; 输入3时,有()()(),()(()),(())(),(()())和((())),共5种。 输入4时有14种。。依次类推。 我想到的笨...

2014-07-09 23:59:37

阅读数 2299

评论数 0

原创 华为OJ训练题之 比赛情况统计

题目如下: 比赛情况统计 有一个游戏平台,各个参赛队伍(以唯一的TeamID来标识)之间进行单循环的对抗赛,两个队伍之间只举行一场比赛,比赛以得分的多少定胜负。需要完成一个统计赛况的程序,能够随时查询指定队伍的最新赛况:包括胜、平、负的局数,当前总积分以及名次。  说明:循环赛没有全部结...

2014-07-08 23:57:41

阅读数 3081

评论数 0

原创 Java 笔记之基础复习

1、& 与 &&的区别 两个都有逻辑与的功能。但是所不同的是,当&两边的表达式不是boolean类型的时候,&具有位与的功能;&&是短路与,当判断到前一个表达式为false的时候,将不会再去计算后面的表达式。 如: int i = 0...

2014-07-07 23:50:44

阅读数 841

评论数 0

原创 算法笔记之动态规划

1、以故事的方式来讲述何为动态规划 在看了MIT的算法导论教学视频后,我对动态规划的思想依然不太清楚。直至到我看到这么一篇文章,这么一个故事。一个聪明的国王与金矿的故事。 http://www.cnblogs.com/sdjl/articles/1274312.html   看完总结: 引用百度百...

2014-07-07 00:04:21

阅读数 1132

评论数 1

原创 Android笔记之属性动画

前言、动画分类 如下图所示,Android的动画主要分为三种:   下面首先说说 属性动画 所谓属性动画—— 就是指对象的属性值发生了变化,如控件位置和透明度等。 举例,现在要实现一个按键先下移,再右移的动画。 (1)编写动画xml 由于新建android工程的时候,在r...

2014-07-06 23:35:10

阅读数 1073

评论数 0

原创 Eclipse SVN 安装使用笔记

1、 下载SVN 插件 打开 Eclipse , 菜单栏 Help ->  Install New Software  在 Work with 这里添加网址 : http://subclipse.tigris.org/update_1.8.x/  回车后即会出现如下...

2014-07-05 22:36:03

阅读数 1456

评论数 0

原创 Android笔记之 TTS中文发音

1、TTS 就是 Text to Speech ,把文本内容变为语音。 谷歌在Android 1.6 开始就支持TTS 了,但是可惜,只是支持英语法语德语等五种语言,唯独丫丫的木有我们中文。 所以,我们只能另外自己开发中文语音包程序。 目前主要有以下几种中文TTS 。  (1)开源项目 eye...

2014-07-04 23:29:02

阅读数 2617

评论数 0

原创 Android笔记之 开机自启动

在项目中用到开机自动运行功能,因此学习了下,在此作为笔记记录下。 主要是以下4个步骤: 1、原理了解: 通过搜查资料发现,当Android启动时,会发出一个系统广播,内容为ACTION_BOOT_COMPLETED,它的字符串常量表示为android.intent.action.BOOT_C...

2014-07-03 23:48:59

阅读数 892

评论数 0

原创 Android笔记之网络状态判断

1、首先当然得在 manifest 中添加检查网络状态的权限; uses-permission android:name="android.permission.ACCESS_NETWORK_STATE">uses-permission>uses-permis...

2014-07-02 23:34:33

阅读数 757

评论数 0

原创 java笔记之正则表达式

一、什么是正则表达式 RegularExpression,在代码中常简写为regex、regexp或RE; 正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串,在很多文本编辑器里,正则表达式通常被用来检索、替换那些符合某个模式的文本。   正则表达式是对字符串操作的一种逻辑公式,就...

2014-07-01 23:58:51

阅读数 712

评论数 0

原创 Android笔记之 以JSON方式与服务器通信

1.JSON数据结构 在JSON中有两种数据结构:对象和数组。 1.1对象 在JSON中,一个对象以“{”(左括号)开始,“}”(右括号)结束。每个“名称”后跟一个“:”(冒号),冒号后是该名称的值,多个“名称:值”之间使用 “,”(逗号)分隔开来。名称需要使用双引号括起来,值如果是字符串则...

2014-06-30 23:57:28

阅读数 873

评论数 0

原创 Android笔记之 Web Service 基础

一、Web Service 是什么? 就是网络服务,根据W3C的定义,WebServices(Web服务)是一个用于支持网络间不同机器互操作的软件系统,它是一种自包含、自描述和模块化的应用程序,它可以在网络中被描述、发布和调用,可以将它看作是基于网络的、分布式的模块化组件。      Web Se...

2014-06-29 23:56:18

阅读数 1121

评论数 0

原创 JAVA 基础之 IO复习

一、文件: 在IO包中唯一与文件相关的类就是 File类。 File类中常用的常量和方法 1、创建文件: 指定路径和将要创建的文件名字以及类型; 然后调用 createNewFile()方法 File file = new File(&quo...

2014-06-28 23:19:25

阅读数 844

评论数 0

原创 Android笔记 之 旋转木马的音乐效果

一、前言—— 大家一定在百度音乐上在线听过歌,有没有注意到那个旋转唱片—— 就上面那个,当音乐在播放的时候,那个光碟轮子在转,就想旋转木马一般。感觉好好玩啊。 碰巧想起前阵子做音乐播放器,哎,那这个也可以做在手机的音乐播放器上,这样就代替了进度条了。 一想到,就兴奋,于是,首先画圆...

2014-06-28 23:03:53

阅读数 1788

评论数 0

提示
确定要删除当前文章?
取消 删除