hayfly的专栏

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

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

转载 数据结构与算法面试题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

转载 结构体和共用体关于内存的分配问题

结构体，共用体都讲究内存对齐，内存对齐的好处是cpu处理器运行的时候处理快点儿，也要看你是32位还是64位了，内存对齐的不好就是白白浪费了一些内存，但是相对而言，内存对齐还是有优势的。内存对齐主要是你把所有变量的内存画出来就一目了然了，注意，当一个字节的字符的时候谈不上对齐问题 结构体和共用体的内存分配是C语言的一个难点，也是面试题中的热点。示例1：点击(此处)