lin20080410的专栏

从站在巨人的肩上,向成为巨人迈进... 互相学习!

用O(1)时间,删除一个链表节点(3)

有这样一个问题,给定一个单向链表的头结点pHead和要删除的节点pDeleted,但是要求在O(1)时间完成。 可能先想到的就是从头结点往前遍历,找到要删除的节点pDeleted,这样就知道了它的前后节点,但是这样的时间是O(n)。 这里的思路是: 把pDeleted的下一个节点pNode1的值赋...

2017-08-31 22:52:32

阅读数:147

评论数:0

callable,Executor,Future

转:http://blog.csdn.net/zhangzhaokun/article/details/6615454   在再度温习Java5的并发编程的知识点时发现,首要的就是把Runnable、Callable、Executor、Future等的关系搞明白,遂有了下述小测试程序,通过这个...

2017-08-31 19:41:05

阅读数:83

评论数:0

Android内存优化

转:http://www.cnblogs.com/ldq2016/p/6635774.html   智能手机发展到今天已经有十几个年头,手机的软硬件都已经发生了翻天覆地的变化,特别是Android阵营,从一开始的一两百M到今天动辄4G,6G内存。然而大部分的开发者观看下自己的异常上报系统,还是...

2017-08-31 19:29:38

阅读数:220

评论数:0

Callable Feature

转:http://blog.csdn.net/ghsau/article/details/7451464    接着上一篇继续并发包的学习,本篇说明的是Callable和Future,它俩很有意思的,一个产生结果,一个拿到结果。        Callable接口类似于Runnable,从...

2017-08-31 19:19:25

阅读数:84

评论数:0

图片加载库-Glide

在泰国举行的谷歌开发者论坛上,谷歌为我们介绍了一个名叫 Glide 的图片加载库,作者是bumptech。这个库被广泛的运用在google的开源项目中,包括2014年google I/O大会上发布的官方app。 毫无疑问,这个库引起了我的兴趣。于是我花了一个晚上研究和把玩它,将它的实现原理分析清...

2017-08-31 18:49:36

阅读数:139

评论数:0

图片加载库-Fresco

转载:http://blog.csdn.net/theone10211024/article/details/45646963   在Android设备上面,快速高效的显示图片是极为重要的。过去的几年里,我们在如何高效的存储图像这方面遇到了很多问题。图片太大,但是手机的内存却很小。每一个像素的R、...

2017-08-31 18:46:47

阅读数:91

评论数:0

Picasso 图片下载缓存库

转:http://blog.csdn.net/theone10211024/article/details/45604373   在Android应用中,图片消费了大量的资源,却为应用提供了很好的视觉体验。幸运的是,Picasso为你的应用提供了非常容易的图片加载方式——通常一行代码就可以搞定! ...

2017-08-31 14:53:55

阅读数:123

评论数:0

EventBus的使用

相关文章: 1、《EventBus使用详解(一)——初步使用EventBus》 2、《EventBus使用详解(二)——EventBus使用进阶》 一、概述 EventBus是一款针对Android优化的发布/订阅事件总线。主要功能是替代Intent,Handler,BroadCa...

2017-08-31 14:40:01

阅读数:94

评论数:0

反方向打印链表。(2)

给出一个链表的头节点,从尾部逆序打印链表。 这里有2中实现思路,一种是用stack,先从头节点开始,依次把链表节点入栈,然后再依次弹出。 第二种思路是递归,实际递归的本质也是用栈来实现的。 #include #include #include "ListCommon.h"...

2017-08-28 22:56:12

阅读数:124

评论数:0

链表基本操作的函数实现。(1)

如下是一个模拟的链表的基本操作,主要有创建链表,连接链表,打印链表,删除链表等,后面有关链表的算法都依赖这个文件中函数实现。 ListCommon.h //链表的结构 struct ListNode{     int m_nValue;     ListNode* m_pNext; }; /...

2017-08-28 22:48:22

阅读数:222

评论数:1

用两个栈实现一个队列算法

栈:后进先出,队列:先进先出。 用两个栈实现一个队列,主要实现队列中的两个函数,appendTail,尾部追加,deleteHead,在头部删除节点, 用了一个模板类,队列的元素可以是任意类型,int,char都可以,其中类模板中构造函数,析构函数,appendTail,deleteHead的...

2017-08-27 12:20:16

阅读数:108

评论数:0

一个字符替换的算法

给定一个字符串把其中的空格替换成 (%) 这3个字符。 #include using namespace std; void strRepace(char chArray[], int maxLen){     if(chArray == NULL)         return ; ...

2017-08-26 22:05:52

阅读数:91

评论数:0

使用位运算 的2个算法

1,不用临时变量,交换两个值: #include using namespace std; void swapValue(int num1,int num2){ //通过亦或运算符^,交换两个值,不适用临时变量, 第一步:num1 = num1^num2,num2=num2^num1,相当于n...

2017-08-26 11:46:31

阅读数:99

评论数:0

哈希表,找出第一个出现一次的字符

在一个字符串中,找出第一个出现一次的字符, 把每个字符做为hash表中的key,出现的次数做为对应的值。 #include using namespace std; char getFirstNotRepeatChar(const char *pStr){     if(pStr == N...

2017-08-24 22:16:10

阅读数:93

评论数:0

二分法 -算法

二分法查找,这个算法要求数据要是有序的。 比如有这样的问题:找出一个数组中,两个数的和小于等于15,然后输出他们,否则就单独输出较大的数。 #include using namespace std; void binarySearch(int *array, int length){     ...

2017-08-23 22:49:46

阅读数:173

评论数:0

字符转整数 算法

把一个字符串转成整数: #include using namespace std; long long strToInt(const char* str) {     long long num = 0;     bool minus = false;     cout     if(str...

2017-08-22 23:00:45

阅读数:130

评论数:0

Gallery2 的数据加载及渲染

图库主要的显示界面图库主要的显示界面包括:相册集AlbumSetPage,相册AlbumPage,图片预览PhotoPage,这些界面都有一个父类:ActivityState;界面的管理由StateManager负责。public class AlbumSetPage extends Activi...

2017-08-21 18:51:44

阅读数:444

评论数:1

camera2 (api2)打开预览过程(二)

使用camera的流程: openCamera() -> applySettings() -> setPreviewTexture() -> startPreview() ->autoFocus() -&...

2017-08-21 09:03:29

阅读数:1485

评论数:0

压缩目录,排除多个子目录

想从公司copy一份Android 平台完整的代码,方便在家时也可以看代码,因为文件很大,要先压缩,在压缩时不需要.repo,.git这些版本库相关的文件, 做法: 如果压缩时用--exclude 逐个列出要排除的文件很麻烦,所以先把不要的文件、目录找出来输出到一个文件excludefile.xm...

2017-08-18 11:19:32

阅读数:184

评论数:0

多个基于AIDL的server,Binder驱动怎么区分它们

一个进程要想提供Binder服务,必须要调用ProcessState::self()->startThreadPool();IPCThreadState::self->joinThreadPool();这两个方法,然后整个进程就进入一个Binder lo...

2017-08-09 19:38:22

阅读数:211

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭