03 2013 档案

摘要：几个基本概念：pcb：process control block,进程控制块的进程映像：由数据段，程序段和pcb三部分组成。进程和线程的区别：a.调度：进程作为拥有资源的基本单位，线程作为调度和分派的基本单位。b.并发性：进程和线程皆可并发执行，一个进程中的多个线程也可并发执行，提高了系统资源的利用率和系统的吞吐量。c.拥有资源：进程不拥有系统资源，但可以访问所隶属的进程的资源。d.系统开销：在创建或撤销进程时，系统都要为之创建和回收进程控制块，分配或回收资源。而线程代价小很多。基本进程状态图： 阅读全文

摘要：java异常就分两种，1.runtimeException,运行时异常 2.编译时异常。异常的基类为Throwable,常见的runtimeException（注，只有runtimeexception能在代码中忽略，其它类型的异常的处理都是有编译器强制实施）有：a.arrayindexoutofboundsExceptionb.IllegalArguementExceptionc.NullPointExceptiond.bufferUnderflowExceptione.总的：AnnotationTypeMismatchException,ArithmeticException,ArraySt 阅读全文

摘要：数组是一种效率最高的存储和随机访问对象引用序列的方式,一旦初始化完成，数组长度将不能变，但可以改变其引用，如：int a[]={1,2};int b[]={1,2,3,4,5};a=b;如果输出，将得到：b.length=5;a.length=5;java数组是引用类型的变量。对于java数组的初始化及内存分配(java语言不允许直接通过访问堆中的数据，只能通过引用来访问)，有一下几种方式：String sa[]={"a","b","c","d"};String sb[]=new String[3];String 阅读全文

摘要：maven是什么？是基于项目对象的模型，通过一小段描述信息来管理项目的构建，报告和文档的软件项目管理工具。其中的pom提供了一个项目的所有相关信息和配置细节。这样，通过一个pom.xml，你就能全面的了解这个项目的各个方面。至于maven有什么好处呢？于个人平时用后感受就是以前用ssh架构的一个项目，有时你可能会因为版本问题而头痛，或者是你总需要花费很多的时间在加入jar包上，而使用maven后，你可以直接通过pom。xml配置，一来不易出错，二来可以纵观全项目所用jar包，还有一个就是你的项目可以变小了，没那么庞大，因为你可以在maven仓库中拿到jar包，而不是直接导入项目中。其实你使用a 阅读全文

摘要：栈：后进先出（LIFO）结构,基本操作：栈的初始化，判空及取栈顶元素等。 typedef struct{ SElemType *base; SElemType *top; int stacksize; }队列：先进先出（FIFO） typedef struct QNode{ QElemtype data; struct　QNode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front; QueuePtr rear; }LinkQueue; 阅读全文

摘要：定义：1.第一个节点没有前驱，2，最后一个节点没有后继，3，除第一个和最后一个外，每个节点都有且只有一个前驱和一个后继。存储方式：1.顺序存储： 存储结构：#define LIST_INIT_SIZE 100 #define LIST_INCREMENT 10 tpyedef struct{ Elemtype *elem; //存储空间基址 int length; //当前长度 int listsize;//当前分配的存储容量 }Sqlist;2.链式存储： a.线性链表 typedef struct ... 阅读全文

摘要：首先必先安装好jdk，eclipse，这具体的就不说了，下面主要记录下sdk的安装。1.官网下载sdk，这个有时可能下不了，可以另找源下，我下的是一个完整的离线包2.把sdk移到自己想要的目录下，sudo mv 下载/adt-bundle-linux-x86/sdk /usr/develop/3.将sdk目录加入到环境变量里 ，sudo vi /etc/profile 然后你将操作profile这个文件，加入下面一行：export PATH=/usr/develop/sdk/tools:/usr/develop/sdk/platform-tools:$PATH 然后输入： 按esc进入命... 阅读全文

摘要：开始接触linux的同学应该也会对那么多个包看得眼花缭乱吧，好吧，下面就大致记录下各个目录的作用。boot:该目录存放了系统的核心文件，存放了系统启动时所需的文件。为了使系统稳定，通常需要一个独立分区。bin:存放系统中任何用户皆可执行的命令，即一些可执行文件（二进制文件）etc:存放系统的配置文件home:存放普通用户的个人文件usr: 用户目录，存放用户级的文件bin --- 几乎所有用户所用命令，另外存在与/bin，/usr/local/binsbin --- 系统管理员命令，与用户相关，例如，大部分服务器程序include --- 存放C/C++头文件的目录lib --- 固定的程序数 阅读全文

摘要：时间复杂度：即算法中执行基本操作的次数,对于非递归算法，主要是建立算法的基本操作的执行次数的求和表达式，然后确定“和函数”的增长次数。而对于递归算法，主要是建立算法的基本操作执行次数的递推关系式，然后确定他的增长次数。空间复杂度：即运行所需要的额外存储空间数量。常见的算法渐进效率类型：0(1) : 即常量O(log n):即对数O(n):即线性，常见的如顺序表查找O(n log n):常见的如合并排序和快排的平均效率O(n!):即阶乘，完全排列算法附：一道比较典型的笔试题目：一个未排序的整数数组，有正数也有负数，输出一个负数在前面，整数在后面的数组，正负数无序，要求时间复杂度o(n),空间复杂 阅读全文

摘要：孰能生巧，很多东西太久没做都很可能忘得七七八八，下面开始安装。。jdk安装（本次使用的是手动安装）：1.从官网上下载自己想要的版本2.进行解压，直接图形解压或者termial终端解压都可以，命令行如下：$ tar -zxvf jdk1.7.tar.gz3.移动到自己想要的文件目录下，个人移动到了$sudo mv jdk1.7 /usr/develop/4.打开profile，修改环境配置，命令：$sudo gedit /etc/profile在最后一段加入，具体如下：#set java environmentJAVA_HOME=/usr/develop/jdk1.7export JRE_HOM 阅读全文

摘要：当无法创建文件，显示没权限时，可以试试此命令。常用的sudo小指令还有如下：sudo mkdir 目录名sudo rmdir 删除一个空目录sudo rm 文件名 文件名 删除一个或多个文件sudo rm -rf 删除一个非空文件夹及其目录内的一切附安装adobe player插件的方法：1.肯定是先从官网下载插件并解压2.然后在termial中进入刚才的下载目录：cd 下载/install_flash_player_11_linux/3.然后开始复制到特定目录：此时可能会出现无法创建目录，如果你非root进入的话，这时你就可以使用本文的那条命令了：sudo su,接下去执行复制指令：cp l 阅读全文

摘要：lz弄了2年多的android了，也算是学android很早一批人了，不过有些时间没弄android了，但一直都没怎么总结，前些天去tx笔试实习被鄙视，怀着淡淡的忧伤，这是lz的总结的第一篇，接下来要好好做笔记了。lz乃在读大学生一枚，水平有限，请各位看客不吝赐教。现在的新版本android官方网站找不到架构那幅图，有知道的可以告知下，谢了，下面是从以前的老sdk文档中截取的。android其实是一个多用户linux系统，而每个应用程序就相当于一个用户。android主要是下面几层：1.applications:该层即为应用层，也就是我们平常用户所见到的那些用户软件，当然，除了我们开发的软件外 阅读全文