面试
wangwei890702
Android Framework开发攻城狮
展开
-
7种常用排序算法总结:
7种排序算法总结:整理的时候资源来自网络。不妥的联系我。谢谢。事实上,目前还没有十全十美的排序算法,有优点就会有缺点,即使是快速排序法,也只是在整体性能上优越,它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足。因此我们就来从多个角度来剖析一下提到的各种排序的长与短。 我们将7种算法的各种指标进行对比,如表9‐10‐1所示。原创 2012-11-18 23:05:54 · 4017 阅读 · 1 评论 -
C 基础数据结构---散列表(Hash) ADT
我这几天好好的反思了一下我这么久以来的学习方法,我认为学习应该将自己学到的知识用自己的话讲出来比较好。以前只是听说有这样的一种数据结构叫做hash,但一直也没有去了解具体是如何实现的,但是在之前做过MD5的东西。所以对hash了解一个皮毛应该不是很难。我接受任何批评。什么是哈希表?用一个不是很恰当的解释来阐述一下:链表数组。相信对链表很熟悉了吧?那么由链表构成的数组也不陌生。 哈希表原创 2012-11-18 10:44:45 · 1931 阅读 · 0 评论 -
C 基础数据结构---栈 ADT
#include #include #include #define MAX_SIZE 20/** 使用ADT实现栈模型的出栈和入栈* 函数中返回值 -1 表示失败, 0 表示成功* */typedef struct NODE { int data; struct NODE *pre;}*Node;typedef struct STACK { int siz原创 2014-03-20 10:47:17 · 823 阅读 · 0 评论 -
a++为什么不能作为左值?
1)首先说左值和右值的定义:变量和文字常量都有存储区,并且有相关的类型。区别在于变量是可寻址的(addressable)对于每一个变量都有两个值与其相联:1).它的数据值,存储在某个内存地址中。有时这个值也被称为对象的右值(rvalue,读做are-value).我们也可认为右值的意思是被读取的值(read value)。文字常量和变量都可 被用作右值。2).它的地址值——即转载 2014-03-01 11:53:32 · 4834 阅读 · 1 评论 -
Android getprop 读取的属性哪里来的?
在公司没事情做,就只有自己自觉慢慢学习自己想到的感兴趣的东西了,唉 说道这都是伤心泪啊、Android getprop 和 setprop 可以对系统属性进行读取和设置。通过串口执行以下 geyprop 打印出来的属性让你一目了然。属性出来了,但是在哪里设置的呢,这里有两个地方:一个是配置文件读取的,一个是系统动态获取的1、在android源码目录下的: system/c原创 2013-12-10 14:12:15 · 12359 阅读 · 0 评论 -
C 基础数据结构---队列 ADT
最近闲来无事,不想浪费青春,就动手翻看之前的笔记和书本,将做一些记录下面是通过C语言实现的队列:#include #include #include typedef struct Node { int data; struct Node *next;}*Node;typedef struct Queue { int size; struct Node *fir原创 2014-03-20 12:44:31 · 909 阅读 · 0 评论