【二分查找的思路】二分查找只适用与有序数据，它的执行过程不是像顺序查找那样从第0个开始一直往后找，直到最后一个；二分查找首先查找的是中间位置，若中间位置的元素就是要找的元素，则找到；如果中间位置的元素小于要找的元素，那么要找的元素位于后半部分，往后找；如果中间位置的元素大于要找的元素，那么要找的元素位于前半部分，往前找。【代码实现】下面代码包括二分查找的一般实现以及递归实现：#include<ios...
分类：
其他好文 时间：
2015-06-06 16:38:03
阅读次数：
116
在上一篇文章（Service使用方式）中，介绍了Android进程间通信（IPC）的使用，并给出了一个示例。但并没有深入分析aidl是怎样可以做到进程间通信的，它的执行过程是怎样的？这篇文章来分析IRemoteService.aidl的执行过程，并理解aidl是怎样跨进程通信的。当我们创建IRemoteServ..
分类：
其他好文 时间：
2015-06-06 15:03:27
阅读次数：
145
题意：
给9个时钟的初始状态，和一些对某几个钟的操作，求最少经过几步能到目标状态（全指向12点）。
分析：
明显的广搜，但实现起来的细节要注意：1.因为要记录路径，所以要在整个程序执行过程中扩展出的节点在输出路径前不能销毁， 故采用静态内存分配的方法（开node[600000]，用get_node（）创建节点。2.queue比queue要多花1别的时间。
//poj 1166
//sep9...
分类：
其他好文 时间：
2015-06-05 22:51:01
阅读次数：
206
Content Security Policy（CSP）简介传统的web安全应该主要是同源策略（same origin policy）。A网站的代码不能访问B网站的数据，每个域都和其他的域相互隔离，给开发者营造了一个安全沙箱。理论上这是非常聪明的做法，但是实际执行过程中，攻击者使用了各种高招可以推翻...
分类：
其他好文 时间：
2015-06-04 19:08:34
阅读次数：
148
守护进程在linux或者unix操作系统中在系统引导的时候会开启很多服务，这些服务就叫做守护进程。为了增加灵活性，root可以选择系统开启的模式，这些模式叫做运行级别，每一种运行级别以一定的方式配置系统。 守护进程是脱离于终端并且在后台运行的进程。守护进程脱离于终端是为了避免进程在执行过程中的信息在...
分类：
系统相关 时间：
2015-06-04 11:30:38
阅读次数：
222
shell是解释型的编程语言解释型脚本文件的执行过程：当执行一个解释型的脚本文件是时，脚本文件会被提交到内核。内核看到第一行定格写的“#１时，就会调用“#１后面跟的解释器，启动一个解释器进程，并把该文件的后续内容交给解释器翻译给CPU执行。脚本后续内容执行完毕后，解..
分类：
系统相关 时间：
2015-06-04 06:23:10
阅读次数：
157
erlang是开源的，很多人都研究过源代码。但是，从erlang代码到c代码，这是个不小的跨度，而且代码也比较复杂。所以这里，我利用一些时间，整理下erlang代码的执行过程，从erlang代码编译过程，到代码执行过程做讲解，然后重点讲下虚拟机执行代码的原理。...
分类：
其他好文 时间：
2015-06-03 21:39:20
阅读次数：
4351
一.前言：微软的IL反编译实用程序——Ildasm.exe，可以对可执行文件(ex，经典的控制台HelloWorld的exe可执行文件)抽取出IL代码，并且给出命名空间以及类的视图。在讲述如何反编译之前，有必要从虚拟CPU的角度来看CLR，这样有助于先从正面了解代码执行过程。虚拟CPU：.NET程序，..
分类：
其他好文 时间：
2015-06-02 11:26:58
阅读次数：
108
本文为“在C/C++中捕获段错误，打印出错的具体位置”的续篇，进一步解决涉及动态链接库的情况。背景知识：·linux/unix下动态链接库的基本原理·/proc/pid/maps文件的基本格式·动态链接库：在进程执行过程中动态加载，进程间可以共享代码，可用在发布升级包等场合概述： 用户自己编写的代码...
分类：
系统相关 时间：
2015-06-02 11:02:32
阅读次数：
341
一、概述 每个人在成功登陆Linux后，系统会出现不同的提示符号，例如$,~,#等，然后你就可以开始输入需要的命令。若命令正确，系统就会依据命令的要求来执行，直到注销系统为止，在登陆到注销期间，输入的每个命令都会解译及执行，而负责的机制就是shell 二、Linux下Shell的执行过程 Shell...
分类：
系统相关 时间：
2015-06-02 11:00:56
阅读次数：
174
