hayfly的专栏

原创 二分查找树-先序、中序、后序

是使用c++写的#includeusing namespace std;//二叉树节点的定义class BichaTreeNode{private: int data; //数据public: BichaTreeNode *left; //左节点 BichaTre

转载 内存泄露原因分析

在很久很久之前，看过一篇关于内存泄露的文章，里面列举了比较全的应该注意的问题，后来找不到原文地址，今天翻了微博，找到了该文章，为了方便日后自己查看，将注意的问题提取出来。在android开发中，我们的编码习惯可能会让我们编写出一些容易导致内存泄露的代码。所以我们应该要养成一个良好的编码习惯。单例平时，我们可能会这样写单例public class Singleton{ p

转载 Android的系统架构

如果说一个成功男人的背后会有一个默默支持的女人的话，那么一个优越稳定的平台背后必有一个成熟的系统架构所支撑着。那么，Android的系统架构是怎么样的呢?从下图我们可以从整体上有个大致的了解（图片来源互联网）：                              从上图中可以看出，Android系统架构为四层结构，从上层到下层分别是应用程序层、应用程序框架层、系统运行库层以及Linu

原创 c语言－一些学习c的经典例子

1.计算十进制数n的二进制1的个数//计算十进制数n<=255的二进制1的个数int show1count(unsigned int n){ int m = n==0 ? 0 : 1; while ((n=(n&(n-1)))) { m++; } return m;}int main(int argc, const char *

原创 c语言－指针实现链表增删改查

通过指针实现链表增删改查。1.首先定义宏以及结构体作为数据结构使用。#define LEN sizeof(struct student)struct student{ long num; float score; struct student *next;};int n;//为全局变量，本文件模块中各函数均可使用它2.建立动态链表struct stu

转载 Android:Intent传递数据的几种类型和源码实现

[java] view plaincopypublic class Intent implements Parcelable, Cloneable {   //... private String mAction;      private Uri mData;      private String mType;      private String

转载 Activity四种启动模式

Activity启动方式有四种，分别是：standardsingleTopsingleTasksingleInstance可以根据实际的需求为Activity设置对应的启动模式，从而可以避免创建大量重复的Activity等问题。设置Activity的启动模式，只需要在AndroidManifest.xml里对应的标签设置android:launchMode属性，

原创 java类的多态性

学习java有好长一段时间了，但是有时候对面向对象好像还有一层膜隔着，今天索性捅破它，看看它的真面目。以下是我自己的理解以及查阅了资料所得，还是比较完整的，方便自己查看，同时也分享给大家。面向对象有三大基本特征：封装、继承、多态      一、封装性：就是尽可能的隐藏对象内部细节，对外形成一道边界，只保留有限的接口和方法与外界进行交互。封装的原则是使对象以外的部分不能随意的访问和操

转载 android笔记--处理started service的多次启动请求

所谓的started service, 是我对以startService()方法启动的service的叫法. Service运行在所在进程的main thread中. 启动一个service时, 不会自动为该service创建新的thread. 这意味着开发者通常需要为service开启新的线程, 以执行耗时或者阻塞操作—否则可能导致ANR错误的发生. 既然如此, 为何不在activity中直接开

原创 深入理解Android的startservice和bindservice

一、首先，让我们确认下什么是service？         service就是android系统中的服务，它有这么几个特点：它无法与用户直接进行交互、它必须由用户或者其他程序显式的启动、它的优先级比较高，它比处于前台的应用优先级低，但是比后台的其他应用优先级高，这就决定了当系统因为缺少内存而销毁某些没被利用的资源时，它被销毁的概率很小哦。 二、那么，什么时候，我们需要使用service呢

原创 Android Handler leak

* Android Handler leak 分析及解决办法  *  * In Android, Handler classes should be static or leaks might occur, Messages * enqueued on the application thread's MessageQueue also retain their target *

原创 android中fragment简单使用以及fragment之间数据交互

1.fragment产生的原因：Fragment的出现解决了小屏幕的手机，超大屏的平板甚至电视兼容性，不用再针对不同设备再调试布局了，对android开发者是一大福利啊；2.fragment的生命周期：Fragment必须是依存与Activity而存在的，因此Activity的生命周期会直接影响到Fragment的生命周期。onAttach(Activity)

原创 app安装所涉及的文件

Android应用安装涉及到如下几个目录：system/app系统自带的应用程序，无法删除。data/app用户程序安装的目录，有删除权限。安装时把apk文件复制到此目录。data/data存放应用程序的数据。data/dalvik-cache将apk中的dex文件安装到dalvik-cache目录下(dex文件是dalvik虚拟机的可执行文件,其大小约为原始apk文件大小的四分之

原创 android目录路径获取

android 路径的获取1.src包//获取源文件中com/drawable/resource包中的image1.jpg图片InputStream is = getClassLoader().getResourceAsStream("com/drawable/resource/image1.jpg");Drawable d1 = Drawable.createFromStream

原创 如何解决androidstudio build项目png的iCCP警告

1.  下载地址http://downloads.jmagick.org/6.3.9/2.  下载ImageMagick-6.3.9-0-Q16-windows-dll.exe并安装3.  下载jmagick-win-6.3.9-Q16.zip将jmagick.jar添加到项目的WebContent\WEB-INF\lib下将jmagick.dll和ImageMagick安装目

原创 /gen already exists but is not a source folder. Convert to a source folder or rename it

解决这个错误的方法如下：1.右键选择Properties.2.选择Java Build Path,再选择Source.3.点击右边的Add Folder, 选中gen文件夹，点击OK，之后Yes.4.右键选择Android Tools, 点击Fix Project Properties .这样我们就把gen文件夹转变为一个source folder了

转载 数据结构与算法面试题80道

转自：http://hi.baidu.com/geogre_jsj/blog/item/e4b98fd2aab5aa3611df9b92.html由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题， 现在，一次性分享出来。此也算是前80题第一次集体亮相。 此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之

原创 Android 中关于 【Cursor】 类的介绍

转载链接：点击打开链接

转载 Linux 进程通信之 ——信号和信号量总结

转载地址：点击打开链接

转载 进程间通信--管道

前面我们学习了一下进程，我们知道多，进程间的地址空间相对独立。进程与进程间不能像线程间通过全局变量通信。 如果想进程间通信，就需要其他机制。        常用的进程间通信方式有这几种A.传统的进程间通信方式无名管道(pipe)、有名管道(fifo)和信号(signal)B.System v IPC对象共享内存(share

转载 深入理解java内存模型

点击打开链接

转载 java中JVM的原理

一、java虚拟机的生命周期：　　Java虚拟机的生命周期 一个运行中的Java虚拟机有着一个清晰的任务：执行Java程序。程序开始执行时他才运行，程序结束时他就停止。你在同一台机器上运行三个程序，就会有三个运行中的Java虚拟机。 Java虚拟机总是开始于一个main()方法，这个方法必须是公有、返回void、直接受一个字符串数组。在程序执行时，你必须给Java虚拟机指明这个包换main

转载 字符流与字节流的区别

Java 流在处理上分为字符流和字节流。字符流处理的单元为 2 个字节的 Unicode 字符，分别操作字符、字符数组或字符串，而字节流处理单元为 1 个字节，操作字节和字节数组。Java 内用 Unicode 编码存储字符，字符流处理类负责将外部的其他编码的字符流和 java 内 Unicode 字符流之间的转换。而类 InputStreamReader 和 OutputStreamWrit

转载 操作系统常见面试题总结

1、什么是进程（Process）和线程（Thread）？有何区别？　　进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈），但是它可与同属一个进程的其他的

转载 onSaveInstanceState和onRestoreInstanceState触发的时机

先看Application Fundamentals上的一段话：  Android calls onSaveInstanceState() before the activity becomes vulnerable to being destroyed by the system, but does not bother calling it when the instance

原创 将博客搬至CSDN

转载 使用单例模式需要注意的几个问题

今天重新翻看单例模式，把以前的几个问题和大家共享下。单例模式是最简单的设计模式之一，但是它却存在一些问题与缺陷。下面简单说下单例模式的使用中需要注意的一些问题。1. 实例指针一定要设为静态吗?因为GetInstance这个方法要用到该实例指针，且GetInstance这个方法是static的，所以这个指针必须是static的，否则GetInstance无法访问该实例指针。以此同时保

转载 TCP的数据流——滑动窗口，拥塞窗口，慢启动，Nagle算法，经受时延的确认等

(1).窗口机制    滑动窗口协议的基本原理就是在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。不同的滑动窗口协议窗口大小一般不同。发送方窗口内的序列号代表了那些已经被发送，但是还没有被确认的帧，或者是那些可以被发送的帧。下面举一个例子（假设

原创 tcp学习系列

http://blog.csdn.net/zhangskd/article/category/873810/1

转载 Android中JNI的使用方法

转载地址：点击打开链接Android中JNI的使用方法首先看一下Android平台的框架图：（网上盗用）　　　　　　可以看到Android上层的Application和ApplicationFramework都是使用Java编写，底层包括系统和使用众多的LIiraries都是C/C++编写的。　　所以上层Java要调用底层的C/C++

转载 Android四种存储方式 sharedpreference,file,SQlite,contentprovider实现增删改查

转载地址：点击打开链接Android四种存储方式： sharedpreference,file,SQlite,contentprovider。1、SharedPreferences是一种轻型的数据存储方式，它的本质是基于XML文件存储key-value键值对数据，通常用来存储一些简单的配置信息。其存储位置在/data/data//shared_prefs目录下。SharedPr

转载 逻辑地址到物理地址的转换

以一个例子的形式讲解逻辑地址到物理地址的转换：某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号031721138

转载 内存管理笔记(分页，分段，逻辑地址，物理地址与地址转换方式)

转载地址：点击打开链接本文内容参考自如下博客与书籍：http://blog.csdn.net/windowseight/article/details/8279863http://bbs.chinaunix.net/thread-2083672-1-1.htmlhttp://blog.csdn.net/erazy0/article/details/6457626#c

转载 关于书上说的“编译的时候分配内存”

一下均为网络上收集的资料： 1、所谓在编译期间分配空间指的是静态分配空间（相对于用new动态申请空间），如全局变量或静态变量（包括一些复杂类型的常量），它们所需要的空间大小可以 明确计算出来，并且不会再改变，因此它们可以直接存放在可执行文件的特定的节里（而且包含初始化的值），程序运行时也是直接将这个节加载到特定的段中，不 必在程序运行期间用额外的代码来产生这些变量。 其实在运行

转载 scanf和gets的几个区别

scanf 和 gets 读取字符串深入了解scanf()/getchar()和gets()等函数scanf与gets函数读取字符串的区别今天看到一段话，大致是说gets比scanf()快，有点吃惊，搜了一下，scanf()和gets的区别大致有着几条：1.scanf() 会忽略行开头的所有空格，并以空格、换行符结束输入；　使用getchar()读取scanf语句执行后，缓冲区

转载 C++的const类成员函数-精华版

我们知道，在C++中，若一个变量声明为const类型，则试图修改该变量的值的操作都被视编译错误。例如，[cpp] view plaincopyconst char blank = ‘’;  blank = ‘\n’;  // 错误          面向对象程序设计中，为了体现封装性，通常不允许直接修改类对象的数据成员

转载 const-static精讲

转载地址：点击打开链接C语言中static的变量：1).static局部变量        a、静态局部变量在函数内定义，生存期为整个程序运行期间，但作用域与自动变量相同，只能在定义该变量的函数内使用。退出该函数后， 尽管该变量还继续存在，但不能使用它。        b、对基本类型的静态局部变量若在说明时未赋以初值，则系统自动赋予0值。而对自动变量不赋初值，则其值

转载 C++类构造函数初始化列表

转载地址：点击打开链接构造函数初始化列表以一个冒号开始，接着是以逗号分隔的数据成员列表，每个数据成员后面跟一个放在括号中的初始化式。例如：class CExample {public:    int a;    float b;    //构造函数初始化列表    CExample(): a(0),b(8.8)    {}    //构造函数

转载 C++编译器如何对Const常量进行分配存储空间

转载地址：点击打开链接所谓C++编译器，C++编译器是C++中的一个与标准化高度兼容的编译环境，编译器对不同的CPU会进行不同的优化，下面说明C++编译器进行Const常量分配存储空间的说明介绍。Const 是C++中常用的类型修饰符，有某些微妙的应用场合，如果没有搞清本源，则错误在所难免。本篇中将对const进行辨析。溯其本源，究其实质，希望能对大家理解const有所帮助，根

转载 函数与动态申请内存

案例分析1void GetMemory(char *p){    p = (char *)malloc(100);}void Test(void){    char *str = NULL;    GetMemory(str);    strcpy(str, "hello world");    printf(str);}程序不能运行。str一直是N